По каналу связи сообщения, каждое из которых содержит 15 букв а, 10 букв б, 6 букв в и 4 буквы г (других букв в сообщениях нет). каждую букву кодируют двоичной последовательностью. при выборе кода учитывались два требования: а) ни одно кодовое слово не является началом другого (это нужно, чтобы код допускал однозначное декодирование); б) общая длина закодированного сообщения должна быть как можно меньше. какой код из ниже следует выбрать для кодирования букв а, б, в и г? 1) а: 1, б: 01, в: 001, г: 111 2) а: 1, б: 01, в: 10, г: 111 3) а: 00, б: 01, в: 10, г: 11 4) а: 100, б: 101, в: 11, г: 0
Третий вариант.
Четвертый длиннее. А два первых не удовлетворяют условию " ни одно кодовое слово не является началом другого"