Le regex non c'entrano nulla.
Devi usare le funzioni zlib.
Come velocità non ti so aiutare.