8. Основні вимоги до оформлення контрольної роботи

Контрольна робота повинна містити|утримувати| титульний лист|аркуш| (див. застосування II), умову завдання|задачі| і докладне|детальне| її рішення|розв'язання|. При описі рішення|розв'язання| необхідно указувати|вказувати|:

1. назва формул;

2. формули;

3. опис змінних, використовуваних у формулах;

4. назва методів, які використовуються при рішення конкретної задачі;

5. всю послідовність виконання розрахунків;

6. результати обчислень|підрахунків| і, якщо потрібний, зробіти вивід|висновок|.

Варіант контрольної роботи уточнюється у викладача (по списках).

9. Екзаменаційні питання

1. Теорія інформації і кодування. Основні поняття і визначення.

2. Теорема відліків Котельникова.

3. Кількісна оцінка інформації.

4. Ентропія. Властивості ентропії.

5. Умовна ентропія. Канальна матриця.

6. Взаємна ентропія.

7. Обчислення|підрахунок| інформаційних втрат при передачі повідомлень по каналу зв'язку з|із| шумами.

8. Коди. Кодування інформації.

9. Надмірність інформації.

10. Основна теорема кодування для каналу зв'язку без шумів.

11. Побудова|шикування| оптимальної коди по методу Шеннона-фано.

12. Представлення код.

13. Принципи побудови|шикування| оптимальних код.

14. Побудова|шикування| оптимальної коди по методу Хаффмена.

15. Перешкодостійкість|перешкодостійкий|. Види перешкод.

16. Логічне кодування.

17. Цифрове кодування.

18. Пропускна спроможність дискретного каналу зв'язку з|із| шумами.

10. Література

1. Кузин Л. Т. Основи кібернетики. Т. 1. Математичні основи кібернетики. Навчальний посібник для студентів вузів. М.: “Енергія”, 1973.

2. Теорія інформації і кодування. Цимбал Ст.|ст| П. Київ, Видавниче об'єднання “Вища школа”, 1977, 288 с.

3. Задачник по теорії інформації і кодуванню. Цимбал Ст.|ст| П. Видавниче об'єднання “Вища школа”, 1976, 276 с.

4. М. Н. Аршинів, Л. Е. Садовський Коди і математика (розповіді|оповідання| про кодування).- М.: Наука, Головна редакція фізико-математичної літератури, 1983.

5. Марков А. А. Введение в теорию кодирования. -М|.: Наука, 1982.

6. Шенон К. Работы по теории информации и кибернетике, М.: издательство иностр|. лит., 1963г|.

7. Хемминг Р. В. Коди с|із| выявлением и исправлением ошибок. Под ред|. Трофимова Д. Н., М.: Воениздат, 1970.

Застосування I

Таблиця 1

Співвідношення для коду Хеммінга

n	nu	nk	n	nu	nk
1 2 3 4 5 6 7 8	0 0 1 1 2 3 4 4	1 2 2 3 3 3 3 4	9 10 11 12 13 14 15 16	5 6 7 8 9 10 11 11	4 4 4 4 4 4 4 5

Таблиця 2

Загальна|спільна| таблиця перевірок

№ перевірки	Перевірочні позиції	№ контрольного символу
1 2 3 4	1, 3, 5, 7, 9, 11... 2, 3, 6, 7, 12, 13, 14, 15, 20, 21, 22, 23, 27, 30, 31... 4, 5, 6, 7, 12, 13, 14, 15, 20, 21, 22, 23, 28, 29, 30, 31.. 8, 9, 10, 11, 12, 13, 14, 15, 24, 25, 26, 27, 28, 29, 30, 31, 40, 41, 42, 43, 44, 45, 46...	1 2 3 4

Таблиця 3