Codificador Lempel-Ziv’78 com Predição

Marcelo S. Pinho; Weiler A. Finamore

doi:10.14209/sbrt.2000.4150040

Codificador Lempel-Ziv’78 com Predição

Marcelo S. Pinho, Weiler A. Finamore

DOI: 10.14209/sbrt.2000.4150040

Evento: XVIII Simpósio Brasileiro de Telecomunicações (SBrT2000)

Keywords: Codificação de fonte compressão de dados codificação universal de fonte codificadores via recorrência de padrões

Abstract

"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."

Download