Transmissão de Dados - Exercícios

Prévia do material em texto

Transmissão de Dados - Lista de Exerćıcios 11
Professor: Eduardo Alves Hodgson
2024-1
Codificação de fonte:
1. Considere os códigos listados abaixo:
Symbol Code 1 Code 2 Code 3 Code 4
s0 0 0 0 00
s1 10 01 01 01
s2 110 001 011 10
s3 1110 0010 110 110
s4 1111 0011 111 111
Dois desses códigos são códigos de prefixo. Identifique-os e construa a árvore de decisão de
ambos.
2. Considere o código de fonte abaixo:
Symbol Code pk
s0 00 0, 5
s1 01 0, 125
s2 10 0, 125
s3 11 0, 25
(a) A palavra código média L̄ do código abaixo pode ser reduzida? Compare com a entropia.
(b) Se sim, construa um código de Huffman de mı́nima variância (como no primeiro exemplo
do algoritmo da aula teórica).
(c) Calcule o tamanho médio da palavra código L̄ deste código de Huffman a sua eficiência η.
(d) Codifique a sequência de śımbolos da fonte [s1 s2 s3] em bits com seu novo código.
(e) Se amostrar uma fonte com taxa de amostragem 20 kHz, qual será a taxa de transmissão
em bps para o código da tabela do enunciado?
(f) E para o código de Huffman da letra (b)? Qual será a taxa de transmissão em bps, na
média?
1
1Respostas: 2) L̄ = 2 bits e H(S) = 1,75 bits. Sim. c) L̄ = 1,75 bits e η = 1. e) Rb = fsL̄ = 40 kbps, f)
Rb = fsL̄ = 35 kbps.
1