.: CheckIt! :.

[malo]

:gruebel: Du musst doch nur Hagens Unit in dein Programm einbinden, und die Funktion "CompareFile" aufrufen. Gibt es da etwas nicht zu verstehen?

[ichbins]

Aber der md5- bzw. crc32-Vergleich ist NIE ganz sicher, da er nur den Hash der Datei einliest.

Lies die Datei am besten in 4096-Byte-Blöcken ein und vergleiche diese dann auf einen Schwung. Wenn Unterschiede auftreten kannst du diese per XOR feststellen.

Delphi-Quellcode:

var
  f1,f2:file of byte;
  buf1,buf2,diff:array[1..4096] of byte;
  read,i:integer;
begin
  ...
  while (not eof(f1)) and (not eof(f2)) do
  begin  
    fillchar(buf1,4096,#0);
    fillchar(buf2,4096,#0);
    blockread(f1,buf1,4096,x);
    blockread(f2,buf2,x);
    if buf1<>buf2 then
      //wie heisst nochmal der Befehl für Schleife fortsetzen :gruebel: //fällt mir jetzt nicht ein, also mach ichs anders.
    begin
      diff:=buf1 xor buf2;
      for i:=1 to 4096 do
        if diff[i]>0 then
          inc(differents);
    end;
end;

Wenn der Test fertig ist, kriege ich angezeigt: es gibt xxx Unterschiede. Weiteres entnehmen sie dem Errorlog.

Was für ein Errorlog :gruebel:

[Tubos]

Zitat:

Aber der md5- bzw. crc32-Vergleich ist NIE ganz sicher, da er nur den Hash der Datei einliest.

Hash-Algorithmen sind für sowas sicher genug ;)

[dahead]

das wurde zwar alles schon mal diskutiert aber:

erst
vergleichst du die dateigröße. wenn du zwei identische hast, dann
vergleichst du die erstellte checksumme der zwei dateien. wenn du zwei identische hast, dann
vergleichst du die beiden dateien byte für byte. wenn du zwei identische hast,
sind es auf jeden fall doppelte (sprich gleiche) dateien.

sinn dieser reihenfolge ist, dass du nicht sinnlos alle dateien mit allen dateien vergleichst.

als schneller hash empfiehlt sich md4, md5 und bei größeren dateien sha1.

[ichbins]

Aber die Checksumme zu erstellen dauert auch einige Zeit. Dazu muss auch die ganze Datei gelesen und verrechnet werden. Wieso also nicht gleich einen großen Vergleich machen?

[dahead]

ich bin kein fachmann für checksummen, aber soweit ich weiß, wird bei einer checksummen-erstellung NICHT die ganze datei eingelesen.

warum sollte sonst das erstellen einer checksumme zig-fach schneller sein, als der byte-per-byte vergleich einer sagen wir mal +4gb datei?

daher sind checksummen auch NICHT immer eindeutig.

edit: hier wurde alles erklärt.

[Tubos]

Es wird bestimmt die ganze Datei eingelesen, andernfalls könnte es sein dass ein Unterschied von ein paar Byte einen gleichen Hash ergibt - der Sinn von Hashfunktionen ist es, genau das zu verhindern!

[dahead]

wenn zwei dateien eine unterschiedliche Checksumme haben, sind sie definitiv unterschiedlich.

wenn sie den gleichen haben, ist allerdings nicht unbedingt das Gegenteil der Fall.

[Tubos]

Zitat:

wenn sie den gleichen hash haben, ist allerdings nicht unbedingt das Gegenteil der Fall.

Aber mit an Sicherheit grenzender Wahrscheinlichkeit

[ichbins]

Wenn aber sowieso die ganze Datei eingelesen wird kann man doch mit genauso hohem Tempo gleich eine Komplettprüfung vollziehen.

Du machst ja auch nicht beim Bestimmen ob eine Zahl eine Primzahl ist zuerst einen vielleicht-nicht-Primzahltext und testest erst dann, ob es eine Primzahl ist, wenn beide Tests dieselbe Dauer haben :roll: