摘要
以LZ的变长码设计为研究对象,简要分析和讨论了目前已有的研究和设计方法的缺陷,提出了一种LZ动态变长码的通用编码方案。改进设计采用了动态记录匹配位置和分段等长扩展的方法,大幅度减少了编码的长度,降低了匹配长度取值变化的影响,对于不同长度及概率分布的输入文件,均可取得最佳编码效率。对改进设计进行了分析和论证。
Research on the design of variable length coding based on LZ algorithm, this paper analyzes and discusses briefly the disadvantages of the existed methods. It brings subsequently forward an improved design of LZ dynamic variable length coding. The improved design adopts two main technology, dynamic matched position record and invariable length extended subsection. It reduces greatly the length of coding and influence of diversity on match length value. It will become the best coding efficiency for input data of diverse distribution probability. The result of the implemented design is analyzed and demonstrated.
出处
《计算机应用研究》
CSCD
北大核心
2004年第5期23-24,共2页
Application Research of Computers
基金
国家自然科学基金(49874027)
高校"211"学科发展基金青年教师基金
关键词
数据压缩
等长码
变长码
LZ
Data Compression
Invariable Length Coding
Variable Length Coding
Lempel-Ziv
