Enunciado:
Com relação aos códigos de Huffman assinale a alternativa correta:

A) Quanto maior a frequência de um determinado caracter em um arquivo de dados, mais afastado da raiz da árvore gerada pelo algoritmo de Huffman esse caracter estará.
B) O número de bits do código gerado pelo algoritmo de Huffman para um determinado caracter é sempre log n, onde n é o número de letras do alfabeto a ser utilizado para a compactação.
C) O algoritmo de compactação de Huffman se baseia na construção de códigos de prefixo ótimos para realizar a compactação de um arquivo de dados.
D) A complexidade do algoritmo mais eficiente para se construir códigos de prefixo ótimos para um determinado alfabeto é Theta(2^n).
E) NDA.