Imagem de fundo

Considere uma fonte discreta sem memória que emite 5 símbolos (S0, S1, S2, S3 e S4) com...

Considere uma fonte discreta sem memória que emite 5 símbolos (S0, S1, S2, S3 e S4) com as probabilidades: respectivamente.


Assinale a opção INCORRETA.


A

A Entropia da fonte é 2 bits.


B

O emprego do algoritmo de Huffman resulta em um código com comprimento médio de 2 bits.


C

Se a fonte emitir 100 símbolos, serão empregados na média 300 bits caso a fonte seja codificada pelo algoritmo de Huffman.


D

Atribuição de um código fixo terá comprimento de 3 bits/símbolo na melhor codificação.


E

Uma possível atribuição de palavras resultante da aplicação do algoritmo de Huffman é 0, 110, 111, 100 e 101.