Е решили использовать неравномерный двоичный код, удовлетворяющий
Условие
Для кодирования некоторой последовательности, состоящей только из букв А, Б, В, Г, Д, Е решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для букв А, Б использовали соответственно кодовые слова 00, 01. Какова наименьшая возможная сумма длин кодовых букв В, Г, Д, Е, при котором код будет допускать однозначное декодирование. Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.
Ответ
Ответ и полный разбор откроются после входа
Посмотреть ответРешение по шагам
Как рассуждать
Решение. Кодовые слова для букв В, Г, Д и Е не могут начинаться с 0, поскольку кодовые слова для букв А и Б — это 00 и
Осталось ещё 2 шага
Значит, кодовыми словами для букв В, Г, Д и Е…
Сумма длин кодовых слов для букв В, Г, Д и Е…
Бесплатно · займёт минуту