Pilt: FNV-1 32-bitine räsialgoritm – visuaalne ülevaade
Avaldatud: 12. jaanuar 2026, kell 13:29:12 UTC
Viimati uuendatud: 9. jaanuar 2026, kell 21:41:23 UTC
Selge horisontaalne vooskeem, mis selgitab FNV-1 32-bitise räsialgoritmi peamisi etappe sisendbaitidest kuni lõpliku räsitulemuseni.
FNV-1 32-Bit Hash Algorithm – Visual Overview
Selle pildi olemasolevad versioonid
Allpool allalaadimiseks saadaval olevad pildifailid on vähem kokkusurutud ja kõrgema resolutsiooniga - ja selle tulemusena kvaliteetsemad - kui selle veebisaidi artiklitesse ja lehekülgedele manustatud pildid, mis on ribalaiuse tarbimise vähendamiseks faili suuruse poolest rohkem optimeeritud.
Tavaline suurus (1,536 x 1,024)
Suur suurus (3,072 x 2,048)
Väga suur suurus (4,608 x 3,072)
Eriti suur suurus (6,144 x 4,096)
Koomiliselt suur suurus (1,048,576 x 699,051)
- Ikka veel üleslaadimine... ;-)
Pildi kirjeldus
Pilt on lai, horisontaalpaigutuses infograafik pealkirjaga "FNV-1 32-bitine räsialgoritm", mis on kuvatud ülaosas suure tumeda tekstiga. Üldine stiil on puhas, tasane ja õpetlik, kasutades ümaraid ristkülikuid, ringe ja nooli vaataja juhtimiseks vasakult paremale. Taust on valge, mis annab diagrammile kerge ja selge välimuse, mis sobib õpetamiseks.
Vasakpoolses servas on sinine ümar ristkülik sildiga "Sisendandmed". Selle kasti all on väike horisontaalne rida mitmevärvilisi plokke, mis esindavad üksikuid andmebaite. Lühike nool viib sellest sisestuskastist diagrammi keskpunkti poole, näidates räsimisprotsessi algust.
Järgmisena on kollane ümar ristkülik sildiga "Offset Basis" (nihke alus) ja selle all väiksem kiri "32-Bit Value" (32-bitine väärtus). See kast tähistab algoritmi algset sisemist olekut enne sisendbaitide töötlemist. Sisendandmete nool osutab sellesse nihke baasi kasti, mis näitab, et algoritm alustab selle eelnevalt määratletud algväärtusega.
Nihke baasilt jätkub voog oranži ümmarguse sõlmeni, millel on silt "XOR". Selle ringi all asub väike paar värvilisi baidiikoone, millel on märge "Sisendbait", mis rõhutab, et iga algandmete bait kombineeritakse praeguse räsiolekuga bitipõhise XOR-operatsiooni abil. Visuaal viitab sellele, et seda XOR-sammu korratakse iga baidi puhul.
Pärast XOR-sammu osutab nool sinisele ringikujulisele sõlmele, mis on tähistatud korrutussümboliga, mida on voo kohal kontseptuaalselt tähistatud kui "Korruta FNV algarvuga". See viitab sellele, et algoritm korrutab vaheväärtuse fikseeritud algarvuga, et bitte veelgi segada ja muutusi räsi ulatuses hajutada.
Korrutusringist paremal on roheline ümar ristkülik sildiga "32-bitine räsi tulemus". See tähistab pärast ühe või mitme baidi töötlemist muutuvat räsiväärtust ja lõpuks algoritmi poolt pärast kõigi sisendandmete tarbimist loodud lõplikku 32-bitist räsi.
Kastide ja ringide põhirea kohal on õhuke horisontaalne joon väikeste allapoole suunatud nooltega, mis sisaldab teksti nagu "Alusta nihke baasiga", "XOR baidiga", "Korruta FNV algväärtusega" ja "32-bitine räsiväärtus". Need pealkirjad toimivad samm-sammult juhendina, mis võtab algoritmi etapid lihtsas keeles kokku.
Diagrammi allosas on vasakult paremale kulgev pikk nool tekstiga "Korda iga andmebaidi puhul". See selgitab, et XOR ja korrutamisetapid moodustavad tsükli, mida rakendatakse sisendjada igale baidile, mitte ainult ühele operatsioonile.
Üldiselt väldib diagramm spetsiifilisi numbrilisi konstante ja keskendub selle asemel kontseptuaalsele voolule: sisendbaidid sisenevad protsessi, sisemine olek initsialiseeritakse, iga bait XOR-itakse praeguse väärtusega, tulemus korrutatakse ja tsükkel kordub kuni lõpliku 32-bitise räsi genereerimiseni. Erinevate värvide kasutamine iga etapi jaoks muudab algoritmi isegi algajatele hõlpsasti jälgitavaks.
Pilt on seotud: Fowler-Noll-Vo FNV1-32 räsikoodi kalkulaator