| 一种有效的多模式并行匹配算法 |
| |
| 引用本文： | 戴华,李乔良. 一种有效的多模式并行匹配算法[J]. 数字社区&智能家居, 2007, 1(5): 1373-1375 |
| |
| 作者姓名： | 戴华 李乔良 |
| |
| 作者单位： | 湖南师范大学数学与计算机学院 湖南长沙410081 |
| |
| 摘 要： | 本文给出了一种新的基于模式树构造的多模式并行匹配算法,算法高效简单且实现了匹配的并行化,特别适合于信息检索,模式识别,入侵检测等的方面的多关键字查找。对比分析表明,新算法有较大的移动步长,能够有效减少了实际匹配的规模,使时间和资源消耗均得到了降低,提高了查找速度。
|
| 关 键 词： | 多模式匹配 模式树 坏字符 并行匹配 |
| 文章编号： | 1009-3044(2007)05-11373-03 |
| 修稿时间： | 2007-01-07 |
An Effective Multi-Pattern Parallel Matching Algorithm |
| |
| DAI Hua,LI Qiao-liang. An Effective Multi-Pattern Parallel Matching Algorithm[J]. Digital Community & Smart Home, 2007, 1(5): 1373-1375 |
| |
| Authors: | DAI Hua LI Qiao-liang |
| |
| Abstract: | This paper proposed a new multi-pattern parallel matching which bases on the pattern tree. The algorithm is effective and simple, also can realize parallel matching. It suits to be used in multi-keyword searching of information retrieval, pattern recognition, intrusion detection and so on. Analysis shows that the new algorithm has long moving step, and effectively reduced the fact matching scale and exhaustion of time and system resource, therefore improved the searching speed. |
| |
| Keywords: | Multi-pattern matching Pattern tree Bad character Parallel matching |
| 本文献已被 CNKI 等数据库收录！ |
|
