Miklix
Esileht / Kalkulaatorid / Hash-funktsioonid / MurmurHash3C räsikoodi kalkulaator

MurmurHash3C räsikoodi kalkulaator

Avaldatud: 18. veebruar 2025, kell 00:33:56 UTC
Viimati uuendatud: 12. jaanuar 2026, kell 13:32:03 UTC

Räsikoodi kalkulaator, mis kasutab MurmurHash3C räsifunktsiooni räsikoodi arvutamiseks tekstisisestuse või faili üleslaadimise põhjal.

See lehekülg on inglise keelest masintõlgitud, et muuta see võimalikult paljudele inimestele kättesaadavaks. Kahjuks ei ole masintõlge veel täiuslik tehnoloogia, mistõttu võivad esineda vead. Kui soovite, võite vaadata ingliskeelset originaalversiooni siin:

MurmurHash3C Hash Code Calculator

MurmurHash3 on mittekrüptograafiline räsifunktsioon, mille töötas välja Austin Appleby 2008. aastal. Seda kasutatakse laialdaselt üldiseks räsimiseks tänu oma kiirusele, lihtsusele ja headele jaotusomadustele. MurmurHash funktsioonid on eriti tõhusad räsipõhiste andmestruktuuride, näiteks räsitabelite, õifiltrite ja andmete deduplikatsioonisüsteemide jaoks.

Sellel lehel esitletud variant on 3C variant, mis on optimeeritud 32-bitistele süsteemidele, samamoodi nagu 3A variant. Erinevalt 3A variandist toodab see aga 128-bitiseid (16-baidiseid) räsikoode, mida tavaliselt esitatakse 32-kohalise kuueteistkümnendsüsteemi numbrina.

Täielik avalikustamine: ma ei kirjutanud sellel leheküljel kasutatud hash-funktsiooni konkreetset rakendust. See on standardne funktsioon, mis kuulub PHP programmeerimiskeele juurde. Ma tegin veebiliidese ainult selleks, et see siin avalikult kättesaadavaks teha.


Uue Hash-koodi arvutamine

Selle vormi kaudu esitatud andmeid või üleslaetud faile hoitakse serveris ainult nii kaua, kui kaua kulub taotletud hash-koodi genereerimiseks. Need kustutatakse vahetult enne tulemuse tagastamist teie brauserile.

Sisendandmed:



Esitatud tekst on UTF-8 kodeeritud. Kuna hash-funktsioonid töötavad binaarsete andmetega, on tulemus teistsugune kui siis, kui tekst oleks mõnes muus kodeeringus. Kui teil on vaja arvutada mingis kindlas kodeeringus oleva teksti hash, peaksite selle asemel üles laadima faili.



MurmurHash3C räsialgoritmi kohta

Ma ei ole matemaatik, aga püüan seda räsifunktsiooni selgitada analoogia abil, millest mu mittematemaatikutest kolleegid aru saavad. Kui eelistate teaduslikult korrektset ja täielikku matemaatilist selgitust, olen kindel, et leiate selle mujalt ;-)

Kujuta nüüd ette, et sul on suur kast LEGO klotse. Iga kord, kui sa need kindlal viisil paigutad, teed sa pildi. Pole tähtis, kui suur või värviline paigutus on, kaamera annab sulle alati väikese, kindla suurusega foto. See foto esindab sinu LEGO loomingut, aga kompaktsel kujul.

MurmurHash3 teeb andmetega midagi sarnast. See võtab mis tahes tüüpi andmeid (teksti, numbreid, faile) ja vähendab need väikeseks, fikseeritud "sõrmejäljeks" ehk räsiväärtuseks. See sõrmejälg aitab arvutitel andmeid kiiresti tuvastada, sorteerida ja võrrelda ilma kogu asja vaatamata.

Teine analoogia oleks nagu koogi küpsetamine ja MurmurHash3 on retsept, mis muudab selle koogi väikeseks koogikeseks (räsiks). See oleks kolmeastmeline protsess:

1. samm: tükelda tükkideks (andmete lahtivõtmine)

  • Esiteks lõikab MurmurHash3 teie andmed võrdseteks tükkideks, näiteks lõigates koogi ühtlasteks ruutudeks.

2. samm: sega nagu hullumeelne (tükkide segamine)

  • Iga tükk läbib metsiku segamisprotsessi: Pööramine: Nagu pannkoogi keeramine, järjestab see tükid ümber. Segamine: Lisab juhuslikke koostisosi (matemaatilisi tehteid), et asju segada. Pressimine: Surub andmed kokku, et ükski algne tükk silma ei paistaks.

3. samm: Lõplik maitsetest (viimistlemine)

  • Pärast kõigi tükkide segamist annab MurmurHash3 sellele viimase segamise, et tagada isegi väikseimagi muudatuse olemasolu algandmetes, mis muudaks maitset (räsi) täielikult.

Lisalugemist

Kui see postitus teile meeldis, võivad teile meeldida ka need soovitused:


Jagage Bluesky'sJaga FacebookisJagage LinkedInisJaga TumblrisJaga X-isJagage LinkedInisKinnitage Pinterestis

Mikkel Christensen

Autorist

Mikkel Christensen
Mikkel on miklix.com looja ja omanik. Tal on üle 20 aasta kogemust professionaalse programmeerija/tarkvaraarendajana ning praegu töötab ta täiskohaga suures Euroopa IT-ettevõttes. Kui ta ei kirjuta blogi, veedab ta oma vaba aega mitmesuguste huvide, hobide ja tegevustega, mis võib mingil määral kajastuda sellel veebisaidil käsitletavate teemade mitmekesisuses.