首页> 中文期刊> 《科技创新与应用》 >串匹配问题的并行算法的研究及软件的实现

串匹配问题的并行算法的研究及软件的实现

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

本论文采用kmp算法，串的周期分析法，采用了mpich2这一并行处理的环境，并用mpich2并行处理两个串匹配问题，明白了有那些并行算法，怎样的串行程序可并行实现它。学习了随机算法的优点及用途，并用它解决串匹配，降低串匹配的时间复杂度，可用与一些要求非常高的环境

著录项

来源
《科技创新与应用》 |2012年第14期|62-62|共1页
作者
林辉; 苗永梅;
展开▼
作者单位

渭南师范学院信息与教育技术中心;

陕西渭南714000;

宝鸡职业技术学院;

陕西宝鸡721013;

展开▼
原文格式 PDF
正文语种 chi
中图分类 TS803.23;
关键词
MPI; kmp算法; 随机串匹配;

相似文献

中文文献
外文文献
专利

1. 串匹配问题的并行算法的研究及软件的实现 [J] . 林辉 ,苗永梅 . 科技创新与应用 . 2012,第019期
2. 精确串匹配的并行算法研究与实现 [J] . 李瑞霞 ,周慧 ,严仍荣 . 石家庄学院学报 . 2009,第006期
3. 非数值问题的并行算法的研究及软件的实现 [J] . 林辉 ,苗永梅 . 科技视界 . 2012,第014期
4. 7CDMA解相关多用户检测的快速处理方法摘要针对CDMA多用户检测的解相关方法运算过程的复杂度较高、异步情况下难以实现等问题进行了研究,提出了一种解相关多用户检测的快速处理方法,从而便于实现及快速软件处理.仿真结果表明,该方法使运算复杂度大大降低,同时又使误码率较传统 [J] . 胡艳军 ,朱近康 . 高技术通讯 . 2001,第010期
5. 多平台下计算机软件安全检测问题研究及检测实现方法 [J] . 王晓雨 . 通讯世界 . 2020,第008期
6. 异构机群系统上基于多轮分配方式的近似串匹配并行算法 [C] . 钟诚 ,范大娟 . 2007全国理论计算机科学学术年会 . 2007
7. 基于GPU的近似字符串匹配并行算法的研究 [A] . 刘宇 . 2012

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号