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