Гамма-, дельта- и омега-код Элиаса — различия между версиями
Анна (обсуждение | вклад) |
Анна (обсуждение | вклад) (→Коды без памяти) |
||
| Строка 1: | Строка 1: | ||
== Коды без памяти == | == Коды без памяти == | ||
Простейшими кодами, на основе которых может выполняться сжатие данных, являются '''коды без памяти'''. В коде без памяти каждый символ в кодируемом векторе данных заменяется кодовым словом из префиксного множества двоичных последовательностей или слов. | Простейшими кодами, на основе которых может выполняться сжатие данных, являются '''коды без памяти'''. В коде без памяти каждый символ в кодируемом векторе данных заменяется кодовым словом из префиксного множества двоичных последовательностей или слов. | ||
| − | К примеру, множество двоичных слов <tex>S_i</tex> = <tex> \{00, 01, 100, 110, 1010, 1011\} </tex> является префиксным множеством двоичных последовательностей, поскольку, если проверить любую из 30 возможных совместных комбинаций (w_i, w_j) | + | К примеру, множество двоичных слов <tex>S_i</tex> = <tex> \{00, 01, 100, 110, 1010, 1011\} </tex> является префиксным множеством двоичных последовательностей, поскольку, если проверить любую из 30 возможных совместных комбинаций (<tex>w_i</tex>, <tex>w_j</tex>) |
Версия 22:42, 26 ноября 2014
Коды без памяти
Простейшими кодами, на основе которых может выполняться сжатие данных, являются коды без памяти. В коде без памяти каждый символ в кодируемом векторе данных заменяется кодовым словом из префиксного множества двоичных последовательностей или слов. К примеру, множество двоичных слов = является префиксным множеством двоичных последовательностей, поскольку, если проверить любую из 30 возможных совместных комбинаций (, )
