On 12/02/2012 09:25, Jordan Szubert wrote:
> Dnia 12-02-2012 o 09:54:44 Sebastian Biały <h...@p...onet.pl>
> napisał(a):
>
>> On 2012-02-12 09:47, Adam Klobukowski wrote:
>>> Przy porównywaniu plików najlepiej dla każdego pliku wliczyć hash
>>
>> Ale mam nadzieje że nie dla całego tak od razu :)
>
> pohashowanie moze zredukowac zlozonosc do liniowej, jak duzo plikow, i
> nie bardzo duzych, to pewnie warto
> hashowanie prefiksu pliku zwieksza szanse na kolizje (np. plik
> sciagniety nie do konca jest prefiksem sciagnietego calkiem)

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.