Основная суть алгоритма заключается ето замена повторно вхождения строки ссылкою на предыдущую позицию.
Для понимания данного алгоритма необходимо разобраться с двумя его составляющими: ''принципом скользящего окна'' и ''механизмом кодирования совпадений''.