• Для кодирования некоторой последовательности, состоящей из букв А, Б, В,

    Г, Д, Е, решили использовать неравномерный двоичный код,

    удовлетворяющий условию Фано. Для букв А, Б, В, Г использовали

    соответственно кодовые слова 000, 001, 10, 11. Укажите кратчайшее

    возможное кодовое слово для буквы Д, при котором код будет допускать

    однозначное декодирование. Если таких кодов несколько, укажите код

    с наибольшим числовым значением.

    Примечание. Условие Фано означает, что никакое кодовое слово не является

    началом другого кодового слова. Это обеспечивает возможность

    однозначной расшифровки закодированных сообщений..

Ответы 1

  • возьмем все 2значные коды00011011уберем те что уже заняты (10, 11)000100 можно спутать с 000, потому его тоже убираем.Остается 01Если же нам нужно добавить не одну, а две буквы, то лучше взять коды длинее 011 и 010
  • Добавить свой ответ

Войти через Google

или

Забыли пароль?

У меня нет аккаунта, я хочу Зарегистрироваться

How much to ban the user?
1 hour 1 day 100 years