1. An information processing apparatus comprising: one or more hardware processors; and a memory which stores instructions to be executed by the one or more hardware processors, wherein in accordance with the instructions executed by the one or more hardware processors, the information processing apparatus performs: (1) obtaining structured data comprising character strings to be subjected to encoding; (2) determining at least one of (a) a first parameter for limiting a length of a character string of the structured data to be subjected to encoding and (b) a second parameter for limiting a number of attributes of character strings of the structured data to be subjected to encoding, so that a data size of information indicating correspondence between character strings of the structured data to be subjected to encoding and codes for encoding the character strings of the structured data to be subjected to encoding is less than a predetermined size; (3) storing information indicating correspondence between the character strings of the structured data to be subjected to encoding and the codes for encoding the character strings of the structured data to be subjected to encoding, wherein the information is generated according to at least one of the first parameter and the second parameter; (4) encoding the character strings of the structured data to be subjected to encoding using the information indicating correspondence between the character strings of the structured data to be subjected to encoding and the codes for encoding the character strings of the structured data to be subjected to encoding, wherein the information indicating correspondence between the character strings of the structured data to be subjected to encoding and the codes for encoding the character strings of the structured data to be subjected to encoding comprises a correspondence table; (5) analyzing the obtained structured data; and (6) estimating a data size of each entry of the correspondence table or estimating a compression effect for each entry of the correspondence table, wherein at least one of the first parameter and the second parameter is determined based on a result of the estimating.