Patent ID: 6338061
Filing Date: 2002-01-08
Classification: G06F,Y10S

Abstract:
A symbol string search method of performing an approximate matching for a target symbol string from a symbol string to be searched by allowing insertion, deletion or replacement of symbols of not more than a designated number of times, comprising the steps of:when S(n), which indicates a matching state of said symbol string to be searched with respect to said target symbol string at respective appearance positions â€œnâ€  in the symbol string to be searched in a direction of from its leading end to its tail end, is sequentially calculated, acquiring pieces of transposition information of the same symbols as those contained in the target symbol string from pieces of transposition information in which appearance positions â€œnâ€  of symbols in a preformed symbol string to be searched are stored; and determining said S(n) by using a length â€œmâ€  indicating an appearance position in the acquired transposition information and S(nâˆ’m) in case that the appearance position in said acquired transposition information becomes discontinuous.