Questão 2: Considere os símbolos com a frequência indicada na tabela. Qual das alternativas indica um código de Huffman para essa sequência? Simbol...
Questão 2: Considere os símbolos com a frequência indicada na tabela. Qual das alternativas indica um código de Huffman para essa sequência? Simbolo | Frequência(%) A | 40 B | 30 C | 20 D | 10 A) A: 0; B: 1; C: 00; D 11. B) A: 00; B:01; C:10; D:11. C) A:0; B: 10; C: 100; D:111. D) A: 000; B:001; C:00; D: 11. E) A: 0; B:10; C: 001; D: 1111.
A alternativa correta é a letra A) A: 0; B: 1; C: 00; D: 11. Este é um código de Huffman válido para a sequência apresentada, onde os símbolos mais frequentes recebem códigos mais curtos e os menos frequentes recebem códigos mais longos.
0
0
Faça como milhares de estudantes: teste grátis o Passei Direto
Compartilhar