×

String matching method and system and computer-readable recording medium storing the string matching method

  • US 20070055493A1
  • Filed: 06/16/2006
  • Published: 03/08/2007
  • Est. Priority Date: 08/30/2005
  • Status: Active Grant
First Claim
Patent Images

1. A string matching method to output a representative string that matches an input string, the string matching method comprising:

  • converting the input string into one or more second-language strings with reference to a language mapping storage, which stores a plurality of pieces of mapping information for mapping a first-language string to a second-language string, and generating a conversion list comprising the second-language strings, obtained from the converting of the input string;

    searching a representative list storage, which stores a plurality of records, each of the records comprising a representative string and a corresponding second-language representative string, wherein the representative list storage is searched for records comprising the same second-language representative strings as the respective second-language strings included of the conversion list, and generating a candidate list comprising results from the searching; and

    determining an output representative string by selecting a representative string from one of the records of the candidate list.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×