Agrep: a UNIX Command Abstract:We present a program for approximate pattern-matching that has been shown to be asymptotically faster on average than a similar program by Wu and Manber, agrep. We sketch the method used and show comparative results. This program is accessible under Unix and can be used as C functions. An option not found in agrep allows this program to handle two-byte Japanese characters.
Keywords: Approximate pattern-matching, edit distances, Japanese characters.