Universidade Federal de Santa Maria

Colgio Tcnico Industrial

Tecnologia em Redes de Computadores
Tecnologia de Comunicao de Dados
Prof.a Jssica A. Bonini

Lista 3
1) ESAF CGU 2004 (Adaptada). Analise as seguintes afirmaes relativas s tcnicas de deteco de
erros na transmisso de dados:
I. A Paridade forma mais simples de redundncia para deteco de erros, consiste na insero de um bit de
paridade ao final de cada caractere de um quadro.

II. No mtodo CRC um quadro de K bits representado por um polinmio em X, de ordem K-1.

III. Com o mtodo CRC, o polinmio de ordem K-1 dividido por um polinmio gerador de ordem 2, tendo
como resultado um quociente e um resultado de ordem k-1.

IV. Os mtodos de deteco de erros CRC e Paridade mantm inalterada a quantidade de bits da
informao a ser transmitida, no necessitando da insero de um bit extra na informao transmitida como
ocorre na maioria dos outros mtodos.

Esto corretos os itens:

a) I e II
b) II e III
c) III e IV
d) I e III
e) II e IV

2) COVEST/COPSET UFPE 2010. Assinale entre as opes abaixo, utilizadas em sistemas de

comunicao, qual apresenta duas tcnicas de deteco de erros de transmisso, baseadas na gerao de
bits de redundncia.

a) CRC e TDM
b) CRC e paridade
c) TDM e ALOHA
d) TDM e CDMA
e) TDM e paridade

3) FCC TJ/PE 2012.Em relao a cdigos de deteco de erro de memria, a distncia de Hamming
entre as palavras de cdigo 10001001 e 10110001 igual a
a) 1.
b) 2.
c) 3.
d) 4.
e) 5.
4) IFB 2017 (Adaptada). Cdigos de deteco e correo de erros so muito comuns no cenrio de redes
de computadores, especialmente em mdias propensas a erros. Trs cdigos so bastante usados nesses
casos: paridade, checksum e CRC. Assinale a alternativa INCORRETA:

a) Cdigos de verificao de paridade geralmente incluem um nico bit adicional escolhido de modo que o
nmero de bits 1 da palavra de cdigo seja par (ou mpar). Ele um dos cdigos mais simples existentes.

b) Para cada N bits adicionais de paridade inseridos na mensagem, no mximo 2N bits errados
podem ser detectados neste mesmo bloco.

c) Um checksum usa um grupo de bits calculados de acordo com alguma frmula prvia. So mais eficazes
que o uso de paridade simples.

d) Uma verificao cclica de redundncia (CRC, em ingls) tambm conhecido como cdigo polinomial e
so baseados em polinmios com coeficientes 0 ou 1 exclusivamente.

e) A aritmtica de polinmios usadas nos cdigos CRC feita em mdulo 2, por isso so
computacionalmente leves.

5) CONSULPLAN CBTU 2014. Um sistema de comunicao digital funciona em funo da transferncia

de informao desde o nvel de circuito integrado at os nveis mais altos, como, por exemplo, gravao no
disco ou comunicao entre computadores, e est sujeito a diversos erros, como os causados por
interferncias eletromagnticas, envelhecimento de componentes, curto-circuitos. Para minimizar os erros
de transmisso, foram desenvolvidos mtodos capazes de detectar a presena de erros e, at mesmo,
corrigi-los de forma automtica na recepo. O mtodo capaz de detectar e corrigir pelo menos 1 bit
transmitido com erro denomina-se
a) CRC.
b) Paridade.
c) Checksum.
d) Cdigo de Hamming.

6) Calcule a paridade
a) 01101010
b) 001010111
c) 11101010
d) 101011010

7) Calcule a paridade cruzada

a) 01101010
b) 001010111
d) 101011010

8) Indique o bit com erro, caso exista

a) b)
9) Calcule
a) O checksum para a mensagem 101010010011101, no transmissor.
b) O checksum no receptor, para a mensagem transmitida.

10) Utilize o mtodo CRC para a transmisso e deteco de erro da seguinte mensagem 10011101
a) Mostre o polinmio gerador, considerando 1001 como coeficientes.
b) Mostre o passo a passo no transmissor para gerar o string a ser transmitido.
c) Mostre o passo a passo da deteco de erros no receptor.

11) Considerando a mensagem 01100, demonstrar a deteco e correo de erro de um bit utilizando.
Hamming.