277
правок
Изменения
м
→Префиксный код
|definition='''Префиксный код''' — код, в котором никакое кодовое слово не является префиксом какого-то другого кодового слова.
}}
Любой префиксный код является однозначно декодируемым и разделимым. Также префиксный код иногда называют ''мнгновенным кодом''<ref>Джеймс Андерсон. Дискретная математика и комбинаторика, 2004г. Глава 18. Теория кодов. стр. 754</ref>.
Оптимальное сжатие данных, которого можно достичь с помощью кодов, всегда достижимо при использовании префиксного кода.
