3. The string matching method of claim 1 further comprising: searching a previous results DB for a string that matches the input string, and if the string that matches the input string exists in the previous results DB, determining a representative string corresponding to the identified string as the output representative string, the previous results DB storing previous string matching results comprising a plurality of strings and a plurality of corresponding representative strings; and if the string that matches the input string does not exist in the previous results DB, storing the input string and the output representative string in the previous results database.
7. The string matching method of claim 3 , wherein, if the input string is written in English language, the mapping information comprises mapping information for mapping an English syllable to the one or more phonetic symbol sub-strings, and the allocating the one or more phonetic symbol sub-strings comprises: dividing the input string into one or more syllables; and converting the input string into the one or more phonetic symbol strings by mapping each of the one or more syllables of the input string to the one or more phonetic symbol sub-strings, and wherein the one or more syllables are the one or more sub-strings of the input string.