Questão 951538

• Banca: EXATUS
• Órgão: DETRAN-RJ
• Ano: 2012
• Provas: EXATUS - 2012 - DETRAN-RJ - Analista de Tecnologia da Informação
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Algoritmos; Lógicas de Programação

Quanto aos códigos de detecção de erros. Sendo A=100100 e B=100111. A distância Hamming entre as palavras A e B é de:

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

Gabarito: B

Comentários

• A distância Hamming nesse caso são as diferenças nos bits entre A e B.
  A = 100100
  B = 100111
  
  A distância é, por tanto, 2, pois são 2 bits que diferem entre A e B.
  

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

• Força Guerreiro!!!!!!