Auf Multiplikation basierende Hash-Funktionen

h(k) =

M ( (

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 M eine Zweier-Potenz 2^m ist, dann sind nur die führenden m 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 M eine Zweier-Potenz 2^m ist, dann sind nur die führenden m Bits der niedrigwertigeren 32 Bit des Ergebnisses der Multiplikation interessant.