Kuva: FNV-1 32-bittinen hajautusalgoritmi – visuaalinen yleiskatsaus
Julkaistu: 12. tammikuuta 2026 klo 13.29.12 UTC
Viimeksi päivitetty: 9. tammikuuta 2026 klo 21.41.23 UTC
Selkeä maisemakaavio, joka selittää FNV-1:n 32-bittisen hajautusalgoritmin päävaiheet syöttötavuista lopulliseen hajautustulokseen.
FNV-1 32-Bit Hash Algorithm – Visual Overview
Saatavilla olevat versiot tästä kuvasta
Jäljempänä ladattavissa olevat kuvatiedostot ovat vähemmän pakattuja ja korkearesoluutioisempia - ja siten laadukkaampia - kuin tämän verkkosivuston artikkeleihin ja sivuihin upotetut kuvat, joiden tiedostokoko on optimoitu kaistanleveyden kulutuksen vähentämiseksi.
Normaali koko (1,536 x 1,024)
Suuri koko (3,072 x 2,048)
Erittäin suuri koko (4,608 x 3,072)
Erittäin suuri koko (6,144 x 4,096)
Koomisen suuri koko (1,048,576 x 699,051)
- Lataus jatkuu edelleen... ;-)
Kuvan kuvaus
Kuva on leveä, vaakasuuntainen infografiikka nimeltä "FNV-1 32-Bit Hash Algorithm", joka näkyy yläreunassa suurella tummalla tekstillä. Yleisilme on puhdas, tasainen ja opettavainen, ja siinä käytetään pyöreitä suorakulmioita, ympyröitä ja nuolia ohjaamaan katsojaa vasemmalta oikealle. Tausta on valkoinen, mikä antaa kaaviolle kevyen ja selkeän ulkoasun, joka sopii opetukseen.
Vasemmalla reunalla on sininen pyöreä suorakulmio, jossa lukee "Input Data". Tämän laatikon alapuolella on pieni vaakasuora rivi monivärisiä lohkoja, jotka edustavat yksittäisiä datatavuja. Lyhyt nuoli johtaa tästä syöttölaatikosta kohti kaavion keskustaa ja osoittaa hajautusprosessin alun.
Seuraavaksi on keltainen pyöreä suorakulmio, jossa lukee "Offset Basis" (siirtymäpohja) ja jonka alla on pienempi teksti "32-Bit Value". Tämä ruutu edustaa algoritmin käyttämää alkuperäistä sisäistä tilaa ennen kuin syötetavuja käsitellään. Syöttödatan nuoli osoittaa tähän offset-perusarvoon, mikä osoittaa, että algoritmi aloittaa tästä ennalta määritellystä aloitusarvosta.
Offset-kohdasta virtaus jatkuu oranssiin pyöreään solmuun, jossa on merkintä "XOR". Tämän ympyrän alapuolella on pieni pari värillisiä tavukuvakkeita, joissa on merkintä "Syötetavu", mikä korostaa, että jokainen alkuperäisen datan tavu yhdistetään nykyiseen tiivistetilaan bittikohtaisella XOR-operaatiolla. Visuaalinen kuva antaa ymmärtää, että tämä XOR-vaihe toistetaan jokaiselle tavulle.
XOR-vaiheen jälkeen nuoli osoittaa siniseen pyöreään solmuun, joka on merkitty kertomerkillä, joka on käsitteellisesti merkitty "Kerro FNV-alkulukulla" vuon yläpuolella. Tämä tarkoittaa, että algoritmi kertoo väliarvon kiinteällä alkuluvulla sekoittaakseen bittejä edelleen ja levittääkseen muutoksia koko tiivisteeseen.
Kertolaskuympyrän oikealla puolella on vihreä pyöreä suorakulmio, jossa on merkintä "32-bittinen hajautustulos". Tämä edustaa kehittyvää hajautusarvoa yhden tai useamman tavun käsittelyn jälkeen ja lopulta algoritmin tuottamaa lopullista 32-bittistä hajautusarvoa, kun kaikki syöttötiedot on käytetty.
Laatikoiden ja ympyröiden muodostaman päärivin yläpuolella on ohut vaakasuora viiva, jossa on pieniä alaspäin osoittavia nuolia, ja siinä on tekstiä, kuten "Aloita offset-kantaluvulla", "XOR tavulla", "Kerro FNV-alkulukulla" ja "32-bittinen hajautusarvo". Nämä kuvatekstit toimivat vaiheittaisena oppaana, joka tiivistää algoritmin vaiheet selkokielellä.
Kaavion alareunassa on pitkä nuoli vasemmalta oikealle, ja siinä lukee "Toista jokaiselle datatavulle". Tämä selventää, että XOR- ja kertolaskuvaiheet muodostavat silmukan, jota sovelletaan jokaiseen syöttösekvenssin tavuun, eivät vain yhteen operaatioon.
Yleisesti ottaen kaavio välttää tiettyjä numeerisia vakioita ja keskittyy sen sijaan käsitteelliseen kuluun: syötetavut saapuvat prosessiin, sisäinen tila alustetaan, jokainen tavu XOR-operaatiolla suoritetaan nykyisellä arvolla, tulos kerrotaan ja sykli toistuu, kunnes lopullinen 32-bittinen tiiviste on tuotettu. Erilaisten värien käyttö jokaisessa vaiheessa tekee algoritmista helposti seurattavan jopa aloittelijoille.
Kuva liittyy: Fowler-Noll-Vo FNV1-32 hash-koodilaskin