3 задачи по кодированию дискретных источников

Три задачи:

1)Сообщения x1, x2, ... xN, кодируются словами {0..0},{0..1},….,{1…1} соответственно. Определить вероятность, задаваемую таблицей 1 (столбец 4), в соответствии с номером варианта.

2)Для заданных: источника (1) и дискретного канала Р , номер рисунка графа которого задаётся столбцом 2 таблицы 1, определить; H(X); H(Y); H(Y/X); Y(X/Y); I(X;Y).

3)Вероятности p(x1 ), p(x2 ),..., p(xn ) задаются таблицей 2 (столбец 2) по номеру варианта. Закодировать сообщения равномерным двоичным кодом и заданным эффективным кодом (таблица 2, столбец 3). Определить: 1)избыточность на входе X и выходе Y кодеров; 2)среднюю длину кодовых слов для указанных способов кодирования и их границы; 3)сформулировать вывод по результатам расчётов по п.п. 1и 2.

Вариант 6

Задание и пример выполнения другого варианта во вложениях