Computing thresholds from Prefix-free parsing
git clone https://github.com/maxrossi91/pfp-thresholds
mkdir build
cd build; cmake ..
make
mkdir build
cd build; cmake -DCMAKE_BUILD_TYPE=Debug ..
make
pfp_lcp
: build two arrays reporting, for each run [l..r] of the BWT, the position and the value of the minimum LCP[l..r+1] and its position. The two arrays are built from the prefix-free parsing.
-
pfp_thrersolds
: build the thresholds from the prefix-free parsing. (BigBWT
,pfp_thresholds.cpp
) -
gsacak_thresholds
: build the thresholds usinggsacak
. (gsacak
) -
bwt_lcp_thresholds
: build the thresholds usingRLBWT2LCP
. (BigBWT
,RLBWT2LCP
)
-
matching_statistics
: computes the matching statistics from the BWT and the thresholds, using the parsing for random access. -
sdsl_matching_statistics
: computes the matching statistics from the text usingsdsl
.
- Christina Boucher
- Travis Gagie
- Massimiliano Rossi
- Massimiliano Rossi
- Massimiliano Rossi
- Marco Oliva