Logo ČVUT
ČESKÉ VYSOKÉ UČENÍ TECHNICKÉ V PRAZE
STUDIJNÍ PLÁNY
2019/2020

Stringologie

Předmět není vypsán Nerozvrhuje se
Kód Zakončení Kredity Rozsah
XP36STR ZK 4 2P+2S
Přednášející:
Cvičící:
Předmět zajišťuje:
katedra počítačů
Anotace:

Zpracování řetězců a posloupností. Obecná, uspořádaná abeceda. Zobecněné a vážené řetězce. Konečná a nekonečná abeceda. Vyhledávání v textu, slovnících a jazycích. Přesné a přibližné vyhledávání. Sousměrné a protisměrné vyhledávání. Vyhledávání v komprimovaném textu. Vyhledávání ve vícerozměrném textu. Vyhledávání nejdelších společných faktorů a posloupností. Vyhledávání pravidelností v textu. Konstrukce pokrytí textu. Reprezentace textu, prefixové, sufixové a faktorové automaty, sufixové stromy a pole.

Požadavky:
Osnova přednášek:
Osnova cvičení:
Cíle studia:
Studijní materiály:

M. Crochemore, W. Rytter: Jewels of Stringology. World Scientific Publishing, 2002.

Poznámka:
Další informace:
Pro tento předmět se rozvrh nepřipravuje
Předmět je součástí následujících studijních plánů:
Platnost dat k 9. 4. 2020
Aktualizace výše uvedených informací naleznete na adrese http://bilakniha.cvut.cz/cs/predmet11908004.html