MO417 - QUESTÃO PARA A PROVA ORAL

Número: 2013-043

Enunciado: Usando código de Huffman, qual seria uma codificação ótima para os caracteres a, b, c, d, e, f, respectivamente, que aparecem com frequências 40, 20, 15, 10, 10, 5, respectivamente?

A) 0, 10, 101, 110, 1110, 1111
B) 0, 10, 110, 1110, 11110, 11111
C) 0, 100, 101, 110, 1110, 1111
D) 1, 10, 110, 1110, 11110, 11111
E) NDA

Ideia original de: Fabrício Matheus Gonçalves