Isibali sekhodi sehashi CRC-32C

Kushicilelwe: Februwari 17, 2025 18:49:02 UTC
Igcine ukubuyekezwa: Januwari 12, 2026 11:37:47 UTC

Isibali sekhodi ye-hash esisebenzisa umsebenzi we-hash we-CRC-32C (Cyclic Redundancy Check 32 bit, C variant) ukuze kubalwe ikhodi ye-hash ngokusekelwe kokufakwa kombhalo noma ukulayishwa kwefayela.

Leli khasi lihunyushwe ngomshini lisuka esiNgisini ukuze lenze lifinyeleleke kubantu abaningi ngangokunokwenzeka. Ngeshwa, ukuhumusha ngomshini akukabi ubuchwepheshe obuphelele, ngakho-ke amaphutha angenzeka. Uma uthanda, ungabuka inguqulo yokuqala yesiNgisi lapha:

CRC-32C Hash Code Calculator

I-Cyclic Redundancy Check (CRC) ikhodi yokuthola amaphutha evame ukusetshenziswa ukuthola izinguquko ngengozi kudatha eluhlaza. Nakuba ingeyona umsebenzi we-cryptographic hash, i-CRC-32 ivame ukubizwa ngokuthi i-hash ngenxa yekhono layo lokukhiqiza umphumela wosayizi ohleliwe (ama-bits angu-32) kusuka kokufakwayo kobude obuguquguqukayo. Inguqulo eyethulwe kuleli khasi iyi-variant ye-CRC-32C, okuyinguqulo entsha, "ehlakaniphile" (ukutholwa kwamaphutha okungcono) evame ukusheshiswa yihadiwe kuma-CPU anamuhla (nge-SSE 4.2).

Ukudalulwa okuphelele: Angibhalanga ukusetshenziswa okuqondile komsebenzi we-hashi osetshenziswe kuleli khasi. Kungumsebenzi ojwayelekile ofakwe nolimi lokuhlela lwe-PHP. Ngenze isixhumi esibonakalayo sewebhu kuphela ukuze ngisenze sitholakale esidlangalaleni lapha ukuze kube lula.

Mayelana ne-CRC-32C Hash Algorithm

Angisiye isazi sezibalo, kodwa ngizozama ukuchaza lo msebenzi we-hash ngesifaniso esilula. Ngokungafani nemisebenzi eminingi ye-cryptographic hash, akuyona i-algorithm eyinkimbinkimbi kakhulu, ngakho cishe kuzolunga ;-)

Cabanga uthumela incwadi ngeposi, kodwa ukhathazekile ukuthi ingase yonakale ngaphambi kokuba ifike kumamukeli. Ngokusekelwe kokuqukethwe kwencwadi, ubala i-CRC-32 checksum bese uyibhala emvilophini. Uma umamukeli ethola incwadi, angakwazi futhi ukubala i-checksum bese ebona ukuthi iyahambisana yini nalokho okubhalile. Uma kunjalo, incwadi ayizange yonakale noma ishintshwe endleleni.

Indlela i-CRC-32 ekwenza ngayo lokhu iyinqubo enezinyathelo ezine:

Isinyathelo 1: Engeza Isikhala Esengeziwe (Ukugcwalisa)

I-CRC yengeza isikhala esincane esengeziwe ekugcineni komyalezo (njengokupakisha amantongomane ebhokisini).
Lokhu kukusiza ukuthi ubone amaphutha kalula.

Isinyathelo 2: Umbusi Womlingo (I-Polynomial)

I-CRC-32 isebenzisa "umbusi womlingo" okhethekile ukukala idatha. Cabanga ngalo mbusi njengephethini yamaqhubu nemifantu (leli yi-polynomial, kodwa ungakhathazeki ngalelo gama). "Umbusi" ovame kakhulu we-CRC-32 iphethini ezinzile.

Isinyathelo 3: Ukushelela Umlawuli (Inqubo Yokuhlukanisa)

Manje i-CRC ishelela irula phezu komyalezo. Endaweni ngayinye, ihlola ukuthi amaqhubu kanye nemisele kuyahambisana yini. Uma kungahambelani, i-CRC ibhala inothi (lokhu kwenziwa kusetshenziswa i-XOR elula, njengokuvula noma ukuvala amaswishi). Iqhubeka ishelela futhi ishintsha amaswishi ize ifike ekugcineni.

Isinyathelo 4: Umphumela Wokugcina (I-Checksum)

Ngemva kokuslayida irula kuwo wonke umlayezo, usala nenombolo encane (amabhithi angu-32 ubude) emele idatha yokuqala. Le nombolo ifana nomunwe oyingqayizivele womlayezo. Lena yi-CRC-32 checksum.

Inguqulo eyethulwe ekhasini uhlobo lwe-CRC-32C, okufanele lube uhlobo olukhethwayo, ikakhulukazi uma usebenzisa i-CPU ene-hardware yayo esheshisiwe (SSE 4.2 nakamuva) futhi awudingi ukuhambisana nezinye izinhlobo.

Nginazo izibali zezinye izinhlobo futhi:

Isixhumanisi
Isixhumanisi

Ukufunda Okuqhubekayo