Основная волна 2021 — задание 4

Для кодирования некоторой последовательности используют следующую кодировочную таблицу.

| А | 00   | Е |      |
| Б | 1001 | Ж | 011  |
| В | 1010 | З | 111  |
| Г | 110  | И | 0100 |
| Д | 0101 | К | 1000 |

Укажите код минимальной длины для буквы Е, такой что будет соблюдаться условие Фано. Если таких кодов несколько, укажите код с минимальным числовым значением. Примечание: условие Фано выполняется, когда ни одно кодовое слово не является началом другого кодового слова.