MO417 - Questão para a prova oral

Número: 2009-077

Enunciado: Suponha um arquivo com 100 mil caracteres (a, b, c, d, e, f), com as seguintes frequências de aparecimento de cada caractere no arquivo, e palavras de código de comprimento fixo e variável dadas pela seguinte tabela:

Caracteres do arquivo	a	b	c	d	e	f
Frequência	30.000	25.000	15.000	12.000	11.000	7.000
Códigos de comprimento fixo	000	001	010	011	100	101
Códigos de comprimento variável	11	01	101	100	001	000

Obs: Códigos de prefixo são códigos nos quais nenhuma palavra de código é prefixo de outra.
Assinale a alternativa INCORRETA:

1. A representação por códigos de comprimento fixo ocupa um espaço de 300.000 bits para codificar este arquivo.
2. É possível economizar espaço para codificar este arquivo, utilizando apenas 245.000 bits com o código de comprimento variável.
3. Podemos representar a palavra "cabe" utilizando o código de prefixo de comprimento variável da seguinte forma: 1011101001.
4. A cadeia 0101101 representa "bbc" no código de prefixo de comprimento variável.
5. NDA

Ideia original de: Ivo Kenji Koga