Imatge: Algoritme de hash de 32 bits FNV-1: visió general visual
Publicat: 12 de gener del 2026, a les 13:29:44 UTC
Última actualització: 9 de gener del 2026, a les 21:41:23 UTC
Diagrama de flux clar que explica les etapes principals de l'algoritme hash de 32 bits FNV-1, des dels bytes d'entrada fins al resultat final del hash.
FNV-1 32-Bit Hash Algorithm – Visual Overview
Versions disponibles d'aquesta imatge
Els fitxers d'imatge disponibles per descarregar a continuació estan menys comprimits i tenen una resolució més alta (i, com a resultat, una qualitat més alta) que les imatges incrustades en articles i pàgines d'aquest lloc web, que estan més optimitzades per a la mida del fitxer per tal de reduir el consum d'ample de banda.
Mida normal (1,536 x 1,024)
Mida gran (3,072 x 2,048)
Mida molt gran (4,608 x 3,072)
Mida extra gran (6,144 x 4,096)
Mida còmicament gran (1,048,576 x 699,051)
- Encara s'està carregant... ;-)
Descripció de la imatge
La imatge és una infografia ampla i orientada al paisatge titulada "Algoritme de hash de 32 bits FNV-1" que es mostra en text fosc gran a la part superior. L'estil general és net, pla i instructiu, utilitzant rectangles arrodonits, cercles i fletxes per guiar l'espectador d'esquerra a dreta. El fons és blanc, cosa que dóna al diagrama un aspecte clar i ordenat, adequat per a l'ensenyament.
A l'extrem esquerre hi ha un rectangle arrodonit blau anomenat "Dades d'entrada". Sota aquest quadre hi ha una petita fila horitzontal de blocs multicolors que representen bytes individuals de dades. Una fletxa curta condueix des d'aquest quadre d'entrada cap al centre del diagrama, indicant l'inici del procés de resum.
Continuació hi ha un rectangle arrodonit groc etiquetat com a "Base de desplaçament", amb un títol més petit a sota que diu "Valor de 32 bits". Aquest quadre representa l'estat intern inicial utilitzat per l'algoritme abans que es processin els bytes d'entrada. La fletxa de les dades d'entrada apunta cap a aquest quadre de base de desplaçament, mostrant que l'algoritme comença amb aquest valor inicial predefinit.
Des de la base de desplaçament, el flux continua cap a un node circular taronja etiquetat com a "XOR". Un petit parell d'icones de bytes de colors es troben just a sota d'aquest cercle, anotats com a "Byte d'entrada", cosa que emfatitza que cada byte de les dades originals es combina amb l'estat hash actual mitjançant una operació XOR bit a bit. L'element visual implica que aquest pas XOR es repeteix per a cada byte.
Després del pas XOR, una fletxa apunta a un node circular blau marcat amb un símbol de multiplicació, etiquetat conceptualment com a "Multiplicar per FNV Prime" a sobre del flux. Això indica que l'algoritme multiplica el valor intermedi per un nombre primer fix per barrejar encara més els bits i distribuir els canvis per tot el hash.
A la dreta del cercle de multiplicació hi ha un rectangle arrodonit verd anomenat "Resultat del hash de 32 bits". Això representa l'evolució del valor del hash després de processar un o més bytes i, en última instància, el hash final de 32 bits produït per l'algoritme un cop s'han consumit totes les dades d'entrada.
A sobre de la fila principal de caixes i cercles, una línia horitzontal fina amb petites fletxes cap avall inclou text com ara "Comença amb la base de desplaçament", "XOR amb byte", "Multiplica per FNV Prime" i "Valor hash de 32 bits". Aquests peus de foto actuen com una guia pas a pas que resumeix les etapes de l'algoritme en un llenguatge planer.
La part inferior del diagrama, una fletxa llarga s'estén d'esquerra a dreta amb el text "Repetir per a cada byte de dades". Això aclareix que els passos de XOR i multiplicació formen un bucle aplicat a cada byte de la seqüència d'entrada, no només a una sola operació.
En general, el diagrama evita constants numèriques específiques i, en canvi, se centra en el flux conceptual: els bytes d'entrada entren al procés, s'inicialitza un estat intern, cada byte es fa amb una XOR amb el valor actual, el resultat es multiplica i el cicle es repeteix fins que es produeix el hash final de 32 bits. L'ús de colors diferents per a cada etapa fa que l'algoritme sigui fàcil de seguir fins i tot per a principiants.
La imatge està relacionada amb: Calculadora de codi hash Fowler-Noll-Vo FNV1-32