Ответ:
Известные кодовые слова имеют длины 2 и 3. По неравенству Крафта для префиксного двоичного кода на остальные пять слов остаётся доля не более:
\(1-2^{-2}-2^{-3}=1-\frac14-\frac18=\frac58\).
Если длина каждого из пяти остальных слов равна \(l\), необходимо, чтобы \(5\cdot 2^{-l}\leq \frac58\). Отсюда \(2^l\geq 8\), поэтому минимально возможная длина — 3.
Такое распределение достижимо: например, можно взять оставшиеся слова 000, 001, 010, 011 и 110. Они не конфликтуют по условию префикса с кодами 10 и 111 и друг с другом.
Суммарная длина: \(2+3+5\cdot3=20\).
Ответ: 20 двоичных знаков.
