Том 6, серия 1, номер 2, 1999 г., Стр. 70-81
УДК 519.176
В. Н. Потапов
Оценки избыточности кодирования последовательностей алгоритмом Лемпела–Зива
Аннотация:
Рассматривается задача неискажающего сжатия (кодирования) буквенных последовательностей. Для последовательностей с асимптотически нулевой эмпирической энтропией предложена модификация схемы кодирования Лемпела–Зива, для которой стоимость кодирования превышает энтропию не более чем в конечное число раз. Кроме того, предложено комбинаторное доказательство известной оценки избыточности схемы кодирования Лемпела–Зива для последовательностей с положительной энтропией.
Библиогр. 20.
Потапов В. Н. 1
1. Институт математики им. С. Л. Соболева СО РАН,
пр. Акад. Коптюга, 4, 630090 Новосибирск, Россия
Статья поступила 2 февраля 1999 г.
