Lectures
- Sep 5: Introduction, course organisation
- Sep 12: Exact matching of one pattern
- Sep 19: Matching of multiple patterns
- Sep 19: Matching of 2D patterns
- Sep 26 - no lecture
- Oct 3: Edit distance
- ( PDF | PDF 6up )
- Search using generalised edit distance - https://biit-dev.cs.ut.ee/~orasmaa/gen_ed_test/
- English pronunciation search - https://biit-dev.cs.ut.ee/~orasmaa/ing_ligikaudne/
- Generalised edit distance code and API - https://github.com/soras/genEditDist
- For the GIT project we are seeking for additional maintainers. :)
- another project we have - approximate regular expression matching....
- ( PDF | PDF 6up )
- Oct 10: Soundex and time warp
- Oct 17: Automata and regular expressions
- Oct 24, 31: Approximate matching
- Nov 7: Full-text indexing
- Nov 14, 21: Compression
- Nov 28, Dec 5: Biological measures of similarity
- Dec 12: patterns, PWM, HMM, SCFG, transducers, ...