Enunciado:
Sobre códigos de Huffman, podemos afirmar
que:
A) é um código de prefixo ótimo, pois utiliza código de comprimento fixo
B) quanto maior a frequência de um caracter, maior será o número de bits a ele
atribuido
C) pode sempre ser representado por uma árvore binária cheia (strictly
binary tree), construída de baixo para cima através do agrupamento das
menores frequências dos caracteres
D) é um código de prefixo ótimo que só
pode ser construído utilizando-se a abordagem de programação dinâmica, já que a
abordagem gulosa não fornece uma solução ótima
E) NDA
Autor: Alexandro Baldassin