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

Объясните почему в 1 варианте ответа длина короче,чем в 4 варианте ответа По каналу связи передаются сообщения, каждое из которых содержит 16 букв А, 8 букв Б, 4 буквы В и 4 буквы Г (других букв в сообщениях нет). Каждую букву кодируют двоичной последовательностью. При выборе кода учитывались два требования: а) ни одно кодовое слово не является началом другого (это нужно, чтобы код допускал однозначное декодирование); б) общая длина закодированного сообщения должна быть как можно меньше. Какой код из приведённых ниже следует выбрать для кодирования букв А, Б, В и Г? 1) А:0, Б:10, В:110, Г:111 2) А:0, Б:10, В:01, Г:11 3) А:1, Б:01, В:011, Г:001 4) А:00, Б:01, В:10, Г:11
Гость
Ответ(ы) на вопрос:
Гость
В 1) ответе 1*16+2*8+3*4+3*4 =56 мы количество букв умножаем на количество цифр для этой же буквы. В 4) ответе 2*16+2*8+2*4+2*4=64 56<64
Не нашли ответ?
Ответить на вопрос
Похожие вопросы