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

FNV-1a 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.

FNV-1a afbrigðið er endurbætt útgáfa yfir upprunalegu FNV-1 aðgerðina með betra öryggi.

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-1a 64 bita hashi reiknirit

Ég er ekki stærðfræðingur, en ég mun reyna að útskýra þennan hashrúm með samanburði sem vinir mínir sem eru ekki stærðfræðingar geta skilið. Ef þú vilt vísindalega rétt og ógnvekjandi stærðfræðiútskýring, þá er ég viss um að þú getur fundið það annars staðar ;-)

Fyrst, hugsum um FNV-1 reiknirit sem uppskrift að því að búa til sérstaka smoothie. Hver ingredience sem þú bætir við (eins og ávextir, mjólk eða hunang) táknar ákveðna gagna - eins og bókstafir, tölur eða jafnvel heilt skrá.

Nú er markmiðið að blanda þessum innihaldsefnum á mjög ákveðinn hátt þannig að jafnvel minnstu breytingar á uppskriftinni (eins og að bæta einum extra bláberjum við) gerir smoothiesins bragð alveg öðruvísi. Þetta er hvernig hash reiknirit virka - þau búa til einstakan "bragð" (eða hash gildi) fyrir hvert einstakt sett af innihaldsefnum (eða innsláttar gögnum).

Hvernig FNV-1 reiknirit gerir þetta er margra skrefa ferli:

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

Hugsaðu um þetta eins og að hella sérstökum smoothie grunn í blandarann þinn. Þessi grunnur er alltaf eins, sama hvaða innihaldsefni þú bætir við. Í FNV-1 er þetta kallað "offset basis" - bara flókið byrjunar tala.

Skref 2: Bættu Ingrediencunum Einu í Senn (Vinnsla Gagna)

Nú byrjar þú að bæta við innihaldsefnum, eitt í einu - segjum að þú bæti jarðarberju, síðan banana, síðan hunangi. Hvert þessara táknar eitt byte af gögnum.

Skref 3: Blandaðu með Leyndum Margfaldara (FNV Prime)

Eftir að hafa bætt hverju ingredience við, ýtir þú á blanda hnappinn, en hér er snúningurinn: blandarinn margfaldar allt með leyndum "töfra tölum" kallað FNV prime. Þetta hjálpar til við að blanda hlutunum mjög vel saman.

Skref 4: Bættu við Lítilli Töfrum (XOR Aðgerð)

Áður en þú bætir við næsta ingredience, stráir þú smá töfradusti (þetta er XOR aðgerðin). Þetta er eins og að snúa bragðinu á óvæntan hátt, sem tryggir að jafnvel litlar breytingar skipta miklu máli.

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

Þú heldur áfram að blanda og strá töfrum eftir hvert nýtt ingredience þar til þú hefur unnið með allt.

Skref 6: Lokasmoothie (Hash Gildi)

Þegar þú ert búin, hella þú út smoothie-inu. Loka bragðið (hash gildi) er einstakt fyrir þá nákvæmu samsetningu innihaldsefna. Ef þú hefðir bætt við jafnvel einu extra bláberjum, myndi það bragðast alveg öðruvísi.

Útgáfan sem er kynnt hér er endurbætt FNV-1a 64 bita útgáfan. Ef þú þarft upprunalegu útgáfuna, þá hef ég einnig reiknivél fyrir það: Fowler-Noll-Vo FNV1-64 Hash kóða reiknivél