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

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

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

Условие

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

  1. для буквы В — 1012) это невозможно

  2. для буквы В — 0104) для буквы Б — 10

Ответ

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

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

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

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

    Для однозначного декодирования получившееся в результате сокращения кодовое слово не должно быть началом никакого другого.

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

  1. Первый вариант ответа подходит…

  2. Третий вариант не подходит, поскольку код…

  3. Четвёртый вариант ответа не подходит, т. к. в…

  4. Правильный ответ указан под номером:…

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

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

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