Какое кодовое слово надо назначить для буквы М, чтобы код удовлетворял
Условие
Для передачи сообщений, содержащих только буквы К, Л, М, Н, О, П, Р, решили использовать неравномерный двоичный код, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Известны кодовые слова, использованные для некоторых букв: К — 11, Л — 000, П — 0010, Р — 1011. Какое кодовое слово надо назначить для буквы М, чтобы код удовлетворял указанному условию и при этом длина слова МОЛОКО после кодирования была наименьшей? Если таких кодов несколько, укажите код с наименьшим числовым значением.
Ответ
Ответ и полный разбор откроются после входа
Посмотреть ответРешение по шагам
Как рассуждать
Решение. Буква О повторяется в слове МОЛОКО три раза, поэтому закодируем букву О кодом
Осталось ещё 2 шага
Букву М можем закодировать кодовым словом…
Таким образом, ответ…
Бесплатно · займёт минуту