EXZ bil ТІК2022-2

ХАРКІВСЬКИЙ НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ РАДІОЕЛЕКТРОНІКИ
Освітньо-кваліфікаційний рівень бакалавр

Напрям підготовки: Безпека інформаційних і комунікаційних систем
Спеціальність_125 – Кібербезпека, Безпека інформаційних і комунікаційних систем Семестр_3
Навчальна дисципліна Теорія інформації та кодування
ЕКЗАМЕНАЦІЙНИЙ БІЛЕТ №1
1. Характеристика сигналів. Методи подання сигналів.

2. Ентропія безперервних повідомлень.
3. Побудувати код БЧХ (15,7,5).
Затверджено на засіданні кафедри БІТ,

циклової комісії
Протокол № 4 від «26» листопада 2023р.
Завідувач кафедри, голова циклової комісії ____________ Халімов Г.З.
Екзаменатор ____________ Халімов Г.З.


1. Частотне подання сигналів. Визначення спектру амплітуд та фаз.

2. Ентропія складних повідомлень. Умовна ентропія. Властивість ентропії складних повідомлень.
3. Побудувати код БХЧ (7,4,3).



1. Спектр амплітудно-модульованого сигналу.

2. Кількість інформації при неповній достовірності повідомлень.
3. Декодувати кодове слово с(x)=1+x3+x5 БЧХ коду (15,5,7).



1. Спектр частотно-модульованого сигналу.

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



1. Спектр періодичної послідовності прямокутних імпульсів.

2. Визначення об’єму каналу. Умови узгодження сигналу та каналу. Швидкість передачі
інформації та перепускна здатність дискретного каналу без перешкод.
3. Декодувати кодове слово с(x)=х+x10 БЧХ коду (15,5,7)



1. Спектр неперіодичного сигналу. Властивості спектру. Практична ширина спектру.

2. Швидкість передачі інформації та перепускна здатність двійкового дискретного каналу з
перешкодами. Теорема Шеннона.
3. Декодувати кодове слово x3+х10 БХЧ коду (15,7,5).



1. Спектр дельта функції.

2. Перепускна здатність безперервного каналу з перешкодами. Асимптотики перепускної здатності.



1. Випадкові сигнали. Числові характеристики випадкового процесу.

2. Оптимальне статистичне кодування. Код Шеннона-Фано.
3. Побудувати код Шеннона – Фано для ансамблю повідомлень з ймовірностями.
Визначити надмірність коду.



1. Стаціонарні процеси. Властивості. Визначення кореляційної функції стаціонарного процесу.

2. Загальна характеристика перешкод. Способи підвищення перешкодостійкості інформаційних
систем.
1. Система передачі інформації характеризується m=3, q=1/m2 та матрицею сумісних ймовірностей
Р(xі,yj)=q. Визначити кількість взаємної інформації І(x,y).



1. Спектральна щільність стаціонарного випадкового процесу. Формула Хінчина-Вінера.

2. Перешкодостійке кодування. Класифікація кодів. Параметри кодів.
3. Побудувати код Шеннона –Фано для ансамблю повідомлень з ймовірностями
. Визначити надмірність коду.



1. Дискретизація сигналів за часом. Теорема Котельникова. Формулювання та доказ.

2. Побудова БЧХ кодів.
3. Побудувати код Шеннона –Фано для ансамблю повідомлень з ймовірностями.
Визначити надмірність коду.



1. Квантування сигналів за рівнем. Оцінка погрішності квантування.

2. Основні класи кодів. Їх характеристика та визначення.
. Визначити надмірність коду та швидкість передачі по
каналу, якщо час передачі символу дорівнює 0,01сек/біт.



1. Визначення кількості інформації та ентропії. Властивість ентропії дискретних повідомлень.

2. Коди БЧХ. Побудова кодів через класи спряжених елементів поля.
3. Задана матриця сумісних ймовірностей Р(x,y)= . Визначити середню кількість взаємної
інформації І(x,y).




2. Декодування кодів за алгоритмом Пітерсона.
3. Декодувати кодове слово x5+х14 БХЧ коду (15,7,5)



1. Ентропія складних повідомлень. Умовна ентропія. Властивість ентропії складних повідомлень.

2. Оптимальне статистичне кодування. Код Шеннона-Фано.
3. Задана матриця сумісних ймовірностей Р(x,y)= . Визначити ентропії Н(X), Н(Y/X).



1. Властивість кількості інформації при статистичній залежності повідомлень.

2. Спектр амплітудно-модульованого сигналу.
3. Декодувати кодове слово x6+х11 БХЧ коду (15,7,5).



1. Ентропія при статистичній залежності елементів повідомлення. Надмірність повідомлень.

2. Спектр частотно-модульованого сигналу.



1. Визначення об’єму каналу. Умови узгодження сигналу та каналу. Швидкість передачі інформації
та пропускна здатність дискретного каналу без перешкод.
2. Спектр періодичної послідовності прямокутних імпульсів.
3. Декодувати кодове слово x9+х8 БЧХ коду (15,7,5).



1. Швидкість передачі інформації та перепускна здатність двійкового дискретного каналу з

перешкодами. Теорема Шеннона.
2. Спектр неперіодичного сигналу, властивості спектру. Практична ширина спектру.



1. Перепускна здатність безперервного каналу з перешкодами. Асимптотики перепускної здатності.

2. Спектр дельта функції.
. Визначити надмірність коду та швидкість передачі по
каналу, якщо час передачі символу дорівнює 0,01сек/біт.



1. Загальна характеристика перешкод. Способи підвищення перешкодостійкості інформаційних

систем.
2. Стаціонарні процеси. Властивості. Визначення кореляційної функції стаціонарного процесу.



1. Перешкодостійке кодування. Класифікація кодів. Параметри кодів.

2. Спектральна щільність стаціонарного випадкового процесу. Формула Хінчина-Вінера.
3. Декодувати кодове слово х4 БХЧ коду (7,4,3)



1. Визначення та побудова кодів БЧХ.

2. Дискретизація сигналів за часом. Теорема Котельникова. Формулювання та доказ.
3. Задана матриця сумісних ймовірностей Р(x,y)= . Визначити ентропії Н(X), Н(Y/x2).



1. Основні класи кодів. Їх характеристика та визначення.

2. Квантування сигналів за рівнем. Оцінка погрішності квантування.



1. Коди БЧХ. Побудова кодів через класи спряжених елементів поля.

2. Визначення кількості інформації та ентропії. Властивість ентропії дискретних повідомлень.
3. Декодувати кодове слово с(х)=х6+х11 БЧХ коду (15,7,5).



1. Декодування кодів за алгоритмом Пітерсона.

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


EXZ bil ТІК2022-2

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

EXZ bil ТІК2022-2

Uploaded by

Copyright:

Available Formats

ХАРКІВСЬКИЙ НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ РАДІОЕЛЕКТРОНІКИ

Освітньо-кваліфікаційний рівень бакалавр

1. Характеристика сигналів. Методи подання сигналів.

Затверджено на засіданні кафедри БІТ,

Екзаменатор ____________ Халімов Г.З.

Освітньо-кваліфікаційний рівень бакалавр

1. Частотне подання сигналів. Визначення спектру амплітуд та фаз.

Затверджено на засіданні кафедри БІТ,

Екзаменатор ____________ Халімов Г.З.

Освітньо-кваліфікаційний рівень бакалавр

1. Спектр амплітудно-модульованого сигналу.

Затверджено на засіданні кафедри БІТ,

Екзаменатор ____________ Халімов Г.З.

Освітньо-кваліфікаційний рівень бакалавр

1. Спектр частотно-модульованого сигналу.

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

Затверджено на засіданні кафедри БІТ,

Екзаменатор ____________ Халімов Г.З.

Освітньо-кваліфікаційний рівень бакалавр

1. Спектр періодичної послідовності прямокутних імпульсів.

Затверджено на засіданні кафедри БІТ,

Екзаменатор ____________ Халімов Г.З.

Освітньо-кваліфікаційний рівень бакалавр

1. Спектр неперіодичного сигналу. Властивості спектру. Практична ширина спектру.

Затверджено на засіданні кафедри БІТ,

Екзаменатор ____________ Халімов Г.З.

Освітньо-кваліфікаційний рівень бакалавр

1. Спектр дельта функції.

Затверджено на засіданні кафедри БІТ,

Екзаменатор ____________ Халімов Г.З.

Освітньо-кваліфікаційний рівень бакалавр

1. Випадкові сигнали. Числові характеристики випадкового процесу.

Затверджено на засіданні кафедри БІТ,

Екзаменатор ____________ Халімов Г.З.

Освітньо-кваліфікаційний рівень бакалавр

1. Стаціонарні процеси. Властивості. Визначення кореляційної функції стаціонарного процесу.

Затверджено на засіданні кафедри БІТ,

Екзаменатор ____________ Халімов Г.З.

Освітньо-кваліфікаційний рівень бакалавр

ЕКЗАМЕНАЦІЙНИЙ БІЛЕТ №10

1. Спектральна щільність стаціонарного випадкового процесу. Формула Хінчина-Вінера.

Затверджено на засіданні кафедри БІТ,

Екзаменатор ____________ Халімов Г.З.

Освітньо-кваліфікаційний рівень бакалавр

ЕКЗАМЕНАЦІЙНИЙ БІЛЕТ №11

1. Дискретизація сигналів за часом. Теорема Котельникова. Формулювання та доказ.

Затверджено на засіданні кафедри БІТ,

Екзаменатор ____________ Халімов Г.З.

Освітньо-кваліфікаційний рівень бакалавр

ЕКЗАМЕНАЦІЙНИЙ БІЛЕТ №12

1. Квантування сигналів за рівнем. Оцінка погрішності квантування.

Затверджено на засіданні кафедри БІТ,

Екзаменатор ____________ Халімов Г.З.

Освітньо-кваліфікаційний рівень бакалавр

ЕКЗАМЕНАЦІЙНИЙ БІЛЕТ №13

1. Визначення кількості інформації та ентропії. Властивість ентропії дискретних повідомлень.

3. Задана матриця сумісних ймовірностей Р(x,y)= . Визначити середню кількість взаємної

Затверджено на засіданні кафедри БІТ,

Екзаменатор ____________ Халімов Г.З.

Освітньо-кваліфікаційний рівень бакалавр

ЕКЗАМЕНАЦІЙНИЙ БІЛЕТ №14

1. Ентропія безперервних повідомлень.

Затверджено на засіданні кафедри БІТ,