Кодовые слова для некоторых букв известны: И — 0100, Н — 001, Ф — 101
Условие
Все заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Кодовые слова для некоторых букв известны: И — 0100, Н — 001, Ф — 101, О — 000, Р — 0110, М — 1000, А — 11, Т — 0111, К — 1001. Укажите возможный код минимальной длины для буквы Ю. Если таких кодов несколько, укажите тот из них, который имеет минимальное числовое значение.
Ответ
Ответ и полный разбор откроются после входа
Посмотреть ответРешение по шагам
Как рассуждать
Решение. Заметим, что кодовые слова 0 и 1 выбрать нельзя. Также нельзя использовать коды И — 0100, Н — 001, Ф — 101, О — 000, Р — 0110, М — 1000, А — 11, Т — 0111, К —
Осталось ещё 3 шага
Остаётся свободным код…
Использовать код 0101 для буквы Ю нельзя…
Минимальное числовое значение имеет код…
Бесплатно · займёт минуту