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

11 класс·средний уровень

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

Условие

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

Ответ

Ответ и полный разбор откроются после входа

Посмотреть ответ

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

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

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

Осталось ещё 1 шаг

  1. Букву Н можем закодировать кодовым словом…

Получить полное решение

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

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

Какое кодовое слово надо назначить для буквы Н, чтобы код удовлетворял — решение с объяснением | Lom Ai