Задание №4574.
Кодирование и декодирование информации. ЕГЭ по информатике
Для кодирования некоторой последовательности, состоящей из букв К, Л, М, Н, П, Р, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для букв К, Л, М, Н использовали соответственно кодовые слова 00, 01, 100, 110. Для двух оставшихся букв – П и Р – кодовые слова неизвестны.
Укажите кратчайшее возможное кодовое слово для буквы П, при котором код допускает однозначное декодирование.
Если таких кодов несколько, укажите код с наименьшим числовым значением.
Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.
Пояснение:
Нарисуем бинарное дерево, изобразив все буквы и двоичный код для каждой из них:
Таким образом, 101 — кратчайшее возможное кодовое слово для буквы П, при котором код допускает однозначное декодирование.
Показать ответ
Источник: ФИПИ. Открытый банк тестовых заданий
Сообщить об ошибке
Тест с похожими заданиями
Кодирование и декодирование информации. ЕГЭ по информатике
Для кодирования некоторой последовательности, состоящей из букв К, Л, М, Н, П, Р, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для букв К, Л, М, Н использовали соответственно кодовые слова 00, 01, 100, 110. Для двух оставшихся букв – П и Р – кодовые слова неизвестны.
Укажите кратчайшее возможное кодовое слово для буквы П, при котором код допускает однозначное декодирование.
Если таких кодов несколько, укажите код с наименьшим числовым значением.
Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.
Пояснение:
Нарисуем бинарное дерево, изобразив все буквы и двоичный код для каждой из них:
Таким образом, 101 — кратчайшее возможное кодовое слово для буквы П, при котором код допускает однозначное декодирование.
Показать ответ
Источник: ФИПИ. Открытый банк тестовых заданий
Сообщить об ошибке
Тест с похожими заданиями