Информатика

Римлянин

19 апреля, 00:47

Объясните почему в 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