Олимпиадный тренинг

Задача . Условие Фано_1 (сложный)


Задача

Темы:
(В. Рыбальченко) По каналу связи передаются сообщения, содержащие только буквы В, И, Д, О, С, К, Ю. Для передачи используют двоичный код, удовлетворяющий условию Фано.  Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Кодовые слова для некоторых букв известны: В – 01, Д – 11. Необходимо определить кратчайшее кодовое слово для буквы К, такое чтобы последовательность ВИДОСИКИ была закодирована наименьшим количеством двоичных знаков.
Если существует несколько подходящих кодовых слов, необходимо выбрать код с наименьшим числовым значением. В ответ укажите найденное кодовое слово.
 
Статистика успешных решений по компиляторам