питання_до_іспиту_з_дисципліни_ТІК. Теоретичні питання до іспиту з дисципліни Теорія інформації та кодування

• Название: Теоретичні питання до іспиту з дисципліни Теорія інформації та кодування
• Дата: 12.04.2023
• Размер: 34 Kb.
• Имя файла: питання_до_іспиту_з_дисципліни_ТІК.doc
• Тип: Повідомлення; #1058011

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

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сек/біт.
Професор кафедри БІТ Г.З.Халімов
Завідувач кафедри БІТ Г.З.Халімов