Re: Fwd: Re: HELP ME!

["Tiago M. Silveira" <tiago.s@kiron.com.br>]

Andrea Suman wrote:

> >1 - Porque o vetor count tem 520 posições?
> pois existe no maximo 255 caracteres e lembra que quando eu ajunto dois
> caracteres lembra que eu faco 256+n_chars sem repeticoes pois o heap
> armazena eles sem repeticoes

> Pega entao o ultimo elemento do vetor e poe na primeira, sem esquecer de
> antes escrever numa variavel o de menor ocorrencia. E faz a mesma coisa,
> e depois junta(soma) as ocorrencias dos 2 menores

> >>1..n_chars.Agora é preciso pegar os dois menores e utiliza-se o
> >>heap.Fazendo isso, soma-se a ocorrencia dos dois menores
> >>e coloca no count na posicao 256+tamanho do vetor texto ja descontado
> de
> >>um, pois os dois se uniram num só elemento.E faz uma alteracao no
> vetor
> >>Dad que vai servir pra depois codificar cada caracter, e assim ate
> >>acabar todos os caracteres.
> >>Imaginando que os caracteres estao numa arvore que tem nos verdadeiros
> e
> >>nos que representam a uniao dos dois.A codificacao é feita com 1 para
> >>f_dir e 0 para f_esq.

Tá na cara q essas 3 coisas estão conectadas, mas ainda não deu pra pegar:
Por que ao somar as ocorrências dos dois menores ele "junta" os dois
caracteres num só nó?? Se é q ele junta os dois.

Pra q os dois menores (a cada rodada no while) se juntam num só elemento??
Eu pensei q a arvore era gerada a partir das ocorrências de CADA caractere.

Como o h_size vai diminuindo, os elementos vão sendo armazenados (na segunda
metade do count[] e do dad[] ) de trás para frente. Isso faz alguma
diferença??

--
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
Tiago Minchillo da Silveira
Kiron Multimídia - http://www.kiron.com.br
Homepage pessoal em construção!!! Em breve divulgo o endreço.
Nick no IRC/ICQ: Duke Jeffrie - UIN: 9350490
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~