Skip to main content
Tweeted twitter.com/StackCompSci/status/805617418706046976
slightly more descriptive title
Source Link
Juho
  • 22.8k
  • 7
  • 62
  • 117

Compression Algorithms that achieve better compression for more data

I'm interested in compression algorithms where the compression ratio increases as the amount of data to be compressed increases. Let'sLet's call this "super compression". Could super compression be achieved through recursive compression algorithms?

Here's the kind of algorithm I'm contemplating. The binary file is first scanned, to identify patterns. After this, the file is rewritten such that the patterns are encoded, e.g., if there is a sequence of 100 $0$'s, it could be represented as $xxx 0$ where $xxx$ represents that the $0$ occurs 100 times.

After this is done, the algorithm is then called on the generated compression file, until a file with no patterns is produced. The header of the file will contain how many times the algorithm was run, so the file can be decompressed. Will this work to achieve super compression?

Compression Algorithms

I'm interested in compression algorithms where the compression ratio increases as the amount of data to be compressed increases. Let's call this "super compression". Could super compression be achieved through recursive compression algorithms?

Here's the kind of algorithm I'm contemplating. The binary file is first scanned, to identify patterns. After this, the file is rewritten such that the patterns are encoded, e.g., if there is a sequence of 100 $0$'s, it could be represented as $xxx 0$ where $xxx$ represents that the $0$ occurs 100 times.

After this is done, the algorithm is then called on the generated compression file, until a file with no patterns is produced. The header of the file will contain how many times the algorithm was run, so the file can be decompressed. Will this work to achieve super compression?

Algorithms that achieve better compression for more data

I'm interested in compression algorithms where the compression ratio increases as the amount of data to be compressed increases. Let's call this "super compression". Could super compression be achieved through recursive compression algorithms?

Here's the kind of algorithm I'm contemplating. The binary file is first scanned, to identify patterns. After this, the file is rewritten such that the patterns are encoded, e.g., if there is a sequence of 100 $0$'s, it could be represented as $xxx 0$ where $xxx$ represents that the $0$ occurs 100 times.

After this is done, the algorithm is then called on the generated compression file, until a file with no patterns is produced. The header of the file will contain how many times the algorithm was run, so the file can be decompressed. Will this work to achieve super compression?

added 114 characters in body
Source Link
D.W.
  • 165.5k
  • 21
  • 230
  • 489

Could superI'm interested in compression (compression which is not linear, e.g.algorithms where the compression ratio increases as the amount of data to be compressed increases, so also does the ratio of. Let's call this "super compression". Could super compression - a kind of logarithmic growth) be achieved through recursive compression algorithms?

TheHere's the kind of algorithm I'm contemplating. The binary file is first scanned, to identify patterns. After this, the file is rewritten such that the patterns are encoded, e.g., if there is a sequence of 100 $0$'s, it could be represented as $xxx 0$ where $xxx$ represents that the $0$ occurs 100 times.

After this is done, the algorithm is then called on the generated compression file, until a file with no patterns is produced. The header of the file will contain how many times the algorithm was run, so the file can be decompressed. Will this work to achieve super compression?

Could super compression (compression which is not linear, e.g. as the data to be compressed increases, so also does the ratio of compression - a kind of logarithmic growth) be achieved through recursive compression algorithms?

The binary file is first scanned, to identify patterns. After this, the file is rewritten such that the patterns are encoded, e.g., if there is a sequence of 100 $0$'s, it could be represented as $xxx 0$ where $xxx$ represents that the $0$ occurs 100 times.

After this is done, the algorithm is then called on the generated compression file, until a file with no patterns is produced. The header of the file will contain how many times the algorithm was run, so the file can be decompressed.

I'm interested in compression algorithms where the compression ratio increases as the amount of data to be compressed increases. Let's call this "super compression". Could super compression be achieved through recursive compression algorithms?

Here's the kind of algorithm I'm contemplating. The binary file is first scanned, to identify patterns. After this, the file is rewritten such that the patterns are encoded, e.g., if there is a sequence of 100 $0$'s, it could be represented as $xxx 0$ where $xxx$ represents that the $0$ occurs 100 times.

After this is done, the algorithm is then called on the generated compression file, until a file with no patterns is produced. The header of the file will contain how many times the algorithm was run, so the file can be decompressed. Will this work to achieve super compression?

Could super compression  (compression which is not linear, e.g. as the data to be compressed increases, so also does the ratio of compression. A - a kind of logarithmic growth.)be be achieved through recursive compression algorithms?

The binary file is first scanned, to identify patterns. After this, the file is rewritten such that the patterns are encoded. E, e.g., if there is a sequence of 100 $0$'s, Itit could be represented as $xxx 0$ where $xxx$ represents that the 0$0$ occurs 100 times.

After this is done, the algorithm is then called on the generated compression file, until a file with no patterns is produced. The header of the file will contain how many times the algorithm was run, so the file can be decompressed.

Could super compression(compression which is not linear, e.g as the data to be compressed increases, so also does the ratio of compression. A kind of logarithmic growth.)be achieved through recursive compression algorithms?

The binary file is first scanned, to identify patterns. After this, the file is rewritten such that the patterns are encoded. E.g if there is a sequence of 100 $0$'s, It could be represented as $xxx 0$ where $xxx$ represents that the 0 occurs 100 times.

After this is done, the algorithm is then called on the generated compression file, until a file with no patterns is produced. The header of the file will contain how many times the algorithm was run, so the file can be decompressed.

Could super compression  (compression which is not linear, e.g. as the data to be compressed increases, so also does the ratio of compression - a kind of logarithmic growth) be achieved through recursive compression algorithms?

The binary file is first scanned, to identify patterns. After this, the file is rewritten such that the patterns are encoded, e.g., if there is a sequence of 100 $0$'s, it could be represented as $xxx 0$ where $xxx$ represents that the $0$ occurs 100 times.

After this is done, the algorithm is then called on the generated compression file, until a file with no patterns is produced. The header of the file will contain how many times the algorithm was run, so the file can be decompressed.

added 12 characters in body
Source Link
Tobi Alafin
  • 1.6k
  • 4
  • 17
  • 22
Loading
edited tags
Source Link
Raphael
  • 72.9k
  • 30
  • 181
  • 393
Loading
edited body
Source Link
Tobi Alafin
  • 1.6k
  • 4
  • 17
  • 22
Loading
Source Link
Tobi Alafin
  • 1.6k
  • 4
  • 17
  • 22
Loading