Задача по информатике По каналу связи передаются сообщения, содержащие только семь букв: О, К, Т, Я, Б, Р, Ь. Для передачи используется двоичный код, допускающий однозначное декодирование. Кодовые слова для некоторых букв известны: К – 1010, Т – 100, Б – 0101, Р – 110, Ь – 001. Укажите минимальную возможную сумму длин кодов всех букв?
Задача по информатике По каналу связи передаются сообщения, содержащие только семь букв: О, К, Т, Я, Б, Р, Ь. Для передачи используется двоичный код, допускающий однозначное декодирование. Кодовые слова для некоторых букв известны: К – 1010, Т – 100, Б – 0101, Р – 110, Ь – 001. Укажите минимальную возможную сумму длин кодов всех букв?
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Решение: По условию задачи не закодировано только ДВЕ буквы, а именно О и Я. Поскольку, длина кодовой посылки не оговаривается, то можно использовать для кодирования оставшихся букв всего один бит. Например, О-1, Я-0. Таким образом, все коды будут такие:
О - 1, К – 1010, Т – 100,Я-0, Б – 0101, Р – 110, Ь – 001, а сумма их длин соответственно:
1+4+3+1+4+3+3=18