Isithombe: I-FNV-1 32-Bit Hash Algorithm – Ukubuka Konke Okubonakalayo
Kushicilelwe: Januwari 12, 2026 13:29:43 UTC
Igcine ukubuyekezwa: Januwari 9, 2026 21:41:23 UTC
Sula ishadi lokugeleza komhlaba elichaza izigaba eziyinhloko ze-algorithm ye-hash ye-FNV-1 engu-32-bit, kusukela kuma-byte okufaka kuya kumphumela wokugcina we-hash.
FNV-1 32-Bit Hash Algorithm – Visual Overview
Izinguqulo ezitholakalayo zalesi sithombe
Amafayela ezithombe atholakalayo ukuze alandwe ngezansi awacindezelwe kakhulu futhi anesisombululo esiphezulu - futhi ngenxa yalokho, ikhwalithi ephezulu - kunezithombe ezifakwe ezihlokweni nasemakhasini akule webhusayithi, ezilungiselelwe kangcono usayizi wefayela ukuze kuncishiswe ukusetshenziswa komkhawulokudonsa.
Usayizi ojwayelekile (1,536 x 1,024)
Usayizi omkhulu (3,072 x 2,048)
Usayizi omkhulu kakhulu (4,608 x 3,072)
Usayizi omkhulu kakhulu (6,144 x 4,096)
Usayizi omkhulu ngokwe-comic (1,048,576 x 699,051)
- Isalayisha... ;-)
Incazelo yesithombe
Isithombe siwumfanekiso obanzi, ogxile endaweni enesihloko esithi "FNV-1 32-Bit Hash Algorithm" oboniswe ngombhalo omnyama omkhulu phezulu. Isitayela sisonke sihlanzekile, siyisicaba, futhi siyafundisa, sisebenzisa onxande abayindilinga, imibuthano, nemicibisholo ukuqondisa umbukeli kusukela kwesobunxele kuye kwesokudla. Ingemuva limhlophe, okwenza umdwebo ube nokubukeka okukhanyayo, okungagcwele okufanele ukufundiswa.
Ngakwesobunxele kude kukhona unxande oluhlaza okwesibhakabhaka obhalwe ukuthi "Idatha Yokufaka." Ngaphansi kwaleli bhokisi kunomugqa omncane ovundlile wamabhulokhi anemibala eminingi amele amabhayithi ngamanye edatha. Umcibisholo omfushane uhola kusukela kuleli bhokisi lokufaka uye enkabeni yomdwebo, okhombisa ukuqala kwenqubo ye-hashing.
Okulandelayo unxande ophuzi oyindilinga obhalwe ukuthi "Isisekelo Esinqunyiwe," kanye nesihloko esincane ngaphansi kwaso esithi "Inani Le-32-Bit." Leli bhokisi limelela isimo sangaphakathi sokuqala esisetshenziswa yi-algorithm ngaphambi kokuba noma yimaphi ama-byte okufaka acutshungulwe. Umcibisholo ovela kudatha yokufaka ukhomba kuleli bhokisi lesisekelo esinqunyiwe, okubonisa ukuthi i-algorithm iqala ngaleli nani lokuqala elichazwe ngaphambilini.
Kusukela esisekelweni se-offset, ukugeleza kuyaqhubeka kube yi-node eyindilinga e-orenji ebhalwe ukuthi "XOR." Izithonjana ezincane ze-byte ezinemibala zimi ngaphansi kwalesi siyingi, ezibhalwe ngokuthi "Input Byte," kugcizelela ukuthi i-byte ngayinye evela kudatha yokuqala ihlanganiswe nesimo samanje se-hash kusetshenziswa umsebenzi we-bitwise XOR. Okubonakalayo kusho ukuthi lesi sinyathelo se-XOR siyaphindwa kuyo yonke i-byte.
Ngemva kwesinyathelo se-XOR, umcibisholo ukhomba i-node eyindilinga eluhlaza okwesibhakabhaka ephawulwe ngophawu lokuphindaphinda, olubhalwe ngomqondo ngokuthi "Multiply by FNV Prime" ngaphezu kokugeleza. Lokhu kuveza ukuthi i-algorithm iphindaphinda inani eliphakathi ngenombolo eyindilinga eqondile ukuze ixube ama-bits futhi isakaze izinguquko kuyo yonke i-hash.
Ngakwesokudla kwendilinga yokuphindaphinda kukhona unxande oluhlaza ozungezayo obhalwe ukuthi "Umphumela we-Hash we-32-Bit." Lokhu kumelela inani le-hash eliguqukayo ngemva kokucubungula i-byte eyodwa noma ngaphezulu, futhi ekugcineni i-hash yokugcina ye-32-bit ekhiqizwe yi-algorithm uma yonke idatha yokufaka isisetshenzisiwe.
Ngaphezulu komugqa oyinhloko wamabhokisi nezindilinga, umugqa omncane ovundlile onemicibisholo emincane ebheke phansi uhlanganisa umbhalo onjengokuthi "Qala nge-Offset Basis," "XOR nge-Byte," "Multiply by FNV Prime," kanye "32-Bit Hash Value." Lawa magama achazayo asebenza njengesiqondiso sesinyathelo ngesinyathelo esifingqa izigaba ze-algorithm ngolimi olulula.
Ngaphansi komdwebo, umcibisholo omude usuka kwesobunxele uye kwesokudla nombhalo othi "Phinda nge-Byte ngayinye yedatha." Lokhu kucacisa ukuthi i-XOR kanye nezinyathelo zokuphindaphinda zakha iluphu esetshenziswa kuyo yonke i-byte kuhlelo lokufaka, hhayi nje umsebenzi owodwa.
Sekukonke, umdwebo ugwema ama-number constant athile futhi kunalokho ugxila ekugelezeni komqondo: ama-byte okufaka angena enkambisweni, isimo sangaphakathi siyaqalwa, i-byte ngayinye i-XORed enenani lamanje, umphumela uyaphindaphindwa, futhi umjikelezo uyaphinda kuze kube yilapho kukhiqizwa i-hash yokugcina engu-32-bit. Ukusetshenziswa kwemibala ehlukile yesigaba ngasinye kwenza i-algorithm ibe lula ukuyilandela ngisho nakubaqalayo.
Isithombe sihlobene: Isibali sekhodi sehashi Fowler-Noll-Vo FNV1-32