perfektes Hashing |
18.12.2010, 22:10 | Auf diesen Beitrag antworten » |
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 |
|
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |