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