Comentários da quinta lista
- Questão 1.
Alguns seguiram um algoritmo diferente do que eu mostrei em sala de
aula. Se uma questão desse tipo cair na prova, e você for fazer seguindo um
algoritmo diferente do meu, gostaria que explicasse este algoritmo.
- Questão 3.
Foi freqüente o erro de construir uma árvore "salsicha", com um grande
caminho e todas as folhas penduradas neste caminho. A idéia do algoritmo de
Huffman é ir juntando as subárvores com menor freqüência em cada passo.
Alguns tinham uma árvore ótima, mas não indicam os valores das freqüências
dos nós intermediários, o que dificultou minha correção.
- Questão 4.
Vale o mesmo comentário da Questão 1.
Last modified: Thu May 28 11:37:02 EST 1998