№4ID 438Вариант 13 из 1001 первичный баллСредняя
Условие Фано: выбор кодового слова — 13
Передаются сообщения из символов А, Б, В, Г, Д, Е, Ж, З. Используется неравномерный двоичный код.
Все кодовые слова непустые. Ни одно кодовое слово не является концом другого (обратное условие Фано).
| Символ | Код |
|---|---|
| А | 101 |
| Б | 11001 |
| В | 0001 |
| Г | 10 |
| Д | 01001 |
| Е | 000 |
| Ж | 11 |
Найдите кратчайший код для символа З. Если вариантов несколько, выберите двоичное слово с наименьшим числовым значением. Сохраните ведущие нули в ответе.