Přehled studia | Přehled oborů | Všechny skupiny předmětů | Všechny předměty | Seznam rolí | Vysvětlivky               Návod
36TIS Textové informační systémy Rozsah výuky:2+2
Přednášející (garant):Melichar B. Typ předmětu:S Zakončení:Z,ZK
Zodpovědná katedra:336 Kreditů:4 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. LaTeX, základní pojmy
2. LaTeX, matematická sazba
3. LaTeX, grafika
4. Konečné automaty pro vyhledávání řetězců v textu
5. Konečné automaty pro vyhledávání posloupností v textu
6. Simulace konečných automatů, dynamické programování
7. Simulace konečných automatů, bitový paralelismus
8. Boyer-Mooreův algoritmus a jeho varianty
9. Dvoucestné automaty se skokem
10. Textový systém s indexováním
11. Komprese dat statistické metody
12. Komprese dat slovníkové metody
13. Modely dat pro kompresi dat

Literatura Č:
[1] Melichar, B.: Textové informační systémy. Skripta ČVUT, Praha 1996

Literatura A:

Požadavky:

Rozsah výuky v kombinované formě studia: 14+4
Typ cvičení: s

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


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)