User Tools

Site Tools


lecture_notes:04-22-2011

Differences

This shows you the differences between two versions of the page.

Link to this comparison view

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]
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  
lecture_notes/04-22-2011.txt · Last modified: 2015/08/09 23:06 by 212.129.31.47