AUTOMATIC WORD SPACING METHOD OF KOREAN USING SYLLABLE UNIT CONDITION PROBABILITY

摘要

PURPOSE: An automatic word spacing method of Korean using syllable unit condition probability is provided to process a word spacing method with respect to a sentence prepared based on partial spacing words and a sentence having no space by using a statistical method instead of a vocabulary knowledge or a heuristic. CONSTITUTION: A hypothesis for a spacing words optimum pattern search is set(400). The maximum accumulated log probability is calculated based on the set hypothesis(402). An output string is obtained by searching a spacing words optimum pattern of a syllable inputted using the maximum accumulated log probability and the back pointer(404). In the hypothesis process, a space is generated when a transient is generated as the same state, and a syllable is generated when a transient is generated as a different state. One hypothesis has the latest "n-1" number syllable, an accumulated log probability, and a back pointer. The back pointer is used for sensing the previous hypothesis extracting the current hypothesis, and stores a time, a status and a pointer of the previous hypothesis.