| 摘要 |
<P>PROBLEM TO BE SOLVED: To perform search for a similar letter string at high speed. <P>SOLUTION: The device includes: first search data on search target letter strings; a data storage part to store second search data on reversed letter strings each of which is each search target letter string with a letter order of its Nth and subsequent letters reversed as to each integer number N, N being equal to and larger than 1 and equal to and smaller than a first predetermined letter number; a first search part to perform forward match search for a search letter string in the first search data, and to detect a search target letter string having a second predetermined letter number or more of forward-matching letters; a second search part to perform forward match search for a search key which is a search letter string with a letter order of its Mth and subsequent letters reversed, M being an integer number, in the second search data corresponding to the integer M, to detect a reversed letter string having the second predetermined letter number or more of forward-matching letters, and to determine whether a reversed letter string having M-2 matching letters, M being an integer number, exists or not; a control part to output a search instruction to the second search part as to a number from the second predetermined letter number to the integer M, except immediately after the second search part has determined that a reversed letter string having M-2 matching letters, M being an integer number, does not exist. <P>COPYRIGHT: (C)2013,JPO&INPIT |
