安徽师范大学学报(自然科学版)
安徽師範大學學報(自然科學版)
안휘사범대학학보(자연과학판)
JOURNAL OF ANHUI NORMAL UNIVERSITY (NATURAL SCIENCE)
2011年
1期
33-37
,共5页
结构压缩%非排列树%DAG%SLT
結構壓縮%非排列樹%DAG%SLT
결구압축%비배렬수%DAG%SLT
XML文档中相当大的部分由标记组成,用起始和结束元素标识符描述文档的树结构.本文重点研究了XML文档树结构的压缩算法,比较了各种编码方法与树结构中包含的节点数目和模型规模之间的关系.提出了有效的XML树结构压缩算法,实验结果表明,这种算法对于内部片段多次重复出现的XML树结构特别有效.
XML文檔中相噹大的部分由標記組成,用起始和結束元素標識符描述文檔的樹結構.本文重點研究瞭XML文檔樹結構的壓縮算法,比較瞭各種編碼方法與樹結構中包含的節點數目和模型規模之間的關繫.提齣瞭有效的XML樹結構壓縮算法,實驗結果錶明,這種算法對于內部片段多次重複齣現的XML樹結構特彆有效.
XML문당중상당대적부분유표기조성,용기시화결속원소표식부묘술문당적수결구.본문중점연구료XML문당수결구적압축산법,비교료각충편마방법여수결구중포함적절점수목화모형규모지간적관계.제출료유효적XML수결구압축산법,실험결과표명,저충산법대우내부편단다차중복출현적XML수결구특별유효.