MO417 - Questão para a prova oral
Número: 088
Enunciado:
Sobre o algoritmo para os códigos de Huffman, é INCORRETO dizer que:
- A árvore produzida pelo procedimento de Huffman pode ser não cheia (uma árvore cheia tem em cada um de seus nós que não são folhas dois filhos).
- A cada passo, o algoritmo de Huffman produz uma subsolução ótima que envolve os 2 nós de mais baixa freqüência.
- O algoritmo tira proveito da freqüência dos caracteres no arquivo de dados a ser comprimido.
- O caminho da raiz até cada folha da árvore produzida pelo algoritmo resulta em um código binário para o caractere que se encontra na folha.
- NDA
Autor(a): Gilberto Gambugge Neto