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

• А:0, Б:10, В:110, Г:111
• А:0, Б:10, В:01, Г:11
• А:1, Б:01, В:011, Г:001
• А:00, Б:01, В:10, Г:11