FUZZY SEARCH METHOD OF SEARCH CHARACTER STRING INCLUDING A PLURALITY OF WORDS

摘要

PROBLEM TO BE SOLVED: To solve the following problem: in a method for searching an electronic document transcribed in English for a character string, when an input character string or a searched character string comprising a plurality of words and space characters include spelling mistakes, such as misused characters and numerous ellipses, an appropriate extraction result is not obtainable by exact search, prefix matching search, or suffix matching search.;SOLUTION: A part of several words continuing an input character string that includes a plurality of words and space characters is cut out, one to more than one substitute characters (wild card) are assigned to two or more continuing characters except the space characters and tab characters to create a search key character string. By using regular expression pattern matching to a wild card character part of the search key character string and other parts and performing fuzzy search, one which is more likely to match than a searched character string having a plurality of spelling mistakes are extracted.;COPYRIGHT: (C)2010,JPO&INPIT