有效的XML树结构压缩.pdfVIP

安徽师范大学学报(自然科学版) Vol. 34 No.1 第 34 卷 1 期 2011 年 1 月 Joumal of Anhui Nonnal University (Natural Science) Jan . 20 1 1 有效的 XML 树结构压缩 仲志平， 喻其山 (安徽师范大学物观与电子德息学院，安徽芜湖 24H削) 摘 要:XML 义档斗相当大的部分由标记组成，用起始和结束元，常标识符描地文档的树结构.本文 紫点研究了 XML 义柑树姑构的压缩算法，比松了各种编码方法与树结构中包含的节点数码和榄 l 型规模之间的关愚.提出了有效的 XML树结构压缩算法，实输结果表明，这种算法对于内部片段 多次重复出现的 XML树结构特别有效. 关键词:结构压缩;非排列树;DAG;SLT 中阳分3监号:丁P393.02 文献栋t只码:A 文撞编号:1001 … 2443(2011)01-0033 … 05 引商 XML 已经成为Web 数据司捷尔和交换的主要格式，其特点