Exercícios de Codificação e Detecção de Erros

Prévia do material em texto

Lista de Exercícios - 1 
 
1) CESGRANRIO 2011 - PETROBRAS - Observe a figura abaixo. Ela indica dois esquemas 
de codificação digital, utilizados em redes de computadores. 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
• Em I, a codificação mantém um pulso de voltagem constante pela duração de um tempo de bit. 
Os dados em si são codificados como a presença ou ausência de uma transição de sinal no início 
do tempo de bit. Uma transição no início de um tempo de bit denota um 1 binário, enquanto que 
nenhuma transição indica um 0 binário. Essa codificação é utilizada em conexões ISDN de baixa 
velocidade. 
 
• Em II, existe uma transição no meio de cada período de bit. A transição de meio de bit serve 
como um mecanismo de sincronização e também como dados. Uma transição de alto para baixo 
representa 0, enquanto uma transição de baixo para alto representa 1. 
Essa codificação é utilizada em LANs Ethernet. 
 
As codificações I e II são conhecidas, respectivamente, como 
 

 
a) NRZ-I e Manchester Diferencial. 
 
b) NRZ-I e Manchester. 
 
c) NRZ-I e NRZ-L. 
 
d) NRZ-L e Manchester. 
 
e) NRZ-L e Manchester Diferencial. 
 
 
2) CESPE 2004 - TRT - As codificações Manchester e Manchester Diferencial são usualmente 
utilizadas na tecnologia ethernet, na qual o bit 1 é enviado apresentando, no primeiro intervalo, 
voltagem alta e, no segundo, voltagem baixa. Para o bit 0, ocorre o inverso. 
 
(x)Verdadeiro 
( ) Falso
 
 
3) Qual o problema e que estratégias podem ser adotadas para contornar longas sequências 
de 0s e/ou 1s? 
 
R = Existe um conjunto de técnicas de codificação agrupadas sob o termo bifase, que resolvem o 
problema. Técnicas em uso comum: Codificação Manchester; Codificação Manchester Diferencial. 
 
Codificação Manchester 
 
Transição no meio de cada período de bit; • Transição serve como clock e dado; • Pode-se adotar: • 
Transição alto para baixo representa 0, • Transição baixo para alto representa 1 
 
Manchester Diferencial 
Transição no meio do período de bit apenas clock; • Transição no começo do período de bit representa 0; • 
Nenhuma transição representa 1; 
 
4) UnB/CESPE – TSE. Considerando o diagrama abaixo, que descreve técnicas de 
codificação de sinais digitais, assinale a opção correta. 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
a) O sinal 1 está codificado usando o formato Bipolar-AMI. 
 
b) O sinal 2 está codificado usando o formato de codificação Differential Manchester. 
c) O sinal 3 está codificado usando o formato Manchester. 
d) O sinal 4 está codificado usando o formato de codificação NRZI 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
5) Codifique: 
V B V B V B 
V 
B V 
B 
6) Utilizando a técnica de checksum, 
(a) determine a mensagem a ser transmitida, utilizando blocos de 8 bits e; 
(b) decodifique a mensagem, com e sem erro. Resposta a partir da seguinte sequência inicial de 
bits: 10101111 01011001 
 
 
 
7) A camada de enlace de dados de uma estação de rede recebeu a seqüência de bits abaixo: 
 
111001101110 
 
Considerando que a técnica de detecção de erros adotada é a CRC (“Cyclic Redundancy Check”), 
e que o polinômio gerador utilizado é: G(x)=x4+x3+1, verifique se os dados serão aceitos pelo 
receptor como corretos. Justifique sua resposta 
 
 
8) Utilizando a técnica de Hamming, determine a mensagem a ser transmitida e demonstre a 
detecção e correção de um erro de 1 bit para a seguinte sequência de bis: 10101 
 
9) 2014 - CONSULPLAN - CBTU. Um sistema de comunicação digital funciona em função da 
transferência de informação desde o nível de circuito integrado até os níveis mais altos, como, por 
exemplo, gravação no disco ou comunicação entre computadores, e está sujeito a diversos erros, 
como os causados por interferências eletromagnéticas, envelhecimento de componentes, curto-
circuitos. Para minimizar os erros de transmissão, foram desenvolvidos métodos capazes de 
detectar a presença de erros e, até mesmo, corrigi-los de forma automática na recepção. O 
método capaz de detectar e corrigir pelo menos 1 bit transmitido com erro denomina-se 
 
a. CRC. 
b. Paridade. 
c. Checksum. 
d. Código de Hamming. 
 
10) 2010 - FUNCAB - PRODAM-AM. Uma das técnicas mais comuns para a detecção de erros de 
transmissão é o CRC (cyclic redundancy check). Sobre o CRC é correto afirmar: 
 
a. detecta qualquer erro na transmissão, mas consegue corrigir apenas parte 
deles. 
 
b. detecta qualquer erro na transmissão, embora não consiga corrigi-los. 
 
c. os bits adicionados aos quadros pelo CRC são chamados de redundantes, pois adicionam 
informação à mensagem transportada. 
 
d. CRC-32 adiciona um bit de redundância para cada 32 bits de informação. 
 
e. CRC-32 adiciona 32 bits de redundância para um quando de até 1.500 bytes. 
 
 
 
11) Um mecanismo de detecção de erros, no qual o sistema emissor calcula e envia um bit 
adicional com os dados para que o receptor possa efetuar computação similar sobre os dados e 
verificar se o pacote foi transmitido com ou sem erro, é conhecido como: 
 
a. Código de Hamming. 
b. Verificação de soma (checksum). 
c. Verificação de Redundância Cíclica (CRC). 
d. Verificação de paridade (parity checking). 
 
 
12) Assinale a alternativa correta. A técnica de codificação que usa metade do intervalo de 
sinalização com polaridade positiva e a outra negativa é a: 
 
a. NRZ 
b. NRZ-I 
c. HDB3 
d. Manchester 
e. B8ZS 
 
 
13) 2010 - COVEST-COPSET - UFPE. Assinale entre as opções abaixo, utilizadas em sistemas 
de comunicação, qual apresenta duas técnicas de detecção de erros de transmissão, baseadas 
na geração de bits de redundância. 
 
a. CRC e TDM 
b. CRC e paridade 
c. TDM e ALOHA 
d. TDM e CDMA 
e. TDM e paridade 
 
 
14) FUNCAB 2010 - Analista de TI - Analista de Telecomunicações. A respeito da codificação de 
dados binários para a transmissão em banda base sobre um circuito físico, podemos afirmar que: 
 
 
a. a codificação NRZ resolve o problema causado por uma longa sequência de "1", mas não o 
problema causado pela sequência de "0". 
b. a codificação NRZI resolve tanto o problema causado por uma longa sequência de "1", como o 
problema causado pela sequência de "0". 
c. a codificação Manchester tem apenas 50% de eficiência, pois dobra a taxa de transições 
realizadas no meio de transmissão. 
d. na codificação Manchester a taxa de bit é o dobro da taxa de baud. 
e. a codificação Manchester Diferencial, chega a até 100% de eficiência. 
 
 
15) MB 2011 - Grumet - Técnico em Eletrônica. Nas transmissões de sinais digitais ocorrem erros 
nos bits transmitidos, em decorrência de ruídos e distorções característicos dos canais de 
transmissão. Portanto, é necessária a utilização de métodos de detecção e correção desses erros, 
tais como: 
Assinale a opção que não representa um desses métodos. 
 
a. NRZ (nonreturn-to-zero) . 
b. Código de Hamming. 
c. Bit de paridade. 
d. LRC (longitudinal redundancy check) . 
e. CRC (cyclic redundancy check) . 
 
 
16) ESAF 2004 - Analista de Finanças e Controle - Tecnologia da Informação - CGU. Analise as 
seguintes afirmações relativas às técnicas de detecção de erros na transmissão de dados: 
 
 
I. A Paridade, forma mais simples de redundância para detecção de erros, consiste na inserção de 
um bit de paridade ao final de cada caractere de um quadro. 
 
II. No método CRC um quadro de K bits é representado por um polinômio em X, de ordem K-1. 
 
III. Com o método CRC, o polinômio de ordem K-1 é dividido, em aritmética módulo 8 (um byte), 
por um polinômio gerador de ordem 2, tendo como resultado umquociente e um resultado de 
ordem k-1. 
 
IV. Os métodos de detecção de erros CRC e Paridade mantêm inalterada a quantidade de bits da 
informação a ser transmitida, não necessitando da inserção de um bit extra na informação 
transmitida como ocorre na maioria dos outros métodos. 
 
Estão corretos os itens: 
 
a. I e II 
b. II e III 
c. III e IV 
d. I e III 
e. II e IV