|
Registriert seit: 17. Feb 2005
101 Beiträge
|
Re: Welcher Algo für Checksumme einer Datei
9. Sep 2005, 16:32
Nicht identisch sind 2 Dateien (und zwar sicher), wenn ihre CS unterschiedlich ist. Da gibts keinen Zweifel. Die Annahme das 2 Dateien mit gleicher Checksumme inhaltsgleich sind ist theoretisch mit einer Wahrscheinlich von 1-(2^n/2^(m*8 )) n=Länge der CRC in Bit, m=mittlere Dateilänge in Byte) falsch, wenn ich mich noch recht erinnere (ist verdammt lang her). Praktisch ist es schwer abzuschätzen, da man die theor. möglichen 2^(m*8 ) Dateien natürlich nicht annährend wirklich ausschöpft und unkalr ist, wie der gewählte CS Algor. die möglichen 2^n CS-Werte auf den Bereich der möglicherweise vorkommenden Dateiinhalte verteilt.
Gruß PMM
|