Slika: FNV-1 32-bitni hash algoritam – vizualni pregled
Objavljeno: 12. siječnja 2026. u 13:29:37 UTC
Zadnje ažuriranje: 9. siječnja 2026. u 21:41:23 UTC
Jasan dijagram toka koji objašnjava glavne faze 32-bitnog algoritma za hashiranje FNV-1, od ulaznih bajtova do konačnog rezultata hashiranja.
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, veće kvalitete - 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 propusnosti.
Uobičajena veličina (1,536 x 1,024)
Velika veličina (3,072 x 2,048)
Vrlo velika veličina (4,608 x 3,072)
Iznimno velika veličina (6,144 x 4,096)
Komično velika veličina (1,048,576 x 699,051)
- Još uvijek se učitava... ;-)
Opis slike
Slika je široka, pejzažno 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 pravokutnik 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 središtu dijagrama, označavajući početak procesa hashiranja.
Sljedeći je žuti zaobljeni pravokutnik s oznakom "Osnova pomaka" s manjim natpisom ispod "32-bitna vrijednost". Ovaj okvir predstavlja početno unutarnje 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 baze pomaka, tok se nastavlja u narančasti kružni čvor označen s "XOR". Mali par ikona bajtova u boji nalazi se odmah ispod ovog kruga, označen kao "Ulazni bajt", naglašavajući da se svaki bajt iz izvornih podataka kombinira s trenutnim stanjem hash-a pomoću bitne XOR operacije. Vizualizacija 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 s FNV Prime" iznad toka. To znači da algoritam množi međuvrijednost fiksnim prostim brojem kako bi dodatno pomiješao bitove i rasporedio promjene po cijelom hashu.
Desno od kruga množenja nalazi se zeleni zaobljeni pravokutnik s oznakom "Rezultat 32-bitnog hashiranja". To predstavlja vrijednost hashiranja koja se razvija nakon obrade jednog ili više bajtova, te u konačnici konačni 32-bitni hash koji je algoritam proizveo nakon što su svi ulazni podaci potrošeni.
Iznad glavnog reda okvira i krugova, tanka vodoravna linija s malim strelicama prema dolje uključuje tekst kao što je "Počni s offset bazom", "XOR s bajtom", "Pomnoži s FNV prostim brojem" i "32-bitna hash vrijednost". Ovi natpisi služe kao vodič korak po korak koji sažima faze algoritma jednostavnim jezikom.
Duž dna dijagrama, duga strelica se proteže s lijeva na desno s tekstom "Ponovi za svaki bajt podataka". To pojašnjava da koraci XOR i množenja tvore 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, inicijalizira se unutarnje stanje, svaki bajt se XOR-ira s trenutnom vrijednošću, rezultat se množi i ciklus se ponavlja sve dok se ne dobije konačni 32-bitni hash. Korištenje različitih boja za svaku fazu čini algoritam lakim za praćenje čak i početnicima.
Slika je povezana sa: Fowler-Noll-Vo FNV1-32 Kalkulator hash koda