【摘 要】
：
BM算法是经典的单模式匹配算法,QS算法是基于BM算法的改进算法,由于QS算法仅仅分析下一字符T[j＋m]计算右移量,整体的匹配效率并不高,因此在QS算法的基础上提出一种改进算法（QSP
【基金项目】
：
国家自然基金（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进行右移,保证每次右移的距离达到
其他文献
Long non-coding RNAs(lncRNAs) belong to a large and complex family of RNAs, which play many important roles in regulating gene expression. However, the mechanis
Objective The aim of the study was to evaluate the efficacy and safety of etoposide plus thalidomide as maintenance therapy for elderly patients with advanced n
Objective The aim of this study was to analyze and evaluate 1.32-μm and 1.06-μm neodymium-doped yttrium aluminum garnet (Nd:YAG) lasers for use in liver and g
安防场景下,大多数传感器系统（视频、红外、烟雾传感）只能实现单一数据采集、简单处理.提出的移动式智能监控系统以小车为载体,通过对采集视频进行智能分析处理（包括基于背景差
针对机器人轨迹规划问题,提出了一种基于滑模控制的改进差分进化(IDE)算法.以运行时间和能量损耗为目标函数.利用种群中最好个体和平均水平个体的差分引导变异方向,利用种群
Milk fat globule epithelial growth factor VIII(MFG-E8)is a novel adhesion protein mainly produced bymacrophages and dendritic cells;it is expressed in most of t
Objective Previous studies have proven that cumulative smoking dose predicts the prevalence of epidermal growth factor receptor (EGFR) mutations. The aim of thi
油气勘探领域的地震资料是一种典型大数据.运用超大规模并行处理应用软件对地震资料数据进行叠前偏移成像处理,I/O存储子系统成为整个系统的主要性能瓶颈.针对该问题,本文以