Escolar Documentos
Profissional Documentos
Cultura Documentos
Capítulo 2 - Sayood
1. Suponha que X seja uma variável aleatória que assume valores de um alfabeto com
M letras. Mostre que: 0 ≤ H(X) ≤ log2 M .
2. Mostre que para o caso onde os elementos de uma dada sequência são independente
e identicamente distribuídos, a entropia é a entropia de primeira ordem.
qi = pi , i = 0, 1, . . . , j − 2, j + 1, . . . , m
e
pj + pj−1
qj = qj−1 =
.
2
Como HQ se relaciona com HP (maior, menor ou igual)? Justifique sua resposta.
6. Dada a sequência:
7. Existem vários arquivos de imagem e fala entre os datasets que acompanham o livro.
9. Você foi contratado para elaborar um código binário unicamente decodificável para
um alfabeto {a1 , a2 , a3 , a4 , a5 } com os tamanhos de palavra-código {1, 2, 3, 3, 3}. Ela-
bore uma codificação atendendo os requisitos ou explique porque não é possível.
11. Você foi contratado para elaborar um código m-ário para um alfabeto de 5 letras
com os tamanhos de palavra-código {1, 1, 2, 2, 2}. Qual o menor valor de m para o
qual seja possível desenvolver um código unicamente decodificável?
2
CSIV - 2020/1 Prof. Dr. Marcus Chaffim
(a) Assuma que seja necessário uma palavra-código de tamanho dlog2 p1i e para
codificar a palavra i. Determine o número de bits necessários para codificar
todo o arquivo.
(b) Calcule a probabilidade condicional P (i/j) da letra i dada a letra anterior j.
1
Assuma que seja necessário dlog2 P (i/j) e para determinar a letra i que sucede
a letra j. Determine a quantidade de bits necessária para codificar todo o
arquivo.
13. Considere um conjunto de experimentos nos quais uma moeda viciada é lançada com
probabilidade de o resultado ser cara igual a 0.4. No primeiro experimento, a moeda
é lançada uma vez, logo são possíveis dois resultados. No segundo experimento, a
moeda é lançada três vezes, logo são possíveis 8 resultados diferentes.
(a) Qual é a informação associada com cada resultado possível no primeiro exper-
imento? Qual é a informação média associada ao primeiro experimento?
(b) Qual é a probabilidade de cada possível resultado no segundo experimento?
Qual é a informação média associada ao segundo experimento?
(c) Qual a relação entre as informações médias associadas aos dois experimentos?
14. (De M. Hoffman) Dada a seguinte cadeia de Markov de 3 estados (estados a, b e c)
Encontre:
(a) A entropia de um modelo de probabilidade simples definido pelos estados Sa , Sb
e Sc .
(b) A entropia da cadeia de Markov.
(c) A razão pela qual um deles é menor que o outro e explique porque.
15. Um arquivo contém as variações da média da temperatura global dos anos 1880 até
o presente e pode ser encontrado através do link da NASA:
https://data.giss.nasa.gov/gistemp/tabledata_v3/GLB.Ts+dSST.txt