MO417 - Questão para a prova oral

Número: 040

Enunciado:
Qual das alternativas representa um código de Huffman ótimo para os caracteres F, G, H e I, que são os únicos caracteres de um arquivo de texto e a probabilidades de ocorrência de cada um deles é respectivamente 0.1, 0.1, 0.3 e 0.5.

1. F-0, G-1, H-00, I-11
2. F-0, G-01, H-10, I-11
3. F-00, G-01, H-10, I-11
4. F-000, G-001, H-01, I-1
5. NDA

Autor(a): Alisson Pontes