ESCOLA SUPERIOR DE TECNOLOGIA – EST UEA

1ª. LISTA DE EXERCÍCIOS DE COMUNICAÇÕES DIGITAIS

1. Considere uma fonte constituída por três símbolos com as probabilidades de

ocorrerem iguais a 0,1, 0,3 e 0,6.
a) Obtenha o código de Huffman, calcule o número médio de bits e a taxa de
compressão obtida.
b) Repita a alínea anterior com um código de extensão 2, isto é, agrupando os
símbolos em blocos de dois.

2. Uma fonte tem símbolos com probabilidades 0,3 e 0,7.

a) Agrupe os símbolos em blocos de dois, obtenha o correspondente código de
Huffman de extensão 2, calcule o número médio de bits e a taxa de compressão
obtida.
b) Obtenha o código de Huffman de extensão 3.

3. Uma fonte discreta gera os caracteres E, R, T, C e O com as seguintes probabilidades

de ocorrência 0.51, 0.08, 0.15, 0.01 e 0.25, respectivamente.
a) Obtenha a sequência original de caracteres que deu origem à sequência
codificada 11111011101110011010, sabendo-se que foi empregado o código de
Huffman e que o caractere E foi codificado como '0'.
b) Determine, para o código obtido, o número médio de bits por caractere da fonte.

4. Considere duas fontes discretas sem memória. A fonte 1 tem um alfabeto de 6

caracteres com as probabilidades 0,3, 0,2, 0,16, 0,15, 0,12 e 0,07 e a fonte 2 tem um
alfabeto de 7 caracteres com as probabilidades 0,3, 0,27, 0,13, 0,12, 0,08, 0,05 e 0,05.
Para cada fonte:
a) Obtenha um código de Huffman binário e determine o número médio de símbolos
por caractere da fonte.
b) Obtenha um código de Huffman ternário e determine o número médio de
símbolos por caractere da fonte.

5. Considere os dois códigos de Huffman apresentados no quadro seguinte:

Símbolo Probabilidade Código1 Código2

a1 0,2 01 10
a2 0,4 1 00
a3 0,2 000 11
a4 0,1 0010 010
a5 0,1 0011 011
 a) Obtenha o número médio de bits/símbolo de cada código.
b) A sequência a2a1a3a2a1a2a4 foi codificada com o código 1 e enviada por meio de
um canal que provocou um erro no primeiro bit da sequência binária (em vez de
se receber um “1” recebeu-se um “0”, ou vice-versa). Quantos caracteres errados
ocorrem antes de o primeiro ser decodificado corretamente?
c) Repita o item b para o código 2.
d) Repita os itens b e c mas considerando agora que é o terceiro bit recebido que
está errado.

6. Use o código de Hamming para codificar a mensagem de 7 bits: 1011001. Para a

codificação utilize numeração dos bits da esquerda para a direita, preenchendo o
quadro seguinte:

nbit 1 2 3 4 5 6 7 8 9 10 11
bit

Considere a formação de paridade par e as expressões dadas a seguir:

• P1 = M3 + M5 + M7 + M9 + M11
• P2 = M3 + M6 + M7 + M10 + M11
• P4 = M5 + M6 + M7
• P8 = M9 + M10 + M11
Se acontecer um erro de transmissão no bit de número 6, o que acontecerá?

7. A sequência de bits 10110101 deverá ser transmitida com a utilização de CRC que usa
o polinômio gerador x3 + 1. Apresente a string de bit real a ser transmitido (a
sequência de bits após a codificação). Considerando um erro no terceiro bit da
esquerda para a direita, apresente os cálculos e explique o que aconteceria no
receptor? (Mostre se esse erro é detectado na extremidade receptora e qual
providência o receptor deve tomar).

8. Considere um código sistemático (7,3) gerado por g(p) = p 4+p3+p2+1. Determine a

palavra de código Y correspondentes à mensagem X = (101). Determine também
Q(p), o quociente da divisão de Y(p) por g(p). Seja Y-n (Y deslocado de n casas para a
esquerda – deslocamento circular), verifique que a técnica do CRC não apresenta
(detecta) erro para qualquer que seja n.

9. O comprimento das palavras de um código cíclico binário que possui o polinômio

gerador g(p) = p5 + p4 + p2 + 1 é 15.
a) Qual é o tamanho das mensagens?
b) Determine os polinômios de código correspondentes aos polinômios de
mensagem seguintes, supondo que o código é sistemático:
b1) x1(p) = p2
b2) x2(p) = p7 + p3 + p
10. Deseja-se ir de Londres a Bagdá no menor tempo o possível. Dispondo somente do
“mapa” apresentado, em que são indicadas as horas de viagem entre as cidades,
determine o percurso que atende ao requisito e o tempo necessário.

11. Determine o diagrama de estado para o codificador convolucional apresentado a

seguir:

12. A sequência binária recebida 111111100111000 foi gerada pela máquina de estado
apresentado a seguir. Determine a possível mensagem enviada. Considere S0 o
estado inicial.
13. Determine a sequência binária codificada pela máquina de estado, apresentada a
seguir, para a mensagem 1101110101 e que estado se encontra a máquina
imediatamente antes do recebimento do sexto bit. Considere que o estado inicial é
o S0.

Manaus, fevereiro de 2023