Східноукраїнський національний університет

Кафедра автоматики і систем управління

Спеціальність 7.01401 – Системи управління і автоматика

К О Н Т Р О Л Ь Н Е З А В Д А Н Н Я 01

з дисципліни " Теорія інформації "

Теоретична частина

1. Какая разница между информацией и энтропией? Покажите это на примере формул Шеннона для информации и второго закона термодинамики для энтропии.

2. В каких единицах определяется количество информации и ее объем? Определите количество информации и ее объем в любом выбранном вами четверостишии. Каким кодом наиболее просто передать эту информацию?

Практична частина

Построить ход Хэмминга для передачи 11-ти разрядной информационной комбинации 10110110110. Показать процесс обнаружения ошибки, которая произошла в 5-м разряде соответствующей комбинации корректирующего хода.

Завідувач кафедри …………………….. проф.Дядичев В.В.

(підпис)

Східноукраїнський національний університет

Кафедра автоматики і систем управління

Спеціальність 7.01401 – Системи управління і автоматика

К О Н Т Р О Л Ь Н Е З А В Д А Н Н Я 02

з дисципліни " Теорія інформації "

Теоретична частина

1. Сколькими качественными признаками должен обладать вторичный алфавит и какова должна быть длина кодовой комбинации, чтобы передать любой знак рав­новероятного первичного алфавита, содержащего 256 символов? Какие возмож­ны варианты?

2. Какие статистические данные должна содержать канальная матрица, чтобы можно было определить полную и условную энтропию рассматриваемого ан­самбля? Каковы при этом математические зависимости между безусловными и условными вероятностями?

Практична частина

Генератор вырабатывает 4 частоты: f₁, f₂, f₃, f₄. В шифраторе они комбинируются по три частоты кодовой информации.

а) чему равно максимальное количество кодовой информации из этих частот?

б) чему равно количество информации на одну кодовую посылку?

Завідувач кафедри …………………….. проф.Дядичев В.В.

(підпис)

Східноукраїнський національний університет

Кафедра автоматики і систем управління

Спеціальність 7.01401 – Системи управління і автоматика

К О Н Т Р О Л Ь Н Е З А В Д А Н Н Я 03

з дисципліни " Теорія інформації "

Теоретична частина

1. Какие методы сжатия информации перед представлением ее в ЭВМ вы знаете? В чем заключается метод Левинского для сжатия информации? Определите общую и частную избыточность 8-буквенного равновероятностного алфавита, если его энтропия равна 2,4 бит/симв.?

2. Дайте характеристику линейного кода Хемминга. Как определить число информационных и контрольных символов в коде? Что такое верхняя и нижняя граница кода Хемминга? С помощью стандартных таблиц составьте код Хеммнга, способный исправить любую одиночную ошибку в четырехзначной комбинации 1010. Составьте макет кода. Проведите проверку.

Практична частина

Чему равна энтропия системы, состояние которой описывается дискретной величиной со следующим распределением вероятностей:

Xi	X1	X2	X3	X4
Pi	0.1	0.25	0.35	0.3

Завідувач кафедри …………………….. проф.Дядичев В.В.

(підпис)