Теория информации Практическая работа 1(2) Доцент каф. ЕНД и ИТ Шарапова ЛВ. - презентация

1 Теория информации Практическая работа 1(2) Доцент каф. ЕНД и ИТ Шарапова ЛВ

2 Решение задач Определить количество информации, которое содержится в телевизионном сигнале, соответствующем одному кадру развертки. Пусть в кадре 625 строк, а сигнал, соответствующий одной строке, представляет собой последовательность из 600 случайных по амплитуде импульсов, причем амплитуда импульса может принять любое из 8 значений с шагом в 1 В.

3 Решение задач Определить минимальное число взвешиваний, которое необходимо произвести на равноплечих весах, чтобы среди 27 внешне неотличимых монет найти одну фальшивую, более легкую.

4 Решение задач Оцените с точностью до одного бита энтропию системы, которая может с равной вероятностью находится в 50 состояниях.

5 Решение задач Может ли энтропия системы, которая принимает случайным образом одно из 4-х состояний, равняться: а) 3; б) 2.1 в) 1.9 г) 1; д) 0.3? Ответ объяснить.

6 Решение задач Определить количество информации в плане застройки улицы 10 домами, среди которых 3 дома одного типа, 5 другого и 2 третьего.

7 Решение задач Заданы три случайных величины X, Y, Z, каждая из которых принимает по два значения с вероятностями: 1. P(X = x1) = 0.5; P(X = x2) = 0.5; 2. P(Y = y1) = 0.2; P(Y = y2) = 0.8; 3. P(Z = z1) = 0.3; P(Z = z2) = 0.7. Запись P(X = x1) = 0.5 означает, что случайная величина X принимает значение x1 с вероятностью 0.5. Требуется расположить энтропии этих систем в порядке возрастания.

8 Решение задач Получены три различных сообщения A, B, C: A= «прибытие в десять часов»; B= «прибытие в десять часов ноль минут»; C= «прибытие ровно в десять часов». Используя энтропийный подход Шеннона, сравните количество информации, содержащееся в этих сообщениях.

9 Решение задач По линии связи переданы сообщения: a) «начало_в_10»; b) «лоанча_1_в 0». Сравните количество информации в первом и втором сообщении.

10 Решение задач Заданы ансамбли Х и Y двух дискретных величин. Сравнить их энтропии. Случайные величины хi 0,50,70,90,3 Вероятности их появления 0,25 Случайные величины yi Вероятности их появления 0,25

11 Конец 2-й части За все решенные задачи - 10 баллов