W dniu 2012-02-12 11:43, Andrzej Jarzabek pisze:

> Na dzień dobry bez czytania pliku jest przecież dostępna długość.
>
> I teraz tak: mając długość pliku, można opracować algorytm biorący
> ileśtam bajtów (powiedzmy maksymalnie 512) z określonej pozycji w środku
> pliku i robić hash z nich.
>
> Dodatkowy bonus jest taki, że można zapisać długość w tablicy i
> porównywać ją przed binarnym porównaniem całych plików.

Podsumowując.


Do każdego pliku dowiązujemy krotkę:

{ długość, hash paru losowych fragmentów(, hash większego fragmentu),
hash całosći, (inny hash całosći) }

Sortujemy leksykograficznie po tych krotkach*), obliczając kolejne
wartości krotki leniwie.

:-)



*)być może w przypadku równości krotek porównujemy pliki.


pzdr
bartekltg