Adler-32 Hash-koodilaskin

Adler-32 hash-funktio on tarkistussumma-algoritmi, joka on yksinkertainen, nopea ja jota käytetään usein tietojen eheyden todentamiseen. Sen on suunnitellut Mark Adler, ja sitä käytetään yleisesti sovelluksissa, kuten zlib, tietojen pakkaamiseen. Toisin kuin kryptografiset hajautustoiminnot (kuten SHA-256), Adler-32:ta ei ole suunniteltu turvallisuuteen, vaan nopeaan virheentarkistukseen. Se laskee 32-bittisen (4 tavua) tarkistussumman, joka esitetään tavallisesti 8 heksadesimaalimerkillä.

Täydellinen paljastus: en ole kirjoittanut tällä sivulla käytetyn hash-funktion toteutusta. Se on PHP-ohjelmointikielen mukana tuleva vakiofunktio. Tein vain web-käyttöliittymän, jotta se olisi julkisesti saatavilla täällä.

Tietoja Adler-32 Hash-algoritmista

En ole matemaatikko, mutta yritän selittää tämän hash-funktion käyttämällä jokapäiväistä analogiaa, jonka toivon ei-matemaatikot ymmärtävän. Toisin kuin monet kryptografiset hash-funktiot, Adler32 on melko yksinkertainen tarkistussummafunktio, joten tämän ei pitäisi olla liian huono ;-)

Kuvittele, että sinulla on pussi pieniä numeroituja laattoja, joista jokainen edustaa kirjainta tai osaa tiedoistasi. Esimerkiksi sanassa "Hei" on kaksi ruutua: yksi "H" ja yksi "i".

Nyt teemme kaksi yksinkertaista asiaa näillä laatoilla:

Vaihe 1: Lisää ne (summa A)

• Aloita numerosta 1 (vain sääntönä).
• Lisää kunkin laatan numero tähän summaan.

Vaihe 2: Pidä kaikkien summien juokseva summa (summa B)

• Joka kerta kun lisäät uuden ruudun luvun summaan A, lisäät myös summan A uuden arvon summaan B.
• Se on kuin kolikoiden pinoamista: lisäät yhden kolikon päälle (summa A) ja kirjoitat sitten uuden pinon kokonaiskorkeuden (summa B).

Lopuksi liimaa kaksi summaa yhteen yhdeksi suureksi numeroksi. Tuo suuri luku on Adler-32 tarkistussumma.