Se seu principal objetivo for a compatibilidade com todos os / mais sistemas operacionais e ferramentas de descompactação, o Deflate é sua melhor opção.
De Métodos de compactação Zip- > da Wikipédia :
The most commonly used compression method is DEFLATE, which is described in IETF RFC 1951.