Flashcard FC624963
Como se calcula a distância de Hamming entre duas sequências binárias e o que ela indica?
Outros Exercícios de Lógica
CESGRANRIO · 2014
Como se calcula a distância de Hamming entre duas sequências binárias e o que ela indica?
Mostrar resposta e comentário
Resposta
É o número de posições em que as duas sequências têm dígitos diferentes.Conte cada posição onde os bits divergem, somando 1 por diferença, assim obtém-se a distância de Hamming. Para sequências \(a=(a_1,\dots,a_n)\) e \(b=(b_1,\dots,b_n)\): \(d_H(a,b)=\sum_{i=1}^{n}[a_i\ne b_i]\).
Exemplo:
Sequências: 11010 e 10111
Comparação por posição: 1:1=1, 2:1≠0, 3:0≠1, 4:1=1, 5:0≠1
Diferenças nas posições 2, 3 e 5, portanto \(d_H=3\).
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/624304
Conteúdo do catálogo FC Concursos · Atualizado em