Kalkulatori i kodit hash MurmurHash3A

MurmurHash3 është një funksion hash jo-kriptografik i projektuar nga Austin Appleby në vitin 2008. Përdoret gjerësisht për hashing me qëllim të përgjithshëm për shkak të shpejtësisë, thjeshtësisë dhe vetive të mira të shpërndarjes. Funksionet MurmurHash janë veçanërisht efektive për strukturat e të dhënave të bazuara në hash, si tabelat hash, filtrat bloom dhe sistemet e deduplikimit të të dhënave.

Varianti i paraqitur në këtë faqe është varianti 3A, i cili është i optimizuar për sisteme 32 bit. Ai prodhon kode hash 32 bit (4 bajt), të përfaqësuara zakonisht si një numër heksadecimal me 8 shifra.

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 MurmurHash3A

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

Tani, imagjinoni se keni një kuti të madhe me tulla LEGO. Sa herë që i rregulloni në një mënyrë specifike, bëni një fotografi. Pavarësisht se sa e madhe ose me ngjyra është rregullimi, kamera gjithmonë ju jep një foto të vogël, me madhësi 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ëne (tekst, numra, skedarë) dhe e zvogëlon atë në një "gjurmë gishti" të vogël dhe të fiksuar ose vlerë hash. Kjo gjurmë gishti i ndihmon kompjuterët të identifikojnë, rendisin dhe krahasojnë shpejt të dhënat pa pasur nevojë t'i shohin të gjitha.

Një analogji tjetër do të ishte si pjekja e një torte dhe MurmurHash3 është receta për ta shndërruar 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 pret të dhënat tuaja në copa të barabarta, si prerja e tortës në katrorë të barabartë.

Hapi 2: Përzieni si i çmendur (Përzieni copat)

• Çdo copë kalon nëpër një proces të egër përzierjeje: Kthesa: Ashtu si kthimi i një petulle, ajo rirregullon pjesët. Përzierja: Shton përbërës të rastësishëm (operacione matematikore) për të përzier gjërat. Shtrydhja: Shtyp të dhënat së bashku për t'u siguruar që asnjë copë origjinale të mos bjerë në sy.

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

• Pasi i përzien të gjitha copat, MurmurHash3 i përzien ato për herë të fundit për t'u siguruar që edhe thërrimet më të vogla të ndryshimit në të dhënat origjinale do ta ndryshonin plotësisht shijen (hash-in).

Lexime të mëtejshme

Nëse ju pëlqeu ky postim, mund t'ju pëlqejnë edhe këto sugjerime:

• Llogaritësi i kodit Hash HAVAL-256/3
• XXH-128 Llogaritësi i Kodit hash
• Llogaritësi i kodit Hash Tiger-192/3