同济大学学报(自然科学版)

2013, v.41(10) 1589-1595+1603

[打印本页] [关闭]
本期目录(Current Issue) | 过刊浏览(Past Issue) | 高级检索(Advanced Search)

不同时间戳的地图差异匹配改进算法
Improved Matching Algorithm to Different Time Stamp Maps

杜庆峰;赵亚男;

摘要(Abstract):

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

关键词(KeyWords): 可伸缩矢量图形(SVG);时间戳;地图;差异匹配算法;标号规则

Abstract:

Keywords:

基金项目(Foundation): 国家自然科学基金(41171303)

作者(Author): 杜庆峰;赵亚男;

Email:

扩展功能
本文信息
服务与反馈
本文关键词相关文章
本文作者相关文章
中国知网
分享