Информатика

Коляша

22 февраля, 19:44

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

а) ни одно кодовое слово не является началом другого (это нужно, чтобы код допускал однозначное декодирование) ;

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

Какой код из приведённых ниже следует выбрать для кодирования букв А, Б, В и Г?

1) А: 0, Б: 10, В: 110, Г: 111

2) А: 0, Б: 10, В: 01, Г: 11

3) А: 1, Б: 01, В: 011, Г: 001

4) А: 00, Б: 01, В: 10, Г: 11