Research of Dynamic XML Coding Method Based on Vector

摘要

基于向量的动态可扩展标记语言(XMl)编码方法计算简单,但不能对已删编码进行重用,严重影响XMl更新效率。为此,利用STErn-brOCOT树对中间向量计算进行改进,提出一种求解最短位长中间向量的多项式时间算法,对批量分配进行优化,从而提高向量编码的更新性能。实验结果证明改进的编码方法能较好地重用已删编码,适用于XMl的频繁更新。