Questão 2197999

• Banca: INSTITUTO AOCP
• Órgão: EBSERH
• Ano: 2016
• Provas: INSTITUTO AOCP - 2016 - EBSERH - Analista de Tecnologia da Informação - Telecomunicações (CH-UFPA)
• Disciplina: Redes de Computadores
• Assuntos: Arquitetura TCP/IP

Os projetistas de redes desenvolveram duas estratégias básicas para tratar erros. Com frequência, uma unidade de n bits que contém bits de dados e bits de verificação é chamada palavra de código. Dadas as duas palavras de códigos a seguir: 10001001 e 10110001, qual é a distância de Hamming entre essas palavras?

• A. 1
• B. 3
• C. 5
• D. 8
• E. 16

Gabarito: B

Comentários

• 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. Sendo 10001001 e 10110001, o resultado do XOR será 00111000. Nesse caso a diferença é de 3 bits.
  (Tanembaum Português, 5ª Ed., página 128)

• Na verdade essa distancia só faz a comparação de quantos bits estão diferentes:

  1 0 0  0 1 0  0  1 

  1 0 1  1 0 0  0  1

  C C E E E C   C  C

  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.  WIKIPEDIA