Какое кодовое слово надо назначить для буквы Н, чтобы код удовлетворял
Условие
Для передачи сообщений, содержащих только буквы К, Л, М, Н, О, П, Р, решили использовать неравномерный двоичный код, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Известны кодовые слова, использованные для некоторых букв: К — 0001, Л — 01, П — 001, Р — 1110. Какое кодовое слово надо назначить для буквы Н, чтобы код удовлетворял указанному условию и при этом длина слова ПОРОЛОН после кодирования была наименьшей? Если таких кодов несколько, укажите код с наименьшим числовым значением.
Ответ
110
Решение по шагам
Как рассуждать
Решение. Буква О повторяется в слове ПОРОЛОН три раза, поэтому закодируем букву О кодом
Осталось ещё 1 шаг — откроются после входа:
- Шаг 2
Бесплатно · займёт минуту