Кодовые слова для некоторых букв известны: И — 010, М — 1101, У — 011
Условие
Все заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Кодовые слова для некоторых букв известны: И — 010, М — 1101, У — 011, Ш — 10. Известно также, что код слова УМЕНЬШЕНИЕ содержит 29 двоичных знаков. Укажите возможный код минимальной длины для буквы Н. Если таких кодов несколько, укажите тот из них, который имеет минимальное числовое значение.
Ответ
Ответ и полный разбор откроются после входа
Посмотреть ответРешение по шагам
Как рассуждать
Решение. Заметим, что кодовые слова 0 и 1 выбрать нельзя. Остаются свободными коды длиной два двоичных знака (00), длиною три двоичных знака (111). Известны кодовые слова для букв И — 010, М — 1101, У — 011, Ш —
Осталось ещё 3 шага
В слове УМЕНЬШЕНИЕ они встречаются по одному…
Такой способ кодирования использовать нельзя…
Такой способ кодирования возможен, и буква Н…
Бесплатно · займёт минуту