Adler-32 Hash-kodeberegner

Adler-32 hashfunktionen er en checksumalgoritme, der er enkel, hurtig og ofte brugt til verifikation af dataintegritet. Den blev designet af Mark Adler og bruges almindeligvis i applikationer som zlib til datakomprimering. I modsætning til kryptografiske hashfunktioner (som SHA-256) er Adler-32 ikke designet til sikkerhed, men til hurtig fejlkontrol. Den beregner en 32-bit (4 bytes) checksum, normalt repræsenteret som 8 hexadecimale tegn.

Fuld åbenhed: Jeg har ikke skrevet den specifikke implementering af den hash-funktion, der bruges på denne side. Det er en standardfunktion, der følger med programmeringssproget PHP. Jeg har kun lavet webgrænsefladen for at gøre den offentligt tilgængelig her for nemheds skyld.

Om Adler-32 Hash-algoritmen

Jeg er ikke matematiker, men jeg vil forsøge at forklare denne hashfunktion ved hjælp af en almindelig analogi, som jeg håber, at mine ikke-matematikerkolleger kan forstå. I modsætning til mange af de kryptografiske hashfunktioner er Adler32 en ret simpel checksumfunktion, så det burde ikke være så slemt ;-)

Forestil dig, at du har en pose med små nummererede felter, der hver repræsenterer et bogstav eller en del af dine data. For eksempel har ordet "Hej" to felter: en for "H" og en for "i".

Nu skal vi gøre to simple ting med disse fliser:

Trin 1: Læg dem sammen (Sum A)

• Start med tallet 1 (som regel).
• Læg tallet fra hver flise til denne total.

Trin 2: Hold styr på alle summerne (sum B)

• Hver gang du lægger et nyt felts tal til Sum A, lægger du også den nye værdi af Sum A til Sum B.
• Det er ligesom at stable mønter: du lægger én mønt ovenpå (Sum A), og derefter skriver du den nye samlede stakhøjde ned (Sum B).

Til sidst limer du de to totaler sammen for at danne et enkelt stort tal. Det store tal er Adler-32-kontrolsummen.

Yderligere læsning

Hvis du kunne lide dette indlæg, kan du måske også lide disse forslag:

• HAVAL-128/5 Hash-kodeberegner
• HAVAL-160/4 Hash-kodeberegner
• RIPEMD-256 Hash-kodeberegner