Присоединиться

11 класс·средний уровень

А, Б, В, Г и Д, используется неравномерный двоичный код, позволяющий

Условие

Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется неравномерный двоичный код, позволяющий однозначно декодировать полученную двоичную последовательность. Вот этот код: А - 00; Б - 101; В - 011; Г - 111; Д - 110. Требуется сократить для одной из букв длину кодового слова так, чтобы код по-прежнему можно было декодировать однозначно. Коды остальных букв меняться не должны.

Каким из указанных способов это можно сделать?1) это невозможно

  1. для буквы Б - 013) для буквы В - 014) для буквы Г - 11

Ответ

Ответ и полный разбор откроются после входа

Посмотреть ответ

Решение по шагам

  1. Как рассуждать

    Разбор задачи целиком открывается после входа.

Осталось ещё 1 шаг

  1. Тогда не будет нарушаться условие Фано — ни…

Получить полное решение

Бесплатно · займёт минуту

Другие задачи по теме «Кодирование и декодирование информации. Передача информации»