Skip to content

README.md

Latest commit

 

History

History
22 lines (16 loc) · 800 Bytes

README.md

File metadata and controls

22 lines (16 loc) · 800 Bytes

String matching

Implementation of string matching and compression algorithms.

PMT (Pattern Matching Tool) is a tool for exact and approximate pattern matching. It uses a combination of the following algorithms:

For exact matching:

  • Knuth-Morris-Pratt
  • Aho-Corasick
  • Boyer-Moore
  • Shift-Or

For approximate matching:

IPMT (Indexed Pattern Matching Tool) is a tool for exact pattern matching. It constructs the suffix array of an input text and compresses it using the LZ77 compression algorithm. Alternatively, it receives a compressed suffix array of a text and performs exact string matching on such text.