Оценки избыточности кодирования последовательностей алгоритмом Лемпела–Зива

Рассматривается задача неискажающего сжатия (кодирования) буквенных последовательностей. Для последовательностей с асимптотически нулевой эмпирической энтропией предложена модификация схемы кодирования Лемпела–Зива, для которой стоимость кодирования превышает энтропию не более чем в конечное число раз. Кроме того, предложено комбинаторное доказательство известной оценки избыточности схемы кодирования Лемпела–Зива для последовательностей с положительной энтропией. Библиогр. 20.