Questão para a prova oral (Semana 8: Códigos de Huffman)
Enunciado:
Assinale a afirmativa INCORRETA (Códigos de Huffman):
A) O algoritmo de Huffman utiliza um código de comprimento fixo.
B) O projeto de códigos de compressão de dados (Huffman) pode ser resolvido através de uma estratégia gulosa.
C) O algoritmo guloso Huffman utiliza uma tabela das frequências de ocorrência dos caracteres para elaborar um modo ótimo de representar cada caractere como uma cadeia binária.
D) O tempo de execução total do algoritmo de Huffman em um conjunto de n caracteres é O(n lg n).
E) NDA.