- •Теорія інформації та кодування
- •Передмова
- •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
- •Додаток в. Десяткові коди країн, що використовуються при штриховому кодуванні
12.3. Задачі
12.3.1. Згідно з варіантами, поданими в таблиці 12.3.1, закодувати двійкову інформаційну послідовність А канальними кодами: дуобінарним (СНDB), квазітрійковим та 4В3Т(R1).
Таблиця 12.3.1
№ варіанта |
Двійкова інформаційна послідовність А |
1 |
10001111011011 |
2 |
011110011011001 |
3 |
1011101011101011 |
4 |
0011011100111101 |
5 |
0001100111101011 |
6 |
011100111100110 |
7 |
11011100111101 |
8 |
10011110110011111 |
9 |
011011101111011 |
10 |
110111001111011 |
12.3.2. Згідно з варіантами, поданими в таблиці 12.3.2, закодувати двійкову інформаційну послідовність А канальними кодами: Манчестер - 2, модифікованим дуобінарним та 4В3Т(R2).
Таблиця 12.3.2
№ варіанта |
Двійкова інформаційна послідовність А |
1 |
10001111011011 |
2 |
011110011011001 |
3 |
1011101011101011 |
4 |
0011011100111101 |
5 |
0001100111101011 |
6 |
011100111100110 |
7 |
11011100111101 |
8 |
10011110110011111 |
9 |
011011101111011 |
10 |
110111001111011 |
12.3.3. Згідно з варіантами, поданими в таблиці 12.3.3, закодувати двійкову інформаційну послідовність А канальними кодами: квазітрійковим, 4В3Т(R3) та 3В2Т.
Таблиця 12.3.3
№ варіанта |
Двійкова інформаційна послідовність А |
1 |
001101011100011010000101 |
2 |
111100001110001010111100 |
3 |
001101100011010100011011 |
4 |
011101011011000110111010 |
5 |
101000010111110111101010 |
6 |
110000110001101011100111 |
7 |
001100111011011100111101 |
8 |
100111100011010011001111 |
9 |
011011101100001101010101 |
10 |
110110100101000011110011 |
Література
1. Арманд В.А., Железняков В.В. Штриховые коды в системах обработки информации. – М.: Радио и связь, 1989. – 92 с.
2. Берлекэмп Э. Алгебраическая теория кодировния. – М.: Мир, 1971. – 477 с.
3. Блейхут Р. Теория и практика кодов, контролирующих ошиб-ки: Пер. с англ. – М.: Мир, 1986. – 576 с.
4. Боккер П. Передача данных / Техника связи в системах телеобработки данных /: В 2-х томах. Т.1. Основы: Пер. с нем. / Под ред. Д.Д.Кловского. – М.: Связь, 1980. – 264 с.
5. Бузников С.Е., Кафаров А.А., Матвеевский В.П. Системы и устройства штрихового кодирования / Автоматическая идентификация материальных потоков /. – М.: Знание, 1990. – 64 с. – / Новое в жизни, науке, технике. Сер. “Радио, электроника и связь”, № 4 /.
6. Былянски Л., Ингрем Д. Цифровые системы передачи: Пер. с англ. / Под ред. А.А.Визеля. – М.: Связь, 1980. – 360 с.
7. Гніліцький В.В. Основи теорії інформації в задачах. Частина перша: Навч. посібник. – Житомир: ЖІТІ, 1999. – 76 c.
8. 3144-95. Державний стандарт України. Коди та кодування ін-формації. Штрихове кодування. Терміни та визначення. – Чинний з 1996 р.
9. Дмитриев В.И. Прикладная теория информации. – М.: Высш. шк., 1989. – 320 с.
10. Емельянов Г.А., Шварцман В.О. Передача дискретной информации. – М.: Радио и связь, 1982. – 240 с.
11. Жураковский Ю.П. Передача информации в ГАП. – К.: Вища шк., 1991. – 216 с.
12. Жураковский Ю.П., Полторак В.П. Теорія информації та кодування: Підручник. – К.: Вища шк., 2001. – 255 с.
13. Игнатов В.А. Теория информации и передачи сигналов. – М.: Радио и связь, 1992. – 280 с.
14. Кодирование информации ( двоичные коды ): Справочник / Н.Т.Березюк, А.Г.Андрущенко, С.С.Мощицкий и др. – Харьков: Вища шк., 1978. – 252 с.
15. Кузьмин И.В., Кедрус В.А. Основы теории информации и кодирования. – К.: Вища шк., – 1986. – 238 с.
16. Лагутенко О.И. Модемы. Справочник пользователя. – СПб.: Лань, 1997. – 368 с.
17. Левин М.С., Плоткин М.А. Цифровые системы передачи информации. М.: Радио и связь, 1982. – 216 с.
18. Ложе И. Информационные системы. Методы и средства. – М.: Мир, 1979. – 632 с.
19. Митюшкин К.Г. Телеконтроль и телеуправление в энергосистемах. – М.: Энергоатомиздат, 1990. – 288 с.
20. Муттер В.М. Основы помехоустойчивой телепередачи информации. – Л.: Энергоатомиздат, 1990. – 288 с.
21. Назаров М.В., Кувшинов Б.И., Попов О.В. Теория передачи сигналов. – М.: Связь, 1970. – 368 с.
22. Справочник по волоконно-оптическим линиям связи / Л.М.Андрушко, В.А.Вознесенский, В.Б.Каток и др. Под ред. С.В.Свеч-никова и Л.М.Андрушко. – К.: Техніка, 1986. – 188 с.
23. Теория кодирования: Пер. с яп. / Т.Касами, Н.Токура, Е.Иве- дари, Я.Инагаки. – М.: Мир, 1978. – 576 с.
24. Тутевич В.Н. Телемеханика. – М.: Высш. шк., 1985. – 423 с.
25. Чернега В.С. Сжатие информации в компьютерных сетях: Под ред. В.К.Маригодова. – Севастополь: Сев.ГТУ, 1997. – 214 с.
26. Цымбал В.П. Теория информации и кодирование. – К.: Вища шк., 1992. – 263 с.
27. Цымбал В.П. Задачник по теории информации и кодированию. – К.: Вища шк., 1976. – 276 с.
28. Яглом А.М., Яглом И.М. Вероятность и информация. М.: Наука, 1973. – 512 с.