节点文献

不同时间戳的地图差异匹配改进算法

免费订阅

【作者】 杜庆峰赵亚男

【Author】 DU Qingfeng;ZHAO Ya’nan;College of Software Engineering,Tongji University;

【机构】 同济大学软件学院

【摘要】 在分析了现有的可伸缩矢量图形(SVG)格式地图差异算法的研究现状和不足的基础上提出了一种改进的SVG格式地图差异匹配算法I-DiffS(improved difference of SVG maps).该改进算法定义了节点集元素,即节点集元素可能包含1个或多个元素节点、属性节点和值节点构成的一个路径节点集合,定义了SVG格式解析结构树的标号规则,减少了结构树对应数组的元素个数,也减少了差异脚本中操作类型的数目,缩短了匹配过程.匹配结果为差异脚本,该脚本记录了前一个时间戳到后一个时间戳的更新操作.I-DiffS算法相比于现有的最新DiffS算法,时间复杂度更低.应用验证证明了该算法有效.

【基金】 国家自然科学基金(41171303)
【所属期刊栏目】 电子、计算机、控制与系统 (2013年10期)
  • 【分类号】TP301.6
  • 【被引频次】1
  • 【下载频次】44
节点文献中: 

本文链接的文献网络图示:

浏览历史:
下载历史: