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

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

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

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

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

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

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

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

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

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

Xi	X1	X2	X3	X4
Pi	0.35	0.15	0.25	0.25

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

(підпис)

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

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

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

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

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

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

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

2. Что такое вторичные коды с постоянным весом? Приведите примеры линейных двоичных кодов и покажите способность их исправлять ошибки методом сложения по модулю 2. Определите минимальное кодовое расстояние между 1100011; 1001111; 1010101.

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

Чему равно количество информации при получении сообщения о выводе из строя одного из 8-ми станков, полученных в одно и тоже время с одного и того же цеха?

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

(підпис)

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

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

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

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

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

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

1. Опишите общие правила составления кодов, обнаруживающих одну-две и исправляющих одну-две ошибки. Что такое кодовое расстояние? Каковы математические зависимости для составления кодовых комбинаций, обнаруживающих и исправляющих ошибки?

2. Дайте описание принципа построения оптимального неравномерного кода по методу Шеннона-Фоно. Приведите сами пример восьмибуквенного неравновероятного алфавита и постройте для него соответствующие двоичные кодовые комбинации. Определите избыточность кода.

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

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

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

(підпис)