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

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

Comments

 
This site is powered by FoswikiCopyright © by the contributing authors. All material on this collaboration platform is the property of the contributing authors.
Ideas, requests, problems regarding Foswiki? Send feedback