Задание 4 ЕГЭ, информатика: Передача информации. Выбор кода

ЕГЭ ИнформатикаЗадание 41.1 Информация и ее кодирование1.1.2 Процесс передачи информации, источник и приемник информации

Для передачи сообщений, содержащих только буквы К, Л, М, Н, О, П, Р, решили использовать неравномерный двоичный код, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Известны кодовые слова, использованные для некоторых букв: К  — 0001, Л  — 01, П  — 001, Р  — 1110.

Какое кодовое слово надо назначить для буквы Н, чтобы код удовлетворял указанному условию и при этом длина слова ПОРОЛОН после кодирования была наименьшей? Если таких кодов несколько, укажите код с наименьшим числовым значением.

В подтеме 70 задач
Подробный разбор этой задачи готовится. Пока: ответ выше, гайд по теме «Передача информации. Выбор кода» и разбор задания 4 — как решать такие задачи по шагам.

Ещё задачи этой подтемы