基于Tire树的电能质量数据交换格式文件一致性检测

• 作者: 杨洪耕 马晓阳
• 来源期刊: 电力系统自动化
• 关键词: 电能质量 数据交换格式 监测系统 字典树 一致性检测 时间复杂度
• 年，卷（期）: 2016,（2）
• 所属期刊栏目: 研制与开发
• 页码范围: 134-140
• 页数: 7页
• 字数: 5553字
• 语种: 中文
• DOI: 10.7500/AEPS20150209013

摘要

针对电能质量监测系统中众多监测设备生成的电能质量数据交换格式(PQDIF)文件的兼容性问题,提出一种基于Tire树的PQDIF文件一致性检测方案.通过研究IEEE P1159.3标准,建立逻辑层的内码表、属性字典及语义字典;利用内码表将PQDIF文件中的每一个节点映射成Tire树中的某一个结点,形成PQDIF文件的Tire树;利用属性字典、语义字典的键在Tire树中进行搜索、匹配.Tire树搜索的时间复杂度为常数O(1),仅与树的深度相关而与PQDIF文件中节点个数无关.文中方案在未完全解码PQDIF文件的情况下,可快速检测PQDIF文件物理层、逻辑层的一致性.在某省电网中的成功运用证明了该方案的通用性和可靠性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨洪耕	四川大学电气信息学院	298	4720	34.0	55.0
2	马晓阳	四川大学电气信息学院	13	41	3.0	6.0