Flashcard FC242117
Como se calcula a distância de Hamming entre duas sequências binárias?
Outros Exercícios de Lógica
CESGRANRIO · 2014
Como se calcula a distância de Hamming entre duas sequências binárias?
Mostrar resposta e comentário
Resposta
Conta-se o número de posições em que os dígitos são diferentes.Como aplicar: conta-se, posição a posição, quantos bits não coincidem. Formalmente, para duas sequências \(x=(x_1,\dots,x_n)\) e \(y=(y_1,\dots,y_n)\):
\(d(x,y)=\sum_{i=1}^n |x_i-y_i|\).
Exemplo:
Considere \(x=01011\) e \(y=11001\).
Comparando posições: 0≠1 (dif.), 1=1, 0=0, 1≠0 (dif.), 1=1 → 2 diferenças.
Logo \(d(x,y)=|0-1|+|1-1|+|0-0|+|1-0|+|1-1|=1+0+0+1+0=2\).
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/236933
Conteúdo do catálogo FC Concursos · Atualizado em