Сжатие данных с помощью “мнимого скользящего окна”

В сжатии данных известны методы адаптивного кодирования, использующие конструкцию скользящего окна. В таких методах код очередной буквы $x_t$ определяется на основе анализа содержимого окна, т.е. слова $x_{t-w}x_{t-w+1}\dots x_{t-1}$, где $w\geq 1$ – размер окна. После кодирования очередной буквы $x_t$ она записывается в окно справа, a $x_{t-w}$ удаляется. Достоинства таких методов – возможность достаточно точно оценивать статистику источника и быстрая адаптация к изменяющейся статистике. В работе предлагается новая схема организации скользящего окна, когда из окна удаляется не левый элемент, а случайный. Это позволяет сохранить все свойства скользящего окна, но дает возможность не хранить окно, что, в свою очередь, позволяет существенно уменьшить объем памяти кодера и декодера.