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

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

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

Условие

Для кодирования некоторой последовательности, состоящей из букв К, Л, М, Н, П, Р решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для букв К, Л, М, Н использовали соответственно кодовые слова 00, 01, 100, 110. Укажите кратчайшее возможное кодовое слово для буквы П, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением. Примечание. Условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова.

Ответ

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

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

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

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

    Решение. Кодовое слово для буквы П не может начинаться с 0, поскольку кодовые слова, начинающиеся с 0, будут либо являться подстрокой кодовых слов для букв К и Л, либо включать в себя кодовые слова для букв К и Л. Кодовые слова 1, 10 и 11 взять не можем, поэтому букву П можно закодировать кодовыми словами 101 или

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

  1. Возьмём кодовое слово с наименьшим числовым…

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

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

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