Llogaritësi i kodit hash MurmurHash3C

MurmurHash3 është një funksion hash jo-kriptografik i krijuar nga Austin Appleby në 2008. Përdoret gjerësisht për hash me qëllime të përgjithshme për shkak të shpejtësisë, thjeshtësisë dhe vetive të mira të shpërndarjes. Funksionet MurmurHash janë veçanërisht të efektshme për strukturat e të dhënave të bazuara në hash si tabelat hash, filtrat e lulëzimit dhe sistemet e heqjes së të dhënave.

Varianti i paraqitur në këtë faqe është varianti 3C, i cili është optimizuar për sistemet 32 ​​bit, njësoj si varianti 3A. Megjithatë, ndryshe nga varianti 3A, ai prodhon kode hash 128 bit (16 byte), të përfaqësuar zakonisht si një numër heksadecimal 32 shifror.

Zbulimi i plotë: Unë nuk kam shkruar zbatimin specifik të funksionit hash të përdorur në këtë faqe. Është një funksion standard i përfshirë me gjuhën e programimit PHP. E bëra ndërfaqen e uebit vetëm për ta bërë të disponueshme publikisht këtu për lehtësi.

Rreth Algoritmit Hash MurmurHash3C

Unë nuk jam matematikan, por do të përpiqem ta shpjegoj këtë funksion hash duke përdorur një analogji që shokët e mi jo-matematicien mund ta kuptojnë. Nëse preferoni një shpjegim të saktë shkencërisht dhe të plotë matematikor, jam i sigurt se mund ta gjeni diku tjetër ;-)

Tani, imagjinoni se keni një kuti të madhe me tulla LEGO. Sa herë që i rregulloni ato në një mënyrë specifike, bëni një fotografi. Pavarësisht se sa e madhe apo shumëngjyrëshe është rregullimi, kamera ju jep gjithmonë një foto të vogël me përmasa fikse. Ajo foto përfaqëson krijimin tuaj LEGO, por në një formë kompakte.

MurmurHash3 bën diçka të ngjashme me të dhënat. Ai merr çdo lloj të dhënash (tekst, numra, skedarë) dhe i zvogëlon ato në një "gjurmë gishti" të vogël, ose vlerë hash. Kjo gjurmë gishtash i ndihmon kompjuterët të identifikojnë, renditin dhe krahasojnë shpejt të dhënat pa pasur nevojë të shikojnë të gjitha.

Një analogji tjetër do të ishte si pjekja e një torte dhe MurmurHash3 është receta për ta kthyer atë tortë në një kek të vogël (hash). Ky do të ishte një proces me tre hapa:

Hapi 1: Pritini në copa (Thyerja e të dhënave)

• Së pari, MurmurHash3 i ndan të dhënat tuaja në copa të barabarta, si prerja e tortës në katrorë të barabartë.

Hapi 2: Përziej si i çmendur (Përzierja e copave)

• Çdo pjesë kalon nëpër një proces të egër përzierjeje:
  • Rrotullimi: Ashtu si rrokullisja e një petulle, ajo riorganizon copat.
  • Përzierje: Shton përbërës të rastësishëm (veprime matematikore) për të përzier gjërat.
  • Shtrëngimi: Shtyp të dhënat së bashku për t'u siguruar që asnjë pjesë origjinale të mos dallohet.

Hapi 3: Testi përfundimtar i shijes (finalizimi)

• Pas përzierjes së të gjitha copave, MurmurHash3 i jep një përzierje të fundit për të siguruar që edhe ndryshimi më i vogël në të dhënat origjinale do të ndryshonte plotësisht shijen (hash).