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

Спецификација предмета
Назив		Теорија информација и кодовање
Акроним		19Е033ТИК
Студијски програм		Електротехника и рачунарство
Модул
Тип студија		основне академске студије
Наставник (предавач)		проф. др Предраг Иваниш
Наставник/сарадник (вежбе)		проф. др Предраг Иваниш
Наставник/сарадник (ДОН)		проф. др Предраг Иваниш проф. др Зоран Чича
Број ЕСПБ		6.0	Статус предмета	обавезан
Условљност другим предметима		Нема
Циљеви изучавања предмета		Циљ предмета је да се изложе основне поставке Теорије информација, као и да се систематски представе основи кодовања извора, основне технике каналног кодовања, као и елемената криптологије.
Исходи учења (стечена знања)		Оспособљавање студената за разумевање основних појмова теорије информација, основних метода конструкције и декодовања заштитних кодова. Поред тога ће бити у могућности да прате најновија достигнућа компресије и криптологије, као и примену изложених техника у телекомуникацијама, вештачкој интелигенцији и биоинформатици.
Садржај предмета
Линк ка страници предмета		http://telit.etf.rs/kurs/teorija-informacija-i-kodovi-u-telekomunikacijama/
Линк ка предавањима		https://teams.microsoft.com/l/team/19%3ApZixQVDSWzbEszdvxcC1BX3wC1B3N5lZmSNP_31VSbM1%40thread.tacv2/conversations?groupId=c9948619-4bf1-4c5e-8498-dd4be81778fb&tenantId=1774ef2e-9c62-478a-8d3a-fd2a495547ba
Садржај теоријске наставе		Увод. Ентропија. Извори информација. Дијаграм стања и трелис. Теорема о кодовању извора. Компресија података. 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