在嵌入式Internet系统中压缩XML文档的LZWX算法  

Using Lzwx Algorithm to Compress Semi-structured Text in Embedded Internet Systems

作　　者：贺琛[1] 陈肇雄[2] 黄河燕[2] 

机构地区：[1]南京理工大学计算机科学系,南京210094 [2]中国科学院计算机语言信息工程研究中心,北京100083

出　　处：《计算机工程》2003年第11期40-42,59,共4页Computer Engineering

基　　金：国家杰出青年科学基金资助项目(69925102)

摘　　要：针对嵌入式Internet系统存储空间小?网络传输慢的特点,对传统的LZW压缩算 法进行了改进,提出了LZWX算法?该算法充分利用了半结构化文本中的结构化特征,延展了 LZW算法中的某些概念,使得编码/解码不再是以单个字符而是以元串为单位进行?同时也给 出了一个简单实用的压缩XML文档的实现方法?实验结果表明在嵌入式Internet系统中应用L ZWX算法能够有效地提高半结构化文本的压缩率,从而提高了存储效率,减少了数据传输量 ?According to the characteristic of semi-structured text, this paper presents a LZWX algorithm. The algorithm improves the traditional LZW algorithm, and expands some concepts of LZW algorithm, so that text is not encoded/decoded char by char but meta-string by meta-string. This paper gives a simple implemen tation of XML document compression. And the experiment result shows that LZWX al gorithm can improve the compression ratio effectively in the EIS.

关 键 词：压缩 LZWX LZW 半结构化 XML 嵌入式INTEMET 

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