6.5Контрольні питання

1. Що розуміється під кодуванням повідомлень?

2. Яка різниця між буквами і символами?

3. Що таке кодова комбінація і її розмірність?

4. Що таке кодер і декодер повідомлень?

5. Коли доцільне введення кодера каналу?

6. Що таке модулятор, демодулятор?

7. Кодування на основі позиційної системи числення?

8. Яка система числення є найбільш ефективною, і яка є найбільш практичною?

9. Алгоритм переводу числа з двійкової системи в десяткову систему?

10. Сутність коду Грея.

11. Сутність теореми Шенона.

12. Методи побудови ефективних кодів на основі алгоритму Шенона – Фено.

13. Сутність методики побудови коду Хаффмена?

14. Сутність префіксного коду.

15. Сутність кодуванні по методу l-грам.

16. Основні положення теорії завадостійкого кодування за Шеноном?

17. Що таке завадостійки і коректуючи коди?

18. Сутність блокових кодів?

19. Роздільні і нероздільні блокові коди?

20. Що таке кодова відстань?

21. Зв'язок між кратністю виявлених помилок і кодовою відстанню?

22. Поняття дозволених і заборонених комбінацій?

23. Геометрична інтерпретація кодової відстані?

24. Умови виявлення і виправлення помилок?

25. Організація контролю по парності?

26. Побудова коректуючих кодів за рахунок збільшення кодової відстані?

Перелік використаних джерел

1. Темников В.Е., Афонин В.А., Дмитриев В.И. Теоретические основы информационной техники, М., Энергия, 1971. – 424 с. с илл.

2. Колесник В.Д., Полтырев Г.Ш. Курс теории информации: Уч. пос. - М.: Наука, 1982. - 416 с.

3. Советов Б.Я. Теория информации: Уч. пос. - Л.: Изд-во Ленингр. ун-та, 1977. - 184 с.

4. Кодирование информации /двоичные коды/. Справочник /Под. ред. Н.Т.Березюка. - Харьков: Вища шк., 1978. - 252 с.

5. Цымбал В.П. Теория информации и кодирования: Учебник для вузов. - К.: Вища шк., 1992. -304 с.

6. Жураковский Ю.П. Передача информации в ГАП Уч. пос - К.: Вища шк., 1991. - 216 с.

7. Лагутенко О.И. Модемы. Справочник пользователя. - С.-П.: Лань, 1997. - 368 с.

8. Емельянов Г. А., Шварцман В.О. Передача дискретной информации. - М.:Радио и связь, 1982. -240 с.

9. Стратанович Р.Л. Теория информации. - М: Сов.радио, 1975. - 424 с.

10. Игнатов В.А. Теория информации и передачи сигналов: Учебник. - М.: Радио и связь, 1992.-280 с.

1. Кузьмин И.В., Кедрус В.А. Основы теории информации и кодирования: Учебник для вузов. - К.: Вища шк.,1986. - 238 с.

2. Цымбал В.П. Задачник по теории информации и кодированию: Уч.пос. - К.:Вища шк.,1976.-276 с.

128