Isibali sekhodi sehashi MurmurHash3C

I-MurmurHash3 umsebenzi we-hash ongeyona i-cryptographic owaklanywa ngu-Austin Appleby ngo-2008. Usetshenziswa kabanzi ekufakweni kwe-hashing okujwayelekile ngenxa yejubane lawo, ubulula, kanye nezakhiwo ezinhle zokusabalalisa. Imisebenzi ye-MurmurHash isebenza kahle kakhulu ezakhiweni zedatha ezisekelwe ku-hash ezifana namathebula e-hash, izihlungi ze-bloom, kanye nezinhlelo zokukhipha idatha.

Uhlobo oluvezwe kuleli khasi uhlobo lwe-3C, olulungiselelwe izinhlelo ze-32 bit, olufana nohlobo lwe-3A. Kodwa-ke, ngokungafani nohlobo lwe-3A, lukhiqiza amakhodi we-hash angu-128 bit (16 byte), ngokuvamile amelelwa njengenombolo ye-hexadecimal enamadijithi angu-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-MurmurHash3C Hash Algorithm

Angisiye isazi sezibalo, kodwa ngizozama ukuchaza lo msebenzi we-hash ngisebenzisa isifaniso abanye ososayensi abangebona izibalo abangasiqonda. Uma ukhetha incazelo yezibalo enembile ngokwesayensi, ngiyaqiniseka ukuthi ungayithola kwenye indawo ;-)

Manje, ake ucabange unebhokisi elikhulu lezitini ze-LEGO. Isikhathi ngasinye lapho uzihlela ngendlela ethile, uthatha isithombe. Kungakhathaliseki ukuthi ukuhlelwa kukhulu noma kunemibala engakanani, ikhamera ihlale ikunikeza isithombe esincane, esingaguquki. Leso sithombe simelela ukudalwa kwakho kwe-LEGO, kodwa ngesimo esincane.

I-MurmurHash3 yenza into efanayo ngedatha. Ithatha noma yiluphi uhlobo lwedatha (umbhalo, izinombolo, amafayela) bese iyinciphisa ibe "yiminwe" encane, engaguquki noma inani le-hash. Lesi sigxivizo seminwe sisiza amakhompyutha ukuthi abone, ahlele, futhi aqhathanise idatha ngokushesha ngaphandle kokudinga ukubuka yonke into.

Esinye isifaniso singafana nokubhaka ikhekhe kanti i-MurmurHash3 iyiresiphi yokuguqula lelo khekhe libe yikhekhe elincane (i-hash). Lokhu kungaba inqubo yezinyathelo ezintathu:

Isinyathelo 1: Sika Ube Yizicucu (Ukuhlukanisa Idatha)

• Okokuqala, i-MurmurHash3 ihlukanisa idatha yakho ibe yizicucu ezilinganayo, njengokusika ikhekhe libe yizikwele ezilinganayo.

Isinyathelo sesi-2: Hlanganisa Njengokuhlanya (Ukuxuba Izingcezu)

• Ingcezu ngayinye idlula enkambisweni yokuxuba endle: Ukuyiphendula: Njengokuphendulela i-pancake, ihlela kabusha izingxenye. Ukuyivuselela: Ingeza izithako ezingahleliwe (imisebenzi yezibalo) ukuze ixube izinto. Ukuyiphendula: Icindezela idatha ndawonye ukuqinisekisa ukuthi ayikho ingxenye yokuqala evelele.

Isinyathelo 3: Ukuhlolwa Kokunambitha Kokugcina (Ukuphothula)

• Ngemva kokuxuba zonke izingcezu, i-MurmurHash3 iyinika isiyaluyalu sokugcina ukuqinisekisa ukuthi ngisho nengxenye encane kakhulu yoshintsho kudatha yokuqala izoyishintsha ngokuphelele incasa (i-hash).

Ukufunda Okuqhubekayo

Uma ukujabulele lokhu okuthunyelwe, ungaphinda uthande lezi ziphakamiso:

• Isibali sekhodi sehashi HAVAL-128/3
• Isibali sekhodi sehashi Tiger-192/3
• Isibali sekhodi sehashi SHA-1