华东师范大学学报（自然科学版）
華東師範大學學報（自然科學版）
화동사범대학학보（자연과학판）
JOURNAL OF EAST CHINA NORMAL UNIVERSITY(NATURAL SCIENCE)
2009年
4期
92-97
,共6页
匹配%模式%串%时间复杂度%文本
匹配%模式%串%時間複雜度%文本
필배%모식%천%시간복잡도%문본
match%pattern%string%time complexity%text
在给出改进的KMP模式匹配算法的定义和步骤的同时,对其进行了严格推导和证明.实验证明,当模式首次出现在文本后半段的情况下,该算法较原KMP算法具有更少的比较次数和更高的效率.
在給齣改進的KMP模式匹配算法的定義和步驟的同時,對其進行瞭嚴格推導和證明.實驗證明,噹模式首次齣現在文本後半段的情況下,該算法較原KMP算法具有更少的比較次數和更高的效率.
재급출개진적KMP모식필배산법적정의화보취적동시,대기진행료엄격추도화증명.실험증명,당모식수차출현재문본후반단적정황하,해산법교원KMP산법구유경소적비교차수화경고적효솔.
This paper established an improved KMP-algorithm for pattern matching in string. Tests proved that the algorithm has less comparison times and higher efficiency under the circumstances that the pattern first appears in the bottom half of a text string.
