10.3969/j.issn.1001-3695.2009.09.013
模式匹配BM算法改进
研究BM串匹配算法,分析国内外各种改进算法,结合其优缺点,增加对模式串串末字符或坏字符的邻接字符在模式串中的首次出现位置、存在性、惟一性的判断.根据判断的结果对移动距离重新设置,增加模式串移动距离,减少字符重复比较的次数,以提高匹配效率.
串匹配、末字符、坏字符、邻接字符、惟一性、存在性
26
TP301.6(计算技术、计算机技术)
国家自然科学基金资助项目60373109;北京电子科技学院开放基金资助项目KFHT200704
2009-11-03(万方平台首次上网日期,不代表论文的发表时间)
共4页
3249-3252