摘要:本文在分析傳統模式匹配BF算法、KMP算法和BM算法的基礎上,提出對BM算法的改進.主要針對BM算法中模式串向右滑動距離進行改進,BM算法和改進后的BM算法在同等條件下,分別調用各自算法的滑動距離函數,實驗結果可以看出改進后的BM算法查找效率、查找次數等均優于BM算法.
注:因版權方要求,不能公開全文,如需全文,請咨詢雜志社
期刊名稱:山西師大學報
山西師大學報由山西師范大學主辦,山西省教育廳主管的學術刊物,國內刊號為:14-1072/C。創辦于1973年,雙月刊,在全國同類期刊中發行數量名列前茅。其主要欄目有:公共管理與社會建設、哲學研究、經濟研究、社會學研究、教育研究、法學研究等。