Isibali sekhodi sehashi MurmurHash3F

I-MurmurHash3 ngumsebenzi we-hash ongewona we-cryptographic owenzelwe ngu-Austin Appleby ngo-2008. Isetshenziselwa kabanzi i-hashing ejwayelekile ngenxa yejubane layo, ukulula, kanye nezakhiwo ezinhle zokusabalalisa. Imisebenzi ye-MurmurHash isebenza ikakhulukazi ezakhiweni zedatha ezisekelwe ku-hash njengamatafula e-hash, izihlungi zokuqhakaza, nezinhlelo zokuphindaphinda idatha.

Uhlobo olwethulwe kuleli khasi yi-3F variant, elungiselelwe izinhlelo ze-64 bit. Ikhiqiza amakhodi we-hash we-128 bit (16 byte), ngokuvamile amelwe njengenombolo ye-hexadecimal yedijithi ye-32.

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-MurmurHash3F Hash Algorithm

Angiyena isazi sezibalo, kodwa ngizozama ukuchaza lo msebenzi we-hash ngisebenzisa umfaniswano ukuthi ozakwethu abangewona izazi zezibalo bangaqonda. Uma ukhetha incazelo yezibalo elungile ngokwesayensi, egcwele, ngiyaqiniseka ukuthi ungathola lokho kwenye indawo ;-)

Manje, cabanga ukuthi unebhokisi elikhulu lezitini ze-LEGO. Isikhathi ngasinye lapho uzihlela ngendlela ethile, uthatha isithombe. Kungakhathaliseki ukuthi ilungiselelo likhulu noma limibalabala kangakanani, ikhamera ihlala ikunika isithombe esincane, esinqunyiwe. Leso sithombe simele indalo yakho ye-LEGO, kodwa ngendlela ehlangene.

I-MurmurHash3 yenza into efanayo nedatha. Kuthatha noma yiluphi uhlobo lwedatha (umbhalo, izinombolo, amafayela) bese uyinciphisa phansi ibe "umunwe" omncane, ohleliwe noma inani le-hash. Lo munwe usiza amakhompyutha ukuhlonza ngokushesha, ukuhlunga, nokuqhathanisa idatha ngaphandle kokudinga ukubheka yonke into.

Omunye umfaniswano ungafana nokubhaka ikhekhe futhi i-MurmurHash3 iresiphi yokuguqula lelo khekhe libe yikhekhe elincane (i-hash). Lokhu kungaba inqubo yezinyathelo ezintathu:

Isinyathelo 1: Chop zibe Pieces (Breaking the Data)

• Okokuqala, i-MurmurHash3 isika idatha yakho ibe yizicucu ezilinganayo, njengokusika ikhekhe ngisho nezikwele.

Isinyathelo 2: Hlanganisa Njenge-Crazy (Ukuxuba Ama-Chunks)

• Ucezu ngalunye luhamba ngenqubo yokuxuba yasendle:
  • Ukufulathela: Njengokufulathela i-pancake, kuhlela kabusha izingcezu.
  • Ukugqugquzela: Yengeza izithako ezingahleliwe (imisebenzi yezibalo) ukuxuba izinto.
  • Squishing: Icindezela idatha ndawonye ukuqinisekisa ukuthi akukho ucezu lokuqala oluvelele.

Isinyathelo 3: Ukuhlolwa Kokunambitheka Kokugcina (Ukuqedwa)

• Ngemuva kokuxuba zonke izingcezu, i-MurmurHash3 inikeza ukuphazamiseka okukodwa kokugcina ukuqinisekisa ukuthi ngisho ne-crumb encane kakhulu yoshintsho kwidatha yokuqala ingashintsha ngokuphelele ukunambitheka (i-hash).