北京邮电大学学报
北京郵電大學學報
북경유전대학학보
JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS
2007年
6期
69-72
,共4页
魏景芝%辛阳%杨义先%钮心忻
魏景芝%辛暘%楊義先%鈕心忻
위경지%신양%양의선%뉴심흔
多模式匹配%有限自动机%关键字检测过滤%字符串
多模式匹配%有限自動機%關鍵字檢測過濾%字符串
다모식필배%유한자동궤%관건자검측과려%자부천
针对目前匹配速率过慢的问题,在有限自动机的多模式匹配算法的基础上,结合Boyer-Moore(BM)算法和改进的quick search(QS)算法的优点,提出了一个快速的多模式字符串匹配算法.一般情况下,该算法能充分利用匹配过程中本次匹配不成功的信息和已经匹配成功的信息,尽可能多地跳过待查文本串中的字符,所以不需要匹配目标文本串的每个字符就能一次性实现对文本的快速搜索.实验证明,在模式串较长和较短的情况下,算法都有很好的匹配性能,有效改善关键字检测过滤系统的性能.
針對目前匹配速率過慢的問題,在有限自動機的多模式匹配算法的基礎上,結閤Boyer-Moore(BM)算法和改進的quick search(QS)算法的優點,提齣瞭一箇快速的多模式字符串匹配算法.一般情況下,該算法能充分利用匹配過程中本次匹配不成功的信息和已經匹配成功的信息,儘可能多地跳過待查文本串中的字符,所以不需要匹配目標文本串的每箇字符就能一次性實現對文本的快速搜索.實驗證明,在模式串較長和較短的情況下,算法都有很好的匹配性能,有效改善關鍵字檢測過濾繫統的性能.
침대목전필배속솔과만적문제,재유한자동궤적다모식필배산법적기출상,결합Boyer-Moore(BM)산법화개진적quick search(QS)산법적우점,제출료일개쾌속적다모식자부천필배산법.일반정황하,해산법능충분이용필배과정중본차필배불성공적신식화이경필배성공적신식,진가능다지도과대사문본천중적자부,소이불수요필배목표문본천적매개자부취능일차성실현대문본적쾌속수색.실험증명,재모식천교장화교단적정황하,산법도유흔호적필배성능,유효개선관건자검측과려계통적성능.
