Zpracování textových a stromových struktur a jejich aplikace
Veřejná podpora
Poskytovatel
Grantová agentura České republiky
Program
Standardní projekty
Veřejná soutěž
Standardní projekty 17 (SGA0201300005)
Hlavní účastníci
České vysoké učení technické v Praze / Fakulta informačních technologií
Druh soutěže
VS - Veřejná soutěž
Číslo smlouvy
13-03253S
Alternativní jazyk
Název projektu anglicky
Text and Tree Structures Processing and Their Applications
Anotace anglicky
The project deals with four topics which are closely related: Arbology, Data Compression for natural languages, and selected topics of Stringology and Bioinformatics. In Arbology we research new indexing and pattern matching algorithms on trees. In Bioinformatics we work on problems of mapping millions of short reads to genomic sequences and their indexing. In Data Compression we focus on efficient algorithms for natural languages based on knowledge of the source language and on algorithms allowing fast compression and decompression as well as efficient search. In Stringology we work on 2D text indexing and on algorithms for identifying cribbed texts and source codes, which may be compressed.
Vědní obory
Kategorie VaV
ZV - Základní výzkum
CEP - hlavní obor
IN - Informatika
CEP - vedlejší obor
—
CEP - další vedlejší obor
—
OECD FORD - odpovídající obory <br>(dle <a href="http://www.vyzkum.cz/storage/att/E6EF7938F0E854BAE520AC119FB22E8D/Prevodnik_oboru_Frascati.pdf">převodníku</a>)
10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
Hodnocení dokončeného projektu
Hodnocení poskytovatelem
U - Uspěl podle zadání (s publikovanými či patentovanými výsledky atd.)
Zhodnocení výsledků projektu
Byly vyvinuty nové algoritmy vyhledávání a komprese pro stromové a textové struktury včetně nových způsobů indexace a vícerozměrného vyhledávání. Výstupy grantu byly prezentovány na vhodných mezinárodních fórech včetně 2 impaktovaných časopisů 4 příspěvků na přední konferenci Data Compression Conference. Finanční prostředky byly čerpány dle plánu s drobnými chybami při vykazování ve zprávách.
Termíny řešení
Zahájení řešení
1. 2. 2013
Ukončení řešení
31. 12. 2015
Poslední stav řešení
U - Ukončený projekt
Poslední uvolnění podpory
26. 3. 2015
Dodání dat do CEP
Důvěrnost údajů
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Systémové označení dodávky dat
CEP16-GA0-GA-U/01:1
Datum dodání záznamu
25. 9. 2017
Finance
Celkové uznané náklady
4 910 tis. Kč
Výše podpory ze státního rozpočtu
4 910 tis. Kč
Ostatní veřejné zdroje financování
0 tis. Kč
Neveřejné tuz. a zahr. zdroje finan.
0 tis. Kč