Kikokotoo Msimbo wa MurmurHash3A Hash
Iliyochapishwa: 18 Februari 2025, 00:40:17 UTC
Mara ya mwisho kusasishwa: 12 Januari 2026, 13:33:17 UTC
MurmurHash3A Hash Code Calculator
MurmurHash3 ni kitendakazi cha hash kisicho cha kisiri kilichoundwa na Austin Appleby mnamo 2008. Kinatumika sana kwa ajili ya hashing ya matumizi ya jumla kutokana na kasi yake, urahisi, na sifa nzuri za usambazaji. Kitendakazi cha MurmurHash kinafaa hasa kwa miundo ya data inayotegemea hash kama vile meza za hash, vichujio vya maua, na mifumo ya uondoaji wa data.
Lahaja iliyowasilishwa kwenye ukurasa huu ni lahaja ya 3A, ambayo imeboreshwa kwa mifumo ya biti 32. Hutoa misimbo ya hashi ya biti 32 (baiti 4), ambayo kwa kawaida huwakilishwa kama nambari ya heksadesimali yenye tarakimu 8.
Ufichuzi kamili: Sikuandika utekelezaji mahususi wa chaguo za kukokotoa za heshi zinazotumiwa kwenye ukurasa huu. Ni kazi ya kawaida iliyojumuishwa na lugha ya programu ya PHP. Nilitengeneza kiolesura cha wavuti ili kuifanya ipatikane hadharani hapa kwa urahisi.
Kuhusu Algorithm ya Hash ya MurmurHash3A
Mimi si mtaalamu wa hisabati, lakini nitajaribu kuelezea kitendakazi hiki cha hashi kwa kutumia mlinganisho ambao wenzangu wasio wataalamu wa hisabati wanaweza kuelewa. Ukipendelea maelezo kamili ya hisabati yaliyo sahihi kisayansi, nina uhakika unaweza kuyapata kwingineko ;-)
Sasa, fikiria una sanduku kubwa la matofali ya LEGO. Kila wakati unapoyapanga kwa njia maalum, unapiga picha. Haijalishi mpangilio huo ni mkubwa au wa rangi kiasi gani, kamera hukupa picha ndogo, ya ukubwa usiobadilika. Picha hiyo inawakilisha uumbaji wako wa LEGO, lakini katika umbo dogo.
MurmurHash3 hufanya kitu kama hicho na data. Inachukua aina yoyote ya data (maandishi, nambari, faili) na kuipunguza hadi "alama ya kidole" ndogo, isiyobadilika au thamani ya hashi. Kidole hiki husaidia kompyuta kutambua, kupanga, na kulinganisha data haraka bila kuhitaji kuangalia jambo zima.
Mfano mwingine ungekuwa kama kuoka keki na MurmurHash3 ni kichocheo cha kugeuza keki hiyo kuwa keki ndogo (hash). Huu ungekuwa mchakato wa hatua tatu:
Hatua ya 1: Kata vipande vipande (Kuvunja Data)
- Kwanza, MurmurHash3 hukata data yako vipande vipande sawa, kama vile kukata keki katika viwanja sawa.
Hatua ya 2: Changanya Kama Kichaa (Kuchanganya Vipande)
- Kila kipande hupitia mchakato wa kuchanganya wa porini: Kugeuza: Kama vile kugeuza panikiki, hupanga upya vipande. Kuchanganya: Huongeza viungo nasibu (shughuli za hisabati) ili kuchanganya vitu. Kugeuza: Hubonyeza data pamoja ili kuhakikisha hakuna kipande cha asili kinachoonekana.
Hatua ya 3: Jaribio la Mwisho la Ladha (Kukamilisha)
- Baada ya kuchanganya vipande vyote, MurmurHash3 huipa koroga ya mwisho ili kuhakikisha hata chembe ndogo zaidi ya mabadiliko katika data asili ingebadilisha kabisa ladha (hash).
Kusoma Zaidi
Ikiwa ulifurahia chapisho hili, unaweza pia kupenda mapendekezo haya:
- Fowler-Noll-Vo FNV1-64 Kikokotoo cha Msimbo wa Hash
- Kikokotoo cha Msimbo wa Tiger-128/4
- HAVAL-128/5 Kikokotoo cha Msimbo wa Hash
