Seja T uma árvore correspondente a um código de prefixo ótimo para um determinado arquivo A. Seja C o conjunto de caracteres do alfabeto de A considerado na construção da árvore T. Para todo c pertencente a C sendo um caracter de A, seja f(c) a freqüência de c em A e seja d(c) a profundidade de folha de c em T. Seja B(T) o custo de T. Considere as seguintes afirmações:

I) B(T) é dado pela somatória de [f(c) * d(c)] para cada caracter c pertencente a C
II) B(T) é dado pela somatória de [f(c) + d(c)] para cada caracter c pertencente a C
III) T é uma árvore estritamente binária, ou seja, cada nó interno tem exatamente dois filhos
IV) Os nós internos (aqueles que não são folhas) contêm, como dados satélite, caracteres cuja freqüência é superior às dos caracteres contidos em todas as folhas

Das alternativas abaixo, qual corresponde ao conjunto total (máximo) dentre as afirmações de I a IV que estão corretas?

A) I, III e IV
B) II, III e IV
C) I, III
D) II, IV
E) NDA

Autor: Augusto Jun Devegili
RA: 25620