Vyhľadávanie v texte
(sylaby štátnic magisterského štúdia informatiky)
- Vyhľadávanie vzorky v texte pomocou konečných automatov a
Knuth-Morris-Prattov algoritmus
- Rabin-Karp algoritmus na hľadanie vzorky v texte
- Sufixové polia a stromy a príklady ich využitia
- Výpočet editačnej vzdialenosti medzi reťazcami
- Výpočet najdlhšej spoločnej podpostupnosti dvoch reťazcov