Skip to content

Latest commit

 

History

History
16 lines (7 loc) · 814 Bytes

File metadata and controls

16 lines (7 loc) · 814 Bytes

Concentric Circle (CC) Compression Algorithm

A new run length encoding algorithm for lossless data compression that exploits positional redundancy by representing data in a two-dimensional model of concentric circles is presented. This visual transform enables detection of runs (each of a different character) in which runs need not be contiguous and hence, is a generalization of run length encoding. Its compression factor is benchmarked against TurboRLE's by running it on the Silesia Compression Corpus. The results are shown in the bar chart below.

Alt text

Link to manuscript: http://arxiv.org/abs/2107.13801

CC's overall compression factor: 1.10

TurboRLE's overall compression factor: 1.07

CC's compression factor is greater than TurboRLE's by 2.8%