Если вы понимаете внутреннюю структуру формата сжатия, возможно, вы могли бы написать средство сопоставления с образцом, которое может работать со сжатыми данными, не полностью распаковывая их, а вместо этого просто определяя из сжатых данных, будет ли образец присутствовать в данный фрагмент распакованных данных.
Если шаблон вообще имеет какую-либо сложность, это звучит как довольно сложный проект, поскольку вам придется обрабатывать случаи, когда шаблон может быть удовлетворен сочетанием вывода из двух (или более) отдельных частей декомпрессии.