2
правки
Изменения
Нет описания правки
Можно сказать, что алгоритмы семейства LZ* представляют собой более сложное обобщение простого и интуитивно понятного способа сжатия данных, используемого в [[RLE]].
=== Принципы работы алгоритма ===
Основная суть идея алгоритма <tex>- </tex> это замена повторного вхождения строки ссылкой на одну из предыдущих позиций вхождения.
Для этого используют метод скользящего окна.
Скользящее окно можно представить в виде динамической структуры данных, которая организована так, чтобы запоминать «сказанную» ранее информацию и предоставлять к ней доступ.
