Online String Searching and Filtering

Lectures

Date Lecture Materials
Online Searching  
11.04.2011 Introduction, Horspool, Wu-Manber script-01_02-Intro_HorspoolWuManber.pdf
15.04.2011 Shift-Or, Ukkonen script-03-ShiftOrUkkonenBitVecMyers.pdf
18.04.2011 Myers, Banded Myers ..
Filtering  
29.04.2011 PEX Filter, QUASAR (I) script-04-FastFilteringPEX.pdf
02.05.2011 QUASAR (II) script-05-FastFilteringQuasar.pdf
06.05.2011 Swift, Read Mapping script-06-FastFilteringSWIFT.pdf

Exercises

Content Exercise Material Discussion
Exact string matching Exercises 1   20.04.2011
Approximate string matching Exercises 2   27.04.2011
Filtering Exercises 3   04.05.2011

Comments

 
Topic revision: r19 - 14 Mar 2012, KnutReinert
 
  • Printable version of this topic (p) Printable version of this topic (p)