MO417 - Questão para a Prova Oral

Número: 2003-112

Enunciado: Considere as seguintes freqüências:

A: 15

B: 13

C: 12

D: 6

E: 25

F: 7

Utilizando o algoritmo de Huffman podemos obter qual dos seguintes códigos de prefixo para cada caractere:

A) A:01; B: 00; C: 100; D: 1010; E: 11; F: 1011
B) A:0; B: 0101; C: 0100; D: 0110; E: 011; F: 10
C) A:01; B: 11; C: 0000; D: 0001; E: 001; F: 10110
D) A:011; B: 0101; C: 0100; D: 010; E: 00; F: 01000
E) N.D.A.
 
Ideia original de: Camila Ribeiro Rocha