| 精确串匹配的并行算法研究与实现 |
| |
| 引用本文： | 李瑞霞,周慧,严仍荣.精确串匹配的并行算法研究与实现[J].石家庄学院学报,2009,11(6):58-63. |
| |
| 作者姓名： | 李瑞霞 周慧 严仍荣 |
| |
| 作者单位： | 1. 皖西学院计算机系,安徽,六安,237012
2. 东软集团股份有限公司,上海,201210 |
| |
| 摘 要： | 围绕精确串匹配的并行算法展开研究.在基于分布存储的并行机群上,以串匹配的KR（Karp-Rabin）算法为理论基础,选择合适的Hash函数,设计KR的并行串匹配算法,改进了原有算法占机时间长的缺点,从计算时间复杂度和通信时间复杂度两个方面提高了效率.
|
| 关 键 词： | 串匹配 并行算法 精确串匹配 |
Research and Realization on Parallel Exact String Matching |
| |
| LI Rui-xia,ZHOU Hui,YAN Reng-rong.Research and Realization on Parallel Exact String Matching[J].Journal of Shijiazhuang University,2009,11(6):58-63. |
| |
| Authors: | LI Rui-xia ZHOU Hui YAN Reng-rong |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
