Search method search apparatus, and recording medium recording program

Abstract

In 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/replacement of symbols of not more than a designated number of times, the approximate matching is performed by using pieces of transposition information storing appearance positions of symbols in a preformed symbol string to be searched. A symbol string search apparatus and a recording medium recording a symbol string search program are also disclosed.

Claims aren’t available for this document.