| 一种改进的字符串模式匹配算法 |
| |
| 作者姓名： | 胡金柱 熊春秀 舒江波 周星 程文涛 |
| |
| 作者单位： | 华中师范大学,计算机科学系,武汉,430079;华中师范大学,计算机科学系,武汉,430079;华中师范大学,计算机科学系,武汉,430079;华中师范大学,计算机科学系,武汉,430079;华中师范大学,计算机科学系,武汉,430079 |
| |
| 基金项目： | 国家教育部重点研究基地重大研究项目,湖北省科技攻关项目 |
| |
| 摘 要： | 提出一种改进的字符串模式匹配算法。该算法对文本串进行预处理,即对文本串中不存在于模式串中的字符以及文本串中剩下的出现次数最少的字符分别进行标记,再通过匹配模式串的首尾字符来减少出现次数最少的字符的标记个数。发生匹配失败时,将模式串直接滑动到标记了的出现次数最少的字符处。通过实验证明,该算法的移动次数和比较次数有较大减少,耗费的额外空间的大小也不超过模式串的长度,进一步提高模式匹配的效率。
|
| 关 键 词： | 模式匹配 文本串 模式串 预处理 |
| 收稿时间： | 2009-04-06 |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《模式识别与人工智能》浏览原始摘要信息 |
|
点击此处可从《模式识别与人工智能》下载全文 |
|
