This invention easily realizes a process of changing the display order of the candidates according to various input states. In a character input device of a mobile telephone, a wide variety of attributes representing an input state are set, and a conversion dictionary in which the attributes are registered in dictionary data of a corresponding word is set. An adjustment value setting unit determines the input state at a relative time point according to the start of input of the read character or the confirmation of the candidate, and sets an adjustment value to each attribute according to the determination content. A priority adjustment unit adjusts the priority with the adjustment value set to the attribute of the candidate for the candidate set with an attribute of each candidate extracted from the conversion dictionary by the read character string. A candidate display processing unit determines the display order of each candidate based on the priority after the adjustment process, and causes the display unit to display the candidate in the determined order.