У петак 6.12.2019. са почетком у 12.00 ће
у сали A-II-1
бити научно-популарно предавање под називом
Компресија података - да ли су битови стишљиви?
Предавање ће одржати др Марко Петковић, редовни професор Природно-математичког факултета Универзитета у Нишу.
O предавању
Програми за компресију попут ZIP-а или RAR-а, као и формати слика, звука и видео записа (JPG, MP3, MPEG4, итд.) свакодневно су у употреби. Међутим, на први поглед мало невероватно делује чињеница да су ови програми у стању да "упакују" скоро сваки фајл који им задамо. Циљ овог предавања је упознавање са основним идејама и начином рада ових програма. Конкретно, биће речи о Хафмановом, као и Лемпел-Зив алгоритмима који се данас махом користе за компресију података. Показаћемо и колике су теоријске границе нивоа компресије за одређене класе података, што ће у исто време и бити одговор на питање да ли су и колико битови стишљиви!