Регистрация
Войти
Стать экспертом Правила
Информатика

По ка­на­лу связи пе­ре­да­ют­ся сообщения, каж­дое из ко­то­рых со­дер­жит 16 букв А, 8 букв Б, 4 буквы В и 4 буквы Г (других букв в со­об­ще­ни­ях нет). Каж­дую букву ко­ди­ру­ют дво­ич­ной последовательностью. При вы­бо­ре кода учи­ты­ва­лись два требования:а) ни одно ко­до­вое слово не яв­ля­ет­ся на­ча­лом дру­го­го (это нужно, чтобы код до­пус­кал од­но­знач­ное декодирование);б) общая длина за­ко­ди­ро­ван­но­го со­об­ще­ния долж­на быть как можно меньше.Какой код из приведённых ниже сле­ду­ет вы­брать для ко­ди­ро­ва­ния букв А, Б, В и Г?1) А:0, Б:10, В:110, Г:1112) А:0, Б:10, В:01, Г:113) А:1, Б:01, В:011, Г:0014) А:00, Б:01, В:10, Г:11

ОТВЕТЫ
:1
2 и 3 не удовлетворяет условию Фано и нам нужно, чтобы передаваемое сообщение было как можно короче °^°
107
Контакты
Реклама на сайте
Спрошу
О проекте
Новым пользователям
Новым экспертам