Задание 9 Параграф 4 ГДЗ Босова 10 класс (Информатика)
Решение #1
Рассмотрим вариант решения задания из учебника Босова 10 класс, Бином:
9. Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется неравномерный двоичный код, позволяющий однозначно декодировать полученную двоичную последовательность. При этом используются следующие коды: А — 1110, Б — 0, В — 10, Г — 110. Каким кодовым словом может быть закодирована буква Д? Код должен удовлетворять свойству однозначного декодирования. Если можно использовать более одного кодового слова, укажите кратчайшее из них.
А – 1110
Б – 0
В – 10
Г – 110
Для данного кода обратное условие Фано не выполняется. Надо подбирать код, что бы он удовлетворял прямому условию Фано.
Ответ: Д можно закодировать, словом, 1111
*размещая тексты в комментариях ниже, вы автоматически соглашаетесь с пользовательским соглашением
