MurmurHash3A Hashkodräknare

MurmurHash3 är en icke-kryptografisk hashfunktion designad av Austin Appleby 2008. Den används ofta för allmän hash på grund av dess hastighet, enkelhet och goda distributionsegenskaper. MurmurHash-funktioner är särskilt effektiva för hashbaserade datastrukturer som hashtabeller, bloomfilter och datadedupliceringssystem.

Varianten som presenteras på denna sida är 3A-varianten, som är optimerad för 32-bitars system. Den producerar 32 bitars (4 byte) hashkoder, vanligtvis representerade som ett 8-siffrigt hexadecimalt tal.

Fullständig information: Jag har inte skrivit den specifika implementeringen av hashfunktionen som används på den här sidan. Det är en standardfunktion som ingår i programmeringsspråket PHP. Jag har bara gjort webbgränssnittet för att göra den allmänt tillgänglig här för enkelhetens skull.

Om MurmurHash3A Hash Algorithm

Jag är ingen matematiker, men jag ska försöka förklara denna hashfunktion med en analogi som mina andra icke-matematiker kan förstå. Om du föredrar en vetenskapligt korrekt, fullständig matematisk förklaring, är jag säker på att du kan hitta den någon annanstans ;-)

Föreställ dig nu att du har en stor låda med LEGO-klossar. Varje gång du arrangerar dem på ett specifikt sätt tar du en bild. Oavsett hur stort eller färgglatt arrangemanget är, ger kameran dig alltid ett litet foto i fast storlek. Det fotot representerar din LEGO-skapelse, men i en kompakt form.

MurmurHash3 gör något liknande med data. Den tar alla typer av data (text, siffror, filer) och krymper ner den till ett litet, fast "fingeravtryck" eller hashvärde. Detta fingeravtryck hjälper datorer att snabbt identifiera, sortera och jämföra data utan att behöva titta på det hela.

En annan analogi skulle vara som att baka en tårta och MurmurHash3 är receptet för att förvandla den kakan till en liten cupcake (hash). Detta skulle vara en process i tre steg:

Steg 1: Hacka i bitar (bryta data)

• Först delar MurmurHash3 upp din data i lika stora bitar, som att skära kakan i jämna rutor.

Steg 2: Mixa som en galning (mixa bitarna)

• Varje bit går igenom en vild blandningsprocess:
  • Vänd: Som att vända en pannkaka, arrangerar den om bitarna.
  • Omrörning: Lägger till slumpmässiga ingredienser (matematiska operationer) för att blanda ihop saker.
  • Squishing: Pressar ihop data för att se till att ingen originaldel sticker ut.

Steg 3: Final Taste Test (Finalisering)

• Efter att ha blandat alla bitarna, ger MurmurHash3 den en sista omrörning för att säkerställa att även den minsta smulan av förändring i originaldatan totalt skulle förändra smaken (hash).