论文部分内容阅读
分析了目前数据压缩技术中最常用的ＬＺＷ算法，并针对压缩字典的建立过程和字典填满老化后如何更新处理提出了新的设想。在实现过程中，用原ＬＺＷ算法中新加入字典的词条作为辅助前缀来产生较多较长的词条，用以加速压缩字典的建立过程，增加从字典中找到词条匹配的概率，在字典填满并老化后，采用部分更新字典的办法加速字典的重建，从而对原ＬＺＷ算法作了两点改进。本文举例说明了两种算法的不同之处，并经实验比较证明，改进后的算法在数据压缩率方面优于原ＬＺＷ算法。