Кодовые слова для некоторых букв известны: И — 00010, Н — 100, Ф — 11
Условие
Все заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Кодовые слова для некоторых букв известны: И — 00010, Н — 100, Ф — 11, О — 001, Р — 0000, М — 1010, А — 011, Т — 1011, К — 010. Укажите возможный код минимальной длины для буквы Ю. Если таких кодов несколько, укажите тот из них, который имеет наименьшее числовое значение.
Ответ
Ответ и полный разбор откроются после входа
Посмотреть ответРешение по шагам
Как рассуждать
Решение. Так как известны кодовые слова для букв И — 00010, Н — 100, Ф — 11, О — 001, Р — 0000, М — 1010, А — 011, Т — 1011, К — 010, то остается свободным только код
Осталось ещё 1 шаг
Так как зашифрованы все буквы русского…
Бесплатно · займёт минуту