Префиксный код

Материал из свободной русской энциклопедии «Традиция»
Перейти к: навигация, поиск

Пре́фиксный код — это код со словом переменной длины, имеющий такое свойство: если в код входит слово a, то для любой непустой строки b слова ab в коде не существует. Префиксный код обладает тем свойством, что, хотя он состоит из слов разной длины, эти слова можно записывать без разделительного символа.