№4ID 441Вариант 16 из 1001 первичный баллСредняя
Условие Фано: выбор кодового слова — 16
Передаются сообщения из символов А, Б, В, Г, Д, Е, Ж, З, И, К. Используется неравномерный двоичный код.
Все кодовые слова непустые. Ни одно кодовое слово не является началом другого (условие Фано).
| Символ | Код |
|---|---|
| А | 0111 |
| Б | 01011 |
| В | 0110 |
| Г | 10 |
| Д | 111 |
| Е | 01010 |
| Ж | 00 |
| З | 0100 |
Найдите кратчайший код для символа И. При этом должно остаться место для непустого кода символа К; его длина не ограничена. Если вариантов несколько, выберите двоичное слово с наибольшим числовым значением. Сохраните ведущие нули в ответе.