jeśli plik ma rozmiar bajtów, a blok bajtów, to sprawdzane jest bloków. Dla każdego rozpatrywanego bloku oblicza się wartość słabej 32-bitowej funkcji skrótu. Jeśli taki skrót został przesłany z komputera B, obliczany jest skrót MD5 i dopiero na jego podstawie określa się numer bloku.
Kluczowa dla wydajności wyszukiwania jest 32-bitowa funkcja mieszająca, o takiej własności, że znając i można łatwo wyliczyć Oprócz tego funkcja używana w praktycznej implementacji powoduje relatywnie małą ilość kolizji.
Ostatecznie na podstawie pozycji bloków wysyłane są albo dane niewystępujące na komputerze B, albo numery znalezionych bloków, co pozwala na odtworzenie wszystkich informacji z komputera A.
Zobacz też algorytm Karpa-Rabina diff najdłuższy wspólny podciąg
Linki zewnętrzne Opis algorytmu w języku angielskim
rsync