МЕТА І ЗАВДАННЯ ДИСЦИПЛіНИ

Мета: метою курсу є ознайомлення студентів з основними поняттями та положеннями теорії інформації, методами математичного опису та інформаційні характеристики джерел повідомлень, основними принципами кодування.

Курс є одним із профілюючих курсів підготовки фахівця в напрямку “Інформаційні мережі зв’язку”.

Завдання: В результаті вивчення курсу студент повинен:

Знати:

· теоретичні основи інформації та інформаційних процесів;

· кількісні характеристики інформації;

· характеристики дискретних та неперервних джерел інформації;

· основні коди, що використовуються при передачі інформації.

Вміти:

· провести розрахунок ефективності кодування та передачі інформації;

· розрахувати продуктивність джерел інформації та інформаційні втрати.

Структура та зміст дисципліни

№ п\п	Розділ та теми	К-сть годин	Лекції (короткий зміст)	К-сть годин	Лабораторні заняття (короткий зміст)	К-сть годин	Практичні заняття (короткий зміст)	К-сть годин
	Теорія передачі інформації каналами		Повідомлення та інформація. Моделі інформаційних систем. Математичні моделі каналу зв'язку. Предмет теорії інформації та кодування.
			Ансамблі та джерела повідомлень. Кількісна міра інформації. Ентропія та її властивості. Безумовна ентропія. Умовна ентропія. Ентропія об'єднання двох джерел				Поняття про методи розрахунку кількості інформації
			Продуктивність дискретного джерела та швидкість передачі інформації. Інформаційні втрати при передачі інформації по дискретному каналу. Пропускна здатність дискретного каналу. Теорема Шеннона про кодування дискретного джерела
			Квантування сигналів. Інформаційні втрати при кодуванні неперервних джерел. Продуктивність неперервного джерела та швидкість передачі інформації. Пропускна здатність неперервного каналу.				Взаємна інформація
	Кодування в дискретних і неперервних каналах. Кодування повідомлень.		Класифікація кодів та їх характеристики. Системи числення. Основні операції над елементами поля.				Ентропій ні оцінки джерела дискретних повідомлень
			Способи подання кодів. Надмірність повідомлень і кодів. Основні теореми кодування для каналів. Оптимальне кодування				Втрати інформації у каналах з шумами.
			Класифікація первинних кодів. Нерівномірні двійкові первинні коди. Код Морзе. Число-імпульсні коди.
			Рівномірні двійкові первинні коди. Числові двійкові коди. Двійково-десяткові коди. Двійково-десяткові коди з само доповненням. Двійково-шістнадцятковий код. Рефлексні коди. Недвійкові первинні коди				Побудова оптимальних кодів

№ п\п	Розділ та теми	К-сть годин	Лекції (короткий зміст)	К-сть годин	Лабораторні заняття (короткий зміст)	К-сть годин	Практичні заняття (короткий зміст)	К-сть годин
	Завадостійке кодування. Ефективність кодування та передачі інформації		Коди, що виявляють помилки. Двійкові коди, що виявляють помилки. Код із перевіркою на парність. Код із перевіркою на непарність. Код із простим повторенням. Інверсний код.				Побудова кодів із перевіркою на непарність та непарність, інверсного
			Кореляційний код. Код зі сталою вагою. Код із кількістю одиниць у комбінації, кратною трьом.				Побудова манчестерського коду.
			Недвійкові коди, що виявляють помилки. Код із перевіркою за модулем. Код із повторенням. Незвідні змінно-позиційні коди. Штрихові коди
			Коди, що виправляють помилки Двійкові групові коди. Лінійний систематичний груповий (блоковий) код. Коди Хеммінга.				Пропускна здатність каналів без завад, із завадами, неперервних каналів.
			Циклічні коди. Коди Боуза — Чоудхурі — Хоквінгема. Код Файра. Код із багатократним повторенням. Ітеративні коди. Каскадні коди. Рекурентні коди. Недвійкові коди. Код із багатократним повторенням.				Побудова циклічного коду, ітеративного коду, каскадного та з багатократним повторенням кодів.
			Узагальнений код Хеммінга. Коди Боуза — Чоудхурі — Хоквінгема. Коди Ріда — Соломона. Багатовимірні ітеративні коди. Недвійковий ланцюговий код				Ефективне кодування (коди Шеннона-Фано, Хаффмена)
			Ефективність кодування та передачі інформації Вірогідність передачі кодованих повідомлень. Стиснення інформації. Способи стиснення даних при передачі. Способи стиснення даних при архівації. Збільшення основи коду. Використання зворотного зв'язку для підвищення ефективності передачі інформації				Ефективність передачі інформації.
Всього годин

Дата добавления: 2015-11-14