Isithombe: Ukubuka konke kwe-FNV-1a 32-bit Hash Algorithm
Kushicilelwe: Januwari 12, 2026 13:28:47 UTC
Igcine ukubuyekezwa: Januwari 9, 2026 21:34:53 UTC
I-infographic yesimo sendawo echaza ngokubonakalayo i-algorithm ye-FNV-1a engama-32-bit hash, ekhombisa idatha yokufaka, isisekelo sokuqala se-offset, izinyathelo ze-per-byte XOR kanye nokuphindaphinda, kanye nomphumela we-hash ophumelayo.
FNV-1a 32-bit Hash Algorithm 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 ethile ochaza umqondo ophelele we-algorithm ye-FNV-1a 32-bit hash ngendlela enobungane, engeyona eyobuchwepheshe. Ingemuva liyi-gradient eluhlaza okwesibhakabhaka ebushelelezi enemigqa engabonakali yezinombolo ezimbili ezigijima ngokuvundlile phezulu nangaphansi, okunikeza isimo "sedatha" esicashile ngaphandle kokuphazamisa okuqukethwe okuyinhloko. Phezulu kakhulu, okugxilwe ezinhlamvini ezinkulu ezimhlophe nezinombala we-cyan, kunesihloko esithi "FNV-1a 32-bit Hash Algorithm.
Ngakwesobunxele kude, unxande ophuzi oyindilinga obhalwe ukuthi "Idatha Yokufaka" wethula inqubo. Ngaphansi kwawo, isibonelo esilula siboniswa njengamathayela anombala ompunga okhanyayo abhala igama elithi "ISIBONELO," amelela ngokubonakalayo ukulandelana kwama-byte kunenani langempela lentambo. Umcibisholo omhlophe ukhomba kulesi sibonelo uye maphakathi nomdwebo, okhombisa ukugeleza kolwazi kusuka kwesobunxele kuya kwesokudla.
Endaweni ephakathi kukhona ibhokisi eliluhlaza okwesibhakabhaka elinesihloko esithi "Initial Hash Value." Ngaphakathi kwalesi sigaba kukhona elinye ibhokisi elibhalwe ukuthi "Offset Basis," eliqukethe iphaneli ephuzi elibhalwe ukuthi "32-bit Hash." Lokhu kubonisa umqondo wokuthi i-algorithm iqala kusukela enanini lokuqala elichazwe kusengaphambili, ngaphandle kokubonisa noma yiziphi izinombolo ezithile ezingase ziphelelwe yisikhathi noma zidideke.
Ngakwesokudla salokhu kunesigaba esinesihloko esithi "Cubungula i-Byte ngayinye." Amaphaneli amabili aphuzi ahlanganisiwe achaza imisebenzi ephindaphindwayo esetshenziswa ku-byte ngayinye yokufaka. Iphaneli ephezulu ifundeka ngokuthi "XOR nge-Byte" futhi ihambisana nesithonjana sesitayela sebhalubhu elincane ukuphakamisa ukusebenza okunengqondo. Iphaneli engezansi ifundeka ngokuthi "Multiply by Prime" futhi ihambisana nophawu lokuphindaphinda olulula. Lezi zinyathelo ezimbili zixhunywe ngemicibisholo, zakha umbono ofana ne-loop osho ukuphindaphinda kwe-byte ngayinye kuhlelo lokufaka, kodwa ngaphandle kokucacisa imininingwane yokusebenzisa esezingeni eliphansi.
Ngakwesokudla, ibhokisi eliluhlaza elibhalwe ukuthi "32-bit Hash Output" lihlezi ngaphezu kwephaneli eliphuzi elikhulu elifundeka ngokuthi "Inani Elisha Le-Hash." Umcibisholo obheke phansi uxhumanisa ilebula eliluhlaza nephaneli eliphuzi, okubonisa ukuthi ngemva kokuba wonke ama-byte esecutshunguliwe, i-algorithm ikhiqiza inani lokugcina le-hash elibuyekeziwe. Umcibisholo ogobile ovela kuphaneli ethi "Multiply by Prime" uholela kuleli bhokisi lokugcina, okuqinisa umqondo wokuthi i-iteration yokugcina ifaka umphumela.
Ngaphesheya kwe-infographic kukhona ibhanela elibanzi eliluhlaza okwesibhakabhaka elinombhalo othi "Final 32-bit Hash Result" ngombala omhlophe, ofingqa yonke ipayipi kusukela kudatha yokufaka kuya ku-hash yokukhipha. Ukuhlelwa kwayo yonke kuhlanzekile, kusuka kwesobunxele kuya kwesokudla, futhi kulula ukukulandela, kusetshenziswa imibala ehambisanayo namalebula amakhulu ukuze umuntu ongajwayelene ne-hashing akwazi ukuqonda ukugeleza kwezinga eliphezulu kwe-algorithm ngaphandle kokuvezwa kuma-constants angaba anganembile noma imininingwane ethile yekhodi.
Isithombe sihlobene: Isibali sekhodi sehashi Fowler-Noll-Vo FNV1a-32