This shows you the differences between two versions of the page.
Next revision Both sides next revision | |||
lecture_notes:04-22-2011 [2011/04/25 22:01] eyliaw created |
lecture_notes:04-22-2011 [2011/04/25 22:01] eyliaw |
||
---|---|---|---|
Line 1: | Line 1: | ||
====== Burrows Wheeler Transform ====== | ====== Burrows Wheeler Transform ====== | ||
+ | Incomplete. | ||
+ | |||
===== The prefix trie ====== | ===== The prefix trie ====== | ||
The prefix trie is a tree built from possible prefixes, starting at the end of a branch and going backwards to the root. Each node is the range in the suffix array where the | The prefix trie is a tree built from possible prefixes, starting at the end of a branch and going backwards to the root. Each node is the range in the suffix array where the |