11. The method of claim 8 , further comprising calculating an edit distance between a key input string (s[1 . . . i]) of the input character string and a key input string (t[1 . . . j]) of each of the searched candidate words, wherein the operating condition of the incorrect input following the continuous key press is equal to s i−1 ==s i & s i ==t j , the operating condition of the incorrect input following the key omission is equal to s i ==t j+1 & s i ==t j , and the operating condition of the incorrect input following the key input order is equal to s i s i+1 ==t j+1 t j .
8. The method of claim 7 , wherein, if the operating conditions of the at least one or more incorrect input types having the high frequency of occurrence are met, determining the cost of the insert operation, the delete operation, or the replace operation as the first value and otherwise, determining the cost of the insert operation, the delete operation, or the replace operation as the second value higher than the first value, if the operating condition of the incorrect input following the continuous key pressing is met, applying the cost of the insert operation as ‘1’ and otherwise, applying the cost of the insert operation as ‘3’, if the operation condition of the incorrect input due to the key omission is met, applying the cost of the delete operation as ‘1’ and otherwise, applying the cost of the delete operation as ‘3’, if the operation condition of the incorrect input due to the key input order is met, applying the cost of the replace operation as ‘1’ and otherwise, applying the cost of the replace operation as ‘3’, or if the operation condition of the incorrect input due to the adjacent key pressing is met and the possibility of incorrect input is high, applying the cost as ‘1’ and, if the possibility of incorrect input as low, applying the cost as ‘2’ and otherwise, applying the cost of ‘3’.