基于分层匹配和最长公共子序列的SCD文件比较算法

徐睿; 陈宏君; 张磊; 周磊; 文继锋

首页> 中文期刊> 《计算机系统应用》 >基于分层匹配和最长公共子序列的SCD文件比较算法

基于分层匹配和最长公共子序列的SCD文件比较算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

IEC61850通信已经在电力系统中广泛使用,其中变电站通信系统使用SCD文件进行描述.SCD文件是XML格式的层次化结构,不适合直接用文本按行对比来分析差异.同时由于SCD文件层次结构多,使用纯结构化的比较方法,会导致比较结果冗长,执行效率低.本文基于SCD文件的特征,提出了分层匹配的半结构化半文本比较思路.先按照智能电子设备、连接接入点、逻辑设备等层次结构,提取关键属性名,进行对齐匹配.之后在逻辑设备范围内,针对逻辑节点的内容,采用最长公共子序列的匹配算法对比局部文本内容,该算法可去除仅调整顺序不影响实体内容的无效差异,比较速度快,比较结果准确直观.

著录项

来源
《计算机系统应用》 |2016年第12期|176-181|共6页
作者
徐睿; 陈宏君; 张磊; 周磊; 文继锋;
展开▼
作者单位

南京南瑞继保电气有限公司;

南京211102;

南京南瑞继保电气有限公司;

南京211102;

南京南瑞继保电气有限公司;

南京211102;

南京南瑞继保电气有限公司;

南京211102;

南京南瑞继保电气有限公司;

南京211102;

展开▼
原文格式 PDF
正文语种 chi
中图分类
关键词
IEC61850; SCD/ICD文件; 层次比较; 最长公共子序列;

相似文献

中文文献
外文文献
专利

1. 基于模糊匹配的补丁文件定位算法研究 [J] . 胡华平 ,宋祖曼 ,王璞 . 计算机工程与科学 . 2007,第004期
2. 分层异构网中基于一对多匹配的资源分配算法 [J] . 袁泉 ,赵瑞雪 ,颜飙 . 计算机工程与设计 . 2019,第002期
3. 基于色彩校正与分层块匹配的图像配准算法 [J] . 秦洁1 . 黄河科技学院学报 . 2019,第002期
4. 基于色彩校正与分层块匹配的图像配准算法 [J] . 秦洁 . 黄河科技学院学报 . 2019,第002期
5. 基于分层算法立体图像匹配 [J] . 王金鹤 ,衣家欣 ,孟凡云 . 计算机仿真 . 2019,第012期
6. 基于散列表的STL文件分层算法 [C] . Wei Song ,魏松 ,Cao Peng . 2015年全国电力通信技术学术年会 . 2015
7. 3D打印中基于STL文件的分层算法比较 [A] . 赵方 . 2016

基于分层匹配和最长公共子序列的SCD文件比较算法

摘要

著录项

相似文献

相关主题

期刊订阅