GitHub

[AutoSparkUT] parquet v2 pages - rle encoding for boolean value columns - GPU uses PLAIN encoding

The test "parquet v2 pages - rle encoding for boolean value columns" from ParquetEncodingSuite expects Parquet v2 files to use RLE (Run-Length Encoding) for boolean columns. However, GPU uses PLAIN ...
GitHub

Run-length encoding? #44

I think it could be possible to compress the block-change list more efficiently using something like run-length encoding. For this to work properly, the list would have to be split into separate ...
IEEE

From Run Length Encoding to LZ78 and Back Again

Abstract: In this paper, we present efficient algorithms for interconversion between Lempel-Ziv 78 (LZ78) encoding and run length encoding (RLE). We show how, given an RLE of size n for a string S, we ...
Scientific Research Publishing

Dea, A.R., Tito, W.P. and Anggunmeka, L.P. (2017) Comparison of Text Data Compression Using Huffman, Shannon-Fano, Run Length Encoding, and Tunstall Methods. International ...

ABSTRACT: Data compression plays a key role in optimizing the use of memory storage space and also reducing latency in data transmission. In this paper, we are interested in lossless compression ...
IEEE

Selective Run-Length Encoding

Abstract: Background. Run-Length Encoding (RLE) is one of the most fundamental tools in data compression. The basic idea is to represent each element only once, followed by its count within the run.
Scientific Research Publishing

A New Method Which Combines Arithmetic Coding with RLE for Lossless Image Compression ()

This paper presents a new method of lossless image compression. An image is characterized by homogeneous parts. The bit planes, which are of high weight are characterized by sequences of 0 and 1 are ...