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

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

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

Условие

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

  1. это невозможно

  2. для буквы А — 03) для буквы В — 004) для буквы Д — 01

Ответ

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

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

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

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

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

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

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

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

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

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

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

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

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