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

发布时间：2017-11-29 15:37

  本文关键词：改进的带可变长度通配符的近似模式串匹配算法

  更多相关文章： 可变长度通配符 近似模式串匹配 动态规划 文本-模式倒置

【摘要】：针对处理可变长度通配符的近似模式串匹配传统算法结果质量不高、易丢解等问题,提出1种启发式的文本-模式倒置算法。基于动态规划思想采用文本-模式倒置策略,搜索得到符合匹配条件子串的开始位置并划分候选集。通过获取初始解、集合划分及优化组合2个过程,筛选出匹配子串的最优解。与同类动态规划(DP)和Sail-Approx算法进行实验对比,结果表明该文算法解的平均增长率为21.9%。
【作者单位】： 合肥工业大学计算机与信息学院;
【基金】：国家自然科学基金(61229031)
【分类号】：TP301.6
【正文快照】： 在生物信息学、信息检索等领域研究的驱动下,通配符的概念[1-3]由单个通配字符扩展到了可变长度通配符。Akutsu[4]基于动态规划(Dynamic programming,DP)算法,提出带有可变长度通配符的近似模式串匹配算法。Cole等人[5]给出了具有容错和通配符的匹配算法。Chen等人[6]针对约束

【相似文献】

中国期刊全文数据库 前3条

1 ;存贮管理[J];计算机工程与应用;1983年02期

2 刘若飞,刘斌;面向高性能路由器的可变长度数据包缓冲方法[J];小型微型计算机系统;2004年02期

3 ;[J];;年期

，

本文编号：1237268