19Е033ТИК - Теорија информација и кодовање

Спецификација предмета
Назив		Теорија информација и кодовање
Акроним		19Е033ТИК
Студијски програм		Електротехника и рачунарство
Модул		модул Електроника и дигитални системи, модул Информационе и комуникационе технологије - смер Аудио и видео технологије, модул Информационе и комуникационе технологије - смер Интернет и мобилне комуникације, модул Информационе и комуникационе технологије - смер Микроталасна техника, модул Телекомуникације и информационе технологије - смер Аудио и видео технологије, модул Телекомуникације и информационе технологије - смер Информационо комуникационе технологије, модул Телекомуникације и информационе технологије - смер Микроталасна техника
Тип студија		основне академске студије
Наставник (предавач)		проф. др Предраг Иваниш
Наставник/сарадник (вежбе)		проф. др Предраг Иваниш
Наставник/сарадник (ДОН)		проф. др Предраг Иваниш проф. др Зоран Чича Алекса Стоименов, дипл. инж. ел. и рач.
Број ЕСПБ		6.0	Статус предмета	обавезан
Условљност другим предметима		Нема
Циљеви изучавања предмета		Циљ предмета је да се изложе основне поставке Теорије информација, као и да се систематски представе основи кодовања извора, основне технике заштитног кодовања, као и елемената криптологије.
Исходи учења (стечена знања)		Оспособљавање студената за разумевање основних појмова теорије информација, основних метода конструкције и декодовања заштитних кодова. Поред тога ће бити у могућности да прате најновија достигнућа компресије и криптологије, као и примену изложених техника у телекомуникацијама, вештачкој интелигенцији и биоинформатици.
Садржај предмета
Садржај теоријске наставе		Увод. Ентропија. Извори информација. Дијаграм стања и трелис. Теорема о кодовању извора. Компресија података. Kапацитет канала. Информациони добитак и препознавање образаца. Теорема о каналном кодовању. Линеарни блок кодови. Интерливинг. Циклични и конволуциони кодови. Итеративно декодовање. Теорија информација и вештачка интелигенција. Kриптографија, симетрични и асиметрични криптосистеми.
Садржај практичне наставе		Аудиторне и лабораторијске вежбе
Литература
1. Д. Драјић, П. Иваниш, Увод у теорију информација и кодовање, IV изд. Академска мисао, Београд, 2018. П. Иваниш, Збирка решених задатака из теорије информација и кодовања, I изд. Академска мисао, Београд, 2013. T. M. Cover, J.A. Thomas, Elements on Information Theory, John Wiley & Sons, 2nd ed., 2006. S. Lin, D. J. Costello, Error Control Coding, Fundamentals and Applications, 2nd ed., Prentice Hall, New Jersey, 2004. B. Scheiner, Applied Cryptography: Protocols, Algorithms, and Source Code in C, John Wiley & Sons, 2nd ed., 1996
Број часова активне наставе недељно током семестра/триместра/године
Предавања	Вежбе	ДОН	Студијски и истраживачки рад	Остали часови
3	1	1
Методе извођења наставе		Предавања, аудиторне вежбе, лабораторијске вежбе.
Оцена знања (максимални број поена 100)
Предиспитне обавезе		Поена	Завршни испит	Поена
Активности у току предавања		0	Писмени испит	70
Практична настава		0	Усмени испит	0
Пројекти
Колоквијуми		30
Семинари		0