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

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