Ответ:
Код А = 1 запрещает использовать для других букв коды, начинающиеся с 1. Код Б = 01 запрещает коды, начинающиеся с 01. Для пяти оставшихся букв доступны коды в ветви 0: например, 00, 010, 011. Чтобы получить пять кодовых слов без нарушения условия Фано, разделим ветвь 00 на 000 и 001.
Тогда для пяти букв можно взять коды 000, 001, 010, 011 и 00? Последний код использовать нельзя, поскольку он является началом 000 и 001. Поэтому разделяем 00 ещё раз и получаем только четыре доступных листа длины 3: 000, 001, 010, 011. Для пятой буквы один из этих листьев нужно заменить двумя продолжениями, например 0000 и 0001.
Получаются длины кодов для пяти букв: 4, 4, 3, 3, 3. Вместе с длинами кодов А и Б общая длина равна 1 + 2 + 4 + 4 + 3 + 3 + 3 = 20.
Ответ: 20.
Код А = 1 запрещает использовать для других букв коды, начинающиеся с 1. Код Б = 01 запрещает коды, начинающиеся с 01. Для пяти оставшихся букв доступны коды в ветви 0: например, 00, 010, 011. Чтобы получить пять кодовых слов без нарушения условия Фано, разделим ветвь 00 на 000 и 001.
Тогда для пяти букв можно взять коды 000, 001, 010, 011 и 00? Последний код использовать нельзя, поскольку он является началом 000 и 001. Поэтому разделяем 00 ещё раз и получаем только четыре доступных листа длины 3: 000, 001, 010, 011. Для пятой буквы один из этих листьев нужно заменить двумя продолжениями, например 0000 и 0001.
Получаются длины кодов для пяти букв: 4, 4, 3, 3, 3. Вместе с длинами кодов А и Б общая длина равна 1 + 2 + 4 + 4 + 3 + 3 + 3 = 20.
Ответ: 20.
