Questão Semana 8

Questão para a Prova Oral 112
8ª Semana: 14/04/2003 a 18/04/2003
Algoritmos Gulosos - Huffman

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 quais dos 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.

Autora: Camila Ribeiro Rocha
RA: 022247