Результат: вот вам квест, кларнет (это важно) ъъзфюефцкю ги фгщдеь ънау цвхяч, фщю ттьд акоррсе йпюыбт эчьюь фтжсэз офцт ащчь ясна она ясна эьи (шифр задали, )
Ответы
010
Объяснение:
Изобразим все возможные коды длиной не больше 4 в виде дерева (см. рис.)
Красным цветом помечены вершины, которым соответствуют уже занятые коды. Условие Фано запрещает одному коду быть префиксом (началом) другого, желтым цветом отмечены коды, выбор которых будет противоречить условию Фано (например, если занят код 0010, то нельзя выбрать коды 0, 00, 001).
Оставшиеся не закрашенными коды доступны для выбора, они удовлетворяют условию Фано, а значит, код будет допускать однозначное декодирование. По рисунку видно, что наименьшая длина кода равна 3, есть два варианта: 100 и 010. В ответ пойдёт более правый код, у него числовое значение меньше.
Ответить на вопрос
Поделитесь своими знаниями, ответьте на вопрос:
Популярные вопросы в разделе
Выполнить графовое представление и программную реализацию(Python3) с бинарного дерева следующие вычисления
Автор: мурувватовна викторович569
Сор по инфарматике 5 клас быстрее быстреее
Автор: ВладимировичСтанислав
Помагите решить, желательно с решением.
Автор: iracaenko153
решить 110000² + 110² ответ так же должен быть в двоичной
Автор: Илья Владимировна
010
Объяснение:
Изобразим все возможные коды длиной не больше 4 в виде дерева (см. рис.)
Красным цветом помечены вершины, которым соответствуют уже занятые коды. Условие Фано запрещает одному коду быть префиксом (началом) другого, желтым цветом отмечены коды, выбор которых будет противоречить условию Фано (например, если занят код 0010, то нельзя выбрать коды 0, 00, 001).
Оставшиеся не закрашенными коды доступны для выбора, они удовлетворяют условию Фано, а значит, код будет допускать однозначное декодирование. По рисунку видно, что наименьшая длина кода равна 3, есть два варианта: 100 и 010. В ответ пойдёт более правый код, у него числовое значение меньше.