/BWT

Burrows-Wheeler Transform

Primary LanguageRustMIT LicenseMIT

BWT

Burrows-Wheeler Transform in Rust, based on Mark Nelson's tutorial.

Transform:
bwt.exe c input output
Inverse Transform:
bwt.exe d input output


fpaq0f-bwt

bwt.exe only applies the transform to data, it doesn't compress it.
fpaq0f-bwt.exe combines bwt.exe with an adaptive order-0 arithmetic encoder for compression.

Compress:
fpaq0f-bwt.exe c input output
Decompress:
fpaq0f-bwt.exe d input output

Benchmarks