Wahrscheinlichkeitsproblem

21/06/2008 - 18:31 von Egon Schmid | Report spam
Ich habe mal ein Programm geschrieben, das auf Datentràgern nach
gleichen Dateien sucht.
Es vergleicht nicht die Dateien direkt, sondern bildet
128-Bit-Hash-Codes und speichert diese in einer Tabelle.

Wie groß ist die Wahrscheinlichkeit, dass von n verschiedenen Dateien es
zwei gibt, die denselben Hash-Code haben?

Bei n=2 ist die Wahrscheinlichkeit = 1/2^128

Bei größeren n's ist die Berechnung schwierig, weil da mit sehr großen
Zahlen gerechnet wird. Ist die Wahrscheinlichkeit überhaupt berechenbar?

mfG

Egon Schmid
 

Lesen sie die antworten

#1 ram
21/06/2008 - 18:36 | Warnen spam
Egon Schmid writes:
Wie groß ist die Wahrscheinlichkeit, dass von n verschiedenen
Dateien es zwei gibt, die denselben Hash-Code haben?



http://de.wikipedia.org/wiki/Geburtstagsparadoxon

Ähnliche fragen