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

0 голосов
52 просмотров

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


Информатика (138 баллов) | 52 просмотров
Дан 1 ответ
0 голосов

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


image
(654k баллов)