Почему одни коды декодируются однозначно, а другие — нет?

Коды декодируются однозначно или нет в зависимости от системы кодирования. 2

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

Для однозначного декодирования неравномерных кодов важно выполнение одного из условий Фано: 14

• Прямое условие Фано. 4 Неравномерный код возможно однозначно декодировать, если код любого символа не имеет совпадений с начальными знаками (префиксом) любого другого кода, имеющего больший размер. 4 Такой код называется префиксным. 4
• Обратное условие Фано. 4 Неравномерный код возможно однозначно декодировать, если нет кодов, которые имеют совпадения с окончанием (постфиксом) любого другого кода, имеющего большую длину. 4 Такой код называется постфиксным. 4

Для однозначной декодируемости достаточно выполнения хотя бы одного из условий — или прямого, или обратного. 14 При этом существуют варианты неравномерного кодирования, для которых оба условия нарушены, и тем не менее они однозначно декодируются. 4

Если среди кодовых слов будут одинаковые, то однозначно декодировать такой код уже не получится. 3