Přehled studia | Přehled oborů | Všechny skupiny předmětů | Všechny předměty | Seznam rolí | Vysvětlivky               Návod
X36TIS Textové informační systémy Rozsah výuky:2+2
Přednášející (garant):Melichar B. Typ předmětu:Z Zakončení:Z,ZK
Zodpovědná katedra:336 Kreditů:5 Semestr:Z

Anotace:
Textové informační systémy obsahují textové dokumenty, které obvykle nejsou strukturované a jsou v přirozeném jazyce. Hlavní problémy, které tyto systémy řeší spočívají ve vyhledávání dokumentů podle jejich obsahu, komprese textu a kontrola správnosti textu. Těmto problémům je věnována hlavní pozornost v přednáškách i cvičení.

Osnovy přednášek:
1. Základní pojmy a klasifikace informačních systémů
2. Vyhledávání v textu, modely vyhledávacích algoritmů
3. Simulace nedeterministických konečných automatů, dynamické programování a bitový paralelismus
4. Vyhledávací stroje, KMP a AC algoritmy
5. Protisměrné vyhledávání, BM a CW algoritmy
6. Dvoucestné automaty se skokem
7. Faktorové automaty
8. Indexové metody, analýza textu, tezaurus
9. Signaturové metody
10. Komprese dat, základní pojmy, modelování a kódování
11. Statistické metody komprese dat
12. Slovníkové metody komprese dat
13. Syntaktické metody komprese dat
14. Kontrola správnosti textu

Osnovy cvičení:
1. Konečné automaty - opakování
2. Konečné automaty pro vyhledávání řetězců v textu
3. Konečné automaty pro vyhledávání posloupností v textu
4. Simulace konečných automatů, dynamické programování
5. Simulace konečných automatů, bitový paralelismus
6. Boyer-Mooreův algoritmus a jeho varianty
7. Dvoucestné automaty se skokem
8. Faktorové automaty
9. Textový systém s indexováním
10. Tvorba Indexu
11. Signaturové metody
12. Komprese dat - statistické metody
13. Komprese dat - slovníkové metody
14. Modely pro kompresi dat

Literatura Č:
1. Melichar, B.: Textové informační systémy. Praha, Vydavatelství ČVUT 1997.

Literatura A:
1. M. Crochemore and W. Rytter, Text Algorithms, Oxford University Press, New York, 1994.

Požadavky:

Rozsah výuky v kombinované formě studia: 14+4
Typ cvičení: s
Tento předmět je nabízen také v anglické verzi.
Prerekvizity: X36JPR

Předmět je zahrnut do těchto studijních plánů:
Plán Obor Role Dop. semestr
MVT02 Výpočetní technika Z 3


Stránka vytvořena 25. 2. 2002, semestry: Z/2001-2, Z/2002-3, L/2001-2, L/2002-3, připomínky k informační náplni zasílejte správci studijních plánů Návrh a realizace: I. Halaška (K336), J. Novák (K336)