收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

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

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

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 范曾;钟诚;莫倩芸;刘萍;;机群系统上基于Hashing的多目标串匹配并行算法[J];微电子学与计算机;2007年09期
2 ;[J];;年期
3 ;[J];;年期
4 ;[J];;年期
5 ;[J];;年期
6 ;[J];;年期
7 ;[J];;年期
8 ;[J];;年期
9 ;[J];;年期
10 ;[J];;年期
11 ;[J];;年期
12 ;[J];;年期
13 ;[J];;年期
14 ;[J];;年期
15 ;[J];;年期
16 ;[J];;年期
17 ;[J];;年期
18 ;[J];;年期
19 ;[J];;年期
20 ;[J];;年期
中国重要会议论文全文数据库 前2条
1 范曾;钟诚;莫倩芸;刘萍;;机群系统上基于Hashing的多目标串匹配并行算法[A];2007年全国开放式分布与并行计算机学术会议论文集(上册)[C];2007年
2 李素建;李芸;纪鹭宁;徐睿峰;;词典匹配和串频统计相结合在自动主题分析中的应用[A];全国第八届计算语言学联合学术会议(JSCL-2005)论文集[C];2005年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978