Codificador Universal Via Recorrência de Padrões Usando Alfabeto Expandido

André C. G. C. Reis, Weiler A. Finamore, Marcelo S. Pinho

DOI: 10.14209/sbrt.2001.09000063

Evento: XIX Simpósio Brasileiro de Telecomunicações (SBrT2001)

Keywords: Codificação de fonte compressão de dados codificação universal de fonte códigos de Tunstall

Abstract

"Este trabalho apresenta a descrição de uma variação do algoritmo de Lempel-Ziv baseado em um alfabeto expandido, que utiliza a idéia de Tunstall [7] para construção de alfabetos. Utilizando esta nova técnica sobre a variação do introduzida por Welch [4], conhecida como algoritmo LZW, é proposta neste trabalho uma nova versão, tLZW. Testes desta nova versão foram realizados através da compressão de arquivos componentes do Canterbury e Calgary Corpi. Os resultados de desempenho, modestamente superiores, quando comparado com o LZW, são indicam a potencialidade do novo conceito."

Download