%0 Journal Article %T 关于基因重组中OLC算法的改进研究 The Improvement and Research about the OLC Algorithm in the Genetic Recombination %A 买阿丽 %A 杨雯雯 %J 郑州大学学报(理学版) %D 2016 %X 针对基因组组装问题,从数据预处理,利用KMP算法在O(m+n)的时间上快速确定某两个碱基片段的最大重复度,将读长序列依据Overlap图连成Contigs链以及Contigs N50的确定4个环节,改进现有的OLC拼接技术,并给出优化后的模型和算法,较好地解决了基因组组装问题. %K 基因重组 %K KMP算法 %K Overlap图 %K Contigs链 %K Contigs N50 %U http://zzdz.cbpt.cnki.net/WKD/WebPublication/paperDigest.aspx?paperID=ab5969f8-4154-40b1-b349-2e4c4841c765