MurmurHash3F Hashkodräknare

MurmurHash3 är en icke-kryptografisk hashfunktion designad av Austin Appleby år 2008. Den används ofta för generell hashning 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å den här sidan är 3F-varianten, som är optimerad för 64-bitarssystem. Den producerar 128-bitars (16 byte) hashkoder, vanligtvis representerade som ett 32-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 MurmurHash3F hashalgoritmen

Jag är ingen matematiker, men jag ska försöka förklara den här hashfunktionen med hjälp av en analogi som mina icke-matematikerkollegor 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 ;-)

Tänk dig nu att du har en stor låda med LEGO-klossar. Varje gång du arrangerar dem på ett visst 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 kompakt form.

MurmurHash3 gör något liknande med data. Det tar alla typer av data (text, siffror, filer) och krymper ner det 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å alltihop.

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

Steg 1: Dela upp i bitar (bryta ner data)

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

Steg 2: Mixa som en galning (blanda bitarna)

• Varje bit går igenom en vild blandningsprocess: Vändning: Precis som att vända en pannkaka, ordnas bitarna om. Omrörning: Lägger till slumpmässiga ingredienser (matematiska operationer) för att blanda ihop saker. Klämning: Pressar ihop informationen för att se till att ingen av de ursprungliga bitarna sticker ut.

Steg 3: Slutligt smakprov (avslutning)

• Efter att ha blandat alla bitar rör MurmurHash3 om en sista gång för att säkerställa att även den minsta smula förändring i originaldata fullständigt förändrar smaken (hashen).

Vidare läsning

Om du gillade det här inlägget kanske du också gillar dessa förslag:

• MurmurHash3C Hashkodräknare
• MD4 Hashkodräknare
• HAVAL-256/5 Hashkodräknare