This shows you the differences between two versions of the page.
Both sides previous revision Previous revision | Next revision Both sides next revision | ||
lecture_notes:04-22-2011 [2011/06/08 17:11] eyliaw [Suffix array] |
lecture_notes:04-22-2011 [2011/06/08 17:13] eyliaw [Suffix array] |
||
---|---|---|---|
Line 29: | Line 29: | ||
1 OOGOL$G | 1 OOGOL$G | ||
- | S = [6,3,0,5,2,4,1] | + | S(i) = [6,3,0,5,2,4,1] |
- | The Burrows Wheeler transform takes the last column of the | + | The Burrows Wheeler transform takes the last character of the sorted cyclic strings: |
+ | B(i) = LO$OOGG |