dynamisches Hashverfahren

stefan · Gast

hi, kann mir bitte jemand erklären, wie ich bei einem hashverfahren vorgehe, wenn ich z.b. den schlüssel 3,5,7 einfügen muss? Ich weiß, dass ich dann bei schlüssel 3 nichts weiter machen muss, als ihn einfach einzufügen. Wie gehe ich denn bei den anderen vor?

Tobias · Anmeldungsdatum: 15.02.2005 Beiträge: 149

Es gibt verschiedene Hashverfahren. Ich kenne die Unterscheidung zwischen offenem Hashing und geschlossenem Hashing. Beim geschlossenen Hashing benutzt man einen konstan-großen Speicherbereich und vermeidet Kollisionen durch Sondierungsverfahren. Beim offenen Hashing benutzt man dynamische Speicherstrukturen wie z.B. Listen bei auftretenden Kollisionen.

Fällt eine der beiden Punkte unter "dynamisches Hashing"?

Ganz wichtig ist natürlich die Hashfunktion und ggf. die Sondierungsfuntkion. Hier gibt es auch wieder viele Ansätze (Mittel-Quadrat-Methode, Divisions-Rest-Methode, ...).

Du musst also hier erstmal detailreicher erläutern, wie dein Hashing aussieht.