MO417 - Questão para a prova oral
Número: 2003-104Enunciado: Sobre códigos de Huffman, podemos afirmar que:
A) é um código de prefixo ótimo, pois utiliza códigos de comprimento fixo
B) quanto maior a frequência de um caracter, maior será o número de bits a ele atribuido
C) pode sempre ser representado por uma árvore binária cheia (full binary tree), construída de baixo para cima através do agrupamento das menores frequências dos caracteres
D) é um código de prefixo ótimo que só pode ser construído utilizando-se a abordagem de programação dinâmica, já que a abordagem gulosa não fornece uma solução ótima
E) NDA
Ideia original de: Alexandro Baldassin
Nenhum comentário:
Postar um comentário