摘要
主要提出了使用互关联后继树来实现文本压缩的方法。利用互关联后继树的检索功能可以方便地查找最长匹配串,从而达到更好的文本压缩效果。从实验结果上来看,这种方法压缩率高于LZW,有好的实用性。
In this article,a new compression algorithm based on Inter-Relevant Successive Trees (IRST) is proposed.This compression algorithm uses IRST to find the longest string thatappears before and then replaces the longest string with a code. For this good attribute over LZW,it has a better compression rate than LZW.
出处
《计算机工程与应用》
CSCD
北大核心
2007年第6期168-170,共3页
Computer Engineering and Applications
基金
国家自然科学基金(the National Natural Science Foundation of China under Grant No.60473070) 。
关键词
互关联后继树
LZW
文本压缩
inter-relevant successive trees
LZW
text compression