EXTRACTION METHOD AND DEVICE FOR CHARACTER STRING PATTERN

摘要

PROBLEM TO BE SOLVED: To extract a character string pattern in a short time and to effectively use the memory resources by extracting the auxiliary postpositional words out of the Japanese character string data and then extracting a character string pattern serving as a Japanese sentence pattern with the extracted character strings of more than two characters and the auxiliary postpositional words defined as the elements of pairs of character strings. SOLUTION: A character string data input part 1 inputs the Japanese character string data on plural sentences and transfers these data to a character string extraction part 2 and a morpheme analysis part 5. The part 2 extracts the character strings including two or more characters which appear twice or more with addition of a sentence number and a column number. The part 5 applies the morpheme analysis to the Japanese character data and extracts an auxiliary postpositional word of a single character with addition of a sentence number and a column number. An auxiliary postpositional word selection part 6 selects an auxiliary postpositional word that is not included in the selected character string that is extracted at a selection character string extraction part 4 among those auxiliary postpositional words extracted at the part 5 and transfers the selected word to a character string pattern decision part 7.