Billede: FNV-1 32-bit hash-algoritme – visuel oversigt
Udgivet: 12. januar 2026 kl. 13.29.09 UTC
Sidst opdateret: 9. januar 2026 kl. 21.41.23 UTC
Tydelig landskabsdiagram, der forklarer hovedfaserne i FNV-1 32-bit hash-algoritmen, fra inputbytes til det endelige hashresultat.
FNV-1 32-Bit Hash Algorithm – Visual Overview
Tilgængelige versioner af dette billede
De billedfiler, der kan downloades nedenfor, er mindre komprimerede og har højere opløsning - og dermed højere kvalitet - end de billeder, der er indlejret i artikler og sider på dette websted, som er mere optimerede med hensyn til filstørrelse for at reducere båndbreddeforbruget.
Almindelig størrelse (1,536 x 1,024)
Stor størrelse (3,072 x 2,048)
Meget 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)
- Uploader stadig... ;-)
Billedbeskrivelse
Billedet er en bred, landskabsorienteret infografik med titlen "FNV-1 32-Bit Hash Algorithm", der vises med stor, mørk tekst øverst. Den overordnede stil er ren, flad og instruktionsorienteret med afrundede rektangler, cirkler og pile, der guider seeren fra venstre mod højre. Baggrunden er hvid, hvilket giver diagrammet et lyst og overskueligt udseende, der er egnet til undervisning.
Yderst til venstre er der et blåt, afrundet rektangel mærket "Inputdata". Under dette felt er der en lille vandret række af flerfarvede blokke, der repræsenterer individuelle databytes. En kort pil fører fra dette inputfelt mod midten af diagrammet og angiver starten af hashingprocessen.
Dernæst er der et gult, afrundet rektangel mærket "Offset Basis" med en mindre billedtekst nedenunder, der siger "32-Bit Value". Denne boks repræsenterer den indledende interne tilstand, som algoritmen bruger, før der behandles inputbytes. Pilen fra inputdataene peger på denne offset basis-boks, hvilket viser, at algoritmen starter med denne foruddefinerede startværdi.
Fra offset-basis fortsætter flowet ind i en orange cirkulær node mærket "XOR". Et lille par farvede byteikoner sidder lige under denne cirkel, annoteret som "Input Byte", hvilket understreger, at hver byte fra de oprindelige data kombineres med den aktuelle hashtilstand ved hjælp af en bitvis XOR-operation. Det visuelle antyder, at dette XOR-trin gentages for hver byte.
Efter XOR-trinnet peger en pil på en blå cirkulær node markeret med et multiplikationssymbol, konceptuelt mærket som "Multiplicér med FNV-primtal" over flowet. Dette angiver, at algoritmen multiplicerer den mellemliggende værdi med et fast primtal for yderligere at blande bitsene og sprede ændringer i hele hashen.
Til højre for multiplikationscirklen er et grønt afrundet rektangel mærket "32-bit hashresultat". Dette repræsenterer den udviklende hashværdi efter behandling af en eller flere bytes og i sidste ende den endelige 32-bit hash produceret af algoritmen, når alle inputdata er blevet forbrugt.
Over hovedrækken af bokse og cirkler indeholder en tynd vandret linje med små nedadgående pile tekst som "Start med Offset Basis", "XOR med Byte", "Multiplicér med FNV Prime" og "32-Bit Hash Value". Disse billedtekster fungerer som en trinvis vejledning, der opsummerer algoritmens faser i et letforståeligt sprog.
Langs bunden af diagrammet strækker en lang pil sig fra venstre mod højre med teksten "Gentag for hver byte af data." Dette tydeliggør, at XOR- og multiplikationstrinnene danner en løkke, der anvendes på hver byte i inputsekvensen, ikke blot en enkelt operation.
Samlet set undgår diagrammet specifikke numeriske konstanter og fokuserer i stedet på det konceptuelle flow: inputbytes indgår i processen, en intern tilstand initialiseres, hver byte XOR-behandles med den aktuelle værdi, resultatet multipliceres, og cyklussen gentages, indtil den endelige 32-bit hash er produceret. Brugen af forskellige farver for hvert trin gør algoritmen nem at følge, selv for begyndere.
Billedet er relateret til: Fowler-Noll-Vo FNV1-32 Hash-kodeberegner