Index Data Structures
Lectures
| Date | Lecture | Materials |
|---|---|---|
| (Enhanced) Suffix Array | ||
| 09.05.2011 | Suffix Array Construction and Searching | script-07-SuffixArrays.pdf |
| 13.05.2011 | LCP Table Construction | .. |
| 16.05.2011 | Suffix Array Construction in Linear Time | script-08-SuffixArrayLinearTime.pdf |
| 20.05.2011 | Enhanced Suffix Array | script-09-EnhancedSuffixArrays.pdf |
| FM-Index | ||
| 23.05.2011 | BWT, L-to-F mapping | script-10-FMIndex.pdf |
| 27.05.2011 | BWT String Searching | .. |
| 30.05.2011 | Compression | script-11-FMIndexCompression.pdf |
Exercises
| Content | Exercise | Material | Discussion |
|---|---|---|---|
| SWIFT, suffix arrays | Exercises 4 | 18.05.2011 | |
| suffix arrays | Exercises 5 | 25.05.2011 | |
| enhanced suffix arrays | Exercises 6 | 01.06.2011 | |
| BWT, chaining | Exercises 7 | 15.06.2011 |
Comments
I just (4:30pm) revised script-08.
-- DavidWeese - 16 May 2011Uploaded second revision of script-08 (small changes in 8.7 and 8.8).
-- DavidWeese - 23 May 2011There was an error on page 10006 in script-10. In the pseudo code loop (a<b) must be replaced by (a<=b). Fixed.
-- DavidWeese - 11 Jul 2011Sitemap
Copyright © by the contributing authors. All material on this collaboration platform is the property of the contributing authors. Ideas, requests, problems regarding Foswiki? Send feedback