OALib Journal期刊
ISSN: 2333-9721
费用：99美元

投递稿件

查看量	下载量

相关文章
更多...

华东师范大学学报(自然科学版) 2009

一种改进的KMP算法

, PP. 92-97

俞松,郑骏,胡文心

Keywords: 匹配,模式,串,时间复杂度,文本,匹配,模式,串,时间复杂度,文本

Full-Text Cite this paper Add to My Lib

Abstract:

在给出改进的KMP模式匹配算法的定义和步骤的同时,对其进行了严格推导和证明.实验证明,当模式首次出现在文本后半段的情况下,该算法较原KMP算法具有更少的比较次数和更高的效率.

Contact Us

service@oalib.com

WhatsApp +8615387084133