10класс
Страница 47-49 параграф 4 номер 9, ГДЗ по информатике за 10 класс к учебнику Босовой
Номер 9. Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется неравномерный двоичный код, позволяющий однозначно декодировать полученную двоичную последовательность. При этом используются следующие коды: А — 1110, Б — 0, В — 10, Г — 110. Каким кодовым словом может быть закодирована буква Д? Код должен удовлетворять свойству однозначного декодирования. Если можно использовать более одного кодового слова, укажите кратчайшее из них.
Представленный в задании код префиксный, для него выполняется прямое условие Фано.
А - 1110; Б - 0; В - 10; Г - 110
Д можно закодировать словом 1111.
