【摘 要】
：
最大唯一匹配在基因序列比对中有着重要的作用。它可以从相互重叠的序列片断中重构DNA的完整序列,可在各种试验条件下从探测数据中决定物理和基因图存贮,可遍历和比较数据库
论文部分内容阅读
最大唯一匹配在基因序列比对中有着重要的作用。它可以从相互重叠的序列片断中重构DNA的完整序列,可在各种试验条件下从探测数据中决定物理和基因图存贮,可遍历和比较数据库中的DNA序列来判断两个或多个序列的相似性。本文首先简单介绍了国内外现有的部分研究成果,并在详细介绍后缀树和后缀数组的基础上,给出了一种基于后缀数组的最大唯一匹配(Maximal Unique Matches简写为MUM)查找及其排序的方法。算法首先构造出两条基因序列的后缀数组,然后通过两两比较后缀数组中相邻的后缀获得相邻后缀的最长公共前缀(Longest Common Prefixes简写为LCP)值,然后通过扫描满足MUM条件的LCP值求出MUM,最后利用最长递增子序列(Longest Increasing Subsequences简写为LIS)算法对获得的MUM进行排序。测试结果表明,在同等规模的数据量下,基于后缀数组的算法相比基于后缀树的算法在空间上具有显著优势,基于后缀数组的MUM查找及其排序方法可以节省28%的空间。
其他文献
推进以人为核心的新型城镇化在党的十八届三中全会、中央城镇化工作会议后成为社会讨论的焦点。众多专家学者提出自己的思考和建议,李克强总理在2014年政府工作报告中也重点
曹操,东汉末期人,著名的政治家、军事家和文学家。其从政三十余年,从伦理学的角度而言,其政治思想包含了丰富的伦理思想。曹操以“人贵”观点作为其政治伦理思想的起点,希望
我国广西毗邻越南，两国之间无线电频谱监测系统共享协同的技术手段与智能化服务方法值得进一步研究。1边境无线电频谱监测技术体系建设背景加强边境地区无线电监测网的建设，建
贝类是海洋产品中备受人们欢迎的日常食品,这是因为其含有十分丰富的营养物质,比如氨基酸、不饱和脂肪酸等营养成分,且这些营养成分符合健康饮食的要求。此外,随着现代化的快
人力资源资本化是我国经济社会发展的必然选择,学者们从经济学和管理学视域对人力资源资本化进行了深入的研究,取得了一定的研究成果,但主要局限于人力资源资本化客观制约因
商誉会计主要研究和解决商誉的确认、计量、账务处理、披露以及与此密切相关的商誉本质问题。随着经济的发展,商誉在社会中的地位却是越来越重要。但目前商誉会计还没有完善
融资租赁以其对经济发展的有利影响越来越受到各国的重视。而中国在经济发展模式转变,国际地位提升的背景下,对于发展融资租赁是势在必行的。发展融资租赁最有力的调控手段就
智能交通是解决城市交通问题的一个重要途径,也是未来城市交通的发展方向。大数据时代的来临,为智能交通的发展带来了机遇和挑战。从大数据的角度出发,分析智能交通的需求和
设计了一种激光切割机的升降工作台,对其结构特点、工作原理以及技术要点进行了详细说明,并运用ADAMS软件进行了运动学仿真,为进一步的研究和产品化提供参考依据。
20世纪90年代以来,我国股票市场迅速发展,股票市场已经成为广大投资者,特别是中小投资者最重要的投资渠道之一。但是,在股票市场迅速发展的同时,我国上市公司在公司治理方面