MO417 - Questão para a prova oral
Número: 079
Enunciado:
Com relação ao código de Huffman, assinale a alternativa CORRETA:
- Nos códigos de prefixo, nenhuma palavra de código é também um prefixo de alguma outra palavra de código.
- O algoritmo de Huffman produz um código de prefixo ótimo utilizando progamação dinânica.
- Para a compactação de sequências de caracteres, um código de comprimento fixo funciona melhor do que um código de comprimento varióvel.
- Um código ótimo para um arquivo sempre
seró representado por uma órvore balanceada e
completa, cujas folhas contém os caracteres e suas frequências.
- NDA
Autor(a): Guilherme Moraes Armigliatto