Вопрос:

Укажите кратчайшее кодовое слово для буквы Е, при котором код будет удовлетворять условию Фано. Если таких кодов несколько, укажите код с наименьшим числовым значением.

Ответ:

Для решения задачи необходимо построить бинарное дерево кодов, учитывая условие Фано. Условие Фано гласит, что никакое кодовое слово не должно быть началом другого кодового слова. Из представленной таблицы имеем следующие коды: А - 100 Б - 101 И - 111 К - 0100 Л - 0110 Р - 0011 С - 0101 Т - 0010 У - 000 Все эти коды необходимо учитывать при выборе кода для буквы Е. Для буквы Е нужно выбрать кратчайшее кодовое слово, удовлетворяющее условию Фано. Возможные варианты: 001 - не подходит, так как 0011 - это Р. 011 - не подходит, так как 0110 - это Л. 10 - подходит. 11 - не подходит, так как 111 - это И. 00 - подходит. Но 00 < 10 01 - подходит. Но 01 < 10 1 - не подходит, так как есть коды, начинающиеся с 1. 0 - не подходит, так как есть коды, начинающиеся с 0. Среди вариантов 00, 01 и 10 нужно выбрать код с наименьшим числовым значением, поэтому выбираем 00.
Смотреть решения всех заданий с листа