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

摘要

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