Dictionary device, morpheme analyzer, data structure, morpheme analysis method and program

摘要

PROBLEM TO BE SOLVED: To provide a dictionary device, a morpheme analysis device, data structure, a method and a program of morpheme analysis capable of reducing data size of a dictionary, and improving efficiency of processing in morpheme analysis.SOLUTION: A dictionary device 120 for morpheme analysis which stores data on character strings by structure based on a trie stores partial character strings obtained by sectioning data on the character strings and information on the partial character strings by alternately aligning them along the character strings. Thus, efficient data representation becomes possible by using the information regarding the partial character strings, and an amount of data regarding the character strings to be stored for the morpheme analysis can be reduced. In addition, since information regarding partial character strings which are not adopted can be discriminated at an early stage, processing of the morpheme analysis can be efficiently performed. In addition, since the information regarding the partial character strings can be easily referred to, morpheme analysis processing considering constraints of the information regarding the partial character strings can be realized.