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

Задача . 1.04-04. Кодирование Фано: КРИНЖБАНК


Задача

Темы:

По школьному Wi-Fi передаются сообщения, содержащие только буквы из набора: К, Р, И, Н, Ж, Б, А (да, именно эти). Для передачи используется двоичный код, удовлетворяющий условию Фано.

Кодовые слова для некоторых букв известны: К — 00, И — 11.

Какое наименьшее количество двоичных знаков потребуется для кодирования слова КРИНЖБАНК, если известно, что оно закодировано минимально возможным количеством двоичных знаков?

Примечание: слово не случайно содержит 9 букв. Это количество раз, которое среднестатистический школьник вводит неправильный пароль от Wi-Fi.


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

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