Re: Fwd: Re: HELP ME!

[Yoshiharu Kohayakawa <yoshi@ime.usp.br>]

Tiago M. Silveira writes:
 > 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.

Bem... isto 'e o algoritmo que a gente viu na aula do dia 26/11...  Yoshi

 > 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
 > ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~