MPMA模式匹配算法

合集下载
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

() MA 坏 字 符移动 2MP
当模 式 树 串 M 的某 一 模 式 M 的某 一 字 符 M ’
的 字 符 M ’1、M () () 2、M () 3……M ’j ) 与 (—1 都
输 入 串 1(+1、1 i ) 7 i 3… …n(+j ) 3 i ) " +2、1 + ) 1 ( 1 ( i ~1 配 。令 C -Ii j,a -I + ) =M ’j ,然 后将 1(+1 之前 ( () "i ) 1
则 移 动模 式 树 相 应距 离 ,使 B 与模 式 树 中某模 式
树 最 小 模式 右端 与输 入 串对 齐 ,字 符 比较 从左 向右
进行 … 。具 体 如下 : () 1 匹配 起始 位 置 MP MA 算法 使模 式树 的 最小模 式 的右 边与 输入 串的 最右 边对 齐 ,匹配 从左 向字符 串 ni ) ( 2、 ( ) ( 、ni ) +1 + n(+ ) …1(+j ) 起 构 成 启 发 函数 字 符 串杯 i 3… 3 i 一1 一
2 0 2 ,1 1 0
圆l配翻 = =
W v' n5 or c l v W C g i
M P M A ( Ul i P at erY M Chi g M t — t at n
树 的偏 移量 子 ,那 么 移动 输入 串指针 寻找 输 入 串字
符 ni ) (+1 的前 一 字符 d () =n i,在 整个模 式树 巾第 j
位 以后 的 串 中 查找 与 B’ 匹 配 的 字符 串。若 找 不 相 到与 B 。 匹配 的字 符 串 ,则 移动 模 式 树将 模 式树 相 最 小 模式 右 端 与该 字符 d的前 一 字符 e 7 i 一 ) =1(+j 2 1

moe ih r e eto r t a d f iet. r hg e d tc i a e n e fc n n i
Ke w o d y r s: P t en a t r Ma cig; e eto P ten thn D tc i n; a t r Tre e
1 MP MA算法
常用的模 式鹰配方 法的基础 上,提 出了改进 的 多模 式匹配算法 ( M ) MP A ,并详细给 出 了算法的设计过程。通过实验 对比 A — M C B 算 法 的检测效 果 , 证明该算 法具有较 高的检 测率、检测效率和可 用性 。
关键 词 : 式匹配;检测 ;模 式树 模
Ab ta t P ten m ci sr c : a tr— h昭 tc nlg i n ed d o ituin t knwn i a ue i d tce i ir t n b frty h bh vo o a p eh o y s tn e f r nrso wih o i o s t rs, e et d n l a i s y i l t e e a ir r p gn t ft o s
3 0
I《 t l

灞隔
M P MA抉 式匹配算法
李 光
( 内蒙 古科 技 大学 外 国语学 院 , 内蒙 占 包头 04 1) 100
摘 要 :模 式匹配技 术经 常是 针对有特征 的入侵行 为,首先根据攻击者在进行攻 击时所执行 的某些行 为或程序 的特征 ,同时抽 取特 征或表达 然后 ,使 用匹配算 法检 测所 代表的攻 击意 图的行 为特征 来判断是否 属于攻击行为 。在深 入研 究入侵检测 系统
() j 与输 入 串 1的某 一 字 符 你 n i j不 匹 配 ,m ’ ) 3 . (+ ) ( j ≠ ni j,令 b (+ ) 2 ( j ) (+ ) 1 i j,b =n =ni —1 + ,将本次 b及 . b=ni j ) (+一1两个 字符 作 为一个 子 串来 B’ 定模 式 决
第一 次 含 有该 字 符 串的位 置对 齐 。在 移 动过程 中最
大移 动距 离不 能超 过最 小模 式 的长度 。 。
() MA 好字 符移 动 3MP
如 果 模 式 树 的 某 一 模 式 某 一 字 符 M ’j 与 输 () 入 串 n的某 一 字符 1(+j 不 匹配 , M () 前 7i ) 1 且 j之
P ten a t r Ma c i Aloih T e mpo e MP a d t i lmet e e thn g g r m. h i r v d t MA n i mp s e n w r
s a ue wh h ta k r e e ue a d h n i trs gn i a t c e s x ct d n te ma c te wih c th hm t Mut li -
对齐。 若在 模 式树 中找到 了与该 B。 匹配 的字符 串 , 相
Al o imh g rt )算法 的设 计 思 想是 同时 应用 B 算 法 M
的启发 函数 产 生 跳跃 和 A C算法 的 有限 状 态模 式 匹
配 自动 机 可 同时 进 行 多模 式 匹配 ,并 在 此基 础上 获 得 字符 的最 大前 进步 长来 确定 下一 步 的跳跃 。 在 匹 配 过 程 中 ,先 要 根 据模 式 构 造 模 式树 ,然 后 M P A 的模 式树 从数 据 的右边 向左移 动 。模 式 M
Mu t - Pa t r Ma c i g Al o ih li te n t h n g rt m
L Gu n I ag dnrA no O v  ̄y o cn n e nl. Boo.伪e A no 0 4 1 .ha i e 4 g@ n e l fs£ eadt hoY , ̄t n o l rT fc c ov u n d  ̄l 1 00 Ci) r o i a n
gv n n hs a e b sd n h rsa c o fe u nI—u e P t en ie i ti p pr a e o te ee rh f rq e ty sd a tr Ma c i Ag r h i I C mp rd t A BM ag r h i a mu h thn g loi m n DS. o ae wi t h C loi m, h s t t c
相关文档
最新文档