условия фано

Ответ от Капитан Гугл[гуру]
Условие Фано: если есть код a, то для любой непустой последовательности b нет кода ab.
00 01 - заняты, остальные коды не могут начинаться с 0.
Если будет код 1, то больше кодов не будет, а нужно еще 3 буквы закодировать.
а) Допустим, есть двузначный код
10 - C
больше двузначных быть не может, получаем
110 -D
1110-E
1111-F
Общая длина - 17
б) Не берем двузначных, получаем
100 - C
101 - D
110 - E
111 - F
Общая длина - 16.
Вот так и будет.