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

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

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

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

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

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

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

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