Как действует условие Фано? Примерно знаю, но что-то сомневаюсь. К примеру: Есть буквы A...

Question

Как действует условие Фано?
Примерно знаю, но что-то сомневаюсь. К примеру:
Есть буквы A B C и A = 0 B = 10. Так вот может ли C быть 100? Или это число является началом B?

Answer 1

Условие Фано несложно. Оно гласит, что никакой код символа не может быть началом кода любого из остальных кодируемых символов.
Если А=0, то ни один иной символ не может начинаться с 0.
Если В=10, то ни один иной символ не может начинаться с 10.
Поскольку код 100 уже содержит в начале 10 - код буквы В, он не может быть кодом какой-то буквы, а будет декодирован, как ВА