Теория информации - Контрольная работа №2 Вариант №11

Описание

Задача 1
Сколько вопросов в среднем надо задать, чтобы отгадать заданное собеседником целое положительное число, не превосходящее А, если спрашиваемый на все вопросы отвечает лишь «да» или «нет»?
Указание: воспользоваться кодом Шэннона-Фэно. Число А равно номеру варианта плюс 7.

Задача 2.
Сообщение источника составляется из статистически независимых букв а1, а2, а3 с вероятностями, заданными таблицей 3.
Произвести двоичное кодирование по методу Хафмана отдельных букв и двухбуквенных блоков. Сравнить коды по их эффективности.