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

计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (6): 168-170.

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

申晓霞胡运发

复旦大学复旦大学计算机信息与技术系

收稿日期:2006-06-21 修回日期:1900-01-01 出版日期:2007-02-21 发布日期:2007-02-21
通讯作者: 申晓霞

TEXT COMPRESSION BASED ON INTER-RELEVANT SUCCESSIVE TREES

Received:2006-06-21 Revised:1900-01-01 Online:2007-02-21 Published:2007-02-21

摘要/Abstract

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

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

Abstract: Abstract: 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 that appears before and then replaces the longest string with a code. For this good attribute over LZW, it has a better compression rate than LZW.

Key words: Text Compression, Inter-Relevant Successive Trees, LZW

申晓霞胡运发. 基于互关联后继树的文本压缩[J]. 计算机工程与应用, 2007, 43(6): 168-170.

[1]	陈庆辉1，2，陈小松1，韩德良1. 中文文本压缩的LZW算法[J]. 计算机工程与应用, 2014, 50(3): 112-116.
[2]	李智慧，王晴，邵春艳，张束. 基于LZW算法和贝叶斯MARS的入侵检测研究[J]. 计算机工程与应用, 2012, 48(6): 86-89.
[3]	胡平，张金钟. 远程故障诊断终端的数据压缩技术研究与实现[J]. 计算机工程与应用, 2012, 48(34): 130-135.
[4]	黄黎明唐朝晖. 智能控制过程中模糊专家控制规则的获取[J]. 计算机工程与应用, 2007, 43(13): 239-242.