Copyright	(c) Matthew Mosior 2022
License	BSD-style
Maintainer	mattm.github@gmail.com
Portability	portable
Safe Haskell	Safe-Inferred
Language	Haskell2010

Data.MTF

Contents

To MTF functions
From MTF functions

Description

Move-to-front transform (MTF)

Synopsis

bytestringToBWTToMTFB :: ByteString -> MTFB
bytestringToBWTToMTFT :: ByteString -> MTFT
textToBWTToMTFB :: Text -> MTFB
textToBWTToMTFT :: Text -> MTFT
textBWTToMTFB :: TextBWT -> MTFB
bytestringBWTToMTFB :: BWT Word8 -> MTFB
textBWTToMTFT :: TextBWT -> MTFT
bytestringBWTToMTFT :: BWT Word8 -> MTFT
textToMTFB :: Seq (Maybe Text) -> MTFB
bytestringToMTFB :: Seq (Maybe ByteString) -> MTFB
textToMTFT :: Seq (Maybe Text) -> MTFT
bytestringToMTFT :: Seq (Maybe ByteString) -> MTFT
bytestringFromBWTFromMTFB :: MTFB -> ByteString
bytestringFromBWTFromMTFT :: MTFT -> ByteString
textFromBWTFromMTFB :: MTFB -> Text
textFromBWTFromMTFT :: MTFT -> Text
textBWTFromMTFT :: MTFT -> BWT Text
bytestringBWTFromMTFT :: MTFT -> BWT ByteString
textBWTFromMTFB :: MTFB -> BWT Text
bytestringBWTFromMTFB :: MTFB -> BWT ByteString
textFromMTFB :: MTFB -> Seq (Maybe Text)
bytestringFromMTFB :: MTFB -> Seq (Maybe ByteString)
textFromMTFT :: MTFT -> Seq (Maybe Text)
bytestringFromMTFT :: MTFT -> Seq (Maybe ByteString)

To MTF functions

bytestringToBWTToMTFB :: ByteString -> MTFB Source #

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

bytestringToBWTToMTFT :: ByteString -> MTFT Source #

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

textToBWTToMTFB :: Text -> MTFB Source #

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

textToBWTToMTFT :: Text -> MTFT Source #

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

textBWTToMTFB :: TextBWT -> MTFB Source #

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

bytestringBWTToMTFB :: BWT Word8 -> MTFB Source #

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

textBWTToMTFT :: TextBWT -> MTFT Source #

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

bytestringBWTToMTFT :: BWT Word8 -> MTFT Source #

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

textToMTFB :: Seq (Maybe Text) -> MTFB Source #

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

bytestringToMTFB :: Seq (Maybe ByteString) -> MTFB Source #

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

textToMTFT :: Seq (Maybe Text) -> MTFT Source #

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

bytestringToMTFT :: Seq (Maybe ByteString) -> MTFT Source #

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

From MTF functions

bytestringFromBWTFromMTFB :: MTFB -> ByteString Source #

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

bytestringFromBWTFromMTFT :: MTFT -> ByteString Source #

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

textFromBWTFromMTFB :: MTFB -> Text Source #

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

textFromBWTFromMTFT :: MTFT -> Text Source #

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

textBWTFromMTFT :: MTFT -> BWT Text Source #

Takes a MTFT and returns the BWT of Texts.

bytestringBWTFromMTFT :: MTFT -> BWT ByteString Source #

Takes a MTFT and returns the BWT of ByteStrings.

textBWTFromMTFB :: MTFB -> BWT Text Source #

Takes a MTFB and returns the BWT of Texts.

bytestringBWTFromMTFB :: MTFB -> BWT ByteString Source #

Take a MTFB and returns the BWT of ByteStrings.

textFromMTFB :: MTFB -> Seq (Maybe Text) Source #

Takes a MTFB and returns the original Seq of Texts.

bytestringFromMTFB :: MTFB -> Seq (Maybe ByteString) Source #

Takes a MTFB and returns the original Seq of ByteStrings.

textFromMTFT :: MTFT -> Seq (Maybe Text) Source #

Takes a MTFT and returns the original Seq of Texts.

bytestringFromMTFT :: MTFT -> Seq (Maybe ByteString) Source #

Takes a MTFT and returns the original Seq of ByteStrings.