|
|||||
|
|
| 一种高效的模式匹配算法 | |
| 引用本文： | 曹煦晖.一种高效的模式匹配算法[J].现代计算机,2009(10). |
| 作者姓名： | 曹煦晖 |
| 作者单位： | 集美大学计算机工程学院,厦门,361021 |
| 摘 要： | 在时Boyer-Moore(BM)算法进行分析的基础上,提出一种更加快速的模式匹配算法--EPM.在单模式匹配过程中,该算法通过模式匹配中最后字符位置的下个字符来确定偏移量,从而增大搜索步长.在多模式匹配过程中,通过在预处理阶段采用散列法来减小比较的模式数,提高匹配的速度. |
| 关 键 词： | 模式匹配 偏移量 |
An Efficient Pattern Matching Algorithm |
|
| Abstract: | |
| Keywords: | EPM |
| 本文献已被 万方数据 等数据库收录！ | |