Теоретичні питання до іспиту з дисципліни «Теорія інформації та кодування»

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. 
    Декодування кодів за алгоритмом Пітерсона.
    

Практичні питання до іспиту з дисципліни «Теорія інформації та кодування»

---

1. Декодувати кодове слово

2. Побудувати код БЧХ

3. Задана матриця сумісних ймовірностей Р(x,y)=. Визначити ентропії Н(X), Н(Y), Н(X/Y), Н(Y/X), Н(X/y₁), Н(Y/x₂).

5. Система передачі інформації характеризується m, q та матрицею совмісних ймовірностей Р(x,y). Визначити середню кількість взаємної інформації І(x,y).

6. Задана матриця сумісних ймовірностей Р(x,y). Визначити середню кількість взаємної інформації І(x,y) та кількістьчастної інформації І(X,y_j), що міститься в повідомленні y_j про джерело Х у цілому.

7. Побудувати код Шеннона –Фано для ансамблю повідомлень з ймовірностями. Визначити надмірність коду та швидкість передачи по каналу, якщо час передачі символу дорівнює 0,01сек/біт.
Професор кафедри БІТ Г.З.Халімов
Завідувач кафедри БІТ Г.З.Халімов

---

Смотрите также файлы

• 1. Организация режима дня различных групп населения (дети и подростки, взрослые работающие, беременные и кормящие).docx

• Курсовая работа состоит введения, теоретическая часть состоящая из 3х глав, заключение, список литературы и приложения.docx

• Вечеротдыха для молодежи Карачан тв (играет заставка новости) К Здравствуйте, в эфире новости на Карачан тв в студии Кривова Екатерина и мой коллега Матвиенко Вадим.docx

• Теплотехнологическая схема.docx

• Оздоровительная методика по системе Купера.doc