Какие кодовые слова из приведённых ниже вариантов подходят для букв Д и
Условие
Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д и Е, используется неравномерный двоичный префиксный код.
Даны кодовые слова для четырёх букв: А — 011, Б — 010, В — 001, Г — 000. Какие кодовые слова из приведённых ниже вариантов подходят для букв Д и Е? Если подходит более одного варианта, укажите тот, для которого сумма длин кодовых слов меньше.
Примечание. Префиксный код — это код, в котором ни одно кодовое слово не является началом другого; такие коды позволяют однозначно декодировать полученную двоичную последовательность. 1) Д — 100, Е — 1102) Д — 100, Е — 113) Д — 10, Е — 114) Д — 10, Е — 1
Ответ
Ответ и полный разбор откроются после входа
Посмотреть ответРешение по шагам
Как рассуждать
Проверим каждый вариант ответа.
Первый вариант подходит, код остаётся префиксным.
Второй вариант ответа подходит, код остаётся префиксным.
Третий вариант ответа подходит, код остаётся префиксным.
Четвёртый вариант ответа не подходит код буквы Е является началом кода буквы Д.Из подошедших нам вариантов ответа выбираем тот, у которого сумма длин кодовых слов меньше.
Осталось ещё 1 шаг
Правильный ответ указан под номером:…
Бесплатно · займёт минуту