|
h(k) = k mod M
Die Streuung dieser Variante hängt von der Wahl von M ab.
| |
Wenn beispielsweise M gerade ist, dann wäre h(k)
genau dann gerade, wenn k gerade ist.
| |
Wenn M eine Zweierpotenz wäre, würden einfach die
höherwertigen Bits von k abgeschnitten werden.
| |
Generell empfehlen sich Primzahlen.
|
Copyright © 1999 Andreas Borchert, in HTML konvertiert am 29.06.1999 |