你好 Christoph,
Das passiert aufgrund einer schlechten Hashfunktion. Nein, das ist
_immer_ wg einer schlechten, oder sollte ich besser sagen: unpassenden
Hashfunktion.“Unpassend” ist unpassend, richtiger waere, einer nicht-optimalen
Hash-Funktion.Wenn eine optimale Hashfunktion gesucht wird ist eine nicht-optimale
Hashfunktion unpassend.
Oder nicht?
Wer sagt denn, dass eine optimale Hash-Funktion gesucht wird? Ich nicht.
Manchmal ist es einfach nicht moeglich, eine Perfekte Hash-Funktion
zu erstellen.Es ist _immer_ möglich eine perfekte Hashfunktion zu erstellen. Wenn
sich die Daten rein gar nicht komprimieren lassen ist die Hashfunktion
eine direkte Abbildung. Zwar zu nix mehr zu gebrauchen, aber immer
noch "perfekt".
Das ist jetzt Definitions-Sache.
再见,
CK