Zpracování stromových struktur a komprese dat
Program
Studentská grantová soutěž ČVUT
Pracoviště
Řešitelé
Kód
SGS13/097/OHK3/1T/18
Období
2013
Popis
Pro ukládání, indexování a další zpracování velkého množství dat je zapotřebí využívat speciálních datových struktur. Pro hierarchickou organizaci dat je takovou typickou strukturou strom. Pro indexování, čtení a další zpracování
dat v nich uložených je zapotřebí specializovaných algoritmů. Cílem tohoto výzkumu je navrhnout efektivní a snadno pochopitelné algoritmy cílené na
vyhledávání (přesné i přibližné) a indexování ve stromech, a poté poskytnout
jejich implementaci.
Projekt si dále klade za cíl návrh a implementaci nových metod komprese dat ve dvou hlavních směrech: komprese notových zápisů a komprese textů přirozených jazyků.