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

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

André C. G. C. Reis, Weiler A. Finamore, Marcelo S. Pinho
Codificação de fontecompressão de dadoscodificação universal de fontecódigos de Tunstall

Resumo

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