Перечислительное кодирование источника

Пусть S — заданное подмножество двоичных n-последовательностей. Мы предлагаем явную схему вычисления индекса любой последовательности из S в соответствии с её положением в лексикографическом порядке множества S. Также приводится простой обратный алгоритм. Особенно удобные формулы получаются, когда S представляет собой множество всех n-последовательностей веса k, а также когда S — множество всех последовательностей с заданным эмпирическим свойством Маркова. Первый случай исследовали Шалквейк и Линч. Предполагается, что эту схему индексирования можно использовать для передачи или хранения индекса вместо самой последовательности, что обеспечивает сжатие данных на величину (log |S|)/n.