String Matching on the Internet.

Hervé Brönnimann Nasir D. Memon Kulesh Shanmugasundaram

Published in: CAAN (2004)

Keyphrases

string matching
pattern matching
approximate string matching
edit distance
suffix tree
regular expressions
exact and approximate
approximate matching
aho corasick
suffix array
pattern matching algorithm
repeated patterns
clone detection
machine learning
n gram
data compression