Questão para a prova oral 104

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