MO417 - Questão para a prova oral
Número: 087
Enunciado:
Qual das proposições abaixo sobre códigos de Huffman está correta:
- Como caracteres que possuem maior frequência devem aparecer mais pr&oacecute;ximos à raiz da árvore binária, o algoritmo de Huffman faz uso da estrutura de Heap Máximo para garantir tal propriedade.
- O algoritmo de compactação de dados de Huffman sempre define códigos de tamanho fixo para cada caractere de um dado alfabeto, pois códigos de tamanhos variáveis apresentam uma solução ineficiente.
- O algoritmo de Huffman garante que o prefixo de cada código seja único por posicionar cada caractere exatamente nas folhas da árvore.
- O pior caso para o algoritmo de Huffman é dado quando a árvore binária é cheia, isto é, cada nó tem exatamente dois filhos.
- NDA
Autor(a): Gabriela Batista Leão