No, Compress::Zlib won't do it. See the Zlib FAQ. The problem is patents, as diotalevi points out. Fortunately, that stupid Unisys patent is going to expire next year.