Задание №4280
КИМ №4
1 часть
Раздел: Неравномерное кодирование
Тема: Кодирование и декодирование данных. Условие Фано
Источник: С.С. Крылов
Для кодирования пятеричных цифр применили неравномерный двоичный код. Для кодирования цифр используют кодовые слова.
Укажите кратчайшее кодовое слово для кодирования цифры 2, при котором код удовлетворяет условию Фано. Если таких кодов несколько, укажите код с наибольшим числовым значением.
Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.