- •Теорія інформації та кодування
- •7.1. Теоретичні положення 121
- •Передмова
- •1. Дискретні джерела інформації
- •1.1. Теоретичні положення
- •1.2. Приклади розв’язання задач Задача 1.2.1
- •1.3. Задачі
- •2. Ефективне кодування
- •2.1. Теоретичні положення
- •2.2. Приклади розв’язання задач
- •Розв’язання. Необхідною умовою побудови нерівномірного коду, що однозначно декодується, є виконання нерівності Крафта. Підставивши значення довжин кодових комбінацій у (2.1), отримаємо
- •Задача 2.2.2
- •Задача 2.2.5
- •2.3. Задачі
- •3. Дискретні канали зв’язку
- •3.1. Теоретичні положення
- •3.2. Приклади розв’язання задач Задача 3.2.1
- •Задача 3.2.2
- •Задача 3.2.3
- •Задача 3.2.4
- •Задача 3.2.5
- •Задача 3.2.7
- •Задача 3.2.8
- •Задача 3.2.9
- •Задача 3.2.10
- •3.3. Задачі
- •4. Коди, їх класифікація та основні характеристики
- •4.1. Теоретичні положення
- •4.2. Приклади розв’язання задач Задача 4.2.1
- •Задача 4.2.2
- •4.3. Задачі
- •5. Двійково-десяткові та двійкові рефлексні коди
- •5.1. Теоретичні положення
- •5.2. Приклади розв’язання задач
- •5.3. Задачі
- •6. Штрихові коди
- •6.1. Теоретичні положення
- •6.2. Приклади розв’язання задач Задача 6.2.1
- •Задача 6.2.2
- •6.3. Задачі
- •7. Двійкові коди, що виявляють помилки
- •7.1. Теоретичні положення
- •7.2. Приклади розв’язання задач Задача 7.2.1
- •Задача 7.2.3
- •Задача 7.2.4
- •7.3. Задачі
- •8. Двійкові коди, що виправляють однократні помилки
- •8.1. Теоретичні положення
- •8.2. Приклади розв’язання задач
- •8.3. Задачі
- •9. Двійкові циклічні коди
- •9.1. Теоретичні положення
- •9.2. Приклади розв’язання задач
- •9.3. Задачі
- •10. Недвійкові коди
- •10.1. Теоретичні положення
- •10.2. Приклади розв’язання задач
- •10.3. Задачі
- •11. Стиснення повідомлень при передачі даних
- •11.1. Теоретичні положення
- •11.2. Приклади розв’язання задач
- •11.3. Задачі
- •12. Канальні коди
- •12.1. Теоретичні положення
- •12.2. Приклади розв’язання задач
- •12.3. Задачі
- •Література
- •Додатки Додаток а. Двійкові логарифми цілих чисел
- •Додаток б. Таблиця значень функції – p log 2 p
- •Додаток в. Десяткові коди країн, що використовуються при штриховому кодуванні
Міністерство освіти і науки України
Житомирський інженерно-технологічний інститут
Ю.П. Жураковський |
В.В. Гніліцький
Теорія інформації та кодування
В ЗАДАЧАХ
Рекомендовано
Міністерством освіти і науки України
як навчальний посібник
для студентів, що навчаються за напрямками:
“Комп’ютеризовані системи, автоматика і управління”,
“Комп’ютерні науки”,
“Автоматизація та комп’ютерно-інтегровані технології”
ЖІТІ, Житомир 2002
УДК 621.391.1 (075.8)
Жураковський Ю. П., Гніліцький В. В.
Теорія інформації та кодування в задачах: Навчальний посібник. – Житомир: ЖІТІ, 2002. – 230 с.
У навчальному посібнику наведені в стислій формі теоретичні відомості та задачі із розв’язаннями, що стосуються дискретних джерел інформації, дискретних каналів зв’язку, різноманітних видів кодування: первинного; ефективного (статистичного), призначенного для стиснення повідомлень; завадостійкого. Головним чином розглядаються двійкові коди, але приділяеться увага також кодам з більшою основою, штриховим кодам, канальним.
В кожному розділі даються задачі для самостійного розв’язання із великою кілкістю варіантів вихідних даних.
Для студентів денної та заочної форм навчання вищих технічних закладів.
Іл.: 11. Табл.: 79. Бібліогр. назв: 28.
Р е ц е н з е н т и:
доктор технічних наук, професор Петров Е.Г. (зав. кафедри системотехніки Харківського національного технічного університету радіоелектроніки),
доктор технічних наук, професор Слєпцов А.І. (зав. кафедри інформатики та інформаційних технологій Донецького інституту економіки та господарського права).
|
Жураковський Ю. П. |
ISBN ***-***-***-* |
Гніліцький В. В., 2002 |
З М І С Т
Передмова 3
Вступ 5
1. ДИСКРЕТНІ ДЖЕРЕЛА ІНФОРМАЦІЇ 8
1.1. Теоретичні положення 8
1.2. Приклади розв’язання задач 17
1.3. Задачі 29
2. ЕФЕКТИВНЕ КОДУВАННЯ 35
2.1. Теоретичні положення 35
2.2. Приклади розв’язання задач 45
2.3. Задачі 59
3. ДИСКРЕТНІ КАНАЛИ ЗВ’ЯЗКУ 65
3.1. Теоретичні положення 65
3.2. Приклади розв’язання задач 75
3.3. Задачі 88
4. КОДИ, ЇХ КЛАСИФІКАЦІЯ ТА ОСНОВНІ ХАРАКТЕРИСТИКИ 93
4.1. Теоретичні положення 93
4.2. Приклади розв’язання задач 96
4.3. Задачі 98
5. ДВІЙКОВО-ДЕСЯТКОВІ ТА ДВІЙКОВІ РЕЛЕКСНІ КОДИ 101
5.1. Теоретичні положення 101
5.2. Приклади розв’язання задач 107
5.3. Задачі 109
6. ШТРИХОВІ КОДИ 112
6.1. Теоретичні положення 112
6.2. Приклади розв’язання задач 117
6.3. Задачі 119
ДВІЙКОВІ КОДИ, ЩО ВИЯВЛЯЮТЬ ПОМИЛКИ 121
7.1. Теоретичні положення 121
7.2. Приклади розв’язання задач 126
7.3. Задачі 129
8. ДВІЙКОВІ КОДИ, ЩО ВИПРАВЛЯВЛЯЮТЬ ОДНОКРАТНІ ПОМИЛКИ 131
8.1. Теоретичні положення 131
8.2. Приклади розв’язання задач 139
8.3. Задачі 147
9. ДВІЙКОВІ ЦИКЛІЧНІ КОДИ 152
9.1. Теоретичні положення 152
9.2. Приклади розв’язання задач 158
9.3. Задачі 166
10. НЕДВІЙКОВІ КОДИ 170
10.1. Теоретичні положення 170
10.2. Приклади розв’язання задач 182
10.3. Задачі 192
11. СТИСНЕННЯ ПОВІДОМЛЕНЬ ПРИ ПЕРЕДАЧІ ДАНИХ 198
11.1. Теоретичні положення 198
11.2. Приклади розв’язання задач 204
11.3. Задачі 208
12. КАНАЛЬНІ КОДИ 213
12.1. Теоретичні положення 213
12.2. Приклади розв’язання задач 217
12.3. Задачі 220
Література 222
Додатки 224
Додаток А. Двійкові логарифми цілих чисел 224
Додаток Б. Таблиця значень функції – p log 2 p 225
Додаток В. Десяткові коди країн, що використовуються при штриховому кодуванні 226