Data.MTF

Move-to-front transform (MTF)

Users will get the most mileage by first compressing to a BWT on the initial ByteString or Text input before compressing to a MTFB or MTFT.

To do this, users can use the bytestringToBWTToMTFB and bytestringToBWTToMTFT functions, as well as the textToBWTToMTFB and textToBWTToMTFT functions.

The base functions for ByteString, bytestringToMTFB and bytestringToMTFT can be used to convert a Seq (Maybe ByteString) to a MTFB and MTFT, respectively.

Likewise, the base functions for Text, textToMTFB and textToMTFT can be used to convert a Seq (Maybe Text) to a MTFB and MTFT respectively.

There are various other lower-level functions for interacting with the MTF implementation on ByteString and Text as well.

Data.MTF.Internal contains efficient and stateful implementations of the MTF and Inverse MTF algorithms.

To MTF functions

bytestringToBWTToMTFB :: ByteString -> MTFB

Helper function for converting a ByteString to a MTFB via a BWT first.

bytestringToBWTToMTFT :: ByteString -> MTFT

Helper function for converting a ByteString to a MTFT via a BWT first.

textToBWTToMTFB :: Text -> MTFB

Helper function for converting a Text to a MTFB via a BWT first.

textToBWTToMTFT :: Text -> MTFT

Helper function for converting a Text to a MTFT via a BWT first.

textBWTToMTFB :: TextBWT -> MTFB

Take a BWT of Word8s and generate the Move-to-front transform (MTFB).

bytestringBWTToMTFB :: BWT Word8 -> MTFB

Take a BWT of Word8s and generate the Move-to-front transform (MTFB).

textBWTToMTFT :: TextBWT -> MTFT

Take a BWT of Word8s and generate the Move-to-front transform (MTFB).

bytestringBWTToMTFT :: BWT Word8 -> MTFT

Take a BWT of Word8s and generate the Move-to-front transform (MTFT).

textToMTFB :: Seq (Maybe Text) -> MTFB

Takes a Text and returns the Move-to-front transform (MTFB).

bytestringToMTFB :: Seq (Maybe ByteString) -> MTFB

Takes a Seq of ByteStrings and returns the Move-to-front transform (MTFB).

textToMTFT :: Seq (Maybe Text) -> MTFT

Takes a Text and returns the Move-to-front transform (MTFT).

bytestringToMTFT :: Seq (Maybe ByteString) -> MTFT

Takes a ByteString and returns the Move-to-front transform (MTFT).

From MTF functions

bytestringFromBWTFromMTFB :: MTFB -> ByteString

Helper function for converting a BWTed MTFB back to the original ByteString.

bytestringFromBWTFromMTFT :: MTFT -> ByteString

Helper function for converting a BWTed MTFT back to the original ByteString.

textFromBWTFromMTFB :: MTFB -> Text

Helper function for converting a BWTed MTFB back to the original Text.

textFromBWTFromMTFT :: MTFT -> Text

Helper function for converting a BWTed MTFT back to the original Text.

textBWTFromMTFT :: MTFT -> BWT Text

Takes a MTFT and returns the BWT of Texts.

bytestringBWTFromMTFT :: MTFT -> BWT ByteString

Takes a MTFT and returns the BWT of ByteStrings.

textBWTFromMTFB :: MTFB -> BWT Text

Takes a MTFB and returns the BWT of Texts.

bytestringBWTFromMTFB :: MTFB -> BWT ByteString

Take a MTFB and returns the BWT of ByteStrings.

textFromMTFB :: MTFB -> Seq (Maybe Text)

Takes a MTFB and returns the original Seq of Texts.

bytestringFromMTFB :: MTFB -> Seq (Maybe ByteString)

Takes a MTFB and returns the original Seq of ByteStrings.

textFromMTFT :: MTFT -> Seq (Maybe Text)

Takes a MTFT and returns the original Seq of Texts.

bytestringFromMTFT :: MTFT -> Seq (Maybe ByteString)

Takes a MTFT and returns the original Seq of ByteStrings.