MO417 - Questão para a prova oral

Número: 039

Enunciado:
Sobre o algoritmo e os códigos de Huffman é INCORRETO afirmar que:

1. Gera códigos de comprimento fixo.
2. É construído utilizando a estrutura de árvore binária cheia.
3. Usufrui da propriedade de escolha gulosa para geração de um código de prefixo ótimo.
4. Um código ótimo pode ser construído em tempo O(n lg n).
5. NDA.

Autor(a): Rodrigo Tripodi Calumby