Question

Codificação de Huffman utiliza uma cadeia binária de comprimento variável para representar um caractere, de modo que caracteres frequentemente utilizados tenham códigos mais curtos. Por outro lado, poderíamos utilizar uma cadeia de bits de tamanho fixo para representar cada caractere. A razão de compressão pode ser definida como o valor do total de bits gastos utilizando codificação de Huffman dividido pelo total de bits gastos na codificação de tamanho fixo. Decifre as cadeias de bits i e ii considerando a tabela de codificação de Huffman apresentada. Em seguida, calcule a razão de compressão, considerando uma codificação de tamanho fixo, na qual cada caractere é armazenado numa cadeia com 4 bits.

i.1100111010

ii.1110110100101010

Answer 1

Resposta: Primeira alternativa

i. EAEN com razão de compressão 0.625.

ii. EPTTN com razão de compressão 0.8.

Espero ter ajudado.

Bons estudos!

Answer 2

i. EAEN com razão de compressão 0.625.

ii. EPTTN com razão de compressão 0.8.