摘要:本文在分析傳統(tǒng)模式匹配BF算法、KMP算法和BM算法的基礎(chǔ)上,提出對(duì)BM算法的改進(jìn).主要針對(duì)BM算法中模式串向右滑動(dòng)距離進(jìn)行改進(jìn),BM算法和改進(jìn)后的BM算法在同等條件下,分別調(diào)用各自算法的滑動(dòng)距離函數(shù),實(shí)驗(yàn)結(jié)果可以看出改進(jìn)后的BM算法查找效率、查找次數(shù)等均優(yōu)于BM算法.
注:因版權(quán)方要求,不能公開(kāi)全文,如需全文,請(qǐng)咨詢雜志社