摘要 |
PROBLEM TO BE SOLVED: To provide a method for approximate collation or retrieval enables efficient execution of a sentence element string and an element string of a plurality of dictionary words by a deformed automaton structure. SOLUTION: The method for approximately collating or retrieving the element string includes a process for registering the element string of a dictionary word to which an automaton transition rule is added, a process for setting the upper limit value of an error value to execute the approximate collation or retrieval, a process for inputting a sentence element string of a collation target, a process for collating a dictionary word element with an element of a partial character string of the collation target in the sentence element string by using a first instruction sequence and a second instruction sequence based on the dictionary word element to which the automaton transition rule is added and the upper limit value of the error value, and generating position information p of the dictionary word element finally collated and a set of internal variables of error values e of collation mismatch, a process for storing the generated set of internal variables, and a process for outputting a collation result based on the set of internal variables. COPYRIGHT: (C)2011,JPO&INPIT |