This shows you the differences between two versions of the page.
Both sides previous revision Previous revision Next revision | Previous revision | ||
lecture_notes:04-22-2011 [2011/06/10 00:16] eyliaw [Searching] |
lecture_notes:04-22-2011 [2015/08/09 23:06] (current) 212.129.31.47 ↷ Links adapted because of a move operation |
||
---|---|---|---|
Line 1: | Line 1: | ||
====== Burrows Wheeler Aligner ====== | ====== Burrows Wheeler Aligner ====== | ||
- | We discussed the [[bioinformatic_tools:bwa]]. It uses the Burrows Wheeler Transform to represent a prefix trie, allowing for short read alignment with mismatches and gaps. | + | We discussed the [[archive:bioinformatic_tools:bwa]]. It uses the Burrows Wheeler Transform to represent a prefix trie, allowing for short read alignment with mismatches and gaps. |
===== The prefix trie ====== | ===== The prefix trie ====== | ||
Line 53: | Line 53: | ||
Start R-(aW) = C(a) + O(a,R-(W)) or (n - 1) if W is the empty string | Start R-(aW) = C(a) + O(a,R-(W)) or (n - 1) if W is the empty string | ||
Where a is the first character and W is the word. | Where a is the first character and W is the word. | ||
- | |||
- | To find the end position of the substring GO in |