一种改进的模式匹配算法

针对现有的模式匹配算法的不足,在分析了传统的BF、KMP和BM模式匹配算法的基础上,提出了一种改进的模式匹配算法(NBM),该算法的思想是对BM算法中滑动距离函数dist右移模式距离大小进行改进,并且定义了两个新的滑动距离函数,在不同的条件下,分别调用不同的滑动距离函数,更好的控制模式匹配过程.实验结果表明,该算法比BF、KMP和BM算法显著减少了字符匹配次数,有效地提高了模式匹配的速度.     

基于复杂网络理论的电力网络节点安全性分析

针对电力系统复杂网络信息系统的安全问题,根据枢纽变电站分布情况及网络拓扑结构,应用复杂网络中的社团结构探索方法将电力网络划分为若干个分区.根据划分后的各个分区,确定电力网络中需要重点保护的节点和公共连边.实验结果表明:通过复杂网络中社团结构探索方法能够有效地反映电力网络的社团结构特性,为防御电力网络遭受恶性破坏提供了理论根据.