Крокодилакрокодила
Войти

Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д и Е, используется неравномерный двоичный префиксный код. Даны кодовые слова для четырёх букв: А — 111, Б — 110, В — 101, Г — 100. Какие кодовые слова из приведённых ниже вариантов подходят для букв Д и Е? Если подходит более одного варианта, укажите тот, в котором сумма длин кодовых слов меньше. Примечание. Префиксный код — это код, в котором ни одно кодовое слово не является началом другого; такие коды позволяют однозначно декодировать полученную двоичную последовательность. 1) Д — 001, Е — 011 2) Д — 001, Е — 01 3) Д — 00, Е — 01 4) Д — 0, Е — 01

Средний уровеньЧисло

Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д и Е, используется неравномерный двоичный префиксный код. Даны кодовые слова для четырёх букв: А  — 111, Б  — 110, В  — 101, Г  — 100. Какие кодовые слова из приведённых ниже вариантов подходят для букв Д и Е? Если подходит более одного варианта, укажите тот, в котором сумма длин кодовых слов меньше. Примечание. Префиксный код  — это код, в котором ни одно кодовое слово не является началом другого; такие коды позволяют однозначно декодировать полученную двоичную последовательность. 1)  Д  — 001, Е  — 011 2)  Д  — 001, Е  — 01 3)  Д  — 00, Е  — 01 4)  Д  — 0, Е  — 01

Похожие задания