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

• 作者: 杜庆峰 赵亚男
• 来源期刊: 同济大学学报（自然科学版）
• 学科: 工学
• 关键词: 可伸缩矢量图形(SVG) 时间戳 地图 差异匹配算法 标号规则
• 年，卷（期）: 2013,（10）
• 所属期刊栏目: 电子、计算机、控制与系统
• 页码范围: 1589-1595,1603
• 页数: 8页
• 分类号: TP311.5
• 字数: 5511字
• 语种: 中文
• DOI: 10.3969/j.issn.0253-374x.2013.10.024

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杜庆峰	同济大学软件学院	27	143	5.0	11.0
2	赵亚男	同济大学软件学院	1	1	1.0	1.0