Kalkulator kodu skrótu Adler-32

Funkcja skrótu Adler-32 to algorytm sumy kontrolnej, który jest prosty, szybki i często używany do weryfikacji integralności danych. Został zaprojektowany przez Marka Adlera i jest powszechnie używany w aplikacjach takich jak zlib do kompresji danych. W przeciwieństwie do kryptograficznych funkcji skrótu (takich jak SHA-256), Adler-32 nie jest przeznaczony do celów bezpieczeństwa, ale do szybkiego sprawdzania błędów. Oblicza 32-bitową (4 bajty) sumę kontrolną, zwykle reprezentowaną jako 8 znaków szesnastkowych.

Pełne ujawnienie: nie napisałem konkretnej implementacji funkcji hash używanej na tej stronie. Jest to standardowa funkcja dołączona do języka programowania PHP. Stworzyłem jedynie interfejs sieciowy, aby udostępnić go tutaj publicznie dla wygody.

O algorytmie haszującym Adler-32

Nie jestem matematykiem, ale spróbuję wyjaśnić tę funkcję skrótu, używając codziennej analogii, którą, mam nadzieję, moi koledzy niematematycy zrozumieją. W przeciwieństwie do wielu kryptograficznych funkcji skrótu, Adler32 jest dość prostą funkcją sumy kontrolnej, więc nie powinno być tak źle ;-)

Wyobraź sobie, że masz woreczek z małymi ponumerowanymi kafelkami, z których każdy reprezentuje literę lub część Twoich danych. Na przykład słowo „Hi” ma dwa kafelki: jeden dla „H” i jeden dla „i”.

Teraz zrobimy dwie proste rzeczy z tymi kafelkami:

Krok 1: Dodaj je (Suma A)

• Zacznij od numeru 1 (dla zasady).
• Dodaj liczbę z każdego kafelka do tej sumy.

Krok 2: Prowadź bieżącą sumę wszystkich sum (Suma B)

• Za każdym razem, gdy dodajesz numer nowego kafelka do Sumy A, dodajesz również nową wartość Sumy A do Sumy B.
• To tak jak ze składaniem monet: na wierzch kładziesz jedną monetę (Suma A), a następnie zapisujesz nową całkowitą wysokość stosu (Suma B).

Na koniec sklejasz te dwie sumy, aby uzyskać jedną dużą liczbę. Ta duża liczba to suma kontrolna Adler-32.