Compressing big data: When the rate of convergence to the entropy matters