MO417 - Questão para a prova oral

Número: 085

Enunciado:
Considerando um arquivo composto pelos caracters A, C, T e G com frequências (em porcentagem) de 43, 30, 17, 10 respectivamente, quais da seguintes alternativas representam um possível código de Huffman gerado para esses caracteres, na ordem A, C, T e G:

1. 0, 10, 110, 111
2. 0, 10, 101, 11
3. 1, 10, 11, 100
4. 100, 0, 101, 1
5. NDA

Autor(a): Gabriel de Souza Fedel