一种基于分类存储的空间高效Aho-Corasick算法

针对经典Aho-Corasick算法存在空间开销大,存储效率低的问题,提出一种改进的空间高效Aho-Corasick算法。新算法在预处理阶段根据状态转移函数、输出函数的不同特性,灵活选择不同的方式存储状态结点,实现对Aho-Corasick算法状态机的压缩。实验表明,新算法与经典Aho-Corasick算法、Bitmapped AC算法相比,以匹配阶段较小的时间性能为代价,极大幅度地压缩状态机的存储空间。     

一种可做特殊用途的字符串匹配算法

现有的字符串匹配算法按照模式串从左至右或从右至左的顺序匹配,都是直接进行比较,本文提出了一种可做特殊用途的字符串匹配算法——ZZL算法。对于频繁使用的要匹配的主串和模式串来说,ZZL算法的匹配速度会非常快。     

基于SoPC的网络入侵检测中模式匹配系统设计

设计了一种基于FPGA的模式匹配系统,通过Verilog HDL语言实现系统主体;采用开源的Snort规则,选用由“异或”运算组成的适合FPGA处理的HashMem函数进行模式匹配;通过软件预处理找出Snort中的冲突模式串进行单独匹配从而用硬件方法解决冲突.硬件电路采用DM9000A网络控制器接收网络数据.实验结果显...     

一种有效的并行汉字／字符串相似检索技术

本文提出了一种有效的并行汉字／字符串相似检索技术．通过引入搜索状态向量及字符一模式匹配向量,该技术将字符串匹配比较转化为简单的整数字位运算,通过对字符串方向相反的搜索有效地实现了多处理机对汉字／字符串的并行相似检索．文中也给出了并行实现算法,同时分析了算法的复杂性．     

Snort中BM模式匹配算法的研究与改进

首先详细的阐述了入侵检测系统Snort的BM模式匹配算法的思想,在此基础上提出了一种改进的BM算法,该算法在重复后缀较多的情况下,能有效的加快模式匹配的速度,提高入侵检测的效率.     

端面抽运DPAL三维模型及激光输出特性的模拟研究

根据激光三能级速率方程理论,考虑抽运光聚焦的空间分布,建立三维DPAL速率方程组的理论模型,结合激光系统运行的边界条件,通过数值方法,对模型进行求解,对端面抽运铷蒸气激光器的输出特性进行了详细分析,包括抽运光聚焦光斑半径、聚焦位置、蒸气池长度等参量对模式匹配效率、阈值抽运功率和斜率效率的影响。在模式匹配最佳时,计算了对介质长度对激光输出和阈值的影响。根据抽运光功率,以获得最大激光输出功率为目标,给出了激光器系统的优化参数,包括介质长度、抽运光聚焦在介质中的聚焦位置、输出耦合反射率。     

基于案例推理的故障诊断算法

电力系统智能告警研究目前主要集中于规则推理领域,未能充分利用系统内历史故障的案例进行有效的分析与故障处理.本文初步研究了基于案例推理的故障诊断算法,在此基础上提出了一种基于向量计算的案例匹配算法.该算法通过对故障信息进行抽象,并与系统案例库中的案例进行相似度计算的方式,对故障信息与案例信息进行一一匹配.案例库的建立基于经过人工分析的各类历史故障信息.相似案例的故障性质、故障原因分析可对本次故障的分析、诊断和后续处理起到指导作用.     

特征匹配引擎设计与实现

网络入侵防御系统是维护网络安全的重要工具之一。特征匹配引擎是网络入侵防御系统的计算核心,用于从网络包中搜索出已知网络攻击的特征数据。对于现有的网络入侵防御系统,特征匹配引擎在整个系统中占据很大比例的计算时间。特征匹配属于计算密集型应用,对于底层的计算能力具有很高的要求。提出了一种并行特征匹配算法,并充分利用底层硬件特征,将提出的算法映射到现有的多核处理器上。在IBMSystemx3455上实现的系统具有高达17.2Gbps的处理速度和5万字条的特征字典容量,其处理速度和特征字典容量超过现有文献中的结果,包括FPGA、ASIC、网络处理器以及GPU上的实现。     

基于混合跳链条件随机场的异构Web记录集成方法

提出了一种混合跳链条件随机场序列统计学习模型,以实现异构Web记录与关系数据库的模式匹配.该模型可以在由手工标注样本和关系数据库记录组成的联合样本集上进行训练,减少了对繁琐手工标注样本的依赖.此外,通过在线性链条件随机场模型上增加对跳边的支持,使得该模型能够有效地处理状态变量间的长距离依赖.在多个领域的真实数据集上的实验结果表明,所提出的方法能够显著提高异构Web记录语义模式匹配的性能.     

基于轮廓线匹配的二维重迭物体的识别

本文提出一种基于轮廓线匹配的二维重迭物体的识别算法,并采用一种点模式匹配的快速算法进行特征点序列的匹配,通过引进形状移位数的概念和利用问题中的各种约束条件,提高了物体识别速度.