Префиксное кодирование — это код, в котором никакое кодовое слово не является началом (префиксом) другого кодового слова. 13

Разница между префиксным и нерефлексивным кодированием заключается в следующем:

• Префиксное кодирование предполагает, что более короткие по длине коды не совпадают с началом (префиксом) более длинных кодов. 9 Это свойство позволяет однозначно декодировать закодированное сообщение. 9
• Нерефлексивное кодирование не имеет такого свойства, так как в нём более короткие по длине коды могут совпадать с началом более длинных кодов. 9

Таким образом, основное различие заключается в том, что префиксное кодирование предполагает, что более короткие по длине коды не являются префиксами более длинных, в то время как при нерефлексивном кодировании это условие не выполняется.