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