Questão FC374293
O código de Hamming é utilizado em sistemas computacionais como recurso de detecção e correção de erros em dados de memória e também em dados transmitidos por vias e barramentos. C
Sistemas de Armazenamento
FCC · 2018
O código de Hamming é utilizado em sistemas computacionais como recurso de detecção e correção de erros em dados de memória e também em dados transmitidos por vias e barramentos. Considerando a palavra em formato binário: 0101, a palavra com distância de Hamming de 2 é
- 0100
- 0110
- 0111
- 1010
- 1110
Mostrar resposta e comentário
Gabarito
B
Comentário do professor
A distância de Hamming entre duas palavras binárias é o número de posições em que os bits diferem. Formalmente, \(d_H(x,y)=\sum_{i=1}^n [x_i\ne y_i]\), contando 1 para cada posição desigual.
Comparando a palavra original 0101 com a alternativa correta 0110, posição a posição:
1: 0 vs 0 → igual
2: 1 vs 1 → igual
3: 0 vs 1 → diferença
4: 1 vs 0 → diferença
Há exatamente duas diferenças, logo \(d_H(0101,0110)=2\). Isso significa que são necessários dois flips de bit para converter uma palavra na outra, caracterizando distância 2.
Conteúdo do catálogo FC Concursos · Atualizado em