Задача #4665
Условие Фано
Для кодирования некоторой последовательности используют следующую кодировочную таблицу.
| А | 00 | Е | |
| Б | 1001 | Ж | 011 |
| В | 1010 | З | 111 |
| Г | 110 | И | 0100 |
| Д | 0101 | К | 1000 |
Укажите код минимальной длины для буквы Е, такой что будет соблюдаться условие Фано. Если таких кодов несколько, укажите код с минимальным числовым значением.
Примечание: условие Фано выполняется, когда ни одно кодовое слово не является началом другого кодового слова.
Войдите, чтобы история ответов и статистика сохранялись.
Решение
Ответ
1011