基于指纹模型的海量模式并行匹配方法研究

• 作者: 张鸿 涂登彪 王勇 郭三川
• 来源期刊: 智能计算机与应用
• 学科: 工学
• 关键词: 字符串匹配 指纹模型 并行匹配
• 年，卷（期）: 2018,（3）
• 页码范围: 37-40
• 页数: 4页
• 分类号: TP391.41
• 字数: 2656字
• 语种: 中文
• DOI: 10.3969/j.issn.2095-2163.2018.03.009

摘要

精确字符串匹配技术多年来一直被学术界广泛研究.近年来,海量模式匹配的性能问题备受学者们的关注.本文提出了一种基于指纹模型的海量模式并行匹配方法.首先,将海量模式集以长度为衡量标准划分子集.其次,利用动态规划的思想将这些子集合并.最后,调节各子集的冲突率,并通过贪心算法调度到多核处理器中.实验表明,与已有的指纹模型海量模式匹配方法和模式集合划分方法相比,本文提出的方法在性能上有一定提升.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张鸿		15	83	6.0	8.0
2	王勇		10	153	6.0	10.0
3	郭三川		1	1	1.0	1.0
4	涂登彪		4	8	2.0	2.0