В сжатии данных известны методы адаптивного кодирования, использующие конструкцию скользящего окна. В таких методах код очередной буквы xt определяется на основе анализа содержимого окна, т.е. слова xt-wxt-w+1...xt-1, где w>=1 -- размер окна. После кодирования очередной буквы xt она записывается в окно справа, а xt-w удаляется. Достоинство таких методов - возможность достаточно точно оценивать статистику источника и быстрая адаптация к изменяющейся статистике. В работе предлагается новая схема организации скользящего окна, когда из окна удаляется не левый элемент, а случайный. Это позволяет сохранить все свойства скользящего окна, но лает возможность не хранить окно, что в свою очередь, позволяет существенно уменьшить объем памяти кодера и декодера.
| Изменена 19.03.2011 06:45 MSK |
|
|