数据压缩在序列比对中的应用

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:daweihu2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
同源或非同源长基因组序列的分析比较需要高效率的比对算法。开发出一个新的两两比对工具“超级压缩比对”(简称SCA),该系统是建立在Sequitur编码理论专为长基因组序列的两两比对设计。SCA是一个线性算法,并且能够处理序列重排。实验证明SCA算法能够准确快速的完成长基因组序列的比对。
其他文献
折裂牙与隐裂牙的防治方法国内外已有不少文章报道,随着年龄的增长各种生理、病理因素不断增多,牙齿的解剖形态受到破坏.劈裂的数目逐渐增多,40~50岁为最高峰。造成后牙牙冠折裂或
<正>可摘局部义齿、固定桥修复基牙制备时,常需磨去部分牙体组织,致部分牙本质暴露,大多数修复性牙本质不能立即形成,患者会感到冷、热、酸、甜刺激痛等不适。以往临床上常采
正反馈机制是蚁群算法的一个重要特征,它通过信息素的累积作用对蚂蚁的寻径产生诱导,从而吸引更多的蚂蚁,加快了发现较优解的速度,但是同时也为陷入局部最优埋下了隐患,在此基础上
大学英语精读课文的背景部分对于引起大学生对该单元持续性语言学习兴趣起着重要作用,鉴于此,对背景的技巧性设置对提高大学英语的教学效果具有十分重要的意义。认知语言学家Fa
以清远市图书馆为例,探讨欠发达地区公共图书馆的服务实践与探索,并对其未来的发展提出可供借鉴的几点建议,即鼓励社会力量参与建设,加强人力资源开发力度,采取多种方式推广
结合内蒙古包头供电局的业务需求,用软件工程的方法设计了一套电量电费管理系统。从电量电费管理的业务流程、系统功能模块设计、电费的主要计算算法、数据库设计等方面进行
针对思维进化算法中的产生初始种群的盲目随机性和冗余性以及现有搜索方式易陷入局部最优的问题,将混沌优化和思维进化算法结合,提出了一种基于混沌搜索的思维进化算法(Chaos Mi
针对标准粒子群算法容易陷入局部最优、收敛精度低的缺点,提出了一种改进的粒子群算法。它用双指数分布改进了速度方程度,并用其动态地调整粒子的最大速度,扩大了群体的多样性,增
<正>1994年以来,我省接受国外赠送的西门子公司产旧D1345型牙科综合治疗机20余台.由于甲方不提供任何资料,省内又没有相应机型可资参考,故安装调试中的困难比较多.据悉我国将
<正>口腔科的铸造,铸圈是必用工具之一,原临床使用的铸圈,形状多、规格不一、重量大、不利于保护铸造机,耐高温性能差,易生锈,反复使用次数少,而且没有配套的熔模底座,使用临