AarXiv2015Cited 2×

Mespotine-RLE-basic v0.9 - An overhead-reduced and improved Run-Length-Encoding Method

Meo Mespotine

Abstract

Run Length Encoding(RLE) is one of the oldest algorithms for data-compression available, a method used for compression of large data into smaller and therefore more compact data. It compresses by looking at the data for repetitions of the same character in a row and storing the amount(called run) and the respective character(called run_value) as target-data.

§ The Valyu brief

The paper, in five minutes

Read from the full text via Valyu Contents

A modified RLE stores runs only for compressible characters using a 256‑bit list, limiting worst‑case overhead to 32 bytes.

What’s new

i.Introduced a 256‑bit compressibility list to identify which ASCII characters benefit from run‑length encoding.
ii.Reordered RLE storage to record the character before its run, storing runs only for compressible characters.
iii.Reduced worst‑case overhead to a fixed 32 bytes regardless of input size.
iv.Provided algorithm flowcharts and detailed description of encoding and decoding processes.

How they did it

The authors designed an encoding scheme that first writes each character, then, if a precomputed 256‑bit table marks that character as compressible, writes its run length; otherwise it writes only the character. Decoding uses the same table to interpret whether the following byte is a run length or the next literal character.

What they found

Maximum overhead limited to 32 bytes (the size of the 256‑bit list) in the worst case.

§ The Valyu brief

Reading the full paper and taking notes. This takes a few seconds…

§ Ask this paper

Ask a question about this paper

Valyu reads the full text and answers from what the paper actually says.

§ Related work in other archives

Mespotine-RLE-basic v0.9 - An overhead-reduced and improved Run-Length-Encoding Method

The paper, in five minutes

Ask a question about this paper

Similar papers in all four archives

Similar papers in all four archives

The paper, in five minutes