|
![]() ![]() ![]() ![]() |
h(k) = ![]() |
| 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 |