Hoto: Tsarin Hash na FNV-1 32-Bit – Bayani na gani
Buga: 12 Janairu, 2026 da 13:29:31 UTC
An sabunta ta ƙarshe: 9 Janairu, 2026 da 21:41:23 UTC
Bayyana jadawalin shimfidar wuri wanda ke bayanin manyan matakan tsarin hash na FNV-1 mai girman bit 32, daga byte na shigarwa zuwa sakamakon hash na ƙarshe.
FNV-1 32-Bit Hash Algorithm – Visual Overview
Sigar da ake da ita ta wannan hoton
Fayilolin hotunan da ake da su don saukewa a ƙasa ba su da matsewa kuma suna da ƙuduri mafi girma - kuma sakamakon haka, inganci mafi girma - fiye da hotunan da aka saka a cikin labarai da shafuka akan wannan gidan yanar gizon, waɗanda aka fi inganta su don girman fayil don rage yawan amfani da bandwidth.
Girman yau da kullun (1,536 x 1,024)
Babban girma (3,072 x 2,048)
Girma mai girma sosai (4,608 x 3,072)
Girman da ya fi girma (6,144 x 4,096)
Girman barkwanci mai girma (1,048,576 x 699,051)
- Har yanzu ana lodawa... ;-)
Bayanin Hoto
Hoton wani faffadan bayanai ne mai cike da yanayin ƙasa mai taken "FNV-1 32-Bit Hash Algorithm" wanda aka nuna a cikin babban rubutu mai duhu a saman. Tsarin gabaɗaya yana da tsabta, lebur, kuma yana koyarwa, yana amfani da murabba'i masu zagaye, da'ira, da kibiyoyi don jagorantar mai kallo daga hagu zuwa dama. Bango fari ne, wanda ke ba wa zane kamannin haske, mara tsari wanda ya dace da koyarwa.
A gefen hagu akwai murabba'i mai zagaye mai shuɗi mai suna "Bayanan Shigarwa." A ƙarƙashin wannan akwatin akwai ƙaramin layi na kwance na tubalan masu launuka iri-iri waɗanda ke wakiltar kowane baiti na bayanai. Gajeren kibiya yana kaiwa daga wannan akwatin shigarwa zuwa tsakiyar zane, yana nuna farkon aikin hashing.
Na gaba akwai murabba'i mai zagaye mai launin rawaya mai suna "Basis na Offset," tare da ƙaramin rubutu a ƙarƙashin rubutu "Ƙimar Bit 32." Wannan akwatin yana wakiltar yanayin ciki na farko da algorithm ke amfani da shi kafin a sarrafa duk wani byte na shigarwa. Kibiyar daga bayanan shigarwar tana nuna wannan akwatin tushen daidaitawa, yana nuna cewa algorithm yana farawa da wannan ƙimar farawa da aka riga aka ayyana.
Daga tushen daidaitawa, kwararar ta ci gaba zuwa wani ma'aunin zagaye mai launin orange mai suna "XOR." Ƙaramin gumakan byte masu launi guda biyu suna zaune a ƙasa da wannan da'irar, wanda aka yi wa alama da "Input Byte," yana jaddada cewa kowace byte daga bayanan asali an haɗa ta da yanayin hash na yanzu ta amfani da aikin XOR na bitwise. Wannan gani yana nuna cewa wannan matakin XOR ana maimaita shi ga kowane byte.
Bayan matakin XOR, kibiya tana nuna wani kulli mai zagaye mai launin shuɗi wanda aka yiwa alama da alamar ninkawa, wanda aka yiwa alama da "Multiply by FNV Prime" a saman kwararar. Wannan yana nuna cewa algorithm yana ninka matsakaicin ƙimar ta hanyar lambar firam mai ƙayyadadden don ƙara haɗa ƙananan ɓangarorin da canje-canje a cikin hash.
A gefen dama na da'irar ninkawa akwai murabba'i mai zagaye kore mai suna "Sakamakon Hash na Bit 32." Wannan yana wakiltar ƙimar hash mai tasowa bayan sarrafa byte ɗaya ko fiye, kuma a ƙarshe hash na bit 32 na ƙarshe da algorithm ya samar da zarar an cinye duk bayanan shigarwa.
A saman babban layin akwatuna da da'irori, wani siririn layi mai kwance tare da ƙananan kibiyoyi masu ƙasa ya haɗa da rubutu kamar "Fara da Tushen Offset," "XOR tare da Byte," "Multiply by FNV Prime," da "32-Bit Hash Value." Waɗannan taken suna aiki a matsayin jagorar mataki-mataki wanda ke taƙaita matakan algorithm a cikin harshe mai sauƙi.
Ƙasan zane, wani dogon kibiya yana yawo daga hagu zuwa dama tare da rubutun "Maimaita ga Kowace Byte na Bayanai." Wannan ya bayyana cewa matakan XOR da ninkawa suna samar da madauki da aka yi amfani da shi ga kowane byte a cikin jerin shigarwar, ba kawai aiki ɗaya ba.
Gabaɗaya, zane yana guje wa takamaiman ma'aunin lambobi kuma maimakon haka yana mai da hankali kan kwararar ra'ayi: shigarwar baiti yana shiga cikin tsari, an fara yanayin ciki, kowane baiti an XORed tare da ƙimar yanzu, sakamakon yana ninkawa, kuma zagayowar tana maimaitawa har sai an samar da hash na ƙarshe na bit 32. Amfani da launuka daban-daban don kowane mataki yana sa algorithm ya zama mai sauƙin bi har ma ga masu farawa.
Hoton yana da alaƙa da: Fowler-Noll-Vo FNV1-32 Kalkuleta na Lambar Hash