基于有序二叉树的快速多模式字符串匹配算法

将有序二叉树和QS算法相结合,提出一种快速多模式字符串匹配算法,实现在多模式匹配过程中不匹配字符的连续跳跃。为提高匹配速度,利用已匹配的字符串信息进行跳跃式的比较,避免文本扫描指针的回溯。实验结果表明,与SMA算法相比,该算法在预处理阶段构造速度和匹配速度更快,在模式串较长的情况下,性能更优越。

基于BM的模式匹配改进算法

文章分析了BM算法及其改进算法BMHS,在此基础上提出了BM的改进算法FSBM。该算法利用当前匹配窗口的下一个字符的位置信息以及当前尝试中的已匹配子串,增大右移量,减少匹配次数,有效地加快了模式匹配的速度。

基于交叉位图的多维流分类算法

聚合位向量算法(ABV)是一种快速的流分类算法,但由于空间占用量大,并不适合大规模规则库。基于聚合位向量算法,提出一种新的改进算法,在不影响时间效率的基础上,通过改变算法中位图的存储方式,将聚合位图与位图交叉存储,忽略位图中全为0的部分,极大地减少了空间开销。最后,在仿真环境中对算法进行评测表明,该算法在大规模规则库中具有良好的时空效率。