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.
- Suffix Array
- LZ77
Run make
to compile.
Run ./bin/ipmt --help
for supported options.
doc/report.pdf
(in portuguese) contains details and limitations of the implementation.