Auf Division basierende Hash-Funktionen

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

h(k) = k   mod   n

*Die Streuung dieser Variante hängt von der Wahl von n ab.
 
*Wenn beispielsweise n gerade ist, dann wäre h(k) genau dann gerade, wenn k gerade ist.
 
*Wenn n eine Zweierpotenz wäre, würden einfach die höherwertigen Bits von k abgeschnitten werden.
 

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