Lerkashkablreva1103
30.11.2020 00:02

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

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
mai31
09.10.2020 10:48

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


Для кодирования некоторой последовательности, состоящей из букв а, б, в, г и д, решили использовать
0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота