Auf Division basierende Hash-Funktionen

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

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]  [Nächstes Kapitel]
Copyright © 1999, 2004, 2005 Andreas Borchert, in HTML konvertiert am 14.09.2005