MurmurHash3F Hash Code Kalkuleta

MurmurHash3 aiki ne na zanta mara-cryptographic wanda Austin Appleby ya tsara a cikin 2008. Ana amfani da shi sosai don hashing gama-gari saboda saurinsa, sauƙi, da kyawawan kaddarorin rarrabawa. Ayyukan MurmurHash suna da tasiri musamman don tsarin bayanan tushen zanta kamar tebur ɗin zanta, masu tace furanni, da tsarin cire bayanai.

Bambancin da aka gabatar akan wannan shafin shine bambancin 3F, wanda aka inganta don tsarin 64 bit. Yana samar da lambobin zanta 128 bit (16 byte), yawanci wakilta azaman lambar hexadecimal mai lamba 32.

Cikakken bayyanawa: Ban rubuta takamaiman aiwatar da aikin hash da aka yi amfani da shi akan wannan shafin ba. Daidaitaccen aiki ne wanda aka haɗa tare da yaren shirye-shiryen PHP. Na yi mahaɗin yanar gizo ne kawai don sanya shi a fili a nan don dacewa.

Game da MurmurHash3F Hash Algorithm

Ni ba masanin lissafi ba ne, amma zan yi ƙoƙarin bayyana wannan aikin hash ta hanyar amfani da kwatankwacin da ƴan uwana waɗanda ba mathematics za su iya fahimta ba. Idan kun fi son ingantaccen ilimin kimiyya, cikakken bayanin lissafi, na tabbata za ku iya samun hakan a wani wuri ;-)

Yanzu, yi tunanin kuna da babban akwati na tubalin LEGO. Duk lokacin da kuka tsara su ta wata hanya ta musamman, kuna ɗaukar hoto. Komai girman tsari ko launin launi, kamara koyaushe tana ba ku ƙaramin hoto mai kayyade. Wannan hoton yana wakiltar ƙirƙirar LEGO ɗinku, amma a cikin ƙaramin tsari.

MurmurHash3 yana yin wani abu makamancin haka tare da bayanai. Yana ɗaukar kowane nau'i na bayanai (rubutu, lambobi, fayiloli) kuma yana raguwa zuwa ƙaramin, ƙayyadadden "hantin yatsa" ko ƙimar zanta. Wannan sawun yatsa yana taimaka wa kwamfutoci da sauri ganowa, rarrabuwa, da kwatanta bayanai ba tare da buƙatar duba komai ba.

Wani kwatankwacin zai zama kamar gasa biredi kuma MurmurHash3 shine girke-girke don juya wannan biredi zuwa ƙaramin ƙoƙon kofi (zata). Wannan zai zama tsari mataki uku:

Mataki 1: Yanke cikin Pieces (Breaking the Data)

• Na farko, MurmurHash3 yana yanka bayanan ku zuwa guntu daidai gwargwado, kamar yankan kek cikin ko da murabba'ai.

Mataki na 2: Mix Kamar Mahaukata (Harfafa Chunks)

• Kowane yanki yana tafiya ta hanyar haɗewar daji:
  • Juyawa: Kamar jujjuya pancake, yana sake tsara ɓangarorin.
  • Kiɗa: Yana ƙara bazuwar sinadaran (ayyukan lissafi) don haɗa abubuwa sama.
  • Squishing: Yana danna bayanan tare don tabbatar da cewa babu wani yanki na asali da ya fice.

Mataki na 3: Gwajin Ƙarshe (Ƙarshe)

• Bayan haɗe dukkan ɓangarorin, MurmurHash3 yana ba shi motsawa na ƙarshe don tabbatar da ko da ƙaramin ɗanɗano na canji a cikin ainihin bayanan zai canza dandano gaba ɗaya (zaton).