Bilde: FNV-1 32-biters hash-algoritme – visuell oversikt
Publisert: 12. januar 2026 kl. 13:29:17 UTC
Sist oppdatert: 9. januar 2026 kl. 21:41:23 UTC
Tydelig flytskjema som forklarer hovedtrinnene i FNV-1 32-bit hash-algoritmen, fra inngangsbyte til det endelige hash-resultatet.
FNV-1 32-Bit Hash Algorithm – Visual Overview
Tilgjengelige versjoner av dette bildet
Bildefilene som kan lastes ned nedenfor, er mindre komprimerte og har høyere oppløsning - og dermed høyere kvalitet - enn bildene som er innebygd i artikler og sider på dette nettstedet, som er mer optimalisert med tanke på filstørrelse for å redusere båndbreddeforbruket.
Vanlig størrelse (1,536 x 1,024)
Stor størrelse (3,072 x 2,048)
Svært stor størrelse (4,608 x 3,072)
Ekstra stor størrelse (6,144 x 4,096)
Komisk stor størrelse (1,048,576 x 699,051)
- Laster fortsatt opp... ;-)
Bildebeskrivelse
Bildet er en bred, landskapsorientert infografikk med tittelen «FNV-1 32-Bit Hash Algorithm» som vises med stor, mørk tekst øverst. Den generelle stilen er ren, flat og instruksjonsorientert, med avrundede rektangler, sirkler og piler som veileder betrakteren fra venstre til høyre. Bakgrunnen er hvit, noe som gir diagrammet et lyst og ryddig utseende som er egnet for undervisning.
Lengst til venstre er et blått, avrundet rektangel merket «Inndata». Under denne boksen er det en liten, horisontal rad med flerfargede blokker som representerer individuelle databyte. En kort pil går fra denne inndataboksen mot midten av diagrammet, og indikerer starten på hashprosessen.
Neste er et gult, avrundet rektangel merket «Offset Basis», med en mindre tekst under som sier «32-bits verdi». Denne boksen representerer den interne tilstanden som brukes av algoritmen før noen inngangsbyte behandles. Pilen fra inngangsdataene peker inn i denne offset basis-boksen, som viser at algoritmen starter med denne forhåndsdefinerte startverdien.
Fra offset-basis fortsetter flyten inn i en oransje sirkulær node merket «XOR». Et lite par fargede byte-ikoner sitter rett under denne sirkelen, merket som «Input Byte», som understreker at hver byte fra de opprinnelige dataene kombineres med gjeldende hash-tilstand ved hjelp av en bitvis XOR-operasjon. Det visuelle impliserer at dette XOR-trinnet gjentas for hver byte.
Etter XOR-trinnet peker en pil på en blå sirkulær node merket med et multiplikasjonssymbol, konseptuelt merket som "Multipliser med FNV-primtall" over flyten. Dette formidler at algoritmen multipliserer mellomverdien med et fast primtall for å blande bitene ytterligere og spre endringene gjennom hashen.
Til høyre for multiplikasjonssirkelen er det et grønt avrundet rektangel merket «32-bit hash-resultat». Dette representerer den utviklende hash-verdien etter behandling av én eller flere byte, og til slutt den endelige 32-bit hashen produsert av algoritmen når alle inndata er konsumert.
Over hovedraden med bokser og sirkler inneholder en tynn horisontal linje med små piler nedover tekst som «Start med offsetbasis», «XOR med byte», «Multipliser med FNV-primtall» og «32-biters hashverdi». Disse bildetekstene fungerer som en trinnvis veiledning som oppsummerer stadiene i algoritmen i et enkelt språk.
Langs bunnen av diagrammet strekker en lang pil seg fra venstre til høyre med teksten «Gjenta for hver byte med data». Dette tydeliggjør at XOR- og multiplikasjonstrinnene danner en løkke som brukes på hver byte i inngangssekvensen, ikke bare én enkelt operasjon.
Totalt sett unngår diagrammet spesifikke numeriske konstanter og fokuserer i stedet på den konseptuelle flyten: inngangsbyte går inn i prosessen, en intern tilstand initialiseres, hver byte blir XOR-et med gjeldende verdi, resultatet multipliseres, og syklusen gjentas til den endelige 32-bits hashen er produsert. Bruken av distinkte farger for hvert trinn gjør algoritmen enkel å følge selv for nybegynnere.
Bildet er relatert til: Fowler-Noll-Vo FNV1-32 Hash-kodekalkulator