Я думаю, что причина, по которой вы испытываете это, не из-за используемого алгоритма сжатия, а из-за того, как файлы сжимаются.Из руководства zLib:
"Формат zlib был разработан, чтобы быть компактным и быстрым для использования в памяти и на каналах связи. Формат gzip был разработан для сжатия отдельных файлов в файловых системах, имеетзаголовок большего размера, чем zlib, для хранения информации каталога и использует другой, более медленный метод проверки, чем zlib. "
Я думаю, что происходит то, что файлы на вашем компьютере с linux Tar'red вместе в1 файл, то этот файл сжимается.В Windows я думаю, что он сжимает каждый отдельный файл, а затем сохраняет их сжатыми в 1 файл.
Это моя теория, но мне нечего ее поддерживать.Я подумал, что позже я смогу попробовать несколько пробных тестов дома, просто чтобы заполнить свое любопытство.