机群系统上基于Hashing的多目标串匹配并行算法

• 作者: 刘萍 范曾 莫倩芸 钟诚
• 来源期刊: 微电子学与计算机
• 关键词: 多目标串匹配 词典匹配 并行算法 Hashing 机群系统
• 年，卷（期）: 2007,（9）
• 页码范围: 165-168
• 页数: 4页
• 分类号: TP338.6
• 语种: 中文
• DOI: 10.3969/j.issn.1000-7180.2007.09.048

摘要

基于孙子定理构造均匀的Hash函数并继承Karp-Rabin模式匹配思想,利用"筛选"方法,给出一种机群系统上的多目标串匹配并行算法.通过预处理将字符串映射成惟一的一对整数值,采用比较一对整数值来取代逐个字符比较字符串的方法使得匹配过程快速且比较结果是确定的;"筛选"节省了比较时间.算法分析和实验结果表明该并行算法简明、高效和可扩展.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	钟诚	广西大学计算机与电子信息学院	195	1023	14.0	21.0
2	刘萍	广西大学计算机与电子信息学院	10	130	3.0	10.0
3	范曾	广西大学计算机与电子信息学院	2	5	2.0	2.0
4	莫倩芸	广西大学计算机与电子信息学院	2	3	1.0	1.0