Charles Explorer logo

String Algorithms

Class at Faculty of Mathematics and Physics |


Introduction to string algorithms

Data structures: suffix tree and its variants, suffix array, suffix automata

Exact and approximate pattern matching

String distance and the longest common subsequence

Regular expression matching

Applications in bioinformatics and data compression


A survey of algorithms and data structures for efficient computation of patterns in strings with applications.