Кодовые слова для некоторых букв известны: И — 01, Н — 110, Ф — 00111
Условие
Все заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Кодовые слова для некоторых букв известны: И — 01, Н — 110, Ф — 00111, О — 000, Р — 111, М — 10101, А — 100, Т — 0010, К — 1011. Укажите возможный код минимальной длины для буквы Ю. Если таких кодов несколько, укажите тот из них, который имеет минимальное числовое значение.
Ответ
Ответ и полный разбор откроются после входа
Посмотреть ответРешение по шагам
Как рассуждать
Решение. Для девяти букв кодовые слова уже известны, осталось подобрать для буквы Ю такое кодовое слово, которое будет являться кратчайшим и удовлетворять условию Фано.
Кодовым словом не могут быть ни 0, ни 1, потому что есть кодовые слова, начинающиеся с 0 и
Осталось ещё 2 шага
Для оставшейся буквы можно использовать…
Кратчайшее слово с наименьшим числовым…
Бесплатно · займёт минуту