JOAAT Hash-koodilaskin

JOAAT (Jenkins One At A Time) hash-funktio on ei-salauksellinen hash-funktio, jonka on suunnitellut Bob Jenkins, tunnettu tietotekniikan tutkija hajautusalgoritmien alalla. Sitä käytetään laajalti sen yksinkertaisuuden, nopeuden ja hyvien jakeluominaisuuksien vuoksi, mikä tekee siitä tehokkaan hash-taulukon hauissa, tarkistussummissa ja tietojen indeksoinnissa. Se tulostaa 32-bittisen (4 tavun) hash-koodin, joka esitetään tyypillisesti 8-numeroisena heksadesimaalilukuna.

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 JOAAT Hash-algoritmista

En ole matemaatikko, mutta yritän selittää tämän hash-funktion käyttämällä analogiaa, jonka muut kuin matemaatikot voivat ymmärtää. Jos pidät tieteellisesti oikeasta, kattavasta matemaattisesta selityksestä, löydät sen varmasti muualta ;-)

Ajattele JOAATia kuin erityisen keiton valmistamista. Sinulla on luettelo ainesosista (tämä on syötetietosi, kuten sana tai tiedosto), ja haluat sekoittaa ne niin, että vaikka muutat vain yhtä pientä asiaa - kuten lisäät ripauksen suolaa - keiton maku muuttuu kokonaan. Tämä "maku" on hash-arvosi, yksilöllinen numero, joka edustaa syötteitäsi.

JOAAT-toiminto tekee tämän neljässä vaiheessa:

Vaihe 1: Aloitus tyhjästä potista (alustus)

Aloitat tyhjällä kattilalla keittoa. JOAATissa tämä "potti" alkaa numerolla 0.

Vaihe 2: Ainesosien lisääminen yksi kerrallaan (jokaisen tavun käsittely)

Nyt lisäät ainekset yksitellen. Kuvittele, että jokainen kirjain tai numero tiedoissasi on kuin eri mausteen lisääminen kattilaan.

• Lisää mauste (lisää kirjeen arvo kattilaan).
• Sekoita voimakkaasti (sekoita kaksinkertaistamalla maku erityisellä sekoitusliikkeellä - tämä on kuin matemaattinen "muutos").
• Lisää yllätyskäänne (heittä ripaus satunnaisuutta - tämä on XOR-operaatio, joka auttaa sekoittamaan sekoitusta).

Vaihe 3: Viimeiset salaiset mausteet (lopullinen sekoitus)

Kun olet lisännyt kaikki ainekset, teet vielä muutaman salaisen sekoittumisen ja mausteravistelun varmistaaksesi, että maku on arvaamaton. Tässä JOAAT tekee muutaman viimeisen sekoitus- ja sekoitusvaiheen varmistaakseen tuloksen ainutlaatuisuuden.

Vaihe 4: Makutesti (tulostus)

Lopuksi maistat keittoa - tai JOAATin tapauksessa saat numeron (hash-arvon), joka edustaa keittosi ainutlaatuista makua. Pieninkin ainesosien muutos (kuten yhden kirjaimen vaihtaminen syötteessäsi) antaa sinulle täysin erilaisen maun (täysin eri numero).