【转载】K-mer算法
摘要:k-mer是指将reads分成包含k个碱基的字符串,一般长短为m的reads可以分成m-k+1个k-mers.举个例子吧,为了简化,有这么个reads(当然实际比这个长):AACTGACTGA.如果k-mer的k为3的话,我们可以将其切割为AAC ACT CTG TGA GAC ACT CTG TG
阅读全文
Needleman_Wunsch
摘要:Needleman_Wunsch算法思路:1.建立二维数组2.建立评分模式load1:向右;-2load2:向下;-2load3:对角线;依据是否配得到匹配:+1不匹配:-13...
阅读全文