Calculadora de código hash MurmurHash3F

MurmurHash3 é uma função hash não criptográfica projetada por Austin Appleby em 2008. É amplamente utilizada para hashing de propósito 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 hash, filtros de Bloom e sistemas de deduplicação de dados.

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

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

Sobre o algoritmo de hash MurmurHash3F

Não sou matemático, mas vou tentar explicar essa função hash usando uma analogia que meus colegas não matemáticos possam entender. Se você preferir uma explicação matemática completa e cientificamente correta, tenho certeza de que você pode encontrá-la em outro lugar ;-)

Agora, imagine que você tem uma caixa grande de peças de LEGO. Cada vez que você as organiza de uma maneira específica, você tira uma foto. Não importa o tamanho ou a quantidade de cores da sua criação, a câmera sempre tira uma foto pequena e de tamanho fixo. Essa foto representa sua criação de LEGO, mas de forma compacta.

O MurmurHash3 faz algo semelhante com dados. Ele pega qualquer tipo de dado (texto, números, arquivos) e o reduz a uma pequena "impressão digital" fixa, ou valor hash. Essa impressão digital ajuda os computadores a identificar, classificar e comparar dados rapidamente, sem precisar analisá-los por completo.

Outra analogia seria como assar um bolo, e o MurmurHash3 seria a receita para transformar esse bolo em um pequeno cupcake (o hash). Seria um processo de três etapas:

Etapa 1: Dividir em partes (Desmembrar os dados)

• Primeiro, o MurmurHash3 divide seus dados em partes iguais, como quem corta um bolo em quadrados perfeitos.

Passo 2: Misture sem parar (Misturando os pedaços)

• Cada fragmento passa por um processo de mistura intenso: Virar: Como virar uma panqueca, reorganiza os fragmentos. Misturar: Adiciona ingredientes aleatórios (operações matemáticas) para misturar tudo. Comprimir: Comprime os dados para garantir que nenhum fragmento original se destaque.

Etapa 3: Teste de sabor final (Finalização)

• Após misturar todos os pedaços, o MurmurHash3 dá uma última mexida para garantir que até a menor alteração nos dados originais mude completamente o sabor (do haxixe).

Leitura adicional

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

• Calculadora de código hash Fowler-Noll-Vo FNV1a-32
• Calculadora de código hash XXH-128
• Calculadora de código hash Tiger-192/4