Run Length Encoding

Publications

M. Eltabakh, Wing-Kai Hon, Rahul Shah, Walid Aref and Jeffrey Vitter, SBC-tree: Efficient Indexing for RLE-Compressed Strings, 2005.
[http://www.cs.duke.edu/~jsv/Papers/EHS05.SBCtree.pdf]
Michael Dipperstein, Run Length Encoding (RLE) Discussion and Implementation, 2004.
[http://michael.dipperstein.com/rle/]
Michael Maniscalco, A Second Modified Run Length Encoding Scheme for Blocksort Transformed Data, 2001.
[http://www.geocities.com/m99datacompression/papers/rle2.html]
Michael Maniscalco, A Run Length Encoding Scheme For Block Sort Transformed Data, 2000.
[http://www.geocities.com/m99datacompression/papers/rle/rle.html]
Arturo Campos, Run Length Encoding, 1999.
[http://www.arturocampos.com/ac_rle.html]
[http://www.arturocampos.com/ac_rle_html.zip]
Wikipedia, Run-length encoding.
[http://en.wikipedia.org/wiki/Run-length_encoding]

Source Code

Run Length Encoding (RLE) Discussion and Implementation by Michael Dipperstein
A Run Length Encoding Scheme For Block Sort Transformed Data by Michael Maniscalco
Basic Compression Library

日本語の資料