Зависит ли степень сжатия документа от его начального размера?

Не зависит. Степень сжатия зависит от содержимого документа. Например, документ содержащий один и тот же, многократно повторенный символ, будет сжат с максимально возможной степенью.