Stringologie

Garant předmětu:

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ů:

• Doktorské studium, prezenční forma (povinně volitelný předmět)
• Doktorské studium, kombinovaná forma (povinně volitelný předmět)
• Doktorské studium, strukturované prezenční (povinně volitelný předmět)
• Doktorské studium, strukturované kombinované (povinně volitelný předmět)