Добавить
Уведомления

ЕГЭ Информатика задание 4. Решаем задачу 181 с сайта Полякова.

Условия задачи: ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^ 181) (А. Богданов) По каналу связи передаются шифрованные сообщения, содержащие только 10 букв. Для передачи используется неравномерный двоичный код. Для девяти букв слова известны: { 11; 0110; 0101; 001; 1010; 100; 000; 1011; 0111 } Укажите кратчайшее кодовое слово для десятой буквы, при котором код будет удовлетворять условию Фано. Если таких кодов несколько, укажите код с наибольшим числовым значением. Примечание: Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^ Поддержать проект: https://yoomoney.ru/to/4100117178785043

12+
4 просмотра
4 года назад
12+
4 просмотра
4 года назад

Условия задачи: ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^ 181) (А. Богданов) По каналу связи передаются шифрованные сообщения, содержащие только 10 букв. Для передачи используется неравномерный двоичный код. Для девяти букв слова известны: { 11; 0110; 0101; 001; 1010; 100; 000; 1011; 0111 } Укажите кратчайшее кодовое слово для десятой буквы, при котором код будет удовлетворять условию Фано. Если таких кодов несколько, укажите код с наибольшим числовым значением. Примечание: Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^ Поддержать проект: https://yoomoney.ru/to/4100117178785043

, чтобы оставлять комментарии