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

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

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

Условие

Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, решили использовать неравномерный двоичный код, позволяющий однозначно декодировать двоичную последовательность, появляющуюся на приёмной стороне канала связи. Для букв А, Б, В и Г использовали такие кодовые слова: А — 001, Б — 010, В— 000, Г — 011.Укажите, каким кодовым словом из перечисленных ниже может быть закодирована буква Д.Код должен удовлетворять свойству однозначного декодирования. Если можно использовать более одного кодового слова, укажите кратчайшее из них. 1) 002) 013) 1014) 0000

Ответ

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

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

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

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

    Решение. Для того, чтобы сообщение, записанное с помощью неравномерного по длине кода, однозначно раскодировалось, требуется, чтобы никакой код не был началом другого (более длинного) кода. Рассмотрим варианты для буквы Д, начиная с самого короткого.

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

  1. Д=00: код буквы Д является началом кода буквы…

  2. Д=01: код буквы Д является началом кода буквы…

  3. Д=101: код буквы Д не является началом…

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

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

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