Hi CK,

Darum ging es doch gar nicht. Es ging darum, dass du das Vokabular als
eine feste Zahl gesehen hast. Fakt ist, dass das Vokabular alles andere
als fest ist, wie ich dir gerade bewiesen habe.

Das Gesamtvokabular ist absolut natürlich nicht fest, potentiel aber schon. Es macht keinen Sinnden gleichen Aufwand für Nischenwörter zu betreiben die jenseits des Standardvokabulars sind.

Check doch mal wieviele der Suchbegriffe nicht zu den 65000 häufigsten gehören.

Ja. Und um diese Kollisionen aufzuloesen muss dein Hash-Wert genauer sein
als der in der ersten Tabelle, optimalerweise um eine Zweier-Potenz.

Gehst du davon aus dass ich immer die gleiche Hashfunktion benutze? Wieso brauche ich für 256 Einträge 32-Bit Schlüssel???

tschau
 rolf