Ответ:
Кодовое слово A = 1 запрещает использовать слова, начинающиеся с 1. Кодовое слово B = 010 запрещает использовать слово 010 и все слова, начинающиеся с 010.
Короткие допустимые ветви можно распределить, например, так: 000, 001, 0110, 0111. Тогда длины кодовых слов равны:
\(1, 3, 3, 3, 4, 4\).
Их сумма: \(1 + 3 + 3 + 3 + 4 + 4 = 18\).
Уменьшить эту сумму нельзя: после закрепления слов 1 и 010 остаются только три допустимых слова длины 3 — 000, 001 и 011; для шестого слова потребуется длина не менее 4.
Ответ: 18
Кодовое слово A = 1 запрещает использовать слова, начинающиеся с 1. Кодовое слово B = 010 запрещает использовать слово 010 и все слова, начинающиеся с 010.
Короткие допустимые ветви можно распределить, например, так: 000, 001, 0110, 0111. Тогда длины кодовых слов равны:
\(1, 3, 3, 3, 4, 4\).
Их сумма: \(1 + 3 + 3 + 3 + 4 + 4 = 18\).
Уменьшить эту сумму нельзя: после закрепления слов 1 и 010 остаются только три допустимых слова длины 3 — 000, 001 и 011; для шестого слова потребуется длина не менее 4.
Ответ: 18
