Uma fonte sem memória emite 5 símbolos distintos com as probabilidades 1/3, 1/3, 1/9, 1/9 e 1/9. Sobre esse assunto, assinale a opção correta.
Dados: log₂3 1,58; log₂5 2,32 e log₂7 2,8.

Question

Uma fonte sem memória emite 5 símbolos distintos com as probabilidades 1/3, 1/3, 1/9, 1/9 e 1/9. Sobre esse assunto, assinale a opção correta.
Dados: log₂3 Imagem associada para resolução da questão

1,58; log₂5 Imagem associada para resolução da questão

2,32 e log₂7 Imagem associada para resolução da questão

2,8.

A

A entropia da fonte é de aproximadamente 2,32 bits.

B

O comprimento médio do código de Huffman para essa fonte é de aproximadamente 2,22 bits.

C

As palavras 00, 01, 100, 101 e 111 compõem uma possível codificação pelo algoritmo de Huffman para a fonte, ao atribuir cada palavra aos símbolos correspondentes em ordem decrescente de probabilidade.

D

As palavras 00, 10, 11, 100, 101 compõem uma possível codificação pelo algoritmo de Huffman para a fonte, ao atribuir cada palavra aos símbolos correspondentes em ordem decrescente de probabilidade.

E

Não é possível codificar essa fonte com um código de comprimento médio menor do que 2,5 bits sem que haja perdas.

Incorreta. Gabarito oficial da banca:

Veja como esse erro impacta seu desempenho geral. Ver estatísticas

teste

Parabéns! Você acertou!

Esse acerto melhora seu desempenho! Veja suas estatísticas

teste

Marinha do Brasil · Accepted Answer

Alternativa [B] O comprimento médio do código de Huffman para essa fonte é de aproximadamente 2,22 bits.

Uma fonte sem memória emite 5 símbolos distintos com as prob...

Questões de assuntos semelhantes

Provas relacionadas