【摘 要】
：
子串匹配问题是信息检索、信号处理以及生物信息学等领域中的研究重点.随着文本数据的快速增长,在大数据集上高效地完成近似子串匹配是一项挑战.另一方面,多核架构已经成为当
【基金项目】
：
国家自然科学基金项目(61272178,61322208),国家自然科学基金港澳青年合作基金项目(61129002)
论文部分内容阅读
子串匹配问题是信息检索、信号处理以及生物信息学等领域中的研究重点.随着文本数据的快速增长,在大数据集上高效地完成近似子串匹配是一项挑战.另一方面,多核架构已经成为当今的主流计算机架构,如何在大规模数据中利用多核的优势提高近似子串匹配的效率是本文的研究重点.BWT索引是生物信息学中广泛应用的索引方法,其特点是索引空间小,支持高效压缩和子串匹配.但现有的基于BWT的方法没有考虑多个查询串上的计算共享以及多核资源的动态分配.本文在传统的BWT搜索方法基础上对搜索过程进行了改进,采用过滤和验证的方式完成近似子串匹
其他文献
探讨“一步协同萃取-选择性反萃铟、锗法”综合回收铟锗技术，流程的突破点是含铟锗的混合溶液一步协同萃取再分别进行选择性反萃，进行铟、锗分离，得到的富铟水相和富锗水相再分
首先，举例说明“0-1整数规划”中隐枚举法的求解步骤和解题技巧，重点阐述过滤约束的构造和选择。然后，通过对两种求解顺序的比较，说明过滤约束的作用以及“隐”字的含义；最后，在分
软件失效模式与影响分析（SFMEA）是提高软件可靠性与安全性的重要手段之一,近年来在很多领域得到了越来越多的应用。当前,面向对象方法已成为国内外软件设计的主流,UML亦已成为
文章通过分析电气自动化技术专业《可编程控制器》课程教学中存在的问题，提出了该课程改革的必要性，结合多年在该课程教学工作中的经验与体会，提出了从教学内容、教学方法和考核
文章主要从非均相和均相条件所制备的蔗渣纤维素材料进行归纳，较系统的介绍了甘蔗渣纤维素的再生和衍生化研究进展，并提出了发展的方向。
作为基础科学领域的重大科研计划，973计划实施10余年来成效显著。973计划围绕农业、能源、信息、资源环境、人口与健康、材料等重要领域，进行了较为全面的部署：启动实施了纳米研
通过对细棒件小五金的属性研究设计了一种针对细棒五金件的连续计数下料方案。包含了细棒件存储单元、导流阵列单元、细棒件输送单元。通过控制步进电机的脉冲,从而控制下料
临床技能是临床医学的重要组成部分,是搭建医学生与医生角色转换之间的桥梁,在临床医学教育中扮演着相当重要的角色。在我国,传统医学教育面临着诸多的挑战。随着教学改革的
随着室内定位技术的广泛应用,室内位置服务快速发展.移动对象索引技术作为支撑位置服务的核心技术,大多数都基于室外环境,难以直接应用于室内空间.现有的室内移动对象索引,仅
VLAN（Virtual Local Area Network）即虚拟局域网已经成为局域网中广泛使用的技术。VLAN应用在隔离广播风暴、优化组网方式等方面已经显示出较其他网络超凡的优越性能。文章概要