Задача #427
Условие Фано
По каналу связи передаются сообщения, содержащие только буквы из набора: А, К, С, Л, Я. Для передачи используется двоичный код, удовлетворяющий условию Фано. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Кодовое слово буквы С – 01. Для четырёх оставшихся букв А, К, Л и Я кодовые слова неизвестны. Какое минимальное количество двоичных знаков потребуется для кодирования последовательности символов КАЛКАСКА?
Войдите, чтобы история ответов и статистика сохранялись.
Решение
Ответ
17