вот тут есть n-ное количество статей на тему non-greedy/lazy parsing'а для LZ* алгоритмов:
http://www-koi.compression.ru/download/lz.html

они дают не оптимальный результат, но сжатие улучшают выбирая более правильные цепочки...