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 2011

Uploaded second revision of script-08 (small changes in 8.7 and 8.8).

-- DavidWeese - 23 May 2011

There 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 2011
 
Topic revision: r21 - 11 Jul 2011, DavidWeese
 
  • Printable version of this topic (p) Printable version of this topic (p)