A data processing apparatus selects a processing scheme for target data from among candidates by using a degree of compression of the target data as an index, and performs data processing on the target data by using the selected processing scheme. The candidates include a processing scheme in which data which has been compressed is subjected to the data processing, and a processing scheme in which data is expanded and then subjected to the data processing.