Efficient String Matching: An Aid to Bibliographic Search

@article{Aho1975EfficientSM,
  title={Efficient String Matching: An Aid to Bibliographic Search},
  author={Alfred V. Aho and Margaret J. Corasick},
  journal={Commun. ACM},
  year={1975},
  volume={18},
  pages={333-340}
}

• Alfred V. Aho, Margaret J. Corasick
• Published 1975 in Commun. ACM
• DOI:10.1145/360825.360855

This paper describes a simple, efficient algorithm to locate all occurrences of any of a finite number of keywords in a string of text. The algorithm consists of constructing a finite state pattern matching machine from the keywords and then using the pattern matching machine to process the text string in a single pass. Construction of the pattern matching… CONTINUE READING

Save

Watch Paper

Cite

View on ACM