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

• 作者: 周磊 张磊 徐睿 文继锋 陈宏君
• 来源期刊: 计算机系统应用
• 关键词: IEC61850 SCD/ICD文件 层次比较 最长公共子序列
• 年，卷（期）: 2016,（12）
• 所属期刊栏目: 软件技术·算法
• 页码范围: 176-181
• 页数: 6页
• 字数: 4551字
• 语种: 中文
• DOI: 10.15888/j.cnki.csa.005506

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周磊		13	75	3.0	8.0
2	文继锋		29	230	7.0	14.0
3	徐睿		7	8	2.0	2.0
4	陈宏君		38	148	7.0	10.0
5	张磊		21	85	4.0	8.0