lecture_notes:06-01-2015
Differences
This shows you the differences between two versions of the page.
| Both sides previous revision Previous revision | Last revision Both sides next revision | ||
|
lecture_notes:06-01-2015 [2015/06/01 23:07] jaredc |
lecture_notes:06-01-2015 [2015/06/01 23:09] jaredc |
||
|---|---|---|---|
| Line 13: | Line 13: | ||
| ===== FM Index ===== | ===== FM Index ===== | ||
| - | For example, the BWT of the string T = "abracadabra" is "ard$rcaaaabb", and here it is represented by the matrix M where each row is a rotation of the text that has been sorted. The transform corresponds to the last column labeled L. | + | An FM-index is created by first taking the Burrows-Wheeler transform (BWT) of the input text. For example, the BWT of the string T = "abracadabra" is "ard$rcaaaabb", and here it is represented by the matrix M where each row is a rotation of the text that has been sorted. The transform corresponds to the last column labeled L. |
| {{:lecture_notes:screen_shot_2015-06-01_at_3.44.14_pm.png|}} | {{:lecture_notes:screen_shot_2015-06-01_at_3.44.14_pm.png|}} | ||
lecture_notes/06-01-2015.txt ยท Last modified: 2015/06/01 23:15 by jaredc
Except where otherwise noted, content on this wiki is licensed under the following license: CC Attribution-Noncommercial-Share Alike 3.0 Unported
