Isithombe: I-FNV-1a 64-bit Hash Algorithm – Umdwebo Wokugeleza Komqondo
Kushicilelwe: Januwari 12, 2026 13:27:58 UTC
Igcine ukubuyekezwa: Januwari 9, 2026 21:26:53 UTC
I-infographic ehlanzekile ye-landscape echaza ukugeleza kwezinga eliphezulu kwe-algorithm ye-hash ye-FNV-1a engu-64-bit, kusukela kuma-byte okufaka ngokusebenzisa i-loop elula yokucubungula kuya ekuphumeni kwe-hash kokugcina.
FNV-1a 64-bit Hash Algorithm – Conceptual Flow Diagram
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
Lesi sithombe siwumfanekiso wezemfundo obanzi, ogxile endaweni ethile ochaza ukugeleza kwe-algorithm ye-hash ye-FNV-1a engama-64-bit ezingeni lomqondo. Sisebenzisa ingemuva elimhlophe elihlanzekile elinohlaza okwesibhakabhaka oluhlaza okwesibhakabhaka noluhlaza okotshani, onxande abayindilinga, kanye nemicibisholo elula ukuqondisa umfundi kusukela kwesobunxele kuye kwesokudla. Ngakwesobunxele eside, inqwaba eqondile yama-rectangles amancane abhalwe ukuthi "Ama-byte okufaka" imelela umfudlana wedatha engenayo. Lawa mabhulokhi e-byte ancishisiwe kancane ukuze kuphakanyiswe ukuthi i-algorithm icubungula idatha ingxenye eyodwa ngesikhathi. Umcibisholo uhola usuka kulesi sigaba uye ebhokisini elikhulu eliyindilinga elibhalwe ukuthi "Isimo se-Hash" noma "Isimo Samanje," okubonisa ukuthi inani langaphakathi elisebenzayo liyabuyekezwa.
Kusukela kuleli bhokisi lesimo, umdwebo ungena ekugelezeni okugoqekile. I-loop idwetshwa ngomcibisholo ogobile ogoqa amabhokisi amabili aphakathi, okuqinisa ngokubonakalayo umqondo wokuphindaphinda kwe-byte ngayinye yokufaka. Ibhokisi lokuqala eliphakathi libhalwe ngokuthi "XOR with state" futhi libonisa isithonjana se-byte esincane esihlangana ebhokisini lesimo, esiphakamisa ukusebenza okuhlanganisiwe ngaphandle kokuqamba noma yiziphi izikhonkwane eziqinile noma amaphethini e-bit. Ibhokisi lesibili libhalwe ngokuthi "Multiply state" futhi lixhunywe ngqo ngemuva kwebhokisi le-XOR, okubonisa isinyathelo sesibili somqondo esiguqula isimo ngokwengeziwe. Amabhokisi amabili aqondaniswe ngokuvundlile, ngemicibisholo phakathi kwawo, kanye nemicibisholo ye-loop arcs evela ebhokisini le-multiplication emuva endleleni yokucubungula okufakwayo, okwenza kucace ukuthi lezi zinyathelo ezimbili ziphinda i-byte ngayinye.
Ngakwesokudla kwe-loop, umcibisholo onesibindi obhalwe ukuthi "After all bytes" ukhomba kunxande omkhulu wokugcina obhalwe ukuthi "umphumela we-hash ongu-64-bit." Leli bhokisi lokukhipha libonakala lihlukile, limnyama kancane kunezinye, ukugcizelela ukuthi liwumkhiqizo wokugcina we-algorithm. Ngaphakathi kwebhokisi kukhona ilebula yombhalo kuphela; azikho izinombolo noma imidwebo ye-bit, okugcina okuqukethwe kujwayelekile futhi kumelana nokungalungi.
Kuyo yonke i-infographic, izithonjana ezincane ezifana nezimpawu ze-byte ezilula kanye nemicibisholo eyindilinga zisetshenziselwa ukwengeza ukucaca ngaphandle kokuphazamiseka. Ukuthayipha kukhulu futhi kunobungane, kwenzelwe abafundi, futhi ilebula ngalinye libhalwe ngolimi olulula kunenothi yezibalo. Azikho izinkomba kuma-constant athile, ama-offsets, ama-prime, noma imisebenzi eqondile ngale kwamagama asezingeni eliphezulu "XOR" kanye "nokuphindaphinda," okuqinisekisa ukuthi umdwebo uhlala ulungile kabanzi ngisho noma ukusetshenziswa kuhluka.
Sekukonke, ukwakheka kufundeka ngokwemvelo kusukela kwesobunxele kuye kwesokudla: idatha ingena njengama-byte, ihlanganiswa nesimo esisebenzayo, iguqulwa ngokuphindaphindiwe ku-loop enezinyathelo ezimbili, futhi ekugcineni ikhishwe njengenani le-hash elingu-64-bit. Isitayela esibonakalayo sisesimanje futhi singeneka kalula, okwenza i-algorithm izwakale ingesabisi kangako ngenkathi isadlulisela isakhiwo esibalulekile senqubo ye-FNV-1a.
Isithombe sihlobene: Isibali sekhodi sehashi Fowler-Noll-Vo FNV1a-64