|
|
|
||
Last update: T_KSVI (23.05.2006)
|
|
||
Last update: doc. RNDr. Tomáš Dvořák, CSc. (03.10.2022)
M. Crochemore, C. Hancart, T. Lecroq, Algorithms on Strings, Cambridge University Press, 2014. G. Navarro, M. Raffinot, Flexible Pattern Matching in Strings: Practical On-Line Search Algorithms for Texts and Biological Sequences, Cambridge University Press, 2007. W. Smyth, Computing Patterns in Strings, Addison Wesley, 2003. D. Gusfield, Algorithms on Strings, Trees, and Sequences, Cambridge University Press, 1997. |
|
||
Last update: doc. RNDr. Tomáš Dvořák, CSc. (13.10.2017)
Introduction to string algorithms Data structures: suffix tree and its variants, suffix array Exact and approximate pattern matching String distance and the longest common subsequence Regular expression matching Applications in bioinformatics and data compression |
|
||
Last update: T_KSVI (04.05.2015)
Knowledge at the level of the subjects Algorithms and Data Structures I and II, Automata and Grammars. |