№152070757

По каналу связи передаются сообщения, содержащие только 9 букв: Б, Д, Е, Й, К, О, Р, С, Т. Для передачи используется двоичный код, удовлетворяющий условию Фано.

Кодовые слова для некоторых букв известны: Б - 0010, Е - 1000, К - 1110, Р - 011.

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

Примечание. Условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова.