SABIJANJE PODATAKA - KOLIKO SU BITOVI SABLJIVI?
Kompresovski programi kao ZIP ili RAR, kao i sabijeni formati fotografija, muzike i video-zapisa (JPG, MP3, MPEG4...) koriste se svakodnevno. Međutim, na prvi pogled deluje čudno što su ovi alati sposobni da „zbiju“ gotovo svaki fajl koji im pružimo.
Koje su teorijske granice stišljivosti informacija za određene vrste podataka? Do koje mere se biti mogu kompresovati?
Doktor Marko D. Petković, Departman za matematiku Prirodno-matematičkog fakulteta u Nišu
Roden je 1984. godine u Nisu. Diplomu je stekao 2006. godine na Prirodno-matematickom fakultetu u Nisu na odseku za matematiku i informatiku. Magisterijum je zavrsio 2008. godine takode na Elektronskom fakultetu u Nisu na smeru za telekomunikacije. Doktorat je stekao 2008. godine iz oblasti racunarskih nauka odbranivsi doktorsku tezu naslovljenu „Simbolicko racunavanje Hankelovih determinanti i generalisanih inverza matrica“.
Zaposlen je kao vanredni profesor na odseku za racunarske nauke na Prirodno-matematickom fakultetu u Nisu. Pored toga, drzi nastavu u gimnaziji „Svetozar Markovic“ u odeljenjima za ucenice sa posebnom sklonoscu prema matematici i fizici. Tokom usavrsavanja nakon doktorata boravak mu je bio 2009. godine na Delaware State University u Doveru gde je proucavao probleme iz racunarske geometrije i paralelnog programiranja.
Njegov naucni interes obuhvata numericku matematiku, teoriju algoritama, teoriju signala i kodiranje, kvantnu teoriju informacija. Dao je vise od 80 radova iz tih oblasti od kojih je 58 tiskareno u svetskim casopisima (videti www.pmf.ni.ac.rs/dexter). Napisao je jedan udzbenik, jedan pomocni naucni materijal i jednu monografsku studiju.