Approximate string matching: investigations with a hardware string comparator

O. Owolabi, J.D. Ferguson

Research output: Chapter in Book/Report/Conference proceedingChapter

Abstract

Approximate string matching attempts to determine how similar two strings are. An algorithm is developed for determining relative string similarity. An architecture for comparing strings using this algorithm is also developed.
LanguageEnglish
Title of host publicationProceedings of the 4th International Conference on Pattern Recognition
PublisherSpringer
Pages536-545
Number of pages9
Volume301
ISBN (Print)3-540-19036-8
DOIs
Publication statusPublished - 1988

Publication series

NameLecture Notes In Computer Science
PublisherSpringer

Fingerprint

Hardware

Keywords

  • string matching
  • string comparator
  • string theory
  • search algorithm

Cite this

Owolabi, O., & Ferguson, J. D. (1988). Approximate string matching: investigations with a hardware string comparator. In Proceedings of the 4th International Conference on Pattern Recognition (Vol. 301, pp. 536-545). (Lecture Notes In Computer Science). Springer. https://doi.org/10.1007/3-540-19036-8_54
Owolabi, O. ; Ferguson, J.D. / Approximate string matching: investigations with a hardware string comparator. Proceedings of the 4th International Conference on Pattern Recognition. Vol. 301 Springer, 1988. pp. 536-545 (Lecture Notes In Computer Science).
@inbook{5a2c38eb993548609cb077d0f3fec7da,
title = "Approximate string matching: investigations with a hardware string comparator",
abstract = "Approximate string matching attempts to determine how similar two strings are. An algorithm is developed for determining relative string similarity. An architecture for comparing strings using this algorithm is also developed.",
keywords = "string matching, string comparator, string theory, search algorithm",
author = "O. Owolabi and J.D. Ferguson",
year = "1988",
doi = "10.1007/3-540-19036-8_54",
language = "English",
isbn = "3-540-19036-8",
volume = "301",
series = "Lecture Notes In Computer Science",
publisher = "Springer",
pages = "536--545",
booktitle = "Proceedings of the 4th International Conference on Pattern Recognition",

}

Owolabi, O & Ferguson, JD 1988, Approximate string matching: investigations with a hardware string comparator. in Proceedings of the 4th International Conference on Pattern Recognition. vol. 301, Lecture Notes In Computer Science, Springer, pp. 536-545. https://doi.org/10.1007/3-540-19036-8_54

Approximate string matching: investigations with a hardware string comparator. / Owolabi, O.; Ferguson, J.D.

Proceedings of the 4th International Conference on Pattern Recognition. Vol. 301 Springer, 1988. p. 536-545 (Lecture Notes In Computer Science).

Research output: Chapter in Book/Report/Conference proceedingChapter

TY - CHAP

T1 - Approximate string matching: investigations with a hardware string comparator

AU - Owolabi, O.

AU - Ferguson, J.D.

PY - 1988

Y1 - 1988

N2 - Approximate string matching attempts to determine how similar two strings are. An algorithm is developed for determining relative string similarity. An architecture for comparing strings using this algorithm is also developed.

AB - Approximate string matching attempts to determine how similar two strings are. An algorithm is developed for determining relative string similarity. An architecture for comparing strings using this algorithm is also developed.

KW - string matching

KW - string comparator

KW - string theory

KW - search algorithm

U2 - 10.1007/3-540-19036-8_54

DO - 10.1007/3-540-19036-8_54

M3 - Chapter

SN - 3-540-19036-8

VL - 301

T3 - Lecture Notes In Computer Science

SP - 536

EP - 545

BT - Proceedings of the 4th International Conference on Pattern Recognition

PB - Springer

ER -

Owolabi O, Ferguson JD. Approximate string matching: investigations with a hardware string comparator. In Proceedings of the 4th International Conference on Pattern Recognition. Vol. 301. Springer. 1988. p. 536-545. (Lecture Notes In Computer Science). https://doi.org/10.1007/3-540-19036-8_54