Ви переглядаєте архівну версію офіційного сайту НУЛП (2005-2020р.р.). Актуальна версія: https://lpnu.ua
Теорія інформації та кодування
Спеціальність: Комп'ютерна інженерія
Код дисципліни: 6.123.00.O.34
Кількість кредитів: 4
Кафедра: Спеціалізовані комп'ютерні системи
Лектор: д.ф-м.н., проф. Попович Роман Богданович
Семестр: 4 семестр
Форма навчання: денна
Результати навчання:
У результаті вивчення модуля студент повинен:
• знати формули для визначення кількості інформації; методи оцінки кількості інформації у повідомленнях; методи оцінки втрат інформації при передаванні по каналах зв'язку, теореми К. Шенона
• вміти підрахувати кількість інформації у повідомленні; оцінити пропускну здатність реального каналу зв'язку; оцінити кількісні втрати інформації при передаванні сигналів по реальних каналах зв'язку.
• знати формули для визначення кількості інформації; методи оцінки кількості інформації у повідомленнях; методи оцінки втрат інформації при передаванні по каналах зв'язку, теореми К. Шенона
• вміти підрахувати кількість інформації у повідомленні; оцінити пропускну здатність реального каналу зв'язку; оцінити кількісні втрати інформації при передаванні сигналів по реальних каналах зв'язку.
Необхідні обов'язкові попередні та супутні навчальні дисципліни:
пререквізит: Дискретна математика, прикладна теорія цифрових автоматів.
кореквізити: Алгоритми та методи обчислень.
кореквізити: Алгоритми та методи обчислень.
Короткий зміст навчальної програми:
Ентропія джерела повідомлень.Ефективне кодування Завадостійке кодування. Теореми Шенона про кодування для каналу без завад та із завадами. Лінійні коди. Циклічні коди. Згорткові коди.
Рекомендована література:
1. Жураковський Ю.П., Полторак В.П. Теорія інформації та кодування. Підручник.- К.:Вища школа, 2001. — 255 с.
2. Шульгин В.И. Основы теории передачи информации, Харьков, 2002. — 160 с.
3. Берлекемп Э. Алгебраическая теория кодирования. — М., Мир, 1971 — 480 с.
2. Шульгин В.И. Основы теории передачи информации, Харьков, 2002. — 160 с.
3. Берлекемп Э. Алгебраическая теория кодирования. — М., Мир, 1971 — 480 с.
Методи і критерії оцінювання:
• усне опитування, контрольна робота (30%).
• підсумковий контроль (70 %, контрольний захід, іспит): тестування (40%), письмово-усна форма (30%).
• підсумковий контроль (70 %, контрольний захід, іспит): тестування (40%), письмово-усна форма (30%).