Christian Kruse: Hash Problem

Beitrag lesen

Tag nochmal,

[...] Da wir allerdings einen begrenzten Abbildungsraum haben,
sind Dupletten (zwei Keys, die dieselbe Hash-Summe ergeben)
unvermeidlich.

Nochmal genauer: wir haben einen begrenzten Abbildungsraum bei einer
unbegrenzten Eingabemenge.

Grüße,
 CK

--
Der Verstand steht ueber allem. Was durch die Vorstellungskraft nicht geschaffen werden kann, existiert nicht.