Calculator de cod hash MurmurHash3C

MurmurHash3 este o funcție hash non-criptografică proiectată de Austin Appleby în 2008. Este utilizată pe scară largă pentru hashing de uz general datorită vitezei, simplității și proprietăților bune de distribuție. Funcțiile MurmurHash sunt deosebit de eficiente pentru structurile de date bazate pe hash, cum ar fi tabelele hash, filtrele bloom și sistemele de deduplicare a datelor.

Varianta prezentată pe această pagină este varianta 3C, care este optimizată pentru sisteme pe 32 de biți, la fel ca varianta 3A. Cu toate acestea, spre deosebire de varianta 3A, aceasta produce coduri hash de 128 de biți (16 octeți), reprezentate de obicei ca un număr hexazecimal de 32 de cifre.

Dezvăluire completă: nu am scris implementarea specifică a funcției hash utilizată pe această pagină. Aceasta este o funcție standard inclusă în limbajul de programare PHP. Am creat doar interfața web pentru a o pune la dispoziția publicului aici pentru comoditate.

Despre algoritmul de hash MurmurHash3C

Nu sunt matematician, dar voi încerca să explic această funcție hash folosind o analogie pe care colegii mei non-matematicieni o pot înțelege. Dacă preferi o explicație matematică completă și corectă din punct de vedere științific, sunt sigur că o poți găsi în altă parte ;-)

Acum, imaginează-ți că ai o cutie mare cu piese LEGO. De fiecare dată când le aranjezi într-un anumit mod, faci o fotografie. Indiferent cât de mare sau colorat este aranjamentul, camera îți oferă întotdeauna o fotografie mică, de dimensiune fixă. Acea fotografie reprezintă creația ta LEGO, dar într-o formă compactă.

MurmurHash3 face ceva similar cu datele. Preia orice tip de date (text, numere, fișiere) și le reduce la o „amprentă” sau o valoare hash mică și fixă. Această amprentă ajută computerele să identifice, să sorteze și să compare rapid datele fără a fi nevoie să le analizeze pe toate.

Altă analogie ar fi cum ai coace un tort, iar MurmurHash3 este rețeta pentru a transforma acel tort într-un mic cupcake (hash-ul). Acesta ar fi un proces în trei pași:

Pasul 1: Tăierea în bucăți (ruperea datelor)

• Mai întâi, MurmurHash3 împarte datele în bucăți egale, ca și cum ar tăia tortul în pătrate egale.

Pasul 2: Amestecă nebunește (amestecarea bucăților)

• Fiecare piesă trece printr-un proces de amestecare nebunesc: Întoarcerea: Ca și cum ai întoarce o clătită, aceasta rearanjează bucățile. Amestecarea: Adaugă ingrediente aleatorii (operații matematice) pentru a amesteca lucrurile. Comprimarea: Presează datele împreună pentru a se asigura că nicio piesă originală nu iese în evidență.

Pasul 3: Test final de gust (Finalizare)

• După amestecarea tuturor bucăților, MurmurHash3 le amestecă o ultimă dată pentru a se asigura că până și cea mai mică modificare a datelor originale va schimba complet aroma (hash-ul).

Lectură suplimentară

Dacă ți-a plăcut această postare, s-ar putea să-ți placă și aceste sugestii:

• Calculatorul de cod Hash Adler-32
• Calculatorul de cod hash JOAAT
• Calculator de cod hash Fowler-Noll-Vo FNV1a-64