改进的带可变长度通配符的近似模式串匹配算法

来源 :南京理工大学学报：自然科学版 | 被引量 : 0次 | 上传用户：dcf0124

【摘要】

：

针对处理可变长度通配符的近似模式串匹配传统算法结果质量不高、易丢解等问题,提出1种启发式的文本-模式倒置算法.基于动态规划思想采用文本-模式倒置策略,搜索得到符合匹配

【作者】

：

汪浩王驰

【机构】

：

合肥工业大学计算机与信息学院

【出处】

：

南京理工大学学报：自然科学版

【发表日期】

：

2016年6期

【关键词】

：

可变长度通配符近似模式串匹配动态规划文本-模式倒置 variable length wildcards approximate pattern matc

【基金项目】

：

国家自然科学基金（61229031）

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

针对处理可变长度通配符的近似模式串匹配传统算法结果质量不高、易丢解等问题,提出1种启发式的文本-模式倒置算法.基于动态规划思想采用文本-模式倒置策略,搜索得到符合匹配条件子串的开始位置并划分候选集.通过获取初始解、集合划分及优化组合2个过程,筛选出匹配子串的最优解.与同类动态规划（DP）和Sail-Approx算法进行实验对比,结果表明该文算法解的平均增长率为21.9%.

其他文献

基于悬架挠度的商用车车载测重传感器安装设计

为了增加商用车车载测重系统中霍尔式角度传感器的有效量程范围,提高系统的质量测量精度,该文对角度传感器的安装位置进行了研究。以某型商用车为实验平台,建立了传感器角度变化量与后悬架挠度之间的线性关系,确定了使角度变化量最大为设计目标。兼顾传感器摆臂连杆机构约束、车架和车轴约束、悬架挠度极限位置约束,确定了设计目标下的霍尔式角度传感器安装位置。仿真结果表明,在该安装位置下商用车车载测重系统的有效量程为1

期刊

悬架挠度商用车车载测重传感器霍尔式角度传感器suspension deflectioncommercial vehicleson-board mas

火箭炮闭锁机构工作过程瞬态动力学分析

为了探索火箭武器闭锁机构解脱过程中火箭弹与定向器间动态冲击载荷对发射系统的影响规律,该文采用瞬态动力学方法分析了闭锁机构在瞬态冲击载荷作用下的性能及运动规律,计算

期刊

火箭发射系统闭锁机构动力学仿真瞬态冲击

浅谈中药饮片的合理煎煮

中医药是相国医学的瑰宝，现在越来越多的人相信中医中药。中药汤剂是从古至今沿用时间最长，使用范围最广的一种剂型。怎样煎煮中药，这关系到中医治疗疾病的效果如何。正如《医学

期刊

中药饮片煎煮疗效

基于类鱼行为搜寻策略的水下传感器布置

针对开放式水域中水下事件位置的稀疏和不确定特点,该文给出一种水下传感器动态分布式布置方法。指出了与传统鱼群行为有差别的类鱼行为,在此基础上给出了水下传感器搜寻策略

期刊

水下传感器Lévy分布类鱼行为搜寻策略事件覆盖率underwater sensorsLévy distributionfish

改进的带可变长度通配符的近似模式串匹配算法

其他学术论文