- 博客(2)
- 收藏
- 关注
原创 BoWTie(1)
Input:参考基因组和read数据。 Output:比对的结果。 基本思想:1.建立索引。(基于BWT) 2.匹配。(精确匹配和非精确匹配)。 BWT的一些属性:BWT转换。 acaacg$为原始串。将串旋转得到7个新的字符串。再将其按照字典顺序排序,保存最后一列。其实如果只看每一行$符号的前边,这其实本质上是一个后缀数组。
2011-06-22 21:23:00
1469
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人