Compressão

[Andersonjb]

E ai pessoal, queria saber se o VB.NET tem alguma biblioteca ou API que trabalhe com Compressão de Dados, vocês sabem de alguma coisa?

[Graymalkin]

Existe a #ziplib (SharpZipLib) para criação de arquivos Zip, GZip, Tar e BZip2: http://www.icsharpcode.com/OpenSource/Shar...ib/Default.aspx

Abraços,

Graymalkin

[Andersonjb]

Bem, mais só tem essas? É que eu precisava pra uma compressão chamada LZss. já ouvi ufalar?

[Graymalkin]

Bem, mais só tem essas? É que eu precisava pra uma compressão chamada LZss. já ouvi ufalar?

Não, nunca tinha ouvido falar. Se for esta aqui...

http://michael.dipperstein.com/lzss/

... o autor só lançou até a versão 0.5, por enquanto, então creio que ela ainda não seja muito popular.

Precisa, realmente, ser esta?

Abraços,

Graymalkin

[Andersonjb]

Não, ela é um pouco popular sim, ela foi criada em 1977! Antiga, né? Cheguei a achar textos sobre ela mais nenhum método de como usa-la e tals... Olha ai o que eu achei:

Lempel-Ziv e Variantes

Abraham Lempel e Jacob Ziv (Lempel-Ziv ou LZ) foram os criadores desse popular tipo de compressão, em 1977 (77!). A compressão Lempel-Ziv é denominada "compresão de texto utiliando um dicionário", onde o texto seria o código a ser comprimido e o dicionário é o que fará o texto ser comprimido e descomprimido. O formato básico da utilização deste dicionário seria lembrar onde está o texto repetido e queüantos caracteres do mesmo jeito que visto mais a frente, em um arquivo, sendo o dicionário inicialmente implantado como um endereço que aponta para outro anterior do arquivo. Complicado?

Vamos verificar, no nosso arquivo A.BIN temos esta determinada seqüência de dados no endereço 0x00 (convenientemente escolhido): "AAAAAAAAAAAAA", estes dados são armazenados em um BUFFER (no nosso querido PC, a memória RAM como exemplo) e são comparados até se achar outro texto igüal. A partir do endereço 0xFF, temos o seguinte texto: "AAAAAAAAAAAAA", opa! É o mesmo texto, então aí começa a compressão: o texto "AAAAAAAAAAAAA" poderia ser substituído por "0013", onde "00" seria o endereço onde o texto apareceu antes e "13" o tamanho do texto repetido em "00", nesse caso, o caractere "A"! Só lembrando mais uma vez, "13" é o numero de caracteres para contar a partir do endereço "00", e não o número de vezes repetido, para não confundir com RLE!

Essa é a idéia básica! Veremos agora um exemplo com seqüências complexas antes de entrarmos no dicionário.

E alem dela, ainda tem suas variantes...

[Graymalkin]

Bom, neste caso você deveria procurar uma implementação dela para a .NET. Ou a especificação dela, para você mesmo poder implementar.

Abraços,

Graymalkin

[Andersonjb]

Você diz enteder como funciona e fazer tudo na raça?

[Graymalkin]

Você diz enteder como funciona e fazer tudo na raça?

Basicamente, sim. Se a especificação for bem detalhada, você, necessariamente, nem precisa realmente entender. Só tem que seguir a "receita de bolo".

Abraços,

Graymalkin