Número:
Enunciado: A codificação de Huffman é um método probabilístico de compressão que pode ser implementado por intermédio de um algoritmo guloso. Esta técnica foi aplicada sobre um conjunto de 100 caracteres no intervalo de 'A' a 'F', onde o caracter 'A' representa 40% dos valores, 'D' 20% e o restante dos caracteres "BCEF" representam 10% cada. Com base na análise desse arquivo, foi possível construir a árvore abaixo:
Se codificarmos a palavra AADACF usando a árvore de Huffmana acima, qual será o binário resultante?
a) 1111101100100
b) 0010011011110
c) 0010001001001
d) 0010011011111
e) NDA
Ideia original de: Alisson Linhares de Carvalho
Nenhum comentário:
Postar um comentário