FC ConcursosFC Concursos

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 é

  1. 0100
  2. 0110
  3. 0111
  4. 1010
  5. 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

Continue aprendendo