UTILS.
100% no navegador

Calculadora de Distância de Hamming

Conte as posições em que duas strings, bitstrings ou valores hexadecimais de mesmo comprimento diferem, com distância normalizada e um diff que destaca as divergências.

saída

Sobre esta ferramenta

A Calculadora de Distância de Hamming conta as posições em que duas entradas de mesmo comprimento diferem — a métrica central por trás dos códigos de detecção e correção de erros. Ambas as entradas devem ter o mesmo comprimento; se não tiverem, a ferramenta exibe um erro claro com cada comprimento em vez de adivinhar um alinhamento. Ela informa a distância bruta, a distância normalizada (distância ÷ comprimento, de 0 a 1), o comprimento da comparação, o número de posições coincidentes e um diff por posição que destaca cada divergência em vermelho.

Três modos cobrem os casos comuns. No modo texto, ela compara as strings ponto de código por ponto de código, então mesmo comprimento significa o mesmo número de caracteres. No modo binário, ela valida que cada entrada contém apenas 0s e 1s de igual comprimento e conta as posições de bits diferentes — equivalentemente, o popcount do XOR delas. No modo hex, ela interpreta ambas as entradas como hexadecimais de igual número de dígitos, aplica XOR nibble por nibble e soma os bits ativados, fornecendo a verdadeira distância de Hamming em nível de bits; o comprimento aqui é o número total de bits (dígitos hex × 4).

O cálculo é puro, determinístico e totalmente offline — nada do que você insere sai do seu navegador. A distância de Hamming é usada para medir quantos erros de bit único separam duas palavras-código, para comparar hashes ou fingerprints de comprimento fixo e, em bioinformática, para comparar sequências de igual comprimento. Como exige comprimentos iguais, use a distância de edição quando as strings puderem ter comprimentos diferentes.

Perguntas frequentes

Por que as duas entradas precisam ter o mesmo comprimento?
A distância de Hamming é definida apenas para sequências de igual comprimento — ela compara a posição i de uma com a posição i da outra. Se os comprimentos diferem, não há alinhamento canônico, então a ferramenta informa um erro com ambos os comprimentos. Para entradas de comprimentos diferentes, use a distância de Levenshtein (edição).
O que o modo binário conta?
Ele valida que ambas as entradas são strings de 0s e 1s de igual comprimento e depois conta as posições de bits que diferem — o mesmo que a contagem de população (número de bits ativados) do XOR das duas bitstrings.
Como o modo hex calcula a distância?
Cada dígito hex é um nibble (4 bits). A ferramenta aplica XOR aos dois valores dígito por dígito e soma os bits ativados em todos os nibbles, fornecendo a distância de Hamming em nível de bits. O comprimento usado para normalização é a contagem total de bits, ou seja, o número de dígitos hex vezes quatro.
O que é a distância normalizada?
É a distância bruta dividida pelo comprimento da comparação, um valor entre 0 (idênticas) e 1 (todas as posições diferem). Ela permite comparar taxas de divergência entre entradas de comprimentos diferentes na mesma escala de 0 a 1.

Mais ferramentas