METHOD AND DEVICE FOR ANALYZING MORPHEME

PROBLEM TO BE SOLVED: To efficiently execute analysis and to improve speed by previously preparing the list of words in a set, which can be connected to a candidate word, and executing a processing only on the group of the words that can be connected at the time of retrieval. SOLUTION: Words in a block 12 are given as candidate words W as WL= Wstart-2(S) from the content of a word dictionary D, which correspond to a retrieval character string 'hashiru (run)'. Words that can be connected between the candidate words W and 'ha' being a noticed word W'1 are limited to the three words of ('ha', ft noun, rt noun, 100), ('hashi', ft noun, rt noun, 100) and ('hashiru', ft verb, rt verb, 100). At the time of checking connection between the candidate word W in the block 12 and 'ha' being the word W'1 terminated in a position 2, it is sufficient to check the relation of the three words. Thus, data on the connection possibility of the word is previously prepared and a morpheme is analyzed between the words that can be connected.