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

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

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

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

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

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

1. Дайте описание принципа построения оптимального неравномерного кода по методу Хафмана. Приведите сами пример восьмибуквенного неравновероятного алфавита и постройте для него граф (префиксное кодовое дерево) ОНК по методу Хафмана. Определите избыточность кода.

2. Что такое информационная избыточность сообщения? Какова избыточность русского и украинского алфавитов? Дайте математические зависимости для определения различных видов избыточности. В чем принцип построения оптимальных кодов?

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

Определить минимальную возможную длину кодовой комбинации системного кода, исправляющего одиночные ошибки, если количество информационных разрядов n_k =11.

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

(підпис)

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

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

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

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

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

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

1. Какими методами можно защитить информационные (модулированные) сигналы в аналоговых и дискретных каналах связи, подверженным действиям помех (шумов). Откуда в информационных системах могут появляться помехи (внешние и внутренние возмущения)?

2. Что такое бинарный симметрический канал связи? Вероятность ложного сигнала, переданного по симметричному бинарному каналу связи 0,05. Определить пропускную способность канала связи, если источник вырабатывает посылки со скоростью 20 знаков в секунду.

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

Чему равна вероятность появления комбинации 11010 при передачи 5-ти значных двоичных кодов? Чему равно среднее количество информации приходящееся на одну комбинацию?

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

(підпис)

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

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

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

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

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

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

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

2. Принцип построения оптимального неравномерного кода по методу Хафмана. Приведите сами пример восьмибуквенного неравновероятного алфавита и постройте для него граф ОНК по методу Хафмана. Определите избыточность кода.

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

Определить количество корректирующих разрядов для построения кодов, обнаруживающих все 3-х кратные ошибки, если допустимая длина кодов t=n=15?

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

(підпис)