摘要
针对嵌入式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.
出处
《计算机工程》
CAS
CSCD
北大核心
2003年第11期40-42,59,共4页
Computer Engineering
基金
国家杰出青年科学基金资助项目(69925102)
