高速数据压缩的并行算法

Proceedings of the 1992 South African Symposium on Communications and Signal Processing Pub Date : 1992-09-11 DOI:10.1109/COMSIG.1992.274290

W. Penzhorn

{"title":"高速数据压缩的并行算法","authors":"W. Penzhorn","doi":"10.1109/COMSIG.1992.274290","DOIUrl":null,"url":null,"abstract":"The Lempel-Ziv algorithm is a very efficient universal data compression technique, based upon an incremental parsing technique which maintains codebooks of parsed phrases at the transmitter and at the receiver. In an attempt to increase speed the algorithm has been parallelised to run on two processors. This requires the maintaining of two independent sets of codebooks. The algorithm was applied to the compression of various text files, and graphs illustrating these results are included.<<ETX>>","PeriodicalId":342857,"journal":{"name":"Proceedings of the 1992 South African Symposium on Communications and Signal Processing","volume":"77 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1992-09-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"3","resultStr":"{\"title\":\"A parallel algorithm for high-speed data compression\",\"authors\":\"W. Penzhorn\",\"doi\":\"10.1109/COMSIG.1992.274290\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The Lempel-Ziv algorithm is a very efficient universal data compression technique, based upon an incremental parsing technique which maintains codebooks of parsed phrases at the transmitter and at the receiver. In an attempt to increase speed the algorithm has been parallelised to run on two processors. This requires the maintaining of two independent sets of codebooks. The algorithm was applied to the compression of various text files, and graphs illustrating these results are included.<<ETX>>\",\"PeriodicalId\":342857,\"journal\":{\"name\":\"Proceedings of the 1992 South African Symposium on Communications and Signal Processing\",\"volume\":\"77 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"1992-09-11\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"3\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Proceedings of the 1992 South African Symposium on Communications and Signal Processing\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/COMSIG.1992.274290\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings of the 1992 South African Symposium on Communications and Signal Processing","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/COMSIG.1992.274290","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 3

摘要

Lempel-Ziv算法是一种非常有效的通用数据压缩技术，它基于一种增量解析技术，该技术在发送端和接收端维护已解析短语的码本。为了提高速度，算法被并行化，在两个处理器上运行。这需要维护两组独立的代码本。该算法被应用于各种文本文件的压缩，并包含了说明这些结果的图表

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

A parallel algorithm for high-speed data compression

The Lempel-Ziv algorithm is a very efficient universal data compression technique, based upon an incremental parsing technique which maintains codebooks of parsed phrases at the transmitter and at the receiver. In an attempt to increase speed the algorithm has been parallelised to run on two processors. This requires the maintaining of two independent sets of codebooks. The algorithm was applied to the compression of various text files, and graphs illustrating these results are included.<>

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

Proceedings of the 1992 South African Symposium on Communications and Signal Processing

自引率

0.00%

发文量