Изменения

Перейти к: навигация, поиск

Кодирование информации

227 байт добавлено, 21:40, 22 октября 2010
Префиксный код
Префиксный код — код, не имеющий ни одного кодового слова, которое являлось бы префиксом любого другого кодового слова данного кода.
Любой префиксный код является однозначно декодируемым.
 
Код, состоящий из слов 0, 10, 11 является префиксным, то есть строку
100111010
можно разбить на слова единственным образом:
10 0 11 10 10
==== Примеры префиксных кодов ====
Анонимный участник

Навигация