sábado, 13 de abril de 2013

MO417 - Questão para a prova oral

Número: 2003-104

Enunciado: 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