Thesis supervisor: Péter Burcsi
Location of studies (in Hungarian): ELTE Informatikai Kar Komputeralgebra Tanszék Abbreviation of location of studies: ELTE
Description of the research topic:
A téma célja tömörített formában tárolt sztringekben, illetve fákban történő keresési algoritmusok elméleti vizsgálata és implementálása.
Az irodalom természetesen számos részfeladatra ad megoldást. Néhány konkrét feladat, melyben a jelölt önálló új kutatásba kezdhet:
• nyelvtan alapú tömörítés
• sok, nagy méretű, egymástól kis mértékben különböző sztring vagy fa együttes indexelése
• abelianizált mintaillesztési feladatok
Az itt vizsgált problémák alkalmazására elsősorban biológia (kisebb részben kémai) informatikában számíthatunk, de az elméleti kérdések vizsgálata önmagában is értékes tudományos eredményekhez vezethet.
Recommended language skills (in Hungarian): angol Further requirements: Valemely programozási nyelv mélyebb ismerete (elsősorban C++ vagy Java). Előny, ha a jelentkező legalább egy közepes méretű szoftvert (pl. szakdolgozati nagyprogram, kb. 2-5 KLOC) készített már.