本文利用BM算法的特点,改变BM算法在模式匹配过程中逐位匹配的顺序,得到一个BM算法的改进算法 NEWBM。本文给出了算法的正确性证明及时耗分析。
作者：赵一瑾;周文俊
作者单位：郑州大学计算机系,郑州450002郑州大学计算机系,郑州450002
分类：计算机与自动化
中文关键词：BM串匹配算法BM算法匹配效率模工匹配
刊名：《郑州大学学报：自然科学版》 1997 (2)
页码/页数：P.35-37,3
评论