k-长DNA子序列计数算法研究

来源 :计算机工程 | 被引量 : 0次 | 上传用户:ahjon
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
基因组的结构与功能存在密切联系,其功能主要通过DNA子序列来表达,因此研究DNA序列结构对于生物信息学来说具有重要的意义。该文研究了k-长DNA子序列在DNA全序列中出现频数的计数问题,设计并实现了k-长DNA子序列内部计数算法和外部计数算法。该算法通过一个哈希函数把k-长DNA子序列映射为整数关键字从而把k-长DNA子序列出现频数的计数问题转化为整数关键字的重复计数问题,使得能够利用经典B树算法来解决k-长DNA子序列的出现频数计数问题。针对所要解决的问题提出3种改进措施以进一步提高算法的性能。
其他文献
殷墟不仅承载着十分厚重的历史文化信息,而且改变了中国学术发展史。选择殷墟作为历史本科教学实践的试点,解决课堂教学的很多疑点和难点,有助于培养学生独立思考及独立处理
高危妊娠管理是围生期保健的核心 ,其目的不但要降低孕产妇死亡率和围生儿死亡率 ,而且还要减少伤残儿出生率 ,提高人口的健康水平和素质。1 围生期保健的新模式目前倡导的
本文阐述了建立《综合减灾法》的背景 ,探讨了《综合减灾法》的作用。在国外综合减灾立法的基础上 ,全面探讨了中国《综合减灾法》的编研框架
依据GBJ82—85混凝土快速冻融循环试验方法,采用四点弯曲试验法分析了不同冻融循环条件下引气剂对普通混凝土及硅灰混凝土断裂韧度、断裂能及抗压强度的影响;对混凝土断裂面
An algorithm for enhancing the throughput of CAS (Cooperation-Aware Scheme) over a WSN (wireless sensor network) is presented in this article. The WSNs are clas
长期以来,我国一直实行的是严格的利率管制政策。但随着经济的发展,利率的优化资源配置、调节资金供求等经济杠杆作用难以得到有效发挥。本文通过分析利率市场化改革的必要性,提
振兴东北经济,首先要理顺体制机制,加快转变政府职能。制约东北经济发展的主要问题是体制机制问题。据中国社科院统计,在东北地区开办企业所需要的程序,是全国各地区中最繁琐和漫长的。因此,当地政府需提高行政效率,建立服务型政府,大力改善投资环境。当地政府要学会用经济、市场、法律的手段解决问题,管理部门要做到“无事不插手、有事不撒手,好事不伸手、难事不放手”。当地政府还要营造良好的创新创业环境,通过全面深化
本论文是依托京杭运河泗阳大桥的建设过程开展研究,并结合江苏省交通科学研究计划项目“热挤聚乙烯环氧钢丝拉索及智能化检测技术应用与研究”撰写的,该研究课题通过了江苏省交
目的:对再生医疗器械进行完整、灵活和实时的可追溯管理。方法:利用无线射频识别技术(RFID)设计管理信息系统,对再生医疗器械的回收、清洗、打包到最后的术后清点,实行全程监控。结
目的:对中老年高血压患者心血管病多重危险因素及其相互关系予以探究并剖析。方法:此次试验中,随机选取84例中老年高血压患者作为试验对象,以其中39例未合并其他心脑血管疾病