Adler-32 Hash Kode Sakrekenaar

Die Adler-32-hash-funksie is 'n kontrolesomalgoritme wat eenvoudig, vinnig is en dikwels gebruik word vir die verifikasie van data-integriteit. Dit is ontwerp deur Mark Adler en word algemeen gebruik in toepassings soos zlib vir datakompressie. Anders as kriptografiese hash-funksies (soos SHA-256), is Adler-32 nie ontwerp vir sekuriteit nie, maar vir vinnige foutkontrole. Dit bereken 'n kontrolesom van 32 bis (4 grepe), gewoonlik voorgestel as 8 heksadesimale karakters.

Volledige openbaarmaking: Ek het nie die spesifieke implementering van die hash-funksie wat op hierdie bladsy gebruik word, geskryf nie. Dit is 'n standaardfunksie wat by die PHP-programmeertaal ingesluit is. Ek het net die webkoppelvlak gemaak om dit vir gerief hier publiek beskikbaar te maak.

Oor die Adler-32 Hash-algoritme

Ek is nie 'n wiskundige nie, maar ek sal probeer om hierdie hash-funksie te verduidelik met behulp van 'n alledaagse analogie wat ek hoop my mede-nie-wiskundiges kan verstaan. Anders as baie van die kriptografiese hash-funksies, is Adler32 'n redelik eenvoudige kontrolesomfunksie, so dit behoort nie te sleg te wees nie ;-)

Stel jou voor dat jy 'n sak klein genommerde teëls het, wat elkeen 'n letter of 'n deel van jou data verteenwoordig. Die woord "Hi" het byvoorbeeld twee teëls: een vir "H" en een vir "i".

Nou gaan ons twee eenvoudige dinge met hierdie teëls doen:

Stap 1: Tel hulle op (som A)

• Begin met die nommer 1 (net as 'n reël).
• Voeg die nommer van elke teël by hierdie totaal.

Stap 2: Hou 'n lopende totaal van al die somme (som B)

• Elke keer as jy 'n nuwe teël se nommer by Som A voeg, voeg jy ook die nuwe waarde van Som A by Som B.
• Dit is soos om munte te stapel: jy voeg een muntstuk bo-op (Som A), en dan skryf jy die nuwe totale stapelhoogte (Som B) neer.

Aan die einde plak jy die twee totale aanmekaar om 'n enkele groot getal te maak. Daardie groot getal is die Adler-32-kontrolesom.