郑州轻工业学院学报（自然科学版）2012，Vol.27Issue(1)：65-68,4.
一种高效的字符串匹配算法
An efficient string matching algorithm
廖秀玲 1邵剑飞 1李小武1
作者信息
- 1. 昆明理工大学信息与自动化学院,云南昆明650050
- 折叠
摘要
Abstract
Aiming at present the exact matching algorithm has problems that the model moves to the right more frequently and the running time is long, a new efficient algorithm of BMH2S was presented. Which uses a truth substring and the two characters of the substring to calculate the amount move to the right. The test results showed that BMH2S is an efficient model matching algorithm.关键词
入侵检测系统/字符串匹配/模式匹配/BMH2S算法Key words
misuse intrusion detectoin system(MIDS)/string matching/model matching/BMH2S algorithm分类
计算机与自动化引用本文复制引用
廖秀玲,邵剑飞,李小武..一种高效的字符串匹配算法[J].郑州轻工业学院学报（自然科学版）,2012,27(1):65-68,4.
