Calculadora de código de hash do JOAAT

A função de hash JOAAT (Jenkins One At A Time) é uma função de hash não criptográfica criada por Bob Jenkins, um conhecido cientista da computação na área de algoritmos de hash. Ela é amplamente usada devido à sua simplicidade, velocidade e boas propriedades de distribuição, o que a torna eficaz para pesquisas em tabelas de hash, somas de verificação e indexação de dados. Ele gera um código de hash de 32 bits (4 bytes), normalmente representado como um número hexadecimal de 8 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 JOAAT

Não sou matemático, mas tentarei explicar essa função de 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 poderá encontrá-la em outro lugar ;-)

Pense no JOAAT como se estivesse preparando uma sopa especial. Você tem uma lista de ingredientes (esses são os dados de entrada, como uma palavra ou um arquivo) e deseja misturá-los de tal forma que, mesmo que mude apenas uma pequena coisa, como adicionar uma pitada extra de sal, o sabor da sopa mude completamente. Esse "sabor" é o seu valor de hash, um número exclusivo que representa sua entrada.

A função JOAAT faz isso em quatro etapas:

Etapa 1: Começando com um pote vazio (inicialização)

Você começa com um pote de sopa vazio. No JOAAT, esse "pote" começa com o número 0.

Etapa 2: Adicionando os ingredientes um de cada vez (processando cada byte)

Agora, você adiciona os ingredientes um a um. Imagine que cada letra ou número em seus dados é como adicionar um tempero diferente à panela.

• Adicione o tempero (adicione o valor da letra à panela).
• Mexa vigorosamente (misture-o dobrando o sabor com um movimento especial de agitação - isso é como uma "mudança" matemática).
• Adicione um toque de surpresa (adicione uma pitada de aleatoriedade - essa é a operação XOR, que ajuda a embaralhar a mistura).

Etapa 3: Temperos secretos finais (mistura final)

Depois de adicionar todos os ingredientes, você faz mais algumas misturas secretas e agitações de temperos para garantir que o sabor seja imprevisível. É aqui que o JOAAT realiza algumas etapas finais de mistura e embaralhamento para garantir que o resultado seja único.

Etapa 4: Teste de sabor (saída)

Finalmente, você prova a sopa ou, no caso do JOAAT, obtém um número (o valor hash) que representa o sabor exclusivo da sopa. Até mesmo a menor alteração nos ingredientes (como mudar uma letra na entrada) lhe dará um sabor completamente diferente (um número totalmente diferente).