Questão 917062

• Banca: FUNCAB
• Órgão: PC-ES
• Ano: 2013
• Provas: FUNCAB - 2013 - PC-ES - Perito em Telecomunicação
• Disciplina: Engenharia de Telecomunicações

Considerando um código com distância de Hamming=3, qual a capacidade de detecção e correção de erros?

• A. Detecta erro simples, corrige erro simples.
• B. Detecta erro duplo, corrige erro simples.
• C. Detecta até erro duplo, corrige até erro duplo.
• D. Detecta até erro duplo, corrige erro simples.
• E. Detecta até erro triplo, corrige até erro duplo.

Gabarito: D

Comentários

• RESPOSTA LETRA D) Detecta até erro duplo, corrige erro simples.

  "Nas telecomunicações os códigos de Hamming utilizados são generalizações do Hamming (7,4). Estes podem detectar erros até dois bits e corrigir até um bit."

  https://pt.wikipedia.org/wiki/C%C3%B3digo_de_Hamming

• As propriedades de detecção e de correção de erros de um código dependem de sua distância de Hamming.
  Para detectar d erros, o código de distância de Hamming é d + 1.
  Para corrigir d erros, o código de distância de Hamming é 2d + 1.
  Na questão, portanto, detecta erro duplo (d+1=3 => d=3-1 => d=2) e corrige erro simples (2d+1=3 => 2d=3-1  => d= 2/2 => d=1).
  (Tanembaum Português, 5ª Ed, página 128)