ТУСУР, спец. 230102, заочное, по уч. пособию Акулиничева Ю.П.
"Теория информации".
Задача 3.
Сколько вопросов в среднем надо задать, чтобы отгадать заданное собеседником целое положительное число, не превосходящее А, если спрашиваемый на все вопросы отвечает лишь «да» или «нет»?
Указание: воспользоваться кодом Шэннона-Фэно.
Задача 4.
Сообщение источника составляется из статистически независимых букв а1, а2, а3 с вероятностями, заданными таблицей 3.
Произвести двоичное кодирование по методу Хафмана отдельных букв и двухбуквенных блоков. Сравнить коды по их эффективности.
Задача 3.
Сколько вопросов в среднем надо задать, чтобы отгадать заданное собеседником целое положительное число, не превосходящее А, если спрашиваемый на все вопросы отвечает лишь «да» или «нет»?
Указание: воспользоваться кодом Шэннона-Фэно.
Задача 4.
Сообщение источника составляется из статистически независимых букв а1, а2, а3 с вероятностями, заданными таблицей 3.
Произвести двоичное кодирование по методу Хафмана отдельных букв и двухбуквенных блоков. Сравнить коды по их эффективности.