MurmurHash3F jaucējkoda kalkulators

MurmurHash3 ir nekriptogrāfiska heša funkcija, ko 2008. gadā izstrādāja Ostins Eplbijs. Tā tiek plaši izmantota vispārējas nozīmes hešēšanai, pateicoties tās ātrumam, vienkāršībai un labajām izplatīšanas īpašībām. MurmurHash funkcijas ir īpaši efektīvas uz heša balstītām datu struktūrām, piemēram, heša tabulām, "bloom" filtriem un datu deduplikācijas sistēmām.

Šajā lapā parādītais variants ir 3F variants, kas ir optimizēts 64 bitu sistēmām. Tas ģenerē 128 bitu (16 baitu) jaucējkodus, kas parasti tiek attēloti kā 32 ciparu heksadecimāls skaitlis.

Pilnīga informācijas izpaušana: es neesmu rakstījis šajā lapā izmantotās hash funkcijas konkrēto implementāciju. Tā ir standarta funkcija, kas iekļauta PHP programmēšanas valodā. Es tikai izveidoju tīmekļa saskarni, lai padarītu to publiski pieejamu šeit ērtības labad.

Par MurmurHash3F jaucējkodu algoritmu

Es neesmu matemātiķis, bet mēģināšu izskaidrot šo jaucējfunkciju, izmantojot analoģiju, ko var saprast mani kolēģi, kas nav matemātiķi. Ja vēlaties zinātniski pareizu, pilnīgu matemātisku skaidrojumu, esmu pārliecināts, ka to varat atrast citur ;-)

Tagad iedomājieties, ka jums ir liela kaste ar LEGO klucīšiem. Katru reizi, kad tos sakārtojat noteiktā veidā, jūs uzņemat attēlu. Neatkarīgi no tā, cik liels vai krāsains ir izkārtojums, kamera vienmēr uzņem mazu, fiksēta izmēra fotoattēlu. Šis fotoattēls attēlo jūsu LEGO radījumu, bet kompaktā formātā.

MurmurHash3 dara kaut ko līdzīgu ar datiem. Tas ņem jebkāda veida datus (tekstu, skaitļus, failus) un samazina tos līdz nelielam, fiksētam "pirkstu nospiedumam" jeb heša vērtībai. Šis pirkstu nospiedums palīdz datoriem ātri identificēt, kārtot un salīdzināt datus, neaplūkojot visu sistēmu kopumā.

Cita analoģija būtu kā kūkas cepšana, un MurmurHash3 ir recepte, lai šo kūku pārvērstu nelielā kēksiņā (maizītē). Tas būtu trīs soļu process:

1. darbība: sadalīšana gabalos (datu apstrāde)

• Vispirms MurmurHash3 sagriež jūsu datus vienādos gabalos, piemēram, sagriežot kūku vienmērīgos kvadrātos.

2. solis: Sajauciet kā traks (gabalu sajaukšana)

• Katrs gabaliņš iziet cauri mežonīgam sajaukšanas procesam: Apgriešana: Tāpat kā apgriežot pankūku, tas pārkārto daļiņas. Maisīšana: Pievieno nejaušas sastāvdaļas (matemātiskas darbības), lai sajauktu lietas. Saspiešana: Saspiež datus kopā, lai pārliecinātos, ka neviens sākotnējais gabaliņš neizceļas.

3. solis: galīgā garšas pārbaude (pabeigšana)

• Pēc visu gabalu sajaukšanas MurmurHash3 tos vēl pēdējo reizi samaisa, lai pārliecinātos, ka pat vismazākās izmaiņas sākotnējos datos pilnībā mainīs garšu (hašu).

Papildu lasāmviela

Ja jums patika šī ziņa, jums varētu patikt arī šie ieteikumi:

• GOST CryptoPro hash koda kalkulators
• Fowler-Noll-Vo FNV1a-64 jaucējkoda kalkulators
• Adler-32 jaucējkoda kalkulators