首页--工业技术论文--自动化技术、计算机技术论文--计算技术、计算机技术论文--计算机软件论文--程序设计、软件工程论文--程序设计论文

面向生物序列的近似最长公共子序列查询处理与优化

摘要第5-6页
Abstract第6-7页
第1章 绪论第10-16页
    1.1 研究背景第10-12页
    1.2 本文的研究内容及面临的挑战第12-13页
    1.3 本文的贡献第13页
    1.4 本文的组织结构第13-16页
第2章 背景知识与问题定义第16-22页
    2.1 最长公共子序列第16-17页
    2.2 最长公共子串第17-18页
    2.3 编辑距离第18-19页
    2.4 近似最长公共子序列查询的问题定义第19-20页
    2.5 本章小结第20-22页
第3章 相关算法第22-32页
    3.1 基本动态规划算法第22-23页
    3.2 LCS的线性空间复杂度算法第23-24页
    3.3 Hunt-Szymanski算法第24-26页
    3.4 LCS的支配点模式算法第26-29页
        3.4.1 支配点方法的相关定义第26-27页
        3.4.2 Apostolico算法第27-29页
    3.5 本章小结第29-32页
第4章 长序列上的最长公共子序列过滤算法第32-48页
    4.1 得分矩阵的设计第32-34页
    4.2 基本过滤算法第34-36页
    4.3 基本过滤算法的优化第36-40页
        4.3.1 扭转过滤策略第36-38页
        4.3.2 计数过滤策略第38-40页
    4.4 过滤算法的位并行实现第40-44页
        4.4.1 得分矩阵的变换第41-42页
        4.4.2 BTC_Filter算法的位并行化第42-44页
    4.5 验证候选集第44-45页
    4.6 本章小结第45-48页
第5章 短序列集合上最长公共子序列过滤算法第48-58页
    5.1 索引结构LCSIndex第48-50页
    5.2 基本过滤算法第50-53页
    5.3 过滤算法的优化第53-56页
        5.3.1 向右偏移控制策略第53-54页
        5.3.2 双向同时过滤策略第54-56页
    5.4 验证候选集第56-57页
    5.5 本章小结第57-58页
第6章 实验与分析第58-66页
    6.1 实验设置第58-59页
    6.2 长序列上最长公共子序列过滤算法的实验与分析第59-63页
        6.2.1 过滤算法的过滤效果第59-60页
        6.2.2 过滤算法的运行效率第60-61页
        6.2.3 过滤算法的位并行化运算效率第61-62页
        6.2.4 长序列上的近似查询性能对比实验第62-63页
    6.3 短序列集合上最长公共子序列过滤算法的实验与分析第63-65页
        6.3.1 过滤算法的过滤效果第63-64页
        6.3.2 短序列集合上的近似查询性能对比实验第64-65页
    6.4 本章小结第65-66页
第7章 总结与展望第66-68页
    7.1 本文总结第66页
    7.2 工作展望第66-68页
参考文献第68-72页
致谢第72-74页
攻硕期间参加的项目及获奖情况第74页

论文共74页,点击 下载论文
上一篇:异构云环境下基于资源感知的调度模型与算法研究
下一篇:网络智能办公系统的设计与实现