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