Bracketing technique in elastic matching
A. J. Szanser · The Computer Journal · 1973
‘Elastic’, or approximate matching makes it possible to extract quickly and exactly all non-identical versions of a string from a provided list, within an accepted error-threshold. It the list is very long, a procedure using a bracketing technique assists in reducing the operational time. The paper is based on the application of elastic matching to automatic error-correction in natural language, but the principles and techniques described are general and can be applied in other cases of matching strings of coded elements.