摘要： 针对嵌入式Internet系统存储空间小?网络传输慢的特点,对传统的LZW压缩算 法进行了改进,提出了LZWX算法?该算法充分利用了半结构化文本中的结构化特征,延展了 LZW算法中的某些概念,使得编码/解码不再是以单个字符而是以元串为单位进行?同时也给 出了一个简单实用的压缩XML文档的实现方法?实验结果表明在嵌入式Internet系统中应用L ZWX算法能够有效地提高半结构化文本的压缩率,从而提高了存储效率,减少了数据传输量 ?

关键词: 压缩, LZWX, LZW, 半结构化, XML, 嵌入式Internet

Abstract: 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.

中图分类号: 

• TP393