Bioinformatics/Algorithms
[bwt] 정리
임은천
2015. 4. 11. 03:59
one of intervals => suffix array index
A suffix array contains suffix array elements
suffix array[suffix array index] => a suffix array element
A suffix array element contains string id (or read id) and the positions
To check if the k-mers came from the same read, we need to update the interval by using the current string