1. An information processing apparatus comprising: a memory usage estimating unit configured to estimate a memory usage concerning holding of a correspondence table of a part of structured data and codes; and a compression effect estimating unit configured to estimate a compression effect obtained when the structured data is encoded, by holding the correspondence table, wherein a data size of the correspondence table is variable according to a value of a parameter, and the information processing apparatus further comprises a determining unit configured to, under a condition of the memory usage, determine the value of the parameter on the basis of the memory usage estimated by the memory usage estimating unit and the compression effect estimated by the compression effect estimating unit, and an encoding unit configured to encode the structured data on the basis of the value of the parameter determined by the determining unit.