Calculadora de distância de Hamming entre inteiros

Esta calculadora aplica o procedimento padrão: calcula o XOR bit a bit dos valores e conta os bits definidos no resultado. Você pode comparar flags, máscaras, identificadores compactos, estados codificados ou vetores de teste sem alinhar sequências binárias manualmente. São aceitos inteiros seguros não negativos do JavaScript, inclusive zero, e o resultado inclui o XOR e sua forma binária.

O que a distância de Hamming entre inteiros mede

A distância de Hamming foi definida para sequências de mesmo comprimento, mas inteiros têm uma interpretação natural como sequências de bits. Cada inteiro é escrito na base dois, com zeros à esquerda implícitos quando uma representação é menor. Uma posição acrescenta um à distância quando um inteiro tem bit zero e o outro tem bit um; posições iguais não acrescentam nada. Comparar máscaras de permissões revela quantas flags mudaram, enquanto comparar estados compactos mostra quantas características binárias foram alternadas. O resultado é uma contagem de posições, não a diferença aritmética entre os números. Valores numericamente próximos podem diferir em muitos bits, e valores distantes podem diferir em apenas um. Esta capacidade aceita inteiros seguros não negativos para que cada número tenha representação exata no handler da API e no navegador. Zero é válido, e sua distância até outro inteiro corresponde ao número de bits definidos nesse outro valor.

Como XOR e a contagem de bits produzem a resposta

O ou exclusivo, normalmente escrito XOR, é a operação central porque sua tabela verdade corresponde à definição de bits diferentes. XOR produz zero quando dois bits alinhados são iguais e um quando diferem. Depois de aplicar XOR aos inteiros, basta realizar uma contagem populacional dos bits um. A implementação usa o método de Brian Kernighan: em cada iteração, subtrair um do valor atual e aplicar AND bit a bit elimina o bit definido menos significativo. Assim, o laço executa uma vez por posição diferente, não por posição possível. A aritmética BigInt é usada internamente para impedir que os operadores bit a bit comuns do JavaScript reduzam silenciosamente valores a inteiros de 32 bits com sinal. O XOR retornado pode continuar como número comum, pois não define bits acima dos existentes nos inteiros seguros validados. A sequência binária do XOR também é fornecida para facilitar verificações em depuração ou ensino.

Como escolher as entradas e interpretar o resultado

Informe os valores nos campos a e b. Cada um deve ser um inteiro entre zero e o maior inteiro representado exatamente pelo JavaScript; frações, negativos, sequências numéricas, infinitos e campos ausentes são rejeitados. A resposta contém xor, binary_xor e hamming_distance. O xor decimal é útil em operações posteriores com máscaras, binary_xor mostra quais posições diferem e hamming_distance fornece a contagem. Zeros à esquerda são omitidos porque não alteram a distância. Se os valores originais forem maiores que o intervalo seguro, preserve-os fora desta capacidade em vez de arredondá-los, pois o arredondamento pode modificar bits inferiores e gerar uma distância enganosa. Integrações comuns usam a contagem como limite, por exemplo para aceitar um código com um bit alterado, sinalizar um estado com várias mudanças ou conferir uma implementação com vetores fixos. A operação é simétrica: trocar a e b mantém a saída, e comparar um valor consigo mesmo sempre resulta em zero.