Sie sind aktuell nicht angemeldet.

Funktionen: Einloggen  |  Neu registrieren  |  Suchen

Re: sicher.... *nix_verstanden* *g*
Autor: SK
Datum: 09.04.02 12:27
> Also... ehrlich gesagt habe ich auch nicht verstanden was DU > (SK) meintest... > nehmen wir mal an, dieser 16 Byte-string wäre schon > einigermaßen eindeutig (GUID) *G* Ein 16 Byte-String ist eigentlich etwas groß für einen Hash-Key! Angenommen Dein Array hat (2^20 - 1) Einträge, dann genügt Dir ein 20 Bit-Key, um alle Einträge 'adressieren' zu können! Solch einen Key kann man sehr leicht erzeugen! Du erzeugst 32-Bit Zufallszahlen. Du brauchst 16*(Anzahl mögl. Einträge / z.B. Buchstaben+Leerzeichen etc.). Die Buchstaben solltest Du sinnvoll durchnummerieren. Deinen Hash-Key erzeugst Du wie folgt: Key = Key Xor Zufallszahl[1][Nr. des ersten Buchstabens] Xor Zufallszahl[2][Nr. des zweiten Buchstabens] ... Es kommt eine eindeutige 32-Bit Zahl raus. Da Dein Key größer ist als Deine Tabelle (2^32 versus 2^20) solltest Du die Position in der Tabelle mit einem logischen And ermitteln! [Hash-Key] And [2^20 - 1] ergibt die Position in der Tabelle! Danach mußt Du kontrollieren, ob es eine Kollision gab. Dies ist nicht ausgeschlossen, da dieses Verfahren nicht eineindeutig ist (aber bei großen Arrays ist es unwahrscheinlich - in Abhängigkeit der Anzahl der Einträge). Wenn also der String im Array[berechnete Position]<>dem gesuchten String ist und der Eintrag nicht leer ist, dann gab es eine Kollision! Hierfür nutzt man ganz einfach Algos: z.B. nutze einfach den nächsten Eintrag! Gruß, Stefan

öhm... ja... "schnelle Liste"???	66	Pferdo	09.04.02 11:20
schnelle Liste - Hash	44	SK	09.04.02 11:35
sicher.... *nix_verstanden* *g*	40	Pferdo	09.04.02 11:46
Re: sicher.... *nix_verstanden* *g*	103	SK	09.04.02 12:27
Re	48	Pferdo	09.04.02 13:32
Performance	52	SK	09.04.02 14:26
Re: Performance	36	Pferdo	09.04.02 21:24
Dictionary	41	Fx	09.04.02 23:57
thx... werd's mir mal anschauen (oT)	31	Pferdo	10.04.02 04:50

Sie sind nicht angemeldet! Um auf diesen Beitrag zu antworten oder neue Beiträge schreiben zu können, müssen Sie sich zunächst anmelden. Einloggen  |  Neu registrieren

Funktionen:  Zum Thema  |  Gesamtübersicht

Suchen