Please use this identifier to cite or link to this item:
http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/8564| Title: | Compressão/descompressão de dados: uma variação do algoritmo LZW. |
| Other Titles: | Data compression / decompression: a variation of the LZW algorithm. |
| ???metadata.dc.creator???: | BRASILEIRO, Francisco Vilar. |
| ???metadata.dc.contributor.advisor1???: | MOURA, José Antão Beltrão. |
| ???metadata.dc.contributor.referee1???: | BRASILEIRO, Marcos Antonio Gonçalves. |
| ???metadata.dc.contributor.referee2???: | CAMELO, Maria de Fátima. |
| Issue Date: | 24-Apr-1989 |
| Publisher: | Universidade Federal de Campina Grande |
| Citation: | BRASILEIRO, Francisco Vilar. Compressão/descompressão de dados: uma variação do algoritmo LZW. 1989. 119f. (Dissertação de Mestrado em Informática), Pós-Graduação em Informática, Centro de Ciências e Tecnologia, Universidade Federal da Paraíba, Campus II, Campina Grande - PB, 1989. Disponível em: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/8564 |
| ???metadata.dc.description.resumo???: | Descreve-se um algoritmo de compressão em um passo que explora localidade de referência, como a que ocorre quando padrões são usado frequentemente em uma determinada porção de mensagens ou arquivos e depois caem em desuso. O algoritmo é uma modificação do algoritmo LZW apresentado por Welch. Medidas obtidas com arquivos reiais, apontam um melhor desempenho frente às técnicas LZW e de Huffman. |
| Abstract: | A one-step compression algorithm that exploits reference locality is described, such as occurs when patterns are often used in a particular portion of messages or files and then fall into disuse. The algorithm is a modification of the LZW algorithm presented by Welch. Measurements obtained with royal archives indicate better performance against LZW and Huffman techniques. |
| URI: | http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/8564 |
| Appears in Collections: | Mestrado em Ciência da Computação. |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| FRANCISCO VILAR BRASILEIRO - DISSERTAÇÃO PPGCC 1989.pdf | Francisco Vilar Brasileiro - Dissertação PPGCC 1989. | 22.94 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.