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