WORD DIVISION DEVICE, DATA STRUCTURE OF DICTIONARY FOR WORD DIVISION, WORD DIVISION METHOD AND PROGRAM

摘要

PROBLEM TO BE SOLVED: To solve a problem of inability to divide a sentence into two or more words at a high speed.SOLUTION: A sentence can be divided into two or more words at a high speed with the use of a word division device including: a dictionary for word division which can store one or more words and one or more division data which is a set of a word and two or more divided words which is a result of division of the word; a first division unit which acquires a word coinciding with a character string which is longest from a pointer of a sentence, which is the beginning of an accepted sentence, from the dictionary for word division, executes divided word acquisition processing for acquiring two or more divided words instead of a coinciding word if there are two or more divided words corresponding to the acquired word; executes the divided word acquisition processing up to a word containing the last letter of the sentence after moving the pointer of the sentence to a next letter of the coinciding word, and acquires a first division result which is a group of two or more words obtained from division of the sentence; and an output unit for outputting the first division result.