Принцип построения префиксных кодов заключается в том, что ни одно кодовое слово не является началом другого кодового слова (условие Фано). 15

Это позволяет однозначно декодировать сообщение, закодированное неравномерным кодом, без специального разделения кодов символов. 1

Например, если имеется код 110, то уже не могут использоваться коды 1, 11, 1101, 110101 и прочие. 4

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