|
|||||
|
|
| 一种改进的Sunday字符串匹配算法 | |
| 引用本文： | 刘雨心,孟亮,窦银科.一种改进的Sunday字符串匹配算法[J].太原理工大学学报,2013(5):604-607. |
| 作者姓名： | 刘雨心 孟亮 窦银科 |
| 作者单位： | 太原理工大学计算机科学与技术学院;太原理工大学电气与动力工程学院 |
| 基金项目： | 国家自然科学基金资助项目(41176080);山西省自然科学基金资助项目(2010011023-2) |
| 摘 要： | 针对Sunday匹配算法在首字符和正文存在大量重复,使得其平均执行效率降低这一问题,提出了一种改进的Sunday算法。首先将重复的首字符压缩为一个字符,然后使用压缩后的字符串和正文进行匹配,若匹配成功,对成功匹配的位置信息前的字符和首字符进行循环匹配;如果匹配位数和模式串相同,则返回成功,否则返回失败。改进后的算法大大减少了匹配次数,使执行速度有了明显的提高。 |
| 关 键 词： | Sunday 模式匹配 字符串 算法 马尔科夫链 |
| 本文献已被 CNKI 等数据库收录！ | |