Adler-32 Hash-kodeberegner

Adler-32 hash-funktionen er en kontrolsum-algoritme, der er enkel, hurtig og ofte brugt til verifikation af dataintegritet. Det er designet af Mark Adler og bruges almindeligvis i applikationer som zlib til datakomprimering. I modsætning til kryptografiske hash-funktioner (som SHA-256), er Adler-32 ikke designet til sikkerhed, men til hurtig fejlkontrol. Den beregner en 32-bit (4 bytes) kontrolsum, 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 prøve at forklare denne hash-funktion ved hjælp af en dagligdags analogi, som jeg håber, at mine andre ikke-matematikere kan forstå. I modsætning til mange af de kryptografiske hash-funktioner er Adler32 en ganske simpel checksum-funktion, så det burde ikke være så slemt ;-)

Forestil dig, at du har en pose med små nummererede fliser, 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 enkle ting med disse fliser:

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

• Start med tallet 1 (bare som regel).
• Tilføj tallet fra hver flise til denne total.

Trin 2: Behold en løbende sum af alle summerne (sum B)

• Hver gang du tilføjer en ny flises nummer til Sum A, tilføjer du også den nye værdi af Sum A til Sum B.
• Det er ligesom at stable mønter: du tilføjer en mønt ovenpå (Sum A), og så skriver du den nye samlede stakhøjde ned (Sum B).

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