|
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 2t ist, dann sind
nur die führenden t Bits der niedrigwertigeren 32 Bit
des Ergebnisses der Multiplikation interessant.
|
Copyright © 1999, 2004 Andreas F. Borchert, in HTML konvertiert am 28.01.2005 |