Eugene85, Огого! и через 15 лет новые версии . Если требуется более высокая скорость, посмотри на MMC - Morphing Match Chain.(вроде в 2010 году придумали). Например, вот тут: http://fastcompression.blogspot.ru/p...tch-chain.html. Я пока не разбирался что и как оно там подробно устроено, но скорость сжатия вырастает значительно.

Если тормозит только на последовательностях байт типа "AAAAAA", то можно ускорить поиск по особому. Вот тут немного затронут этот вопрос: http://www.zxpress.ru/article.php?id=8569.