Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Дырда, Иващенко Учебн пособие укр (2).doc
Скачиваний:
40
Добавлен:
16.11.2018
Размер:
1.77 Mб
Скачать

Словник основних термінів і понять

Випадкове кодування – вибір послідовностей символів довжини n, що використовуються для кодування, провадиться випадково.

Нетипова послідовність – така послідовність символів у кодовій комбінації, що частота появи окремих символів чи груп символів не збігається з їхньою ймовірністю.

Помилкове декодування – імовірність помилки в послідовності символів, які поступають одержувачу з декодера.

Основна теорема кодування Шеннона – встановлює співвідношення між продуктивністю джерела Rдж та пропускною здатністю каналу із завадами Скан.

Типова послідовність – така послідовність символів у кодовій комбінації, частота появи окремих символів чи груп символів як завгодно мало відрізняються від їхньої імовірності.

3 Теми практичних занять та лабораторних робіт

Згідно з програмою дисципліни ТЕЗ для закріплення змісту лекцій передбачено як вправи, так і лабораторні роботи. Але конкретний перелік вправ та лабораторних робіт визначається на кожний навчальний рік робочим навчальним графіком ОНАЗ і закріплюються робочою навчальною програмою-технологічною картою дисципліни ТЕЗ.

3.1 Перелік рекомендованих тем вправ

1. Інформаційні характеристики джерел повідомлень.

2. Вивчення кодування дискретних повідомлень ефективними кодами.

3. Вивчення кодування неперервних повідомлень із передбаченням.

4. Інформаційні характеристики каналів зв’язку.

3.2 Перелік рекомендованих тем лабораторних робіт

1. Дослідження кодування дискретних повідомлень ефективними кодами.

2. Дискретизація первинних сигналів електрозв’язку.

3. Дослідження кодування неперервних повідомлень методом ІКМ.

4. Дослідження кодування неперервних повідомлень методом ДІКМ та ДМ.

Методичні вказівки до виконання перелічених вище вправ та лабораторних робіт наведені у виданих кафедрою ТЕЗ ОНАЗ методвказівках до лабораторних робіт.

4 Рекомендації щодо самостійної роботи

4.1 Загальні положення

Самостійна робота студентів над матеріалом модуля має такі складові:

– опрацювання додаткового матеріалу, що задається на лекціях, лабораторних та практичних заняттях;

– виконання індивідуальних завдань ІЗ №2.1 та №2.2;

– підготовка до іспиту.

4.2 Індивідуальне завдання ІЗ №2.1 – Кодування дискретного повідомлення

Вихідні дані:

– повідомлення – Прізвище та ім’я студента, що виконує завдання;

– таблиця імовірності літер у змістовних українських текстах.

Необхідно:

1. Скласти алфавіт з літер, що використовуються для побудови заданого повідомлення.

2. Для літер, що ввійшли до алфавіту, виписати їхні ймовірності з таблиці ймовірностей літер у змістовних українських текстах і виконати нормування цих імовірностей.

3. Обчислити ентропію заданого повідомлення.

4. Для отриманого алфавіту побудувати кодову таблицю коду Шеннона-Фано чи Хаффмана (за варіантами) за умови, що літери в повідомленні незалежні.

5. Обчислити середню довжину кодових комбінацій отриманого коду і порівняти її з довжиною кодової комбінації при рівномірному кодуванні.

6. Порівняти числові значення ентропії та середньої довжини кодових комбінацій отриманого коду. В якому співвідношенні вони мають бути? Чим пояснюється відмінність числових значень?

7. Обчислити коефіцієнти стиснення повідомлення та ефективності отриманого коду.