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

Интересные вопросы
Предмет: Русский язык,
автор: oksana4478
Предмет: Математика,
автор: 1RanboO1
Предмет: Українська мова,
автор: sofiaopanasenko03
Предмет: Алгебра,
автор: замира29
Предмет: Алгебра,
автор: Lesnaya19