Ответ:
Три заданных кодовых слова имеют суммарную длину \(3 + 4 + 3 = 10\) бит. Не нарушая условие Фано, для остальных букв можно взять слова 00, 11 и 100. Их суммарная длина равна \(2 + 2 + 3 = 7\) бит.
Меньше для трёх дополнительных слов быть не может: слова длины 1 — 0 и 1 — были бы началами заданных кодовых слов; доступны не более двух слов длины 2 (00 и 11), поэтому третье слово должно иметь длину не менее 3.
Итого \(10 + 7 = 17\) бит.
Ответ: 17 бит.
Три заданных кодовых слова имеют суммарную длину \(3 + 4 + 3 = 10\) бит. Не нарушая условие Фано, для остальных букв можно взять слова 00, 11 и 100. Их суммарная длина равна \(2 + 2 + 3 = 7\) бит.
Меньше для трёх дополнительных слов быть не может: слова длины 1 — 0 и 1 — были бы началами заданных кодовых слов; доступны не более двух слов длины 2 (00 и 11), поэтому третье слово должно иметь длину не менее 3.
Итого \(10 + 7 = 17\) бит.
Ответ: 17 бит.
