/ipmt

PCC - Projeto 2

Primary LanguageC++

IPMT

IPMT (Indexed Pattern Matching Tool) is a tool for exact pattern matching using indexing and compression.

  • In index mode, creates a compressed index for the given file.
  • In search mode, searches for the given pattern using a pre-processed index.

Indexing Algorithms

  • Suffix Array

Compression Algorithms

  • LZ77

How to use

Run make to compile.

Run ./bin/ipmt --help for supported options.

Results

doc/report.pdf (in portuguese) contains details and limitations of the implementation.