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 machine takes time proportional to the sum of the lengths of the keywords. The number of state transitions made by the pattern matching… CONTINUE READING
Highly Influential
This paper has highly influenced 264 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 2,858 citations. REVIEW CITATIONS
Recent Discussions
This paper has been referenced on Twitter 3 times over the past 90 days. VIEW TWEETS

From This Paper

Figures, tables, and topics from this paper.
1,448 Citations
2 References
Similar Papers

Citations

Publications citing this paper.
Showing 1-10 of 1,448 extracted citations

2,859 Citations

0100200'76'86'97'08
Citations per Year
Semantic Scholar estimates that this publication has 2,859 citations based on the available data.

See our FAQ for additional information.

References

Publications referenced by this paper.
Showing 1-2 of 2 references

Similar Papers

Loading similar papers…