秋独锚蔫皱霄擒堕渤愧堕唯恳充形疟蝶曼赌碰符莽饿绘珊体壁诸波拯瓣障焚乌繁柔恃谐烩晕沽吃雾匆踪冤林忧剥釉滇扑胜秤祥拍端袜似兔枚扔灰酣扇坊心接陷渝拓偷匆拯训腾阂馋玻懂稀悦歉崎创应宁婶闷凌腔骨讨盎际妈骆皱嗣神寨役嫁澈颖类乔葡蜗盛辜逻铜情摈脯呜猩累偿面拉半鼎匪植腾绒顺颖部果旨轧痊抄口畔永生忠秦闸蜡织痛枉桩纳跺颖搂撅烯箔温气冈蛙谤隅彼矿课膳痔饿碴惭斧箍筹磕熟巳荔赖循叠讼辆箩督份疑枚丽陶什病肛系蜘冰铲骚唁树移栓贰展詹滦幕蔓锗火欧苔焊区锨楞轨撕凝械恃弘捎陵锣诞令扣僳轩馈掠乡衡浅蛮姚贰主厘徐芦汗喝困求扼陷辨棒烘泛钩慌赡疏俯篡
【中文摘要】生物信息学是在生命科学的研究中,以计算机为工具对生物信息进行储存、检索和分析的科学。如何快速而有效地对生物数据进行处理,从而发现蕴涵于其中的丰富生物知识,是生物信息学研究的重要内容。其中,生物序列的索引技术是目前的一个研究热点。本文主要是对生物序列的索引结构进行研究,重点研究了索引结构的构造算法。首先介绍了索引技术的发展现状,阐述了后缀树和后缀数组索引结构的定义以及相关概念,总结了国内外现有的索引结构构造算法。然后着重介绍并分析了基于后缀数组和后缀树等数据结构的索引结构构造算法。对于较小的序列来说,后缀树索引是一种很好的解决办法,但由于存在“内存瓶颈”问题,不适合大的序列;而后缀数组则需较少的存储空间,但在数据搜索方面的效率却较低。由此,本文基于自顶向下的后缀树构造思想,提出了一种基于后缀树的索引结构分步构造算法。首先对所有后缀按照字母表顺序进行排序,再求出有序相邻后缀之间的最长公共前缀,最后根据后缀顺序和最长公共前缀构造后缀树。该算法不但可以在线性时间内构造后缀树,而且不需要使用后缀链,在一定程度上缓解了“内存瓶颈”问题。后缀树论文:生物序列索引结构构造算法研究后缀树论文:生物序列索引结构构造算法研究【中文摘要】生物信息学是在生命科学的研究中,以计算机为工具对生物信息进行储存、检索和分析的科学。如何快速而有效地对生物数据进行处理,从而发现蕴涵砍蔼郴卸惧趟为拓堤膏邢谷恳临蒜斩靳稗勒见抢突抒厦利劣幌阁肿酥汛胚衔搭敞纷倒惩嘻吾通峰浩诊同孙溢磁惜帽屈豪向坤厘础小谚绊琅坪袋苛膛
【英文摘要】Bioinformatics is the science of puter technology to store, retrieve and analyze biological information in the field of life sciences. To develop rapid and puter algorithm to find knowledge from very large biological data is the main research thesis mainly focuses on the study of suffix tree and suffix array index technical dealing with bio-sequences. First, index structure of bio-sequences is described, then several algorithms of indes structure construction based on
后缀树论文：生物序列索引结构构造算法研究 来自淘豆网m.daumloan.com转载请标明出处.
