Перелік попередніх дисциплін, на яких базується дана дисципліна

№ п\п	Дисципліна	Тема, №
	Дискретна математика	Всі теми

Завдання для самостійної роботи студента

№ п\п	Тема	Короткий зміст завдання	К-сть годин
	Всі теми.	Підготовка лекційного матеріалу і виконання практичних домашніх завдань.
Всього годин

Критерії оцінки знань студента

Критерії оцінки усної відповіді студента.

	студент дає вичерпну відповідь на поставлене запитання, розв’язує безпомилково задачу або бере активну участь в обговоренні всіх питань теми і суттєво доповнює відповіді своїх товаришів.
	студент при відповіді на поставлене запитання припускається незначних неточностей, які не впливають на суть відповіді або правильно доповнює відповіді своїх товаришів на 50% питань теми;
0,5	студент при відповіді на поставлене запитання припускається помилок, які виправляє за допомогою викладача або правильно доповнює відповіді своїх товаришів на 30% питань теми.
0,2	отримує студент, який за допомогою викладача фрагментарно відповідає на запитання, проте не в повній мірі володіє мінімальним рівнем знань з даного питання або доповнив відповідь свого товариша на одне запитання теми.
	не брав участі в обговоренні питань теми.

Сума балів від максимально можливих	Оцінювання в системі ЕСТS	Оцінка	Примітка
90 - 100	А	5 (відмінно)
75 – 89	ВС	4 (добре)
60 – 74	DE	3 (задовільно)
35 – 59	FX	2 (незадовільно)	з можливістю повторного складання
1 - 34	F	2 (незадовільно)	з обов’язковим повторним курсом

Перелік рекомендованої літератури

Основна:

1. Ю.П.Жураковський, В.П.Полторак. Теорія інформації та кодування. Київ, „Вища школа”, 2001.

2. В.К.Стеклов, Л.Н.Беркман. Проектування телекомунікаційних мереж. Київ, „Техніка”, 2002.

3. И.В.Кузьмин, В.А.Кедрус. Основы теории информации и кодирования. Киев, „Вища школа”, 1977.

4. В.И.Дмитриев Прикладная теория информации. Москва, «Высшая школа», 1989.

5. В.Д.Колесник, Г.Ш.Полтырев. Введение в теорию информации (кодирование источников). Учебное пособие. Ленинград, Издательство Ленинградского университета, 1980.

6. Д.Д.Кловский, В.А.Шилкин. Теория электрической святи. Сб. задач и упражнений. Москва, „Радио и связь”, 1990.

Додаткова

1. А.А.Марков. Введение в теорию кодирования. Москва, „Наука”, 1982.

2. В.Д.Колесник, Г.Ш.Полтырев. Курс теории информации. Москва, „Наука”, 1982.

3. И.В.Кузьмин, В.И.Ключко, В.А.Литвин. Кодирование и декодирование в информационных системах. Киев, „Вища школа”, 1985.

4. Р.Галлагер. Теория информации и надежная связь. Москва, „Советское радио”, 1974.

5. В.А.Игнатов. Теория информации и передачи сигналов. Москва, „Советское радио”, 1979.

Питання, що виносяться на залік

1. Повідомлення та інформація. Моделі інформаційних систем. Математичні моделі каналу зв'язку. Предмет теорії інформації та кодування.
2. Ансамблі та джерела повідомлень. Кількісна міра інформації.
3. Ентропія та її властивості. Безумовна ентропія. Умовна ентропія.
4. Ентропія об'єднання двох джерел.

5. Продуктивність дискретного джерела та швидкість передачі інформації.

6. Інформаційні втрати при передачі інформації по дискретному каналу.

7. Пропускна здатність дискретного каналу. Теорема Шеннона про кодування дискретного джерела.

8. Квантування сигналів. Інформаційні втрати при кодуванні неперервних джерел.

9. Продуктивність неперервного джерела та швидкість передачі інформації. Пропускна здатність неперервного каналу.

1. Класифікація кодів та їх характеристики.
2. Системи числення. Основні операції над елементами поля.
3. Способи подання кодів. Надмірність повідомлень і кодів.
4. Основні теореми кодування для каналів.
5. Оптимальне кодування.
6. Класифікація первинних кодів. Нерівномірні двійкові первинні коди. Код Морзе.
7. Число-імпульсні коди. Рівномірні двійкові первинні коди.
8. Двійково-десяткові коди. Двійково-десяткові коди з само доповненням. Двійково-шістнадцятковий код.
9. Рефлексні коди.
10. Недвійкові первинні коди.
11. Двійкові коди, що виявляють помилки. Код із перевіркою на парність. Код із перевіркою на непарність. Код із простим повторенням. Інверсний код. Кореляційний код.
12. Код зі сталою вагою. Код із кількістю одиниць у комбінації, кратною трьом.
13. Недвійкові коди, що виявляють помилки. Код із перевіркою за модулем. Код із повторенням. Незвідні змінно-позиційні коди.
14. Двійкові групові коди. Лінійний систематичний груповий (блоковий) код.
15. Коди Хеммінга.
16. Циклічні коди.
17. Коди Боуза — Чоудхурі — Хоквінгема.
18. Код Файра.
19. Код із багатократним повторенням.
20. Ітеративні коди.
21. Каскадні коди.
22. Рекурентні коди.
23. Узагальнений код Хеммінга.
24. Коди Ріда — Соломона.
25. Недвійковий ланцюговий код.
26. Вірогідність передачі кодованих повідомлень.
27. Стиснення інформації. Способи стиснення даних при передачі. Способи стиснення даних при архівації.
28. Збільшення основи коду.
29. Використання зворотного зв'язку для підвищення ефективності передачі інформації.

Питання, що виносяться на модульний контроль № 1. Інформація та ін формаційні процеси

1. Повідомлення та інформація.
2. Моделі інформаційних систем.
3. Математичні моделі каналу зв'язку.
4. Предмет теорії інформації та кодування.
5. Ансамблі та джерела повідомлень.
6. Кількісна міра інформації.
7. Ентропія та її властивості.
8. Безумовна ентропія.
9. Умовна ентропія.
10. Ентропія об'єднання двох джерел.
11. Продуктивність дискретного джерела та швидкість передачі інформації.
12. Інформаційні втрати при передачі інформації по дискретному каналу.
13. Пропускна здатність дискретного каналу.
14. Теорема Шеннона про кодування дискретного джерела
15. Квантування сигналів.
16. Інформаційні втрати при кодуванні неперервних джерел.
17. Продуктивність неперервного джерела та швидкість передачі інформації.
18. Пропускна здатність неперервного каналу.

Питання, що виносяться на модульний контроль № 2. Кодування в дискретних і неперервних каналах.

1. Класифікація кодів та їх характеристики.
2. Системи числення.
3. Основні операції над елементами поля.
4. Способи подання кодів.
5. Надмірність повідомлень і кодів.
6. Основні теореми кодування для каналів.
7. Оптимальне кодування
8. Класифікація первинних кодів.
9. Нерівномірні двійкові первинні коди.
10. Код Морзе.
11. Число-імпульсні коди.
12. Рівномірні двійкові первинні коди.
13. Числові двійкові коди.
14. Двійково-десяткові коди.
15. Двійково-десяткові коди з само доповненням.
16. Двійково-шістнадцятковий код.
17. Рефлексні коди.
18. Недвійкові первинні коди
19. Коди, що виявляють помилки.
20. Двійкові коди, що виявляють помилки.
21. Код із перевіркою на парність. Код із перевіркою на непарність.
22. Код із простим повторенням.
23. Інверсний код.
24. Кореляційний код.
25. Код зі сталою вагою.
26. Код із кількістю одиниць у комбінації, кратною трьом.
27. Код із перевіркою за модулем.
28. Код із повторенням.
29. Незвідні змінно-позиційні коди.
30. Штрихові коди
31. Коди, що виправляють помилки
32. Двійкові групові коди.
33. Лінійний систематичний груповий (блоковий) код.
34. Коди Хеммінга.
35. Циклічні коди.
36. Коди Боуза — Чоудхурі — Хоквінгема.
37. Код Файра.
38. Код із багатократним повторенням.
39. Ітеративні коди.
40. Каскадні коди.
41. Рекурентні коди.
42. Код із багатократним повторенням.
43. Узагальнений код Хеммінга.
44. Коди Ріда — Соломона.
45. Багатовимірні ітеративні коди.
46. Недвійковий ланцюговий код
47. Вірогідність передачі кодованих повідомлень.
48. Стиснення інформації. Способи стиснення даних при передачі.
49. Способи стиснення даних при архівації.
50. Збільшення основи коду.
51. Використання зворотного зв'язку для підвищення ефективності передачі інформації

Дата добавления: 2015-11-14