7. Какие коды называют префиксными? Почему они так важны? В чём суть прямого и обратного условий Фано?

Префиксным называют код, в котором ни одно кодовое слово не является началом другого кодового слова. Поэтому поток символов можно однозначно декодировать слева направо, не ожидая конца сообщения.

Прямое условие Фано: ни одно кодовое слово не должно быть началом другого. Обратное условие Фано: ни одно кодовое слово не должно быть концом другого. Выполнение любого из этих условий обеспечивает однозначное декодирование при чтении соответственно слева направо или справа налево.

Эти условия важны, потому что позволяют однозначно находить границы кодовых слов в последовательности.