XXH-32 Hash-koodilaskin

XXH, joka tunnetaan myös nimellä XXHash, on nopea, ei-kryptografinen hajautusalgoritmi, joka on suunniteltu korkeaa suorituskykyä ja tehokkuutta varten, erityisesti tilanteissa, joissa nopeus on kriittistä, kuten tiedon pakkauksessa, tarkistussummissa ja tietokantojen indeksoinnissa. Tällä sivulla esitetty variantti tuottaa 32-bittisen (4 tavun) hajautuskoodin, joka tyypillisesti visualisoidaan 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 XXH-32-hajautusalgoritmista

En ole matemaatikko, mutta yritän selittää tämän tiivistefunktion analogialla, jonka muut kuin matemaatikot ymmärtävät. Jos haluat tieteellisesti oikean ja täysin matemaattisen selityksen, olen varma, että löydät sen muualta ;-)

Kuvittele XXHash isona tehosekoittimena. Haluat tehdä smoothien, joten lisäät siihen joukon erilaisia aineksia. Tämän tehosekoittimen erikoisuus on se, että se tuottaa saman kokoisen smoothien riippumatta siitä, kuinka monta ainesosaa lisäät, mutta jos teet pieniä muutoksia aineksiin, saat täysin eri makuisen smoothien.

Vaihe 1: Tietojen sekoittaminen

Ajattele dataasi joukkona erilaisia hedelmiä: omenoita, banaaneja, mansikoita.

• Heität ne tehosekoittimeen.
• Sekoitat niitä kovalla nopeudella.
• Olivatpa hedelmät kuinka suuria tahansa, lopputuloksena on pieni, hyvin sekoitettu smoothie.

Vaihe 2: Salainen kastike - sekoittaminen "taikanumeroilla

Jotta smoothie (hash) olisi varmasti arvaamaton, XXHash lisää siihen salaisen ainesosan: isoja "taika"lukuja, joita kutsutaan alkuluvuiksi. Miksi alkuluvut?

• Ne auttavat sekoittamaan dataa tasaisemmin.
• Ne tekevät smoothien (hasiksen) alkuperäisten ainesosien (datan) takaisinmallintamisen vaikeaksi.

Vaihe 3: Nopeuden tehostus: Silppuamista irtotavarana

XXHash on supernopea, koska yhden hedelmän kerrallaan pilkkomisen sijaan se:

• Pilkoo suuria hedelmäryhmiä kerralla.
• Tämä on kuin käyttäisi jättimäistä monitoimikonetta pienen veitsen sijaan.
• Tämä sallii XXHash:n käsitellä gigatavuja dataa sekunnissa – täydellinen ratkaisu valtaville tiedostoille!

Vaihe 4: Viimeinen silaus: Lumivyöryefekti

Tässä on taika:

• Vaikka muuttaisit vain yhden pienen asian (kuten pilkun lauseessa), lopullinen smoothie maistuu täysin erilaiselta.
• Tätä kutsutaan lumivyöryefektiksi: Pienet muutokset = valtavia eroja hashissa. Se on kuin lisäisi pisaran elintarvikeväriä veteen, ja yhtäkkiä koko lasin väri muuttuu.

Lisälukemista

Jos pidit tästä postauksesta, saatat pitää myös näistä ehdotuksista:

• Snefru-256 Hash-koodilaskin
• Tiger-128/4 hash-koodilaskin
• HAVAL-128/5 Hash-koodilaskin