改进的KMP算法在生物序列模式自动识别中的应用

来源 :计算机工程 | 被引量 : 10次 | 上传用户:ddd12322
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
介绍了改进后的KMP算法在生物序列模式自动识别中的应用以及关于生物序列中模式的概念和表示方法,并对生物序列中有关模式匹配的知识作了介绍,阐述了如何将生物序列转换为字符串,以及如何编程实现此算法,成功地对KMP算法作了一些改进,实现了生物序列中模式的自动识别,实验结果表明,该算法具有较好的可行性。
其他文献
王伟廉在1993年第4期《江苏高教》上撰文,提出走向多样性是中国高等教育未来的发展趋势。那么,多样性的涵义包括哪些方面?作者认为,为便于把握,应划分为两个主要领域,即管理
某燃气电站锅炉原采用DCS控制,然而常规PID控制效果并不理想。采用广义预测控制和自适应模糊控制实现了有关回路的先进控制,构建了一套燃气电站锅炉先进控制系统,并应用于燃
目的:从单链大容量噬菌体抗体库中筛选特异性的抗DNA-PKcs的人源抗体,用于肿瘤治疗或诊断目的。方法:经抗原性分析及BLAST比对,选定人DNA-PKcs蛋白中抗原性高且与其他蛋白没有同
本文通过岩浆粘度、密度、不混溶分离速度及岩浆沿裂隙上升速度等的计算,论证了黄山杂岩体第二侵入期岩浆发生液态不混溶的流体动力学条件,从而推断存在一个次级岩浆房,并认
<正> 研究区包括湘西、黔东和桂北地区,横跨扬子准地台和华南褶皱系两个一级大地构造单元。 1 陡山沱组沉积相分析 1.1 台地相以湘西北石门县杨家坪剖面为代表,属鄂中碳酸盐
期刊
目的:建立精氨酸脱亚氨酶的高效表达菌种和纯化工艺路线。方法:人工合成编码支原体精氨酸脱亚氨酶(arginine deiminase,ADI)的基因,构建pBV220-ADI原核表达载体,转染大肠杆菌DH5et中
建立了一个分布式、层次化和渐进性管理模型,包括3个部分:域模型、主体模型和管理角色模型.给出了在建立管理模型时应该遵循的原则:最大基数约束,责任分离原则.
基于PLC和WinCC开发设计一套高炉煤气柜监控系统。介绍了系统总体工艺流程,给出了PLC硬件选型方案和主要控制功能,并设计监控画面。投运后,系统完全满足高炉煤气柜的运行需求
计算机控制系统中历史数据的存储和查询是一个重要的功能.文章提出使用不固定的周期对原始信号进行采样存储,为其设计了以B树为基础的存储结构,并对其查询性能作了分析.