Obrázek: 32bitový hašovací algoritmus FNV-1 – vizuální přehled
Vydáno: 12. ledna 2026 v 13:29:09 UTC
Poslední aktualizace: 9. ledna 2026 v 21:41:23 UTC
Přehledný vývojový diagram, který vysvětluje hlavní fáze 32bitového hashovacího algoritmu FNV-1, od vstupních bajtů až po konečný výsledek hashování.
FNV-1 32-Bit Hash Algorithm – Visual Overview
Dostupné verze tohoto obrázku
Obrázkové soubory, které jsou k dispozici ke stažení níže, jsou méně komprimované a mají vyšší rozlišení - a díky tomu i vyšší kvalitu - než obrázky vložené do článků a stránek na tomto webu, které jsou více optimalizovány z hlediska velikosti souboru, aby se snížila spotřeba šířky pásma.
Běžná velikost (1,536 x 1,024)
Velká velikost (3,072 x 2,048)
Velmi velká velikost (4,608 x 3,072)
Extra velká velikost (6,144 x 4,096)
Komicky velká velikost (1,048,576 x 699,051)
- Stále nahrávám... ;-)
Popis obrázku
Obrázek je široká, na šířku orientovaná infografika s názvem „FNV-1 32-Bit Hash Algorithm“ zobrazená velkým tmavým textem v horní části. Celkový styl je čistý, plochý a instruktážní, s využitím zaoblených obdélníků, kruhů a šipek, které vedou diváka zleva doprava. Pozadí je bílé, což diagramu dodává světlý a přehledný vzhled vhodný pro výuku.
Úplně vlevo je modrý zaoblený obdélník s označením „Vstupní data“. Pod tímto rámečkem je malá vodorovná řada vícebarevných bloků představujících jednotlivé bajty dat. Z tohoto vstupního rámečku vede směrem ke středu diagramu krátká šipka, která označuje začátek procesu hashování.
Dále je žlutý zaoblený obdélník s označením „Základ posunu“ a pod ním menší popisek „32bitová hodnota“. Toto pole představuje počáteční vnitřní stav použitý algoritmem před zpracováním vstupních bajtů. Šipka od vstupních dat směřuje do tohoto pole základu posunu, což ukazuje, že algoritmus začíná s touto předdefinovanou počáteční hodnotou.
Z offsetového základu tok pokračuje do oranžového kruhového uzlu označeného „XOR“. Těsně pod tímto kruhem se nachází malá dvojice barevných ikon bajtů s poznámkou „Vstupní bajt“, což zdůrazňuje, že každý bajt z původních dat je kombinován s aktuálním stavem hash pomocí bitové operace XOR. Vizualizace naznačuje, že tento krok XOR se opakuje pro každý bajt.
Po kroku XOR ukazuje šipka na modrý kruhový uzel označený symbolem násobení, koncepčně označený jako „Násobit FNV prvočíslem“ nad tokem. To znamená, že algoritmus vynásobí mezihodnotu pevným prvočíslem, aby dále promíchal bity a rozložil změny v celém hashu.
Napravo od násobicího kruhu je zelený zaoblený obdélník s označením „Výsledek 32bitového hashování“. Ten představuje vyvíjející se hashovací hodnotu po zpracování jednoho nebo více bajtů a nakonec finální 32bitový hash vytvořený algoritmem po spotřebování všech vstupních dat.
Nad hlavní řadou čtverců a kruhů se nachází tenká vodorovná čára s malými šipkami směřujícími dolů, která obsahuje texty jako například „Začít s offsetovým základem“, „XOR s bajtem“, „Násobit prvočíslem FNV“ a „32bitová hašovací hodnota“. Tyto popisky slouží jako podrobný návod shrnující fáze algoritmu v jednoduchém jazyce.
Ve spodní části diagramu se zleva doprava táhne dlouhá šipka s textem „Opakovat pro každý bajt dat“. To objasňuje, že kroky XOR a násobení tvoří smyčku aplikovanou na každý bajt ve vstupní sekvenci, nikoli pouze na jednu operaci.
Celkově se diagram vyhýbá specifickým číselným konstantám a místo toho se zaměřuje na koncepční tok: vstupní bajty vstupují do procesu, inicializuje se vnitřní stav, každý bajt je operován XOR s aktuální hodnotou, výsledek je vynásoben a cyklus se opakuje, dokud není vytvořen finální 32bitový hash. Použití odlišných barev pro každou fázi usnadňuje srozumitelnost algoritmu i pro začátečníky.
Obrázek souvisí s: Kalkulačka hash kódu Fowler-Noll-Vo FNV1-32