Sociedade Brasileira de Telecomunicações · desde 1983 secretaria@sbrt.org.br
← SBrT2000

Codificador Lempel-Ziv’78 com Predição

Marcelo S. Pinho, Weiler A. Finamore
Codificação de fontecompressão de dadoscodificação universal de fontecodificadores via recorrência de padrões

Resumo

"Este trabalho apresenta uma forma de utilizar a predição em versões do codificador Lempel-Ziv'78 (LZ78). Utilizando esta nova técnica sobre uma variação do LZ78, proposta recentemente, denominada ppo-LZW, este trabalho propõe uma nova versão, ppo-LZWp. Esta nova versão é testada através do Conjunto de Canterbury e seus resultados são comparados com os resultados de versões anteriores. Uma variação é aplicada na compressão do ppo-LZWp, que possui complexidade computacional comparável com a complexidade da versão LZW, também é proposta. Esta variação é aplicada na compressão do Conjunto de Canterbury e os resultados obtidos são comparados com os resultados de versões anteriores."