基于Tire树的电能质量数据交换格式文件一致性检测
Consistency Detection for Power Quality Data Interchange Files Based on Tire-tree
-
摘要: 针对电能质量监测系统中众多监测设备生成的电能质量数据交换格式(PQDIF)文件的兼容性问题,提出一种基于Tire树的PQDIF文件一致性检测方案。通过研究IEEE P1159.3标准,建立逻辑层的内码表、属性字典及语义字典;利用内码表将PQDIF文件中的每一个节点映射成Tire树中的某一个结点,形成PQDIF文件的Tire树;利用属性字典、语义字典的键在Tire树中进行搜索、匹配。Tire树搜索的时间复杂度为常数O(1),仅与树的深度相关而与PQDIF文件中节点个数无关。文中方案在未完全解码PQDIF文件的情况下,可快速检测PQDIF文件物理层、逻辑层的一致性。在某省电网中的成功运用证明了该方案的通用性和可靠性。Abstract: To solve the compatibility issue caused by power quality data interchange format(PQDIF)files generated by different monitoring devices in the power quality monitoring system,a consistency detection method for power quality data interchange files based on Tire-tree is proposed.According to the standards of IEEE P1159.3,a coding table,an attributive dictionary and a semantic dictionary on logical layer could be built.Map each node of PQDIF into a node of the Tire-tree by the coding table,thus the Tire-tree of PQDIF is built;Use the key of attributive dictionary and semantic dictionary to search and match in the Tire-tree.The time complexity in searching the Tire-tree is constant and associated only with the depth of the Tire-tree rather than the number of nodes in PQDIF file.So without decoding PQDIF file thoroughly,the scheme can quickly detect the consistency of PQDIF on the physical layer and logical layer.The versatility and reliability of the scheme is proved through its successful application in a provincial power system.