Mynd: FNV-1 32-bita hash reiknirit – sjónrænt yfirlit
Birt: 12. janúar 2026 kl. 13:29:44 UTC
Síðast uppfært: 9. janúar 2026 kl. 21:41:23 UTC
Skýrt flæðirit sem útskýrir helstu stig FNV-1 32-bita kjötkássreikniritsins, frá inntaksbætum til loka kjötkássniðurstöðunnar.
FNV-1 32-Bit Hash Algorithm – Visual Overview
Tiltækar útgáfur af þessari mynd
Myndaskrárnar sem hægt er að hlaða niður hér að neðan eru minna þjappaðar og í hærri upplausn - og þar af leiðandi í hærri gæðum - en myndirnar sem eru felldar inn í greinar og síður á þessari vefsíðu, sem eru betur fínstilltar fyrir skráarstærð til að draga úr bandvíddarnotkun.
Venjuleg stærð (1,536 x 1,024)
Stór stærð (3,072 x 2,048)
Mjög stór stærð (4,608 x 3,072)
Mjög stór stærð (6,144 x 4,096)
Kómískt stór stærð (1,048,576 x 699,051)
- Er enn að hlaða inn... ;-)
Lýsing myndar
Myndin er breið, lárétt upplýsingamynd með titlinum „FNV-1 32-Bit Hash Algorithm“ sem birtist með stórum, dökkum texta efst. Heildarstíllinn er hreinn, flatur og leiðbeinandi, með ávölum rétthyrningum, hringjum og örvum til að leiðbeina áhorfandanum frá vinstri til hægri. Bakgrunnurinn er hvítur, sem gefur skýringarmyndinni ljóst og snyrtilegt útlit sem hentar vel til kennslu.
Lengst til vinstri er blár, ávöl rétthyrningur merktur „Inntaksgögn“. Undir þessum kassa er lítil lárétt röð af marglitum blokkum sem tákna einstök bæti af gögnum. Stutt ör liggur frá þessum inntakskassa að miðju skýringarmyndarinnar og gefur til kynna upphaf hash-ferlisins.
Næst er gulur, ávöl rétthyrningur merktur „Offset Basis“ með minni texta fyrir neðan sem segir „32-bita gildi“. Þessi kassi táknar upphaflega innri stöðu reikniritsins áður en nokkur inntaksbæti eru unnin. Örin frá inntaksgögnunum bendir á þennan offset basis kassa, sem sýnir að reikniritið byrjar með þessu fyrirfram skilgreinda upphafsgildi.
Frá fráviksgrunni heldur flæðið áfram inn í appelsínugulan hringlaga hnút merktan „XOR“. Lítið par af lituðum bæti-táknum er staðsett rétt fyrir neðan þennan hring, merkt sem „Inntaksbæti“, sem undirstrikar að hvert bæti úr upprunalegu gögnunum er sameinað núverandi kjötkássustöðu með því að nota bitavísa XOR aðgerð. Myndræna sýn gefur til kynna að þetta XOR-skref er endurtekið fyrir hvert bæti.
Eftir XOR skrefið bendir ör á bláan hringlaga hnút merktan með margföldunartákni, hugtaklega merktan „Margfalda með FNV frumtölu“ fyrir ofan flæðið. Þetta gefur til kynna að reikniritið margfaldi milligildið með fastri frumtölu til að blanda bitunum enn frekar saman og dreifa breytingum um allt kjötkássuna.
Hægra megin við margföldunarhringinn er grænn, ávöl rétthyrningur merktur „32-bita kjötniðurstaða“. Þetta táknar þróun kjötniðurstöðu eftir vinnslu eins eða fleiri bæti og að lokum loka 32-bita kjötniðurstöðuna sem reikniritið framleiðir þegar öll inntaksgögn hafa verið notuð.
Fyrir ofan aðalröðina af kössum og hringjum er þunn lárétt lína með litlum örvum niður sem inniheldur texta eins og „Byrjaðu með offset grunni“, „XOR með bæti“, „Margfaldaðu með FNV Prime“ og „32-bita hash gildi“. Þessir textar virka sem skref-fyrir-skref leiðbeiningar sem draga saman stig reikniritsins á skýru máli.
Neðst á skýringarmyndinni er löng ör sem nær frá vinstri til hægri með textanum „Endurtakið fyrir hvert bæti af gögnum“. Þetta skýrir að XOR- og margföldunarskrefin mynda lykkju sem er beitt á hvert bæti í inntaksröðinni, ekki bara eina aðgerð.
Í heildina forðast skýringarmyndin tiltekna tölulega fasta og einbeitir sér í staðinn að hugmyndafræðilegu flæði: inntaksbæti fara inn í ferlið, innra ástand er frumstillt, hvert bæti er XOR-að með núverandi gildi, niðurstaðan er margfölduð og hringrásin endurtekur sig þar til loka 32-bita kjötkássan er búin til. Notkun mismunandi lita fyrir hvert stig gerir reikniritið auðvelt að fylgja, jafnvel fyrir byrjendur.
Myndin tengist: Fowler-Noll-Vo FNV1-32 Hash kóða reiknivél