Как действует условие Фано?

Примерно знаю, но что-то сомневаюсь. К примеру:

Есть буквы A B C и A = 0 B = 10. Так вот может ли C быть 100? Или это число является началом B?

Question

Информатика

Изяслав

19 мая, 08:51

Как действует условие Фано?

Примерно знаю, но что-то сомневаюсь. К примеру:

Есть буквы A B C и A = 0 B = 10. Так вот может ли C быть 100? Или это число является началом B?

+4

Ответы (1)

Знаете ответ?

Венедиктыч · Answer 1

Условие Фано несложно. Оно гласит, что никакой код символа не может быть началом кода любого из остальных кодируемых символов.

Если А=0, то ни один иной символ не может начинаться с 0.

Если В=10, то ни один иной символ не может начинаться с 10.

Поскольку код 100 уже содержит в начале 10 - код буквы В, он не может быть кодом какой-то буквы, а будет декодирован, как ВА

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

Как действует условие Фано?

Примерно знаю, но что-то сомневаюсь. К примеру:

Есть буквы A B C и A = 0 B = 10. Так вот может ли C быть 100? Или это число является началом B?