№4 — #4124
Сложность: Лёгкая
Условие
По каналу связи передаются сообщения, содержащие только восемь букв: А, Б, В, Г, Д, Е, Ж, У. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны.
Укажите кратчайшее кодовое слово для буквы У, при котором код удовлетворяет условию Фано. Если таких кодов несколько, укажите код с наименьшим числовым значением.
| Буква | Код |
| А | 00 |
| Б | 010 |
| В | 011 |
| Г | 100 |
| Д | 1010 |
| Е | 1011 |
| Ж | 110 |
| У |
Ответ
Похожие задания