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 të efektshme për strukturat e të dhënave të bazuara në hashash, si tabelat e hashashit, filtrat e luleve 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 sistemet 32 bit. Ajo prodhon kode hash 32 bit (4 byte), zakonisht të përfaqësuara si një numër heksadecimal 8 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 MurmurHash3A Hash

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

Tani, imagjinoni se keni një kuti të madhe me tulla LEGO. Sa herë që i organizoni në një mënyrë specifike, bëni një fotografi. Pavarësisht se sa i madh apo me ngjyra është rregullimi, kamera gjithmonë ju jep një foto të vogël me madhësi fikse. Kjo foto përfaqëson krijimin tuaj LEGO, por në një formë kompakte.

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

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

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

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

Hapi 2: Përzieni si të çmendur (Përzierja e copave)

• Çdo pjesë kalon nëpër një proces të egër përzierjeje:
  • Flipping: Si flipping një pancake, ajo riorganizon bits.
  • Stirring: Shton përbërësit e rastit (operacionet matematikore) për të përzier gjërat.
  • Squishing: Shtyp të dhënat së bashku për t'u siguruar që asnjë pjesë origjinale nuk dallohet.

Hapi 3: Testi Final i Shijes (Finalizimi)

• Pas përzierjes së të gjitha copave, MurmurHash3 i jep një trazim përfundimtar për t'u siguruar që edhe thërrmija më e vogël e ndryshimit të të dhënave origjinale do të ndryshonte totalisht shijen (hashashin).