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

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

По каналу связи передаются сообщения, каждое из которых содержит 16

Условие

По каналу связи передаются сообщения, каждое из которых содержит 16 букв А, 8 букв Б, 4 буквы В и 4 буквы Г (других букв в сообщениях нет). Каждую букву кодируют двоичной последовательностью. При выборе кода учитывались два требования:а) ни одно кодовое слово не является началом другого (это нужно, чтобы код допускал однозначное декодирование);б) общая длина закодированного сообщения должна быть как можно меньше.

Какой код из приведённых ниже следует выбрать для кодирования букв А, Б, В и Г? 1) А:0, Б:10, В:110, Г:1112) А:0, Б:10, В:01, Г:113) А:1, Б:01, В:011, Г:0014) А:00, Б:01, В:10, Г:11

Ответ

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

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

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

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

    Решение.

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

  1. Разбор до ответа

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

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

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