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