高效率的模式匹配算法

给出高效率的模式匹配算法Ｂｏｖｅｒ－ｍｏｏｒｅ算法的原理及其具体实现。     

IDS中的BM算法及改进

网络入侵检测系统(NIDS)常常依赖于精确的模式匹配技术,而算法的效率又依赖于算法的选择、实现以及使用频率.由于各种原因,模式匹配技术可能成为入侵检测系统的瓶颈.所以为了跟上快速增长的网络速度和网络流量,有必要对模式算法进行一些改进,本文描述了IDS中比较成熟的一种算法--BM算法,并在它的基础上提出一些改进.     

第13届组合模式匹配国际会议

2004年7月5—7日在土耳其伊斯坦布尔召开的第13届组合模式匹配国际会议（简称CPM’04）是关于生物信息字符串算法方面的会议。会议云集了百余名不同领域的科学家，包括数学家、计算机科学家和生物信息学家。中国有两名代表出席了会议。     

多模式匹配算法的研究与优化

基于特征匹配的NIDS中,分析、匹配数据包中是否具有某种攻击特征需要占用大量的时间和系统资源.随着高速网络的广泛应用,如何改善模式匹配的性能成为众多研究者所关心的重要课题,由于入侵检测的规则数增多和入侵行为的复杂化,对匹配算法的要求越来越高.模式匹配的性能好坏直接关系到整个系统性能的优劣,本文就多模式匹配算法WM算法改进作了有益的探索和尝试.     

电网故障的动态连续诊断方式

首次利用自适应动态事件窗生成技术,直接面向故障发生、发展和监控信息获取的动态过程,提出一种电网故障的动态连续诊断方法.通过正反向推理相结合,并实时跟踪故障开始到故障结束,动态连续诊断的过程兼顾新增的告警信息和断面信息,能迅速和准确地得出诊断结果.本文首先以线路故障为例,按照断路器的不同动作情况和故障波及范围,建立线路的故障模型.然后,将自适应动态事件窗生成技术与电网故障的动态发展过程相结合,确定动态连续诊断机制.算例结果验证了该诊断方法的可行性及有效性.     

互联网信息表与 RDF 数据的集成

网络上存在很多包含实体属性的表格,可以用来扩充RDF知识库,这涉及到实体表与RDF知识库之间的模式映射问题。已有的模式匹配方法仍然不足以用来解决一个实体表与RDF知识库之间的模式匹配问题。为了准确高效的获得Web实体表与RDF知识库的匹配模式,本文提出了一种基于实例的模式匹配的方法,在匹配数据基础上得到统计意义上的Web实体表与RDF知识库之间的匹配模式。依此构建的系统,能根据知识库包含的信息,主动寻找与知识库相关的Web实体表,并利用找到的Web实体表扩充RDF知识库。     

网络入侵检测系统中多模式匹配算法的研究

网络入侵检测系统的性能一定程度依赖于精确、快速的模式匹配技术。随着网络速度的快速增长,模式匹配技术必将成为入侵检测系统性能的瓶颈。首先介绍了网络入侵检测系统Snort中采用的多模式匹配算法,进而提出了一种改进的多模式匹配算法。实验结果表明,改进后的算法降低了时间复杂度,提高了系统检测效率。     

识别和抽取XML文档中的关系信息及其出现模式

Web中存在着大量描述实体间相互关联的信息,而目前的搜索引擎缺乏知识的处理和理解能力,无法对Web中的关系信息进行识别.该文以XML作为研究对象,提出了一种XML文档中识别和抽取关系信息及其出现模式的方法.该方法按照用户的挖掘请求搜集XML文档;通过计算XML文档的相似度来识别目标文档;建立用户挖掘模式并与目标文档进行模式匹配实现关系数据的抽取.实验结果表明提出的XML相似度计算方法能较好的实现目标文档的识别,同时采用的模式表达和匹配方式也能较准确地从目标文档中抽取出用户所需的关系数据.     

基于模式匹配法的布拉格光栅仿真研究

应用模式匹配法对不同结构参数的布拉格光栅进行了计算,讨论了折射率差、周期结构长度等参数对其滤波特性的影响,同时对布拉格反射器和布拉格滤波器进行了仿真模拟.数值模拟结果表明当折射率差增大时布拉格光栅的反射带宽增大,而当布拉格光栅的周期长度增加时反射峰值增大.     

基于2-hop优化的子图模式匹配算法

讨论大图上有效可达标记2-hop编码,及其构造的图结构信息数据结构在判定两点之间可达性的高效性,基于这些高效结构,提出一种基于栈的DAG全局图模式匹配算法,该算法结合了栈在匹配过程中线性空间开销的优势。实验结果表明,相对于目前主流的图模式匹配算法,该算法具有中间结果小,时间高效的优势。