计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2012年
13期
64-66,78
,共4页
动态可扩展标记语言%向量编码%DDE编码%中间向量%XML编码
動態可擴展標記語言%嚮量編碼%DDE編碼%中間嚮量%XML編碼
동태가확전표기어언%향량편마%DDE편마%중간향량%XML편마
基于向量的动态可扩展标记语言(XML)编码方法计算简单,但不能对已删编码进行重用,严重影响XML更新效率.为此,利用Stem-Brocot树对中间向量计算进行改进,提出一种求解最短位长中间向量的多项式时间算法,对批量分配进行优化,从而提高向量编码的更新性能.实验结果证明改进的编码方法能较好地重用已删编码,适用于XML的频繁更新.
基于嚮量的動態可擴展標記語言(XML)編碼方法計算簡單,但不能對已刪編碼進行重用,嚴重影響XML更新效率.為此,利用Stem-Brocot樹對中間嚮量計算進行改進,提齣一種求解最短位長中間嚮量的多項式時間算法,對批量分配進行優化,從而提高嚮量編碼的更新性能.實驗結果證明改進的編碼方法能較好地重用已刪編碼,適用于XML的頻繁更新.
기우향량적동태가확전표기어언(XML)편마방법계산간단,단불능대이산편마진행중용,엄중영향XML경신효솔.위차,이용Stem-Brocot수대중간향량계산진행개진,제출일충구해최단위장중간향량적다항식시간산법,대비량분배진행우화,종이제고향량편마적경신성능.실험결과증명개진적편마방법능교호지중용이산편마,괄용우XML적빈번경신.