Questão 645175

• Banca: FCC
• Órgão: TJ-PE
• Ano: 2012
• Provas: FCC - 2012 - TJ-PE - Técnico Judiciário - Suporte Técnico
• Disciplina: Sistemas Operacionais
• Assuntos: Gerência de Memória

Em relação a códigos de detecção de erro de memória, a distância de Hamming entre as palavras de código 10001001 e 10110001 é igual a

• A. 1.
• B. 2.
• C. 3.
• D. 4.
• E. 5.

Gabarito: C

Comentários

• 10001001
  10110001
  10XXX001
  
  O quantitativo de bits diferentes representa o código de hamming, ou seja 3 (representados pelo X).
• Na teoria da informação, a distância de Hamming entre duas strings de mesmo comprimento é o número de posições nas quais elas diferem entre si. Vista de outra forma, ela corresponde ao menor número de substituições necessárias para transformar uma string na outra, ou o número de erros que transformaram uma na outra.

• Técnico Judiciário, ele disse

• Para determinar quantos bits apresentam diferenças, basta efetuar uma operação XOR entre as duas palavras de código e contar o número de bits 1 no resultado.
  Na questão, sendo 10001001 e 10110001, o XOR resulta em 00111000. No caso, há 3 bits diferentes.
  (Tanembaum Português, 5ª Ed., página 128)