zlib compression with columnar storage would give the best compression.