Slika: FNV-1 32-bitni heš algoritam – vizuelni pregled
Objavljeno: 12. januar 2026. u 13:29:36 UTC
Posljednje ažurirano: 9. januar 2026. u 21:41:23 UTC
Jasan dijagram toka koji objašnjava glavne faze FNV-1 32-bitnog algoritma heširanja, od ulaznih bajtova do konačnog rezultata heširanja.
FNV-1 32-Bit Hash Algorithm – Visual Overview
Dostupne verzije ove slike
Slikovne datoteke dostupne za preuzimanje u nastavku su manje komprimirane i veće rezolucije - i kao rezultat toga, višeg kvaliteta - od slika ugrađenih u članke i stranice na ovoj web stranici, koje su optimiziranije za veličinu datoteke kako bi se smanjila potrošnja propusnog opsega.
Standardna veličina (1,536 x 1,024)
Velika veličina (3,072 x 2,048)
Vrlo velika veličina (4,608 x 3,072)
Ekstra velika veličina (6,144 x 4,096)
Komično velika veličina (1,048,576 x 699,051)
- Još uvijek se uploaduje... ;-)
Opis slike
Slika je široka, vodoravno orijentirana infografika pod nazivom "FNV-1 32-bitni hash algoritam" prikazana velikim tamnim tekstom na vrhu. Opći stil je čist, ravan i poučan, koristeći zaobljene pravokutnike, krugove i strelice za vođenje gledatelja s lijeva na desno. Pozadina je bijela, što dijagramu daje svijetao, uredan izgled pogodan za podučavanje.
Na krajnjoj lijevoj strani nalazi se plavi zaobljeni pravougaonik s oznakom "Ulazni podaci". Ispod ovog okvira nalazi se mali horizontalni red raznobojnih blokova koji predstavljaju pojedinačne bajtove podataka. Kratka strelica vodi od ovog ulaznog okvira prema centru dijagrama, označavajući početak procesa heširanja.
Sljedeći je žuti zaobljeni pravougaonik označen kao "Osnova pomaka", s manjim natpisom ispod koji glasi "32-bitna vrijednost". Ovaj okvir predstavlja početno interno stanje koje algoritam koristi prije nego što se obrade bilo koji ulazni bajtovi. Strelica iz ulaznih podataka pokazuje u ovaj okvir osnove pomaka, pokazujući da algoritam počinje s ovom unaprijed definiranom početnom vrijednošću.
Od offset baze, tok se nastavlja u narandžasti kružni čvor označen sa "XOR". Mali par obojenih ikona bajtova nalazi se odmah ispod ovog kruga, označen kao "Ulazni bajt", naglašavajući da se svaki bajt iz originalnih podataka kombinuje sa trenutnim stanjem heša korištenjem bitne XOR operacije. Vizuelni prikaz implicira da se ovaj XOR korak ponavlja za svaki bajt.
Nakon koraka XOR, strelica pokazuje na plavi kružni čvor označen simbolom množenja, konceptualno označen kao "Množi sa FNV Prime" iznad toka. Ovo prenosi da algoritam množi međuvrijednost fiksnim prostim brojem kako bi dodatno pomiješao bitove i rasporedio promjene po cijelom hešu.
Desno od kruga množenja nalazi se zeleni zaobljeni pravougaonik označen kao "Rezultat 32-bitnog heša". Ovo predstavlja vrijednost heša koja se razvija nakon obrade jednog ili više bajtova, i na kraju konačni 32-bitni heš koji proizvodi algoritam nakon što se potroše svi ulazni podaci.
Iznad glavnog reda okvira i krugova, tanka horizontalna linija sa malim strelicama prema dolje uključuje tekst kao što je "Počni sa offset bazom", "XOR sa bajtom", "Pomnoži sa FNV prostim brojem" i "32-bitna hash vrijednost". Ovi natpisi služe kao vodič korak po korak koji sumira faze algoritma jednostavnim jezikom.
Duž dna dijagrama, duga strelica se proteže s lijeva na desno s tekstom "Ponovi za svaki bajt podataka". Ovo pojašnjava da koraci XOR i množenja formiraju petlju koja se primjenjuje na svaki bajt u ulaznom nizu, a ne samo na jednu operaciju.
Sveukupno, dijagram izbjegava specifične numeričke konstante i umjesto toga se fokusira na konceptualni tok: ulazni bajtovi ulaze u proces, interno stanje se inicijalizira, svaki bajt se XOR-uje sa trenutnom vrijednošću, rezultat se množi i ciklus se ponavlja sve dok se ne dobije konačni 32-bitni heš. Upotreba različitih boja za svaku fazu čini algoritam lakim za praćenje čak i za početnike.
Slika je povezana sa: Fowler-Noll-Vo FNV1-32 Kalkulator hash koda