基于互关联后继树的文本压缩  

Text compression based on inter-relevant successive trees

作　　者：申晓霞[1] 胡运发[1] 

机构地区：[1]复旦大学信息学院,上海200433

出　　处：《计算机工程与应用》2007年第6期168-170,共3页Computer Engineering and Applications

基　　金：国家自然科学基金(the National Natural Science Foundation of China under Grant No.60473070) 。

摘　　要：主要提出了使用互关联后继树来实现文本压缩的方法。利用互关联后继树的检索功能可以方便地查找最长匹配串,从而达到更好的文本压缩效果。从实验结果上来看,这种方法压缩率高于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.

关 键 词：互关联后继树 LZW 文本压缩 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]