Auf Multiplikation basierende Hash-Funktionen

h(k) = ⌊ n ( (

k ) mod 1 ) ⌋

Hierbei ist w = MAX(INTEGER) + 1 und und A eine natürliche Zahl, die teilerfremd zu w ist.

Die binäre Repräsentierung von A kann dann als A / w betrachtet werden, wenn gedanklich links von A eine Null, gefolgt von einem Komma, steht.

Die Multiplikation von A und k würde bei einer Wortbreite von 32 Bit insgesamt 64 Bit benötigen.

Wenn jedoch n eine Zweier-Potenz 2^t ist, dann sind nur die führenden t Bits der niedrigwertigeren 32 Bit des Ergebnisses der Multiplikation interessant.

	Hierbei ist w = MAX(INTEGER) + 1 und und A eine natürliche Zahl, die teilerfremd zu w ist.
	Die binäre Repräsentierung von A kann dann als A / w betrachtet werden, wenn gedanklich links von A eine Null, gefolgt von einem Komma, steht.
	Die Multiplikation von A und k würde bei einer Wortbreite von 32 Bit insgesamt 64 Bit benötigen.
	Wenn jedoch n eine Zweier-Potenz 2^t ist, dann sind nur die führenden t Bits der niedrigwertigeren 32 Bit des Ergebnisses der Multiplikation interessant.