Questão para a prova oral 108
Semana 8: 14/04/2003 a 18/04/2003
Assunto: Códigos de Huffman
Enunciado : Sobre códigos de Huffman, assinale a alternativa CORRETA:
A) Códigos
de prefixo são aqueles nos quais toda palavra de código é
também um prefixo de alguma outra palavra de código.
B) Ao se projetar um código de caracteres binários onde
cada caractere é representado por uma cadeia binária única,
em relação ao número de bits necessários para codificação,
podemos dizer que sempre é mais vantajoso utilizar um código de
comprimento fixo do que um código de comprimento variável.
C) Um código ótimo para um arquivo sempre será representado
por uma árvore binária na qual cada nó que não é
uma folha tem dois filhos.
D) Dada uma árvore T correspondente a um código de prefixo,
o custo B(T) dessa árvore depende apenas das frequencias f(c) com que os
caracteres c aparecem no arquivo.
E) N.D.A.
Guilherme Torres
RA: 026461