ipmt

Indexed Pattern Matching Tool

Algorithms

Indexing

• is: Suffix Array - Induced Sorting (Nong-Zhang-Chan, 2011)

Compression

• LZ77: Lempel-Ziv (1977)

Build

To build make sure you have gcc and make installed:

make

Running

Run ./bin/ipmt --help for more information and the whole list of arguments.

Indexing

Usage: ipmt index [-i INDEX_ALGO] [-m COMPRESS_ALGO] FILE [FILE...]

Searching

Usage: ipmt search [-b] [-c] [-o] (PATTERN | -p PATTERN_FILE) INDEX_FILE [INDEX_FILE...]

Recovery

Usage: ipmt recover [-f] INDEX_FILE [INDEX_FILE...]

Compressing

Usage: ipmt zip [-m COMPRESS_ALGO] FILE [FILE...]

Decompressing

Usage: ipmt unzip COMPRESSED_FILE [COMPRESSED_FILE...]