针对QSP算法的研究与分析

BM算法是经典的单模式匹配算法,QS算法是基于BM算法的改进算法,由于QS算法仅仅分析下一字符T[j+m]计算右移量,整体的匹配效率并不高,因此在QS算法的基础上提出一种改进算法(QSP).QSP算法在预处理阶段从左向右找出模式串中出现1次以上的单字符,计算出这些字符的跳转期望值差,得到最大差值和相对应的字符位置max Pos,并修改skipp2数组的值;在匹配阶段,首先比较P[max Pos]与T[j+max Pos]是否相等,然后再利用两个数组skipp1和skipp2进行右移,保证每次右移的距离达到最大.通过实验证明,该算法总的比较次数和运行时间都低于QS算法,匹配效率得到明显的提高.

量子信号处理

对量子系统的基本原理以及建立在对这一理论体系进行仿真基础上的量子信号处理算法的理论框架进行了分析和研究,提出了量子信号处理在信号处理和图像处理领域的应用方法,并根据量子信号处理的理论框架得到了更为通用的量子算法设计模型,指出了量子算法所具有的并行化特性,为算法并行化提供了一种新的思路。