Calculadora de distância de Hamming

A distância de Hamming mede quantas posições correspondentes diferem entre duas strings de mesmo tamanho. Compare as strings caractere por caractere e some um sempre que houver diferença. A contagem final é a distância de Hamming. Distância zero significa que as strings são idênticas; distância igual ao tamanho significa que todas as posições diferem. O conceito recebeu o nome do matemático Richard Hamming e é fundamental para a teoria de códigos e a comunicação digital. Por exemplo, hello e hallo diferem apenas na segunda posição, então sua distância é um. As strings binárias 1011101 e 1001001 diferem na terceira e na quinta posições, resultando em distância dois. Esta ferramenta numera as posições a partir de um: o primeiro caractere está na posição um, e não no índice zero. Ela também calcula a similaridade posicional dividindo as posições iguais pelo tamanho total e expressando o resultado em percentual. Tamanhos iguais são essenciais para a definição padrão. A distância de Hamming descreve apenas substituições: um caractere em determinada posição é trocado por outro. Não considera inserções nem exclusões, pois ambas deslocam as posições seguintes e impedem a comparação direta um a um. Para strings de tamanhos diferentes, uma distância de edição como a de Levenshtein costuma ser mais adequada. Por isso, a calculadora rejeita entradas desiguais em vez de preenchê-las ou cortá-las silenciosamente. A distância de Hamming é muito usada em códigos de detecção e correção de erros. Palavras-código válidas são projetadas para manter uma distância mínima entre si. Se uma palavra recebida difere de uma válida em poucos bits, o decodificador pode inferir quais erros de transmissão ocorreram. Sob as hipóteses usuais, um código com distância mínima três detecta até dois erros de bit e corrige um. A medida também aparece em teoria da informação, criptografia, agrupamento, visão computacional e análise de sequências biológicas. Comparações de hashes podem contar bits diferentes para estudar o efeito avalanche, e vetores de características binárias podem ser comparados eficientemente por operações de ou exclusivo. Esta calculadora compara caracteres exatamente e diferencia maiúsculas de minúsculas, portanto A difere de a. Espaços e pontuação também contam como caracteres. Use entradas com formatação consistente e confirme que ambas as sequências representam observações alinhadas antes de interpretar o resultado.