O que é distância de Hamming?

A distância de Hamming é uma métrica que mede o número mínimo de substituições necessárias para transformar uma string em outra, ou o número de erros que transformaram uma string na outra. Nomeada em homenagem a Richard Hamming, é particularmente útil em teoria da informação, teoria da codificação e detecção de erros. O requisito chave é que ambas as strings devem ter o mesmo comprimento.

Descrição da ferramenta

Esta calculadora calcula a distância de Hamming entre duas strings de comprimento igual. Ela conta quantas posições têm caracteres diferentes e fornece uma porcentagem de similaridade. A ferramenta é útil para comparar dados binários, detectar erros em dados transmitidos e analisar similaridade de strings.

Exemplos

Exemplo 1: Comparação de texto simples

  • String 1: hello
  • String 2: hallo
  • Distância de Hamming: 1 (apenas 'e' vs 'a' difere)

Exemplo 2: Strings binárias

  • String 1: 10101010
  • String 2: 11001011
  • Distância de Hamming: 3 (as posições 2, 5 e 8 diferem)

Exemplo 3: Sequências de DNA

  • String 1: AGCTTAGC
  • String 2: AGCTTGGC
  • Distância de Hamming: 1 (a posição 6 difere: A vs G)

Características

  • Cálculo de distância de Hamming em tempo real
  • Cálculo automático da porcentagem de similaridade
  • Detecção de erro para strings de comprimentos diferentes