Successfully reported this slideshow.
We use your LinkedIn profile and activity data to personalize ads and to show you more relevant ads. You can change your ad preferences anytime.
A FAST ALGORITHM FORMULTI-PATTERN SEARCHINGSun Wu, Udi ManberMay 1994
Introduction• The algorithm is faster than previous algorithms andcan support a very large number — tens ofthousands — of ...
Application-Data Filtering• News
Application-Security application• Suspicious Keywords
Application-DNA Searching• Reference :Exact Multiple Pattern Matching Algorithm usingDNA Sequence and Pattern Pair
Comparison• egrepSearch a file for a pattern using full regular expressions.ex: egrep “LeBron|Parker” test.txt -n• fgrepSe...
Example
Unix Tools egrep
Unix Tools fgrep
Upcoming SlideShare
Loading in …5
×

Multi pattern searching

332 views

Published on

Published in: Education, Technology
  • Be the first to comment

  • Be the first to like this

Multi pattern searching

  1. 1. A FAST ALGORITHM FORMULTI-PATTERN SEARCHINGSun Wu, Udi ManberMay 1994
  2. 2. Introduction• The algorithm is faster than previous algorithms andcan support a very large number — tens ofthousands — of patterns
  3. 3. Application-Data Filtering• News
  4. 4. Application-Security application• Suspicious Keywords
  5. 5. Application-DNA Searching• Reference :Exact Multiple Pattern Matching Algorithm usingDNA Sequence and Pattern Pair
  6. 6. Comparison• egrepSearch a file for a pattern using full regular expressions.ex: egrep “LeBron|Parker” test.txt -n• fgrepSearch a file for a fixed-character string.ex: fgrep “LeBron” test.txt -n
  7. 7. Example
  8. 8. Unix Tools egrep
  9. 9. Unix Tools fgrep

×