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}
}
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

1 Figure or Table

Topics

Statistics

0100200'76'80'85'90'95'00'05'10'15
Citations per Year

3,030 Citations

Semantic Scholar estimates that this publication has 3,030 citations based on the available data.

See our FAQ for additional information.