Kalkulator zgoščene kode Adler-32

Zgoščevalna funkcija Adler-32 je algoritem kontrolne vsote, ki je preprost, hiter in se pogosto uporablja za preverjanje celovitosti podatkov. Zasnoval ga je Mark Adler in se pogosto uporablja v aplikacijah, kot je zlib za stiskanje podatkov. Za razliko od kriptografskih zgoščevalnih funkcij (kot je SHA-256) Adler-32 ni zasnovan za varnost, temveč za hitro preverjanje napak. Izračuna 32-bitno (4 bajte) kontrolno vsoto, običajno predstavljeno kot 8 šestnajstiških znakov.

Razkritje: nisem napisal posebne izvedbe funkcije hash, uporabljene na tej strani. Gre za standardno funkcijo, ki je vključena v programski jezik PHP. Zaradi priročnosti sem pripravil le spletni vmesnik, da je na voljo javnosti.

O algoritmu zgoščevanja Adler-32

Nisem matematik, vendar bom poskušal razložiti to zgoščevalno funkcijo z vsakodnevno analogijo, za katero upam, da jo moji kolegi nematematiki razumejo. Za razliko od mnogih kriptografskih zgoščevalnih funkcij je Adler32 precej preprosta funkcija kontrolne vsote, zato to ne bi smelo biti tako slabo ;-)

Predstavljajte si, da imate vrečko majhnih oštevilčenih ploščic, od katerih vsaka predstavlja črko ali del vaših podatkov. Na primer, beseda "Hi" ima dve ploščici: eno za "H" in eno za "i".

Zdaj bomo s temi ploščicami naredili dve preprosti stvari:

1. korak: Seštejte jih (vsota A)

• Začnite s številko 1 (praviloma).
• Tej vsoti dodajte število iz vsake ploščice.

2. korak: Vodite tekočo vsoto vseh vsot (vsota B)

• Vsakič, ko vsoti A dodate novo število ploščice, dodate tudi novo vrednost vsote A vsoti B.
• To je kot zlaganje kovancev: dodate en kovanec na vrh (vsota A), nato pa zapišete novo skupno višino kupa (vsota B).

Na koncu zlepite obe vsoti skupaj, da dobite eno samo veliko število. Ta velika številka je kontrolna vsota Adler-32.