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

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

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

Условие

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

Ответ

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

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

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

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

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

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

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

  2. Таким образом, ответ…

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

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

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