计算机工程2011，Vol.37Issue(17)：248-249,2.
一种改进的BM模式匹配算法
Improved BM Pattern Matching Algorithm
摘要
Abstract
Considering the efficiency problem of the BM pattern matching algorithm, this paper proposes an improved BM pattern matching algorithm. Analyzing the character of it, if some continuous characters are not appearing in the model string, then the characters needn't to be compared, so this method changes the model string comparing order, and the matching efficiency of BM algorithm is enhanced. Experimental results show that the unproved BM pattern matching algorithm can effectively decrease the times of string matching and comparing, and get the good string matching efficiency.关键词
模式匹配/滑动距离函数/比对算法/模式串Key words
pattern matching/ sliding distance function/ comparison algorithm/ pattern string分类
信息技术与安全科学引用本文复制引用
刘沛骞,冯晶晶..一种改进的BM模式匹配算法[J].计算机工程,2011,37(17):248-249,2.基金项目
河南省教育厅基金资助项目(20088520010) （20088520010）
