acw

MO417 - QUESTÃO PARA A PROVA ORAL

Número:

Enunciado: Um arquivo bitmap, contendo um conjunto de 100 pixels, foi compactado através do algoritmo de Huffman. Seguindo a quantidade de pixels por cor (existentes nesse arquivo) e o algoritmo gerador do código de prefixo de Huffman, apresentados abaixo, responda:
Qual é o tamanho (em bits) desse conjunto de pixels após a compactação?

COR	Red	Green	Blue	Black	White	TOTAL
Número de Pixels	5	10	15	20	50	100

Huffman(Cores)    n = Cores.lenght    Q = Cores    for i = 1 to n-1       Aloca um novo nó 'z'       z.esquerda = x = Extrair-Menor(Q)       z.direita  = y = Extrair-Menor(Q)       z.pixels   = x.pixels + y.pixels       Inserir-Ordenado(Q, z)    return Extrair-Menor(Q) // Retorna a raiz da árvore

a. 175
b. 180
c. 195
d. 200
e. NDA

Ideia original de: Anderson Coelho Weller