MO417 - Quest?o para a prova oral

Número: 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, 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
Palavra de código de comprimento fixo 000 001 010 011 100 101
Palavra de código 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 é também prefixo de outra.

Assinale a alternativa INCORRETA:

  1. A representação por código 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

Autor(a): Ivo Kenji Koga