Skip to content

giterator/cc

Repository files navigation

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%

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages