Approximate string matching: Investigations with a hardware string comparator

  • O. Owolabi
  • J. D. Ferguson
Syntactic and Stractural
Part of the Lecture Notes in Computer Science book series (LNCS, volume 301)


Edit Distance Search String Input String Device Driver Dynamic Programming Method 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Blair, C. R. 1960. A program for correcting spelling errors. Informat. Contr. 3, 60–67.CrossRefGoogle Scholar
  2. Davidson, L. 1962. Retrieval of misspelled names in an airline reservation system. Comm. ACM 5 (3), 169–171.CrossRefGoogle Scholar
  3. Durham, I., Lamb, D. A. & Saxe, J. B. 1983. Spelling correction in user interfaces. Comm. ACM 26 (10), 764–773.CrossRefGoogle Scholar
  4. Hall, P. A. V. & Dowling, G. R. 1980. Approximate string matching. Comput. Surv. 12 (4), 381–402.CrossRefGoogle Scholar
  5. Lu, S. Y. & Fu, K. S. 1978. A sentence-to-sentence clustering procedure for pattern analysis. IEEE Trans. Sys., Man, and Cybern. 8 (5), 381–389.Google Scholar
  6. McGregor, D. R. & Malone, J. R. 1981. The FACT database: a system based on inferential methods. in Information Retrieval Research. Oddy, R. N., C. J. van Rijsbergen, Williams & Williams P. W. (Eds.). London: Butterworths.Google Scholar
  7. Mor, M. & Fraenkel, A. S. 1982. Retrieval in an environment of faulty texts of faulty queries. in Improving Database Usability and Responses. Peter Scheuemann (Ed.). New York: Academy Press, 405–425.Google Scholar
  8. Morgan, H. L. 1970. Spelling correction in systems programs. Comm. ACM 13 (2), 90–94.Google Scholar
  9. Parvin, B. A. 1984. A structural classifier for ship targets. in Proc. 7th Int. Conf. Pattern Recognition, 550–552.Google Scholar
  10. Peterson, J. L. 1980. Computer programs for detecting and correcting spelling errors. Comm. ACM 23 (12),676–687.Google Scholar
  11. PF474 product data book 1984. Proximity Devices: Florida.Google Scholar
  12. Pollock, J. J. & Zamora, A. 1984. Automatic spelling correction in scientific and scholarly text. Comm. ACM 27 (4), 358–368.Google Scholar
  13. Wagner, R. A. & Fischer, M. J. 1974. The string-to-string correction problem. J. ACM 21 (1), 168–178.Google Scholar
  14. White, G. M. & Neely, R. B. 1976. Speech recognition experiments with linear prediction bandpass filtering, and dynamic programming. IEEE Trans. Acoust., Speech, Signal Proc. 24 (2), 183–188.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1988

Authors and Affiliations

  • O. Owolabi
    • 1
  • J. D. Ferguson
    • 1
  1. 1.Department of Computer ScienceUniversity of StrathclydeGlasgow G1UK

Personalised recommendations