Присоединиться

Информатика·Кодирование информации·11 класс

Какое кодовое слово надо назначить для буквы Н, чтобы код удовлетворял

Условие

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

Ответ

110

Решение по шагам

  1. Как рассуждать

    Решение. Буква О повторяется в слове ПОРОЛОН три раза, поэтому закодируем букву О кодом

Осталось ещё 1 шаг — откроются после входа:

  • Шаг 2
Получить полное решение

Бесплатно · займёт минуту

Другие задачи по теме «Кодирование информации»