ToolShed.Data.List.Runlength

AUTHOR

Dr. Alistair Ward

DESCRIPTION

Run-length encoder and decoder.

Types

Type-synonyms

type Code a = (Int, a)

Describes the number of consecutive equal items in a list.

Functions

encode :: Eq a => [a] -> [Code a]

Run-length encodes the specified list.

decode :: [Code a] -> [a]

Performs run-length decoding to retrieve the original unencoded list.

Accessors

getLength :: Code a -> Int

Accessor.

getDatum :: Code a -> a

Accessor.