Copyright | (c) Matthew Mosior 2022 |
---|---|
License | BSD-style |
Maintainer | mattm.github@gmail.com |
Portability | portable |
Safe Haskell | Safe-Inferred |
Language | Haskell2010 |
Burrows-Wheeler Transform (BWT)
The two functions that most users will utilize are toBWT
and fromBWT
.
There are auxilary function(s) inside of Data.BWT.Internal
.
Data.BWT.Internal
also has the function createBWTMatrix
, which can be useful as well, although not used by either toBWT
or fromBWT
.
Documentation
toBWT :: String -> BWT Source #
Takes a String and returns the Burrows-Wheeler Transform (BWT).
Implemented via a SuffixArray
.
Works with alphanumeric characters (A-Za-z0-9), as well as special characters `~?!@#%^&*()_+<>';:[]{}/|"-., Does NOT work with an input containing the $ character.
Appends the $ character to the input automatically.