合肥工业大学学报（自然科学版）
閤肥工業大學學報（自然科學版）
합비공업대학학보（자연과학판）
JOURNAL OF HEFEI UNIVERSITY OF TECHNOLOGY(NATURAL SCIENCE)
2011年
3期
363-366
,共4页
模式匹配%BM算法%BMHS算法
模式匹配%BM算法%BMHS算法
모식필배%BM산법%BMHS산법
文章分析了BM算法及其改进算法BMHS,在此基础上提出了BM的改进算法FSBM.该算法利用当前匹配窗口的下一个字符的位置信息以及当前尝试中的已匹配子串,增大右移量,减少匹配次数,有效地加快了模式匹配的速度.
文章分析瞭BM算法及其改進算法BMHS,在此基礎上提齣瞭BM的改進算法FSBM.該算法利用噹前匹配窗口的下一箇字符的位置信息以及噹前嘗試中的已匹配子串,增大右移量,減少匹配次數,有效地加快瞭模式匹配的速度.
문장분석료BM산법급기개진산법BMHS,재차기출상제출료BM적개진산법FSBM.해산법이용당전필배창구적하일개자부적위치신식이급당전상시중적이필배자천,증대우이량,감소필배차수,유효지가쾌료모식필배적속도.
