一种并行中英文混合多模式匹配算法

• 作者: 李仁发 李彦彪 王震 田峥
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 多模式匹配 中英文混合 特里树 图形处理单元 并行计算 统一计算设备架构
• 年，卷（期）: 2014,（4）
• 所属期刊栏目: 开发研究与工程应用
• 页码范围: 318-321
• 页数: 4页
• 分类号: TP393.08
• 字数: 3669字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2014.04.063

摘要

针对中英文混合文本的匹配准确性及大规模数据文本的匹配效率等问题,基于经典的线索化完全哈希特里树算法,提出一种并行化的中英文混合多模式文本匹配算法.采用拆分文本降低多模式匹配算法的串行度,进而在拆分出的小文本上并行地执行文本匹配.通过并行化预处理过程,设计新的存储结构.实验结果表明,该算法在保证结果正确的前提下,执行效率高于经典的串行匹配算法,当数据规模达到226个字符时,可以获得8倍以上的加速比.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李仁发	湖南大学嵌入式与网络计算湖南省重点实验室	468	4582	30.0	44.0
2	田峥	湖南大学嵌入式与网络计算湖南省重点实验室	10	134	6.0	10.0
3	王震	湖南大学嵌入式与网络计算湖南省重点实验室	4	13	2.0	3.0
4	李彦彪	湖南大学嵌入式与网络计算湖南省重点实验室	1	2	1.0	1.0