← Каталог
Перейти к ответу
04_0026
лёгкийкратчайший-код
источникОсновная волна 2021
Условие
Для кодирования некоторой последовательности используют следующую кодировочную таблицу.
| А | 00 | Е | |
|---|---|---|---|
| Б | 1001 | Ж | 011 |
| В | 1010 | З | 111 |
| Г | 110 | И | 0100 |
| Д | 0101 | К | 1000 |
Укажите код минимальной длины для буквы Е, такой что будет соблюдаться условие Фано. Если таких кодов несколько, укажите код с минимальным числовым значением.
Примечание: условие Фано выполняется, когда ни одно кодовое слово не является началом другого кодового слова.
ИНСТРУМЕНТЫ
solution.py
первый запуск чуть дольше — редактор загружается
ВЫВОД
—
ОТВЕТ
Ответ и решение доступны после входа. Зарегистрируйтесь — сохраним Ваш прогресс.
Зарегистрироваться