多位标志的Ziv-Lempel编码

[Proceedings] DCC `93: Data Compression Conference Pub Date : 1993-03-30 DOI:10.1109/DCC.1993.253136

P. Fenwick

{"title":"多位标志的Ziv-Lempel编码","authors":"P. Fenwick","doi":"10.1109/DCC.1993.253136","DOIUrl":null,"url":null,"abstract":"LZ77 and more recently LZSS text compression use one-bit flags to identify a following pointer or literal. This paper investigates the use of multi-bit flags to allow a greater variety of entities in the compressed data stream. Two approaches are described. The first uses flags of 2 or 3 bits with operands constrained to be 1, 2 or 3 bytes long. The other codes entirely in units of 2 or 3 bits (instead of the more usual single bits). Both methods are shown to yield compressors of good performance.<<ETX>>","PeriodicalId":315077,"journal":{"name":"[Proceedings] DCC `93: Data Compression Conference","volume":"23 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1993-03-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"12","resultStr":"{\"title\":\"Ziv-Lempel encoding with multi-bit flags\",\"authors\":\"P. Fenwick\",\"doi\":\"10.1109/DCC.1993.253136\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"LZ77 and more recently LZSS text compression use one-bit flags to identify a following pointer or literal. This paper investigates the use of multi-bit flags to allow a greater variety of entities in the compressed data stream. Two approaches are described. The first uses flags of 2 or 3 bits with operands constrained to be 1, 2 or 3 bytes long. The other codes entirely in units of 2 or 3 bits (instead of the more usual single bits). Both methods are shown to yield compressors of good performance.<<ETX>>\",\"PeriodicalId\":315077,\"journal\":{\"name\":\"[Proceedings] DCC `93: Data Compression Conference\",\"volume\":\"23 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"1993-03-30\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"12\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"[Proceedings] DCC `93: Data Compression Conference\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/DCC.1993.253136\",\"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] DCC `93: Data Compression Conference","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/DCC.1993.253136","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 12

摘要

LZ77和最近的LZSS文本压缩使用一位标志来标识后面的指针或文字。本文研究了多比特标志的使用，以允许在压缩数据流中有更多种类的实体。本文描述了两种方法。第一种使用2位或3位的标志，操作数被限制为1、2或3字节长。其他代码完全以2位或3位为单位(而不是更常见的单个比特)。这两种方法都能产生性能良好的压缩机。

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

查看原文

微信好友朋友圈 QQ好友复制链接

本刊更多论文

Ziv-Lempel encoding with multi-bit flags

LZ77 and more recently LZSS text compression use one-bit flags to identify a following pointer or literal. This paper investigates the use of multi-bit flags to allow a greater variety of entities in the compressed data stream. Two approaches are described. The first uses flags of 2 or 3 bits with operands constrained to be 1, 2 or 3 bytes long. The other codes entirely in units of 2 or 3 bits (instead of the more usual single bits). Both methods are shown to yield compressors of good performance.<>

求助全文

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

来源期刊

[Proceedings] DCC `93: Data Compression Conference

自引率

0.00%

发文量

期刊最新文献

Application of AVL trees to adaptive compression of numerical data Coding theory and regularization Robust, variable bit-rate coding using entropy-biased codebooks Compression of DNA sequences Joint codebook design for summation product-code vector quantizers