无损和有损版本Lempel-Ziv码的二阶分析

Conference Record of the Thirty-First Asilomar Conference on Signals, Systems and Computers (Cat. No.97CB36136) Pub Date : 1997-11-02 DOI:10.1109/ACSSC.1997.679123

I. Kontoyiannis

{"title":"无损和有损版本Lempel-Ziv码的二阶分析","authors":"I. Kontoyiannis","doi":"10.1109/ACSSC.1997.679123","DOIUrl":null,"url":null,"abstract":"We present an overview of several recent results (some new and some known) on the asymptotic performance of different variants of the Lempel-Ziv coding algorithm, in both the lossless case and the lossy case. The results are based on the asymptotic behavior of waiting times, following the general methodology introduced by Wyner and Ziv (1989). We show that, in this framework, very precise statements can be made about the second-order (asymptotic) properties of the codeword lengths.","PeriodicalId":240431,"journal":{"name":"Conference Record of the Thirty-First Asilomar Conference on Signals, Systems and Computers (Cat. No.97CB36136)","volume":"38 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1997-11-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"6","resultStr":"{\"title\":\"Second-order analysis of lossless and lossy versions of Lempel-Ziv codes\",\"authors\":\"I. Kontoyiannis\",\"doi\":\"10.1109/ACSSC.1997.679123\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"We present an overview of several recent results (some new and some known) on the asymptotic performance of different variants of the Lempel-Ziv coding algorithm, in both the lossless case and the lossy case. The results are based on the asymptotic behavior of waiting times, following the general methodology introduced by Wyner and Ziv (1989). We show that, in this framework, very precise statements can be made about the second-order (asymptotic) properties of the codeword lengths.\",\"PeriodicalId\":240431,\"journal\":{\"name\":\"Conference Record of the Thirty-First Asilomar Conference on Signals, Systems and Computers (Cat. No.97CB36136)\",\"volume\":\"38 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"1997-11-02\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"6\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Conference Record of the Thirty-First Asilomar Conference on Signals, Systems and Computers (Cat. No.97CB36136)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ACSSC.1997.679123\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Conference Record of the Thirty-First Asilomar Conference on Signals, Systems and Computers (Cat. No.97CB36136)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ACSSC.1997.679123","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 6

摘要

我们提出了几个最近的结果(一些新的和一些已知的)关于不同变体的Lempel-Ziv编码算法的渐近性能的概述，在无损情况和有损情况下。结果基于等待时间的渐近行为，遵循Wyner和Ziv(1989)引入的一般方法。我们证明，在这个框架中，可以对码字长度的二阶(渐近)性质作出非常精确的陈述。

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

查看原文本刊更多论文

Second-order analysis of lossless and lossy versions of Lempel-Ziv codes

We present an overview of several recent results (some new and some known) on the asymptotic performance of different variants of the Lempel-Ziv coding algorithm, in both the lossless case and the lossy case. The results are based on the asymptotic behavior of waiting times, following the general methodology introduced by Wyner and Ziv (1989). We show that, in this framework, very precise statements can be made about the second-order (asymptotic) properties of the codeword lengths.

求助全文

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

来源期刊

Conference Record of the Thirty-First Asilomar Conference on Signals, Systems and Computers (Cat. No.97CB36136)

自引率

0.00%

发文量