Patent Number: 6,338,061

Title: Search method search apparatus, and recording medium recording program

Abstract: In a symbol string search method of performing an approximate matching fora target symbol string from a symbol string to be searched by allowinginsertion/deletion/replacement of symbols of not more than a designatednumber of times, the approximate matching is performed by using pieces oftransposition information storing appearance positions of symbols in apreformed symbol string to be searched. A symbol string search apparatusand a recording medium recording a symbol string search program are alsodisclosed.

Inventors: Shimomura; Hideki (Tokyo, JP)


International Classification: G06F 17/30 (20060101); G06F 017/30 ()

Expiration Date: 01/08/2014