All

What are you looking for?

All
Projects
Results
Organizations

Quick search

  • Projects supported by TA ČR
  • Excellent projects
  • Projects with the highest public support
  • Current projects

Smart search

  • That is how I find a specific +word
  • That is how I leave the -word out of the results
  • “That is how I can find the whole phrase”

Text and Tree Structures Processing and Their Applications

Public support

  • Provider

    Czech Science Foundation

  • Programme

    Standard projects

  • Call for proposals

    Standardní projekty 17 (SGA0201300005)

  • Main participants

    České vysoké učení technické v Praze / Fakulta informačních technologií

  • Contest type

    VS - Public tender

  • Contract ID

    13-03253S

Alternative language

  • Project name in Czech

    Zpracování textových a stromových struktur a jejich aplikace

  • Annotation in Czech

    Projekt se zabývá výzkumem čtyř relativně úzce propojených oblastí: arbologií, kompresí přirozených jazyků a vybranými tématy ze stringologie a bioinformatiky. V oblasti arbologie zkoumáme nové indexovací a vyhledávací algoritmy na stromech. V bioinformatice pracujeme na řešení rychlého mapování miliónů krátkých sekvencí na DNA řetězec a indexování DNA řetězců. V oblasti komprese dat se zaměřujeme na výkonné algoritmy pro rychlou kompresi a dekompresi textu přirozeného jazyka a algoritmy pro rychlé vyhledávání v komprimovaném textu. Ve stringologii pracujeme na indexování 2D textu a na algoritmech pro identifikaci opsaných textů a zdrojových kódů, které mohou být navíc komprimované.

Scientific branches

  • R&D category

    ZV - Basic research

  • CEP classification - main branch

    IN - Informatics

  • CEP - secondary branch

  • CEP - another secondary branch

  • OECD FORD - equivalent branches <br>(according to the <a href="http://www.vyzkum.cz/storage/att/E6EF7938F0E854BAE520AC119FB22E8D/Prevodnik_oboru_Frascati.pdf">converter</a>)

    10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)

Completed project evaluation

  • Provider evaluation

    U - Uspěl podle zadání (s publikovanými či patentovanými výsledky atd.)

  • Project results evaluation

    New algorithms for searching and compression of tree and text structures have been developed including new ways of indexing and multidimensional search. Grant results were presented at suitable international fora including 2 journals with impact factor and 4 contributions at the leading Data Compression Conference. Financial means were used accoring to the plan with minor errors in reports.

Solution timeline

  • Realization period - beginning

    Feb 1, 2013

  • Realization period - end

    Dec 31, 2015

  • Project status

    U - Finished project

  • Latest support payment

    Mar 26, 2015

Data delivery to CEP

  • Confidentiality

    S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

  • Data delivery code

    CEP16-GA0-GA-U/01:1

  • Data delivery date

    Sep 25, 2017

Finance

  • Total approved costs

    4,910 thou. CZK

  • Public financial support

    4,910 thou. CZK

  • Other public sources

    0 thou. CZK

  • Non public and foreign sources

    0 thou. CZK