Укажите кратчайшее возможное кодовое слово для буквы П, при котором код
Условие
Для кодирования некоторой последовательности, состоящей из букв К, Л, М, Н, П, Р, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для букв К, Л, М, Н использовали соответственно кодовые слова 00, 01, 100, 110. Для двух оставшихся букв — П и Р — кодовые слова неизвестны. Укажите кратчайшее возможное кодовое слово для буквы П, при котором код допускает однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением. Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.
Ответ
Ответ и полный разбор откроются после входа
Посмотреть ответРешение по шагам
Как рассуждать
Решение. Перечислим возможные коды в порядке возрастания длины. 0 — нельзя, так как использованы коды 00 и 01.1 — нельзя, так как использованы коды 100 и
Осталось ещё 1 шаг
00 — нельзя, это К.01 — нельзя, это Л.10…
Бесплатно · займёт минуту