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

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

Л, М, Н, П, Р, решили использовать неравномерный двоичный код

Условие

Для кодирования некоторой последовательности, состоящей из букв Л, М, Н, П, Р, решили использовать неравномерный двоичный код, удовлетворяющий условию, что никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Для букв Л, М, Н использовали соответственно кодовые слова 00, 01, 11. Для двух оставшихся букв — П и Р — кодовые слова неизвестны.

Укажите кратчайшее возможное кодовое слово для буквы П, при котором код будет удовлетворять указанному условию. Если таких кодов несколько, укажите код с наименьшим числовым значением.

Ответ

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

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

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

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

    Решение. Для трёх букв кодовые слова уже известны, осталось подобрать для оставшихся двух букв такие кодовые слова, которые будут являться кратчайшими и удовлетворять условию Фано.

    Кодовым словом не могут быть ни 0, ни 1, потому что есть кодовые слова, начинающиеся с 0 и

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

  1. Для буквы П нельзя использовать кодовое слово…

  2. Кратчайшее слово с наименьшим числовым…

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

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

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

Л, М, Н, П, Р, решили использовать неравномерный двоичный код — решение с объяснением | Lom Ai