Задача #4709
Условие Фано
По каналу связи с помощью неравномерного двоичного кода передаются сообщения, содержащие только 8 букв: О, М, А, Й, Г, Д, Б, Л. Для передачи используют неравномерный двоичный код. Для букв Г, А, Д, Б, Л используют коды 01, 0001, 001, 100, 101 соответственно. Укажите минимальную суммарную длину кодов для оставшихся букв, при котором код не будет удовлетворять условию Фано. При этом известно, что код любой буквы не может быть меньше двух символов и все буквы имеют разные кодовые последовательности.
Войдите, чтобы история ответов и статистика сохранялись.
Решение
Ответ
6