An encoding apparatus reads text data of an encoding target, encodes each character or word in the text data of the encoding target by using a bit map type index in which an appearance position is associated with each of the encoded characters or words, appearing on the text data of the encoding target, as bit map data, and updates the bit map type index with respect to the encoded character or word.