Все заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Кодовые слова для некоторых букв известны: И — 010, М — 1101, У — 011, Ш — 10. Известно также, что код слова УМЕНЬШЕНИЕ содержит 29 двоичных знаков. Укажите возможный код минимальной длины для
Заметим, что кодовые слова 0 и 1 выбрать нельзя. Остаются свободными коды длиной два двоичных знака (00), длиною три двоичных знака (111). Известны кодовые слова для букв И — 010, М — 1101, У — 011, Ш — 10. В слове УМЕНЬШЕНИЕ они встречаются по одному разу и занимают 12 двоичных знаков. Следовательно, под буквы Е, Н и Ь остаются 17 двоичных знаков (так как все слово длинною 29 знаков).
Составим выражение: 3 · Е + 2 · Н + Ь = 17.
Такое выражение возможно в двух случаях:
1) Н — код 00, Е — код 111 и Ь — код 1100. Такой способ кодирования использовать нельзя, так как не останется свободных кодов для других букв алфавита (по условию задачи кодируют все буквы русского алфавита);
2) Е — код 00, Н — код 111 и Ь — код 11000 или 11001. Такой способ кодирования возможен, и
Ответ: 111.

