江西理工大学学报
江西理工大學學報
강서리공대학학보
JOURNAL OF JIANGXI UNIVERSITY OF SCIENCE AND TECHNOLOGY
2011年
3期
22-25
,共4页
串匹配算法%Sunday算法%右移量
串匹配算法%Sunday算法%右移量
천필배산법%Sunday산법%우이량
在分析Sunday算法的基础上,提出了一个改进的串匹配算法.该算法利用窗口对文本串进行切片,使模式串的最大右移量从m+1增至2m+1.实验表明,该算法有效地减少了匹配次数,提高了算法的性能.
在分析Sunday算法的基礎上,提齣瞭一箇改進的串匹配算法.該算法利用窗口對文本串進行切片,使模式串的最大右移量從m+1增至2m+1.實驗錶明,該算法有效地減少瞭匹配次數,提高瞭算法的性能.
재분석Sunday산법적기출상,제출료일개개진적천필배산법.해산법이용창구대문본천진행절편,사모식천적최대우이량종m+1증지2m+1.실험표명,해산법유효지감소료필배차수,제고료산법적성능.