Детальная информация
Код - правило (алгоритм) сопоставления каждому конкретному сообщению строго определенной комбинации символов (знаков) (или сигналов). Кодом также называется отдельная комбинация таких символов (знаков) - слово. Для различия этих терминов, код в последнем значении еще называется кодовым словом.
Префиксным называется код, не имеющий ни одного кодового слова, которое было бы префиксом (началом) любого другого кодового слова данного кода. Любой префиксный код является разделимым (то есть любую последовательность кодовых слов всегда можно однозначно разделить на отдельные из них).
Например, код, состоящий из слов 0, 10 и 11, является префиксным, и сообщение 01001101110 можно разбить на слова единственным образом:
0 10 0 11 0 11 10