-
题名针对QSP算法的研究与分析
被引量:1
- 1
-
-
作者
李莉
江育娥
林劼
-
机构
福建师范大学软件学院
-
出处
《计算机系统应用》
2016年第3期28-33,共6页
-
基金
国家自然基金(61472082)
福建省自然基金(2014J01220)
-
文摘
BM算法是经典的单模式匹配算法,QS算法是基于BM算法的改进算法,由于QS算法仅仅分析下一字符T[j+m]计算右移量,整体的匹配效率并不高,因此在QS算法的基础上提出一种改进算法(QSP).QSP算法在预处理阶段从左向右找出模式串中出现1次以上的单字符,计算出这些字符的跳转期望值差,得到最大差值和相对应的字符位置max Pos,并修改skipp2数组的值;在匹配阶段,首先比较P[max Pos]与T[j+max Pos]是否相等,然后再利用两个数组skipp1和skipp2进行右移,保证每次右移的距离达到最大.通过实验证明,该算法总的比较次数和运行时间都低于QS算法,匹配效率得到明显的提高.
-
关键词
模式匹配
QS算法
qsp算法
跳转期望值差
-
Keywords
pattern matching
QS algorithm
qsp algorithm
jumping expectation difference value
-
分类号
TP391.1
[自动化与计算机技术—计算机应用技术]
-
-
题名量子信号处理
被引量:6
- 2
-
-
作者
王鹏
李建平
-
机构
电子科技大学计算机科学与工程学院
-
出处
《计算机应用研究》
CSCD
北大核心
2008年第4期1033-1035,1038,共4页
-
基金
国家自然科学基金资助项目(60702075)
中国博士后科学基金一等资助项目(20070410386)
四川省教育厅重点资助项目(07ZA014)
-
文摘
对量子系统的基本原理以及建立在对这一理论体系进行仿真基础上的量子信号处理算法的理论框架进行了分析和研究,提出了量子信号处理在信号处理和图像处理领域的应用方法,并根据量子信号处理的理论框架得到了更为通用的量子算法设计模型,指出了量子算法所具有的并行化特性,为算法并行化提供了一种新的思路。
-
关键词
量子力学
量子信号处理
量子算法
量子态
-
Keywords
quantum mechanics
quantum signal processing(qsp)
quantum algorithm
quantum state
-
分类号
TN911.7
[电子电信—通信与信息系统]
-