XXH-128 Hash kóða reiknivél

XXH, einnig þekkt sem XXHash, er hraðvirkt, ekki dulritað kjötkássa reiknirit hannað fyrir mikla afköst og skilvirkni, sérstaklega í aðstæðum þar sem hraði er mikilvægur, svo sem við gagnaþjöppun, eftirlitssummur og gagnagrunnsskráningu. Afbrigðið sem kynnt er á þessari síðu framleiðir 128 bita (16 bæta) kjötkássakóða, venjulega sýndan sem 32 stafa sextánda tölu.

Full upplýsingagjöf: Ég skrifaði ekki sérstaka útfærslu kjötkássaaðgerðarinnar sem notuð er á þessari síðu. Það er staðlað aðgerð sem fylgir PHP forritunarmálinu. Ég gerði vefviðmótið aðeins til að gera það almennt aðgengilegt hér til hægðarauka.

Um XXH-128 Hash Algrímið

Ég er ekki stærðfræðingur, en ég mun reyna að útskýra þetta hash fall með myndlíkingu sem mínir félagar sem eru ekki stærðfræðingar geta skilið. Ef þú kýst vísindalega rétt, fullkomna stærðfræðilega útskýringu, þá er ég viss um að þú getur fundið það annars staðar ;-)

Reyndu að ímynda þér XXHash sem stóran blandara. Þú vilt búa til smoothie, svo þú setur margar mismunandi hráefni. Það sérstaka við þennan blandara er að hann gefur út sama stærð á smoothie óháð því hversu mörg hráefni þú setur í hann, en ef þú gerir jafnvel bara smá breytingar á hráefnunum, færðu alveg annan bragðmikið smoothie.

Skref 1: Blanda gögnin

Ímyndaðu þér gögnin þín sem mörg mismunandi ávexti: epli, banana, jarðarbirni.

• Þú setur þau í blandara.
• Þú blandar þau á miklum hraða.
• Óháð því hversu stórir ávextirnir voru, endar þú með lítinn, vel blandaðan smoothie.

Skref 2: Liðið Sósa - Hræring með “Töfratölum”

Til að tryggja að smoothie-ið (hash-ið) sé óútreiknanlegt, bætir XXHash við leynilegu hráefni: stórum "töfratölum" sem kallast fyrstu tölur. Af hverju fyrstu tölur?

• Þær hjálpa við að blanda gögnunum jafnt.
• Þær gera það erfitt að endurvinna upprunaleg hráefni (gögnin) úr smoothie-inu (hash-inu).

Skref 3: Hraðauppbót: Skera í stórum hópum

XXHash er ótrúlega hratt vegna þess að í stað þess að skera einn ávöxt í einu, þá:

• Skera stórar hópa af ávöxtum allt í einu.
• Þetta er eins og að nota risastóran matvinnsluvél í stað lítillar hnífs.
• Þetta leyfir XXHash að vinna með gigabyta af gögnum á sekúndu - fullkomið fyrir stórar skrár!

Skref 4: Lokahnykkur: Fjaðrafallseinkunnin

Hér er töfrarnir:

• Jafnvel þó þú breytir bara einu litlu hlut (eins og komma í setningu), þá smakkar lokasmoothie-ið alveg öðruvísi.
• Þetta kallast fjaðrafallseinkunnin:
  • Smáar breytingar = stórar breytingar í hash-inu.
  • Það er eins og að bæta dropa af matarlit í vatn, og allt í einu breytist allt glasið í lit.