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

Для кодировки некоторой последовательности, состоящей из букв А, Б, В, Г и Д, решили использовать неравномерный двоичный код, дозволяющий совершенно точно декодировать двоичную последовательность, появляющуюся на приемной стороне канала связи. Использовали код: А=011, Б=11, В=001, Г=010. Укажите, каким кодовым словом обязана быть закодирована буковка Д. Длина этого кодового слова обязана быть наименьшей из всех вероятных. Код обязан удовлетворять свойству однозначного декодирования.
1) 1 ; 2) 10; 3) 01; 4) 00 . С объясненьем пожалуйста. Знаю точно 1 и 3 варианты не подходят!

Задать свой вопрос
1 ответ

Для соблюдения условия, мы обязаны выбрать конкретно ту ветку, которая еще не "перекрыта" другой буковкой, то есть не применена ранее. Для ответа нам подходят два варианта: 000  и 10, так как длина кодового слова должна быть наименьшей из всех вероятных, выбираем "10". Подробнее могу разъяснить в телеграме @omyai (также иные номера из ЕГЭ и ОГЭ по информатике)

, оставишь ответ?
Имя:*
E-Mail:


Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт