Bild: FNV-1 32-bitars hashalgoritm – visuell översikt
Publicerad: 12 januari 2026 kl. 13:29:23 UTC
Senast uppdaterad: 9 januari 2026 kl. 21:41:23 UTC
Tydligt flödesschema som förklarar huvudstegen i FNV-1 32-bitars hashalgoritm, från indata till det slutliga hashresultatet.
FNV-1 32-Bit Hash Algorithm – Visual Overview
Tillgängliga versioner av denna bild
De bildfiler som finns tillgängliga för nedladdning nedan är mindre komprimerade och har högre upplösning - och därmed högre kvalitet - än de bilder som finns inbäddade i artiklar och sidor på denna webbplats, vilka är mer optimerade för filstorlek i syfte att minska bandbreddsförbrukningen.
Normal storlek (1,536 x 1,024)
Stor storlek (3,072 x 2,048)
Mycket stor storlek (4,608 x 3,072)
Extra stor storlek (6,144 x 4,096)
Komiskt stor storlek (1,048,576 x 699,051)
- Laddar fortfarande upp... ;-)
Bildbeskrivning
Bilden är en bred, liggande infografik med titeln "FNV-1 32-Bit Hash Algorithm" som visas med stor mörk text överst. Den övergripande stilen är ren, platt och instruktionsmässig, med rundade rektanglar, cirklar och pilar som vägleder betraktaren från vänster till höger. Bakgrunden är vit, vilket ger diagrammet ett ljust och avskalat utseende som är lämpligt för undervisning.
Längst till vänster finns en blå rundad rektangel märkt "Indata". Under denna ruta finns en liten horisontell rad med flerfärgade block som representerar enskilda databyte. En kort pil leder från denna inmatningsruta mot mitten av diagrammet, vilket indikerar starten av hashprocessen.
Nästa är en gul rundad rektangel märkt "Offset Basis", med en mindre text under som säger "32-bitarsvärde". Denna ruta representerar det initiala interna tillståndet som används av algoritmen innan några indatabyte bearbetas. Pilen från indata pekar in i denna offset-basruta, vilket visar att algoritmen börjar med detta fördefinierade startvärde.
Från offset-basen fortsätter flödet in i en orange cirkulär nod märkt "XOR". Ett litet par färgade byteikoner sitter precis under denna cirkel, annoterade som "Input Byte", vilket betonar att varje byte från originaldata kombineras med det aktuella hashtillståndet med hjälp av en bitvis XOR-operation. Det visuella antyder att detta XOR-steg upprepas för varje byte.
Efter XOR-steget pekar en pil på en blå cirkulär nod markerad med en multiplikationssymbol, konceptuellt märkt som "Multiplicera med FNV-primtal" ovanför flödet. Detta innebär att algoritmen multiplicerar mellanvärdet med ett fast primtal för att ytterligare blanda bitarna och sprida ändringarna över hashen.
Till höger om multiplikationscirkeln finns en grön rundad rektangel märkt "32-bitars hashresultat". Detta representerar det utvecklande hashvärdet efter bearbetning av en eller flera byte, och slutligen den slutliga 32-bitars hash som produceras av algoritmen när all indata har förbrukats.
Ovanför huvudraden med rutor och cirklar finns en tunn horisontell linje med små nedåtgående pilar som innehåller text som "Börja med offsetbasis", "XOR med byte", "Multiplicera med FNV-primtal" och "32-bitars hashvärde". Dessa bildtexter fungerar som en steg-för-steg-guide som sammanfattar algoritmens steg i ett enkelt språk.
Längst ner i diagrammet sträcker sig en lång pil från vänster till höger med texten "Upprepa för varje databyte". Detta förtydligar att XOR- och multiplikationsstegen bildar en loop som tillämpas på varje byte i inmatningssekvensen, inte bara en enda operation.
Sammantaget undviker diagrammet specifika numeriska konstanter och fokuserar istället på det konceptuella flödet: indatabyte går in i processen, ett internt tillstånd initieras, varje byte XOR:as med det aktuella värdet, resultatet multipliceras och cykeln upprepas tills den slutliga 32-bitars hashen produceras. Användningen av distinkta färger för varje steg gör algoritmen lätt att följa även för nybörjare.
Bilden är relaterad till: Fowler-Noll-Vo FNV1-32 Hashkodräknare