Ответ:
Кодовые слова не должны быть началами друг друга. Уже заняты слова 0 и 101. В свободной части дерева можно выделить кодовые слова 100 и четыре слова длины 4: 1100, 1101, 1110, 1111. Вместе с заданными они образуют допустимый код.
Сумма длин пяти новых слов равна \(3 + 4 \cdot 4 = 19\) бит. Меньше получить нельзя: свободная ветвь 11 должна дать четыре слова, и наименьшая возможная сумма их длин — 16; ещё одно свободное слово имеет длину не менее 3.
Добавляем длины заданных слов: \(19 + 3 + 1 = 23\) бита.
Ответ: 23 бита.
Кодовые слова не должны быть началами друг друга. Уже заняты слова 0 и 101. В свободной части дерева можно выделить кодовые слова 100 и четыре слова длины 4: 1100, 1101, 1110, 1111. Вместе с заданными они образуют допустимый код.
Сумма длин пяти новых слов равна \(3 + 4 \cdot 4 = 19\) бит. Меньше получить нельзя: свободная ветвь 11 должна дать четыре слова, и наименьшая возможная сумма их длин — 16; ещё одно свободное слово имеет длину не менее 3.
Добавляем длины заданных слов: \(19 + 3 + 1 = 23\) бита.
Ответ: 23 бита.
