当前位置：首页 > 论文摘要 > 正文内容

论文摘要：多模式匹配快速算法设计及其在入侵检测系统中的应用

免费论文3年前 (2022-01-26)论文摘要52

字符串匹配速度是关键字检测过滤系统的核心, 直接影响着关键字检测过滤的效率. 本文在有限自动机的多模式匹配算法（AC算法）的基础上, 结合Boyer_Moore(BM)算法和改进的Quick Search(QS)算法的优点, 提出了一个快速的多模式字符串匹配算法. 由于该算法能充分利用匹配过程中本次匹配不成功的信息和已经匹配成功的信息, 尽可能多地跳过待查文本串中的字符, 所以一般情况下不需要匹配目标文本串的每个字符, 就能一次性无回朔的文本的快速搜索. 实验证明在模式串较长和较短的情况下，算法都有很好的匹配性能, 能有效改善关键字检测过滤系统的性能.最后在算法中以连续跳跃的思想, 给出了另一个更加有效的改进.

返回列表

上一篇：论文摘要：供给链情况下SE公管库存处置接洽

下一篇：论文摘要：六角形纤锌矿GaN纳米线力学本能的分子能源学接洽

论文摘要：领会性假说：来自华语众生暗语的一项认知接洽3年前 (2022-01-23)

论文摘要：企业本领革新入股中的什物期货合作选择权接洽3年前 (2022-01-23)

论文摘要：地选取钢骨混凝土煤气罐非线性领会3年前 (2022-01-23)

论文摘要：反辐射导弹对典范目的刺伤本能接洽3年前 (2022-01-23)

论文摘要：假造情况中重构曲面物体间最短隔绝计划算法和假造力接洽3年前 (2022-01-23)

论文摘要：多通道动静校准仪3年前 (2022-01-23)