首页 期刊 智能计算机与应用 一种针对大规模URL关键字的多模匹配算法 【正文】

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

作者:李伦; 李东; 田志宏 哈尔滨工业大学计算机科学与技术学院; 哈尔滨150001
大规模url关键字匹配   gfam算法   内存压缩  

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

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅