Calculadora de Distância de Hamming
Compare duas strings binárias ou hexadecimais de mesmo comprimento e conte as posições onde seus bits diferem.
Input format
Number of positions where the bits differ
- 1
Total bit positions
7 - 2
Matching positions
7 − 2 = 5 - 3
Hamming distance
7 − 5 = 2Number of positions where the bits differ — equivalent to popcount(A XOR B).
Como esta calculadora funciona?
A distância de Hamming entre duas strings binárias de mesmo comprimento é o número de posições de bits onde elas diferem, igual ao popcount de seu XOR. Esta ferramenta compara duas strings binárias ou hexadecimais, reportando a distância, o comprimento total em bits, os bits coincidentes e as posições exatas que diferem.
Fórmula
How this is calculated
Insira duas strings de mesmo comprimento. Escolha o formato de entrada: strings binárias usam apenas os caracteres 0 e 1, enquanto strings hexadecimais são primeiro expandidas para sua representação binária de 4 bits (cada dígito hexadecimal torna-se exatamente 4 bits, portanto um valor hexadecimal de 2 dígitos torna-se 8 bits).
A calculadora compara as duas strings de bits resultantes posição por posição. Cada posição onde os bits diferem contribui com 1 para a distância de Hamming. Equivalentemente, a distância é igual ao número de bits definidos (a contagem de população, ou popcount) do XOR bit a bit dos dois valores, pois o XOR produz um 1 exatamente onde as entradas discordam. O comprimento total é o número de bits comparados, os bits coincidentes correspondem ao comprimento menos a distância, e as posições divergentes são listadas usando indexação baseada em 0 a partir da esquerda.
As duas strings devem ter o mesmo comprimento; caso contrário, a comparação é indefinida e nenhum resultado é exibido. Entradas com caracteres fora do alfabeto escolhido são rejeitadas. A distância de Hamming é uma métrica fundamental na teoria da codificação: a distância de Hamming mínima de um código determina quantos erros de bit ele pode detectar e corrigir.
Perguntas frequentes
É o número de posições onde duas strings de mesmo comprimento diferem. Para dados binários, é igual à contagem de bits 1 no XOR dos dois valores.
A distância de Hamming só é definida para strings de mesmo comprimento, pois compara bits posição por posição. Para comprimentos diferentes, use a distância de edição (Levenshtein).
Cada dígito hexadecimal é expandido para 4 bits binários (por exemplo, F torna-se 1111), e as strings de bits resultantes são então comparadas como binário.
Também conhecido como
TG we-Calculate Editorial Team. (2026). Calculadora de Distância de Hamming [Online calculator]. TG we-Calculate. https://we-calculate.com/pt/calculator/hamming-distance-calculator
TG we-Calculate Editorial Team. "Calculadora de Distância de Hamming." TG we-Calculate. 2026. https://we-calculate.com/pt/calculator/hamming-distance-calculator.
TG we-Calculate Editorial Team, "Calculadora de Distância de Hamming," TG we-Calculate, 2026. [Online]. Available: https://we-calculate.com/pt/calculator/hamming-distance-calculator
@misc{wecalculate_hamming_distance_calculator, title = {Calculadora de Distância de Hamming}, author = {{TG we-Calculate Editorial Team}}, howpublished = {\url{https://we-calculate.com/pt/calculator/hamming-distance-calculator}}, year = {2026}, note = {TG we-Calculate} }
Esta calculadora ajudou você?