Kalkulator sum kontrolnych Adler-32

O Kalkulator sum kontrolnych Adler-32

Witaj w Kalkulatorze sum kontrolnych Adler-32, szybkim i wydajnym narzędziu do obliczania sum kontrolnych Adler-32 dla ciągów tekstowych. Adler-32 to algorytm sumy kontrolnej szeroko stosowany w kompresji danych i weryfikacji integralności, oferujący doskonałą równowagę między szybkością obliczeń a zdolnością wykrywania błędów.

Co to jest Adler-32?

Adler-32 to algorytm sumy kontrolnej wynaleziony przez Marka Adlera w 1995 roku jako część biblioteki kompresji zlib. Generuje 32-bitową wartość sumy kontrolnej poprzez obliczenie dwóch 16-bitowych sum (powszechnie nazywanych A i B) i połączenie ich. Algorytm przedkłada szybkość nad siłę wykrywania błędów algorytmów CRC, co czyni go idealnym dla aplikacji, w których szybka kontrola integralności jest ważniejsza niż wykrywanie wszystkich możliwych błędów.

Jak działa Adler-32

Algorytm Adler-32 utrzymuje dwie sumy bieżące:

• Suma A: Zaczyna się od 1 i akumuluje sumę wszystkich bajtów
• Suma B: Zaczyna się od 0 i akumuluje sumę wszystkich pośrednich wartości A

Obie sumy są obliczane modulo 65521, co jest największą liczbą pierwszą mniejszą niż 2¹⁶. Końcowa suma kontrolna łączy B i A jako: (B << 16) | A

Porównanie Adler-32 vs CRC-32

Typowe zastosowania

• Kompresja zlib: Adler-32 jest algorytmem sprawdzania integralności używanym w strumieniach danych skompresowanych zlib
• Obrazy PNG: Pliki PNG używają kompresji zlib, która zawiera sumy kontrolne Adler-32
• Dokumenty PDF: Wiele strumieni PDF jest skompresowanych za pomocą zlib z weryfikacją Adler-32
• Kompresja HTTP: Kodowanie treści gzip/deflate wykorzystuje Adler-32
• Synchronizacja danych: rsync używa Adler-32 do szybkiego porównywania bloków

Kroki algorytmu

1. Inicjalizacja: Ustaw A = 1 i B = 0
2. Przetwarzanie każdego bajtu: Dla każdego bajtu D w danych:
   • A = (A + D) mod 65521
   • B = (B + A) mod 65521
3. Połączenie: Suma kontrolna = (B × 65536) + A = (B << 16) | A

Kwestie bezpieczeństwa

Ważne: Adler-32 NIE jest kryptograficzną funkcją skrótu i nigdy nie powinien być używany do celów bezpieczeństwa. Został zaprojektowany wyłącznie do wykrywania błędów, a nie do:

• Haszowania haseł
• Podpisów cyfrowych
• Uwierzytelniania danych
• Wykrywania manipulacji przed złośliwymi atakami

W przypadku zastosowań związanych z bezpieczeństwem należy używać kryptograficznych funkcji skrótu, takich jak SHA-256, SHA-3 lub BLAKE3.

Często zadawane pytania

Co to jest suma kontrolna Adler-32?

Adler-32 to algorytm sumy kontrolnej wynaleziony przez Marka Adlera w 1995 roku. Generuje on 32-bitową sumę kontrolną z danych wejściowych poprzez obliczenie dwóch 16-bitowych sum (A i B) modulo 65521. Jest szybszy niż CRC-32, ale mniej niezawodny w wykrywaniu niektórych wzorców błędów.

Jak obliczany jest Adler-32?

Adler-32 utrzymuje dwie sumy: A (zainicjowaną na 1) i B (zainicjowaną na 0). Dla każdego bajtu: A = (A + bajt) mod 65521, a B = (B + A) mod 65521. Końcowa suma kontrolna to (B << 16) | A, łącząca obie sumy w wartość 32-bitową.

Do czego używany jest Adler-32?

Adler-32 jest używany głównie w bibliotece kompresji zlib oraz formatach korzystających z zlib (PNG, PDF, kompresja HTTP). Służy do szybkiej weryfikacji integralności danych tam, gdzie szybkość liczy się bardziej niż bezpieczeństwo.

Jaka jest różnica między Adler-32 a CRC-32?

Adler-32 jest szybszy w obliczaniu, ale ma słabsze wykrywanie błędów niż CRC-32. Adler-32 wykorzystuje proste operacje dodawania, podczas gdy CRC-32 korzysta z dzielenia wielomianowego. Adler-32 jest preferowany, gdy szybkość jest krytyczna.

Dlaczego Adler-32 używa 65521?

65521 to największa liczba pierwsza mniejsza niż 2¹⁶ (65536). Użycie modułu będącego liczbą pierwszą zapewnia lepszy rozkład wartości sum kontrolnych i zmniejsza prawdopodobieństwo kolizji. Ograniczenie 16-bitowe pozwala sumom A i B zmieścić się w 16 bitach każda.

Dodatkowe zasoby

• Adler-32 - Wikipedia (Angielski)
• Strona domowa zlib
• RFC 1950 - Format danych skompresowanych ZLIB

Inne powiązane narzędzia:

Skróty i sumy kontrolne:

• Kalkulator sum kontrolnych Adler-32
• Generator Hash Argon2
• Generator hashy BLAKE2b
• Kalkulator sumy kontrolnej CRC32
• Kalkulator Sumy Kontrolnej CRC64
• Generator haszy FNV-1a
• Generator hashy MD5
• Generator MurmurHash3
• Generator skrótu RIPEMD-160
• Generator skrótu SHA1
• Generator skrótu SHA224
• Generator Hashy SHA256
• Generator hashy SHA3-256
• Generator skrótu SHA384
• Generator haszy SHA3-384
• Generator skrótu SHA3-512
• Generator skrótów SHA512
• Generator hashu Whirlpool
• Symulator szyfrowania RSA krok po kroku Nowy