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
  • Suporte para qualquer conjunto de caracteres (texto, binário, sequências de DNA)
  • Visualização clara dos resultados de comparação

Casos de uso

  • Detecção de erros na transmissão de dados: Verificar se os dados transmitidos correspondem ao original calculando o número de erros de bits
  • Comparação de sequências de DNA: Comparar sequências genéticas para identificar mutações ou variações entre amostras
  • Análise de similaridade de código: Medir a similaridade entre códigos de comprimento fixo, identificadores ou valores hash
  • Controle de qualidade na fabricação: Comparar números de série ou códigos de barras de produtos para detectar discrepâncias
  • Verificação biométrica: Comparar representações binárias de impressões digitais ou outros dados biométricos