Задача по информатике По каналу связи передаются сообщения, содержащие только семь букв: О, К, Т, Я, Б, Р, Ь. Для передачи используется двоичный код, допускающий однозначное декодирование. Кодовые слова для некоторых букв известны: К – 1010, Т – 100, Б – 0101, Р – 110, Ь – 001. Укажите минимальную возможную сумму длин кодов всех букв?

Предыдущий
вопрос Следующий
вопрос

Решение: По условию задачи не закодировано только ДВЕ буквы, а именно О и Я. Поскольку, длина кодовой посылки не оговаривается, то можно использовать для кодирования оставшихся букв всего один бит. Например, О-1, Я-0. Таким образом, все коды будут такие:

О - 1, К – 1010, Т – 100,Я-0, Б – 0101, Р – 110, Ь – 001, а сумма их длин соответственно:

1+4+3+1+4+3+3=18