亚洲成色777777女色窝,777亚洲妇女,色吧亚洲日本,亚洲少妇视频

BM模式匹配算法的研究與改進(jìn)

摘要：本文在分析傳統(tǒng)模式匹配BF算法、KMP算法和BM算法的基礎(chǔ)上,提出對BM算法的改進(jìn).主要針對BM算法中模式串向右滑動距離進(jìn)行改進(jìn),BM算法和改進(jìn)后的BM算法在同等條件下,分別調(diào)用各自算法的滑動距離函數(shù),實(shí)驗(yàn)結(jié)果可以看出改進(jìn)后的BM算法查找效率、查找次數(shù)等均優(yōu)于BM算法.

關(guān)鍵詞：
  • 模式匹配算法  
  • bm算法  
  • 距離函數(shù)  
  • 改進(jìn)bm算法  
作者：
王文霞
單位：
運(yùn)城學(xué)院計(jì)算機(jī)科學(xué)與技術(shù)系; 山西運(yùn)城044000
刊名：
山西師大學(xué)報(bào)

注：因版權(quán)方要求，不能公開全文，如需全文，請咨詢雜志社

山西師大學(xué)報(bào)由山西師范大學(xué)主辦，山西省教育廳主管的學(xué)術(shù)刊物，國內(nèi)刊號為：14-1072/C。創(chuàng)辦于1973年，雙月刊，在全國同類期刊中發(fā)行數(shù)量名列前茅。其主要欄目有：公共管理與社會建設(shè)、哲學(xué)研究、經(jīng)濟(jì)研究、社會學(xué)研究、教育研究、法學(xué)研究等。