Calculadora de código hash MurmurHash3F

MurmurHash3 é uma função de hash não criptográfica criada por Austin Appleby em 2008. É amplamente utilizado para hashing de uso geral devido à sua velocidade, simplicidade e boas propriedades de distribuição. As funções MurmurHash são particularmente eficazes para estruturas de dados baseadas em hash, como tabelas de hash, filtros de bloom e sistemas de deduplicação de dados.

A variante apresentada nesta página é a variante 3F, que está otimizada para sistemas de 64 bits. Produz códigos hash de 128 bits (16 bytes), tipicamente representados como um número hexadecimal de 32 dígitos.

Divulgação completa: eu não escrevi a implementação específica da função hash usada nesta página. Trata-se de uma função padrão incluída na linguagem de programação PHP. Apenas criei a interface Web para a tornar publicamente disponível aqui por conveniência.

Sobre o Algoritmo de Hash MurmurHash3F

Não sou matemático, mas vou tentar explicar esta função hash usando uma analogia que os meus colegas não-matemáticos possam compreender. Se preferires uma explicação matemática cientificamente correta e completa, tenho a certeza de que a encontras noutro lado ;-)

Agora, imagina que tens uma grande caixa de tijolos LEGO. Cada vez que os organizas de uma forma específica, tiras uma fotografia. Não importa quão grande ou colorido seja o arranjo, a câmara oferece sempre uma foto pequena e fixa. Essa foto representa a tua criação LEGO, mas numa forma compacta.

O MurmurHash3 faz algo semelhante com dados. Pega em qualquer tipo de dado (texto, números, ficheiros) e reduz-o a uma pequena "impressão digital" fixa ou valor de hash. Esta impressão digital ajuda os computadores a identificar, ordenar e comparar dados rapidamente, sem necessidade de analisar tudo.

Outra analogia seria como fazer um bolo e o MurmurHash3 é a receita para transformar esse bolo num pequeno cupcake (o hash). Este seria um processo de três etapas:

Passo 1: Cortar em Pedaços (Quebrar os Dados)

• Primeiro, o MurmurHash3 divide os seus dados em partes iguais, como cortar o bolo em quadrados iguais.

Passo 2: Mistura como louco (mistura os pedaços)

• Cada pedaço passa por um processo de mistura selvagem:Virar: Tal como virar uma panqueca, rearranja as partes. Mexer: Adiciona ingredientes aleatórios (operações matemáticas) para variar. Squishing: Junta os dados para garantir que nenhuma peça original se destaque.

Passo 3: Teste Final de Sabor (Finalização)

• Depois de misturar todos os pedaços, o MurmurHash3 mexe uma última vez para garantir que até a menor migalha de alteração nos dados originais mudaria totalmente o sabor (o hash).

Leitura adicional

Se gostou deste post, também pode gostar destas sugestões:

• Calculadora de código de hash Fowler-Noll-Vo FNV1-32
• Calculadora de código hash MD5
• Calculadora de código hash HAVAL-128/4