[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: Fwd: Re: HELP ME!
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
> ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~