一种LZ动态变长码的改进设计与分析  

Improved Design and Analysis of a LZ Dynamic Variable Length Coding

作　　者：宋军[1] 王谦[2] 蔡之华[1] 

机构地区：[1]中国地质大学计算机系,湖北武汉430074 [2]中共武汉市委党校网络中心,湖北武汉430023

出　　处：《计算机应用研究》2004年第5期23-24,共2页Application Research of Computers

基　　金：国家自然科学基金(49874027);高校"211"学科发展基金青年教师基金

摘　　要：以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.

关 键 词：数据压缩 等长码 变长码 LZ 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]