'Tuning' an ASM Metric: Study in Metric ASM Optimization A Case
David Roach, Carroll Hyatt · 1992
Wc present an approximate string matching case study. An optimized version of the edit distance algorithm is described which has proven more accurate for a particular commercial application than the existing (benchmark) algorithm. The cvoluhon and nature of the optimization are detailed and test results are presented.