Kép: FNV-1 32 bites hash algoritmus – Vizuális áttekintés
Megjelent: 2026. január 12. 13:29:13 UTC
Utolsó frissítés: 2026. január 9. 21:41:23 UTC
Áttekinthető folyamatábra, amely elmagyarázza az FNV-1 32 bites hash algoritmus főbb szakaszait, a bemeneti bájtoktól a végső hash eredményig.
FNV-1 32-Bit Hash Algorithm – Visual Overview
A kép elérhető változatai
Az alább letölthető képfájlok kevésbé tömörítettek és nagyobb felbontásúak - és ennek eredményeként jobb minőségűek -, mint a weboldalon található cikkekbe és oldalakba ágyazott képek, amelyek a sávszélesség-fogyasztás csökkentése érdekében jobban optimalizáltak a fájlméret tekintetében.
Normál méret (1,536 x 1,024)
Nagy méret (3,072 x 2,048)
Nagyon nagy méret (4,608 x 3,072)
Extra nagy méret (6,144 x 4,096)
Komikusan nagy méret (1,048,576 x 699,051)
- Még mindig feltöltöm... ;-)
Kép leírása
A kép egy széles, fekvő tájolású infografika, melynek címe "FNV-1 32 bites hash algoritmus", és felül nagyméretű, sötét szöveggel jelenik meg. Az általános stílus letisztult, lapos és oktató jellegű, lekerekített téglalapok, körök és nyilak segítségével balról jobbra irányítja a nézőt. A háttér fehér, így a diagram világos, letisztult megjelenésű, amely alkalmas az oktatásra.
A bal szélen egy kék, lekerekített téglalap található, melynek felirata „Beviteli adatok”. Ez alatt a mező alatt egy kis vízszintes sor található, többszínű blokkokból, amelyek az egyes adatbájtokat jelölik. Egy rövid nyíl vezet ettől a beviteli mezőtől a diagram közepe felé, jelezve a hashelési folyamat kezdetét.
Ezután egy sárga, lekerekített téglalap látható, amelyen az „Eltolás Alapja” felirat olvasható, alatta pedig egy kisebb felirat olvasható: „32 bites érték”. Ez a mező az algoritmus által használt kezdeti belső állapotot jelöli, mielőtt a bemeneti bájtok feldolgozásra kerülnének. A bemeneti adatoktól induló nyíl ebbe az eltolás alapjául szolgáló mezőbe mutat, jelezve, hogy az algoritmus ezzel az előre definiált kezdőértékkel indul.
Az eltolási alaptól a folyamat egy narancssárga, kör alakú csomópontba folytatódik, amelyet „XOR” felirattal láttunk el. Közvetlenül a kör alatt egy pár színes bájt ikon található, „Bemeneti bájt” felirattal, hangsúlyozva, hogy az eredeti adatokból származó minden bájtot egy bitenkénti XOR művelettel kombinálunk az aktuális hash állapottal. A vizuális kép azt sugallja, hogy ez az XOR lépés minden bájtnál megismétlődik.
Az XOR lépés után egy nyíl egy kék, kör alakú csomópontra mutat, amelyet egy szorzójel jelöl, és amelynek fogalmi címe a folyamat felett a „Szorzás FNV prímszámmal” (Multiply with FNV Prime). Ez azt jelenti, hogy az algoritmus a közbenső értéket egy fix prímszámmal szorozza meg, hogy tovább keverje a biteket, és elossza a változásokat a hash-ben.
A szorzókör jobb oldalán egy zöld, lekerekített téglalap található, amelyen a „32 bites hash eredmény” felirat látható. Ez az egy vagy több bájt feldolgozása után kialakuló hash értéket jelöli, és végül az algoritmus által az összes bemeneti adat felhasználása után előállított végső 32 bites hash értéket.
A dobozok és körök fő sora felett egy vékony vízszintes vonal, melyen apró, lefelé mutató nyilak láthatók, olyan szövegeket tartalmaz, mint például: „Kezdés eltolásos bázissal”, „XOR bájttal”, „Szorzás FNV prímszámmal” és „32 bites hash érték”. Ezek a feliratok lépésről lépésre összefoglalják az algoritmus lépéseit egyszerű nyelven.
Diagram alján egy hosszú nyíl fut balról jobbra, rajta az „Ismételje meg minden adatbájtnál” szöveggel. Ez egyértelművé teszi, hogy az XOR és a szorzási lépések egy ciklust alkotnak, amelyet a bemeneti sorozat minden bájtjára alkalmaznak, nem csak egyetlen műveletet.
Összességében a diagram kerüli a konkrét numerikus konstansokat, és ehelyett a fogalmi folyamatra összpontosít: a bemeneti bájtok belépnek a folyamatba, egy belső állapot inicializálódik, minden bájtot XOR művelettel követ az aktuális értékkel, az eredményt megszorozza, és a ciklus addig ismétlődik, amíg a végső 32 bites hash létre nem jön. Az egyes szakaszokhoz tartozó különálló színek használata az algoritmust még a kezdők számára is könnyen követhetővé teszi.
A kép a következőhöz kapcsolódik: Fowler-Noll-Vo FNV1-32 hash kód kalkulátor