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

Задача . Код Фано — кодирование слова


Задача

Темы:

По каналу связи передаются сообщения, содержащие только шесть букв: А, Б, Л, О, С, Т. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны:
Б – 001, С – 110, О – 1111.

Какое наименьшее количество двоичных знаков потребуется для кодирования слова БАЛЛАСТ?


time 500 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя