| 一种进的并行字符串匹配算法 |
| |
| 引用本文： | 陈静,石菁.一种进的并行字符串匹配算法[J].科技广场,2007(1):16-17. |
| |
| 作者姓名： | 陈静 石菁 |
| |
| 作者单位： | 湖北大学数计学院,武汉,430062;湖北大学数计学院,武汉,430062 |
| |
| 摘 要： | 本文简述了字符串匹配算法的研究进展,分析了BF算法以及PRAM-CREW算法,并对该并行算法进行了改进,减少了处理器个数,使匹配次数大大减少,从而提高匹配效率。文章最后分析了该算法的性能。
|
| 关 键 词： | 模式匹配 字符串匹配 BF算法 PRAM-CREW算法 |
| 文章编号： | 1671-4792-（2007）1-0095-02 |
an Improved Collateral String Matching Algorithm |
| |
| Chen Jing,Shi Jing.an Improved Collateral String Matching Algorithm[J].Science Mosaic,2007(1):16-17. |
| |
| Authors: | Chen Jing Shi Jing |
| |
| Abstract: | |
| |
| Keywords: | Pattern Matching String Matching BF Algorithm PRAM-CREW Algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
