| Kroan |
perfektes Hashing
Hallo,
ich habe folgende Aufgabe zu erledigen:
Wie groß muss eine Hashtabelle mindestens sein, um perfektes Hashing für die
Abspeicherung von Flughafen-Codes zu erlauben. Flughafen-Codes setzen sich
dabei aus drei Großbuchstaben zusammen.
Wie finde ich das denn heraus?
Bisher gefunden in unseren Folien habe ich diese Formel:
Falls k Schlüssel einzutragen sind (k vorab bekannt)
Wähle p > k.
Eine gute Wahl für h ist dann:
h(x) = (a * x + b) mod p,
mit 1 <= a <= p-1, 0 <= b <= p-1
Nur wie finde ich heraus, was ich für welchen Buchstaben einsetzen muss?
Weiß einer hier weiter?
Ansätze:
Meine einzigen Ansätze sind:
Da ein Code aus 3 Buchstaben besteht sind 26 Buchstaben zur Auswahl also:
U=(A,B,C,D,E,F;G;H;I;J;K;L;M;N;O;P;Q;R;S;T;U;V;W;X;Y;Z) (0 -25) 25 = p -1 ==> p =26
==> 1<=a<=25
0<=b<=25
THX schonmal,
MfG Kroan |
