1.
КЕГЭ-04_2021_Основная волна
|
КЕГЭ-04. Основная волна 2021 (Источник kompege.ru задание 1848)
Для кодирования некоторой последовательности используют
следующую кодировочную таблицу.
| Буква |
Код |
Буква |
Код |
| А |
00 |
Е |
|
| Б |
1001 |
Ж |
011 |
| В |
1010 |
З |
111 |
| Г |
110 |
И |
0100 |
| Д |
0101 |
К |
1000 |
Укажите код минимальной длины для буквы Е,
такой что будет соблюдаться условие Фано.
Если таких кодов несколько, укажите код
с минимальным числовым значением.
Примечание: условие Фано выполняется,
когда ни одно кодовое слово не является
началом другого кодового слова.
|
Ваш ответ Для проверки решения задачи необходимо зарегистрироваться или авторизоваться!