A data compression apparatus for performing data compression on input data comprises a quantisation parameter estimation arrangement for deriving an estimated value of a quantisation parameter used in a previous compression/decompression cycle applied to the input data, by detecting rounding effects in data values of at least a subset of the input data; and a parameter selection arrangement, responsive to the quantisation parameter estimation arrangement for selecting a quantisation parameter for use in compression of the input data.