Názov projektu: Minimalizacia poctu runov v BWT
Meno študenta: František Gábor
Email: gabor27 at uniba.sk
Školiteľ: Mgr. Adrián Goga
Email: adrian.goga at uniba.sk
Ciele: Počet runov v Burrows-Wheelerovej transformácii, definujeme ako mieru repetitívnosti vstupných dát. Čím ďalej tým častejšie vystupuje v asymptotických analýzach veľkosti indexových dátových štruktúr resp. času behov "pattern search" algoritmov. Daný počet, chceme minimalizovať, avšak minimalizácia pomocou preusporiadania abecedy je NP-ťažký problém. Naším cieľom je preskúmať túto problematiku a zároveň nájsť prakticky použiteľný algortimus, ktorý nájde dostatočne dobrú permutáciu vstupných znakov.