User Tools

Site Tools


lecture_notes:06-01-2015

Differences

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

Link to this comparison view

Both sides previous revision Previous revision
Last revision Both sides next revision
lecture_notes:06-01-2015 [2015/06/01 16:07]
jaredc
lecture_notes:06-01-2015 [2015/06/01 16: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 16:15 by jaredc