Задание
По каналу связи передаются сообщения, каждое из которых содержит 10 букв А, 8 букв Б, 2 буквы В и 2 буквы Г \(других букв в сообщениях нет\). Каждую букву кодируют двоичной последовательностью. При выборе кода учитывались два требования:
- ни одно кодовое слово не является началом другого;
- общая длина закодированного сообщения должна быть как можно меньше. Какой код из приведённых ниже следует выбрать для кодирования букв А, Б, В и Г?
- А:1, Б:01, В:001, Г:000
- А:0, Б:10, В:01, Г:11
- А:1, Б:01, В:011, Г:110
- А:00, Б:01, В:10, Г:11