|
|||||
|
|
| 基于一次判断双字符比较的模式匹配算法 | |
| 引用本文： | 吴志福.基于一次判断双字符比较的模式匹配算法[J].科技通报,2018(4). |
| 作者姓名： | 吴志福 |
| 作者单位： | 石家庄职业技术学院 |
| 摘 要： | 针对模式匹配中的单模式匹配算法,分析了其中性能较高的QS算法及其改进算法BMH2C算法的,结合QS算法和BMH2C算法,提出了一种改进的QS算法—基于一次判断双字符比较的模式匹配算法(SJDC算法),增大了匹配失败时的右移量,提高了匹配速度。本文最后对此算法利用不同的模式串进行了实验仿真,仿真结果表明,此算法有效地减少了模式串移动的次数,提高了模式匹配性能。 |
| 本文献已被 CNKI 等数据库收录！ | |