Fowler-Noll-Vo FNV1-64 Hash kóða reiknivél

FNV-1 64 bita kjötkássaaðgerðin er hluti af Fowler–Noll–Vo (FNV) fjölskyldu kjötkássaaðgerða, hönnuð fyrir hraðan kjötkássa en viðhalda góðri dreifingu kjötkássagilda. Það er almennt notað í forritum eins og kjötkássatöflum, eftirlitsumtölum og gagnauppflettingum. Það framleiðir 64 bita (8 bæta) kjötkássakóða, oft táknað sem 16 stafa sextánsnúmer.

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 Fowler-Noll-Vo FNV-1 64 bita Hash Algrím

Ég er ekki stærðfræðingur, en ég mun reyna að útskýra þessa hash aðgerð með dæmi sem mínir félagar sem eru ekki stærðfræðingar geta skilið. Ef þú vilt vísindalega rétta, ógnvekjandi stærðfræðilega útskýring, þá er ég viss um að þú getir fundið það annars staðar ;-)

Fyrst skulum við hugsa um FNV-1 reiknirit sem uppskrift fyrir að búa til sérstakan smoothie. Hver innihaldsefni sem þú bætir við (eins og ávextir, mjólk eða hunang) tákna eitt stykki af gögnum - eins og bókstafir, tölur eða jafnvel heilt skjal.

Markmiðið er að blanda þessum innihaldsefnum á mjög ákveðinn hátt þannig að jafnvel minnsta breyting á uppskriftinni (eins og að bæta við einum viðbótar bláberjum) breytir bragðinu á smoothíunni algjörlega. Þetta er hvernig hash aðgerðir virka - þær búa til einstakt "bragð" (eða hash gildi) fyrir hverja einstaka samsetningu af innihaldsefnum (eða inntaksgögnum).

Það sem FNV-1 reiknirit gerir til að ná þessu er margra skrefa ferli:

Skref 1: Byrjaðu með Grunn (Offset Basis)

Hugsaðu um þetta eins og að hella sérstöku smoothie grunni í blandarann þinn. Þessi grunnur er alltaf sá sami, óháð því hvaða innihaldsefni þú bætir við. Í FNV-1 kallast þetta "offset basis" - bara flott byrjunar tala.

Skref 2: Bættu Innihaldsefnum Einn í einu (Úrvinnsla Gagna)

Nú byrjarðu að bæta við innihaldsefnum, eitt í einu - við skulum segja jarðarber, síðan banana, síðan hunang. Hvert þessara táknar einn byte af gögnum.

Skref 3: Blandaðu með Lesevili Leyndu Fjölgaðara (FNV Prime)

Eftir að þú bætir við hverju innihaldsefni, ýtir þú á blandahnappinn, en hér kemur snúningurinn: blandarinn margfaldar allt með leyndri "töfranúmeri" sem kallast FNV prime. Þetta hjálpar til við að blanda hlutunum mjög vel.

Skref 4: Bættu Við Smá Töfrum (XOR Aðgerð)

Fyrir en þú bætir næsta innihaldsefni við, stráir þú smá töfradufti (þetta er XOR aðgerðin). Það er eins og að snúa bragðinu á óvæntan hátt, sem tryggir að jafnvel litlar breytingar geri mikinn mun.

Skref 5: Endurtaktu þar til þú ert búinn

Þú heldur áfram að blanda og strá töfrum eftir hverju nýju innihaldsefni þar til þú hefur unnið úr öllu.

Skref 6: Endanleg Smoothie (Hash Gildi)

Þegar þú ert búinn, hella þú út smoothie-inu. Endanlega bragðið (hash gildi) er einstakt fyrir þá nákvæmu samsetningu innihaldsefna. Ef þú hefðir bætt við jafnvel einum viðbótar bláberja, myndi það bragðast algjörlega öðruvísi.

Útgáfan sem hér er kynnt er upprunalega FNV-1 64 bita útgáfan. Það er einnig til bætt FNV-1a 64 bita útgáfa: Fowler-Noll-Vo FNV1a-64 Hash kóða reiknivél