/prog/ - MP3-Beating Compression

Name: kieren_j 2006-04-26 17:08

You probably don't believe me, but if you're at all interested in my new "CAR" compression alogrithm, check this out:

The strange thing is, it works better on compressed files! Zipping an MP3 file gives you 99% of original, but check this out! **** TESTS ON UNCOMPRESSED FILES **** TXT File Example TXT File: 1,318,671 Savings: 1,308,940 CAR File: 9,731 Percent: 0.7% WAV File Example WAV File: 8,362,354 Savings: 8,323,477 CAR File: 38,877 Percent: 0.5% EXE File Example EXE File: 216,064 Savings: 213,336 CAR File: 2,728 Percent: 1.3% **** TESTS ON ALREADY-COMPRESSED FILES **** MP3 File Example MP3 File: 4,961,773 Savings: 4,945,669 CAR File: 16,104 Percent: 0.3% MPG File Example MPG File: 5,976,068 Savings: 5,946,909 CAR File: 29,159 Percent: 0.5%

If you didn't see it first time, I compressed an MP3 file from 5 meg to 16kb.
What CAR actually does is obviously a complete secret, but I'm really really excited about it! I've been thinking of how to do it for years - but now, yay! (I figured it out playing around in QB, of all things!).
What I want to know is basically are there any sites that are relatively easy to understand that tell you how to do:

* Huffman Compression
* LZW Compression
* "Textbook" RLE Compression (I only know PCX's RLE)

I know that you use binary trees and nodes and so on but I have no idea for a software implementation!
Anyways you probably don't believe me, but I just wanna try to make the compression better.

Thanks from a very very excited
Kieren Johnstone

Name: Anonymous 2013-07-27 9:38

>>65
What if the number of such delta encoding steps is in the trillions or more? the permutation space for a relatively large (e.g. 1MB) binary string grows at power of 2^nbits(string length~ 2^(8e6) for 1MB) and searching trillions of delta permutations to find one which has lower entropy would take years. Shorter strings have lower permutation spaces but they also have less chance to reduce entropy since the length of string for which entropy is lowered is substantially smaller(and for very short strings, insignificant).

MP3-Beating Compression

1 Name: kieren_j 2006-04-26 17:08

70 Name: Anonymous 2013-07-27 9:38

Name: kieren_j 2006-04-26 17:08

Name: Anonymous 2013-07-27 9:38