Einzelnen Beitrag anzeigen

Benutzerbild von p80286
p80286

Registriert seit: 28. Apr 2008
Ort: Stolberg (Rhl)
6.659 Beiträge
 
FreePascal / Lazarus
 
#15

AW: Flottes Hash-Verfahren

  Alt 20. Jul 2013, 00:05
CRC32 ist natürlich etwas schneller als MD4, aber bei sagen wir mal 4000 MP3-Dateien besteht rein rechnerisch die Chance von 1 zu 500000, dass zwei unterschiedliche Dateien den gleichen CRC32 Wert erhalten.

Wenn also zwei Dateien den gleichen CRC haben sollten, wäre es sinnvoll trotzdem noch zu prüfen, ob die Dateien wirklich gleichen Inhalts sind.
Vor längerer Zeit ist dieses Problem hier schon einmal diskutiert worden. Ist der Hash-Wert unterschiedlich sind auch die Dateien unterschiedlich. Bei gleichem Hash-Wert können die Dateien auch gleich sein. Sicher ist man nur mit einem binären Vergleich.

Ach ja, was manchmal übersehen wird Dateien mit unterschiedlicher Größe sind nicht gleich.

Gruß
K-H
Programme gehorchen nicht Deinen Absichten sondern Deinen Anweisungen
R.E.D retired error detector
  Mit Zitat antworten Zitat