| 一种针对大规模URL关键字的多模匹配算法 |
| |
| 引用本文： | 李伦,李东,田志宏.一种针对大规模URL关键字的多模匹配算法[J].电脑学习,2011,1(3). |
| |
| 作者姓名： | 李伦 李东 田志宏 |
| |
| 作者单位： | 哈尔滨工业大学计算机科学与技术学院,哈尔滨,150001 |
| |
| 摘 要： | 针对网络信息安全中大规模URL关键字匹配过程中自动机内存占用过大问题,提出一种基于分类思想的多模匹配算法,将URL关键字按照模式长度和匹配要求进行分类,分别使用Wu-Mamber算法和自动机类多模匹配增效算法GFAM进行匹配.实验结果表明,经过分类后,大规模配置(＞10w)情况下,算法能够将占用内存降低为只使用GFAM算法的内存的5％以内.
|
| 关 键 词： | 大规模URL关键字匹配 Wu-Mamber算法 GFAM算法 内存压缩 |
A Multi-Pattern Matching Algorithm For the Large-scale URL Keywords |
| |
| LI Lun,LI Dong,TIAN Zhihong.A Multi-Pattern Matching Algorithm For the Large-scale URL Keywords[J].Computer Study,2011,1(3). |
| |
| Authors: | LI Lun LI Dong TIAN Zhihong |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
