Auf Division basierende Hash-Funktionen

 [Vorheriges Kapitel]  [Vorherige Seite]  [Inhaltsverzeichnis]  [Nächste Seite]

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.
 

 [Vorheriges Kapitel]  [Vorherige Seite]  [Inhaltsverzeichnis]  [Nächste Seite]
Copyright © 1999 Andreas Borchert, in HTML konvertiert am 29.06.1999