По ка­на­лу связи пе­ре­да­ют­ся сообщения, каж­дое из ко­то­рых со­дер­жит 16 букв А, 8...

Question

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

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

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

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



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

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

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

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

Answer 1

Ответ:1
2 и 3 не удовлетворяет условию Фано и нам нужно, чтобы передаваемое сообщение было как можно короче °^°