电子测试
電子測試
전자측시
ELECTRONIC TEST
2013年
20期
64-65
,共2页
模式匹配%BF算法%KMP算法%改进算法
模式匹配%BF算法%KMP算法%改進算法
모식필배%BF산법%KMP산법%개진산법
Pattern matching%BF algorithm%KMP algorithm%Improved algorithm
串的模式匹配是一种重要的串运算。本文首先对朴素的模式匹配BF算法与KMP算法进行了分析，在此基础上寻求出一种简单实用、易于理解的字符串模式匹配改进算法。结果表明改进算法能减少模式匹配中字符的比较次数和尝试次数，提高模式匹配的效率。
串的模式匹配是一種重要的串運算。本文首先對樸素的模式匹配BF算法與KMP算法進行瞭分析，在此基礎上尋求齣一種簡單實用、易于理解的字符串模式匹配改進算法。結果錶明改進算法能減少模式匹配中字符的比較次數和嘗試次數，提高模式匹配的效率。
천적모식필배시일충중요적천운산。본문수선대박소적모식필배BF산법여KMP산법진행료분석，재차기출상심구출일충간단실용、역우리해적자부천모식필배개진산법。결과표명개진산법능감소모식필배중자부적비교차수화상시차수，제고모식필배적효솔。
String pattern matching is an important string operations.Based on the simple pattern matching BF algorithm and KMP algorithm are analyzed,on this basis,seek out an improved algorithm is simple and practical,easy to understand string pattern matching.The results show that the improved algorithm can reduce the times of comparing pattern matching in character and number of attempts,to improve the efficiency of pattern matching.
