文档介绍：基于KMP算法在电力信息智能决策专家库系统中的应用分析
 
 
尹昭舜 钱秋明 郭坤 段彭圆
摘要：调控一体化实施后，调度直面监控，对设备参数、监控信号的质量和处置提出更高要求，如何规范、完整、准确、快速地从这些信号中挑选出调度集中监控需要的信号，变成一个难题。本文立足于普洱电力信息智能决策专家库系统，在新（改/扩）建的信号审核中以及在运站梳理的信号处置中运用了KMP算法，极大地增加了信号匹配通过率，提高了系统的实用性。
Abstract： After the implementation of integrated regulation and control， the dispatching faces up to the monitoring and puts forward higher requirements on the quality and disposal of equipment parameters， monitoring signals. How to select the signals needed for centralized monitoring from these signals in a standardized， complete， accurate and fast manner becomes a difficult problem. Based on the intelligent decision expert database system of Puer electric power information， this paper uses KMP algorithm in the signal audit of new （change/expand） construction and in the signal disposal of carding of transportation station， which greatly increases the pass rate of signal matching and improves the practicability of the system.
关键词：规范;监控信号;智能决策专家库系统;KMP算法
Key words： standardized;pilot signal;information intelligent decision-making expert database system;KMP algorithm
：TM76                                       ：A                                  ：1006-4311（2020）17-0225-04
0  引言
随着世界经济的飞速发展，人类对电力资源的需求越来越多，社会对电力资源的依赖越来越高。变电站作为输送电力资源重要环节之一，其有效运转极大的保障人们对电力资源的需求;通过变电站设备的信号，技术人员能更好的了解变电站的运行情况，同时也能很好的管理变电站。因此，统一、规范的信号显得尤为重要。
目前，变电站数量较多，不同变电站之间信号有较大差异。南网调控一体化实施后，调度直面监控，如何更好的规范、统一设备信号，提高变电站的管理效率、促进调控一体化进程显得十分重要，电力信息智能决策专家库系统的出现便是为了解决这一难题。
电力信息智能决策专家库系统的主要功能是规范、统一信号，系统信号审核与处置模块利用KMP匹配算法，将原始信号与标准信号进行匹配，生成标准、规范的信号，从而促进调控一體化的后续推进。
1  KMP算法概述
KMP字符串匹配算法任务概述
字符串匹配任务，就是从一个主串中找到与模式串相同的部分，并且返回它的位置，可以通过便利的方法暴力实现，成为BF算法，即 brute force （暴力算法）。暴力算法是如何实现的——如果主串中的一部分已经匹配好了模式串中的一部分，当下一个char不匹配的时候，就需要重新匹配，即主串与模式串的对齐为位置不变的前提下，模式串的第一个char的位置往右移动一格，然后对齐，重新对比。因此，对于主串中比较的那个指针来说，这实际是有一个主串指针回溯的过程。所谓的KMP算法是对暴力求解的一种改进，它可避免指针回溯，同时可保留前面匹配成功的字符。
KMP算法解析与实现
KMP算法主要是通过消除主串指针的回溯来提高匹配的效率的，其核心思想是它提取并运用了加速匹配的信息。而这种信息可以理解为：对于模式串t的每个元素tj，都有一个实数k，并且让模式串t开头的k个字符（t0