← SBrT2000
Codificador Lempel-Ziv’78 com Predição
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."