LZW

lablonsk
(usa Outra)

Enviado em 25/10/2015 - 10:22h

Bom dia pessoal,



Eu estou com um problema...

Para quem conhece lzw.

Já vou direto ao assunto. Quando eu tenho que montar a tabela e a busca for dada com sucesso eu tenho que adicionar o char aos demais que já foram encontrados assim formando uma palavra e essa palavra vai aumentando... e na tabela (dicionario) você busca essa palavra+ a letra(char) que você acabou de retirar do arquivo... Eu gostaria de saber alguma forma de fazer isso... porque pode ocorrer de ficar(vai ficar) tão grande quanto o arquivo imagina um arquivo com mais de 7 milhões de símbolos...
Outro problema é quando meu index estiver acima de 255 como eu vou ler isso char a char e ainda comprimir?