| 在嵌入式Internet系统中压缩XML文档的LZWX算法 |
| |
| 引用本文： | 贺琛,陈肇雄,黄河燕.在嵌入式Internet系统中压缩XML文档的LZWX算法[J].计算机工程,2003,29(11):40-42,59. |
| |
| 作者姓名： | 贺琛 陈肇雄 黄河燕 |
| |
| 作者单位： | 1. 南京理工大学计算机科学系,南京,210094
2. 中国科学院计算机语言信息工程研究中心,北京,100083 |
| |
| 基金项目： | 国家杰出青年科学基金资助项目(69925102) |
| |
| 摘 要： | 针对嵌入式Internet系统存储空间小、网络传输慢的特点，对传统的LZW压缩算法进行了改进，提出了LZWX算法。该算法充分利用了半结构化文本中的结构化特征，延展了LZW算法中的某些概念，使得编码，解码不再是以单个字符而是以元串为单位进行。同时也给出了一个简单实用的压缩XML文档的实现方法。实验结果表明在嵌入式Internet系统中应用LZWX算法能够有效地提高半结构化文本的压缩率，从而提高了存储效率，减少了数据传输量。
|
| 关 键 词： | 压缩 LZWX LZW 半结构化 XML 嵌入式Intemet |
| 文章编号： | 1000-3428(2003)11-0040-03 |
Using Lzwx Algorithm to Compress Semi-structured Text in Embedded Internet Systems |
| |
| HE Chen,CHEN Zhaoxiong,HUANG Heyan.Using Lzwx Algorithm to Compress Semi-structured Text in Embedded Internet Systems[J].Computer Engineering,2003,29(11):40-42,59. |
| |
| Authors: | HE Chen CHEN Zhaoxiong HUANG Heyan |
| |
| Affiliation: | HE Chen1,CHEN Zhaoxiong2,HUANG Heyan2 |
| |
| 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. |
| |
| Keywords: | Compression LZWX LZW Semi-structured XML Embedded Internet |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
