一种针对大规模URL关键字的多模匹配算法

• 作者: 李东 李伦 田志宏
• 来源期刊: 智能计算机与应用
• 学科: 工学
• 关键词: 大规模URL关键字匹配 Wu-Mamber算法 GFAM算法 内存压缩
• 年，卷（期）: 2011,（3）
• 所属期刊栏目: 学术研究
• 页码范围: 20-23
• 分类号: TP301.6
• 字数: 4565字
• 语种: 中文
• DOI: 10.3969/j.issn.2095-2163.2011.03.005

摘要

针对网络信息安全中大规模URL关键字匹配过程中自动机内存占用过大问题,提出一种基于分类思想的多模匹配算法,将URL关键字按照模式长度和匹配要求进行分类,分别使用Wu-Mamber算法和自动机类多模匹配增效算法GFAM进行匹配.实验结果表明,经过分类后,大规模配置(＞10w)情况下,算法能够将占用内存降低为只使用GFAM算法的内存的5％以内.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	田志宏	哈尔滨工业大学计算机科学与技术学院	32	570	10.0	23.0
2	李东	哈尔滨工业大学计算机科学与技术学院	109	975	16.0	27.0
3	李伦	哈尔滨工业大学计算机科学与技术学院	1	10	1.0	1.0