1. A non-transitory computer-readable recording medium having stored therein a replacement program that causes a first computer to execute a process comprising: receiving an encoded data that is encoded in a second computer with a first dictionary and a dynamic dictionary, the encoded data including a plurality of first codes, a plurality of second codes, and the dynamic dictionary, the plurality of first codes being associated with a plurality of first character strings in the first dictionary, respectively, the plurality of second codes being associated with a plurality of second character strings, respectively, that are not registered in the first dictionary, each of the plurality of second codes being associated with a corresponding second character string and a preliminary code region in the dynamic dictionary; determining whether each of the plurality of second character strings is registered in a second dictionary included in the first computer; and storing a specific second code to a corresponding preliminary code region in the dynamic dictionary, when a specific second character string in the plurality of second characters is registered in the second dictionary, the specific second code corresponding to the specific second character string.