Как работает обратное условие Фано при кодировании информации?

Обратное условие Фано при кодировании информации гласит, что ни одно кодовое слово не должно быть окончанием другого. umschool.net

Работа этого условия заключается в том, что закодированное сообщение можно однозначно декодировать с конца. videouroki.net synergy.ru

Например, согласно обратному условию Фано, могут сосуществовать кодовые слова 011 и 01, но не могут 110 и 10, так как второе совпадает с окончанием первого. umschool.net

При использовании обратного условия Фано построение дерева вариантов и чтение кодов происходит наоборот: символы добавляют не в конец, а в начало предыдущего кодового слова, а читают код справа налево. umschool.net