© 1973 by British Computer Society
| ||||||||||||||||||||||||||||||||||||||||||||||||||
Bracketing technique in elastic matching
Division of Computer Science, National Physical Laboratory, Teddington, UK
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.
Received October 1971.
* Division of Computer Science, National Physical Laboratory, Teddington, Middlesex