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