|
|||||
|
|
| 一种基于Aho-Corasick算法改进的多模式匹配算法 | |
| 作者单位： | ;1.新疆大学信息科学与工程学院 |
| 摘 要： | 目前互联网中以文本存在的数据非常庞大,针对在如此庞大的文本中如何准确、快速地找到多个不同的目标字符串的问题,在介绍常见的模式匹配算法的优点和缺点基础上,结合Trie速多模式匹配算法。根据对比性实验的结果分析得出,改进AC且匹配速度大约是AC算法的5倍,说明改进AC |
| 关 键 词： | 字符串匹配 多模式匹配 Trie树 双数组 AC算法 匹配速度 |
An improved multi-pattern matching algorithm based on Aho-Corasick algorithm |
|
| Abstract: | |
| Keywords: | |