|
-
Feb 27th, 2003, 03:37 PM
#1
Thread Starter
Hyperactive Member
What's the universal formula for compression algorithm?
Does anybody know? There has to be a universal law of compression of data no matter what the algorithm.
Like if you wanted to compress 01100010 (98) and 00010111 (23) into less or equal to 8 bits, what will that algorithm be when 1 or more numbers contain a different algorithm of doing it?
I can't get it out of my head. Somebody help me out here.
53323737 15 743 313402 05 740313063. 17 15 4150 743 313402 05 140393403437 5203 743 30210.

-
Feb 28th, 2003, 04:57 AM
#2
-
Feb 28th, 2003, 11:15 AM
#3
Thread Starter
Hyperactive Member
I already knew that, I'm talking about if there is a universal law of compression that will always equal out to what its base(s) were.
What I'm saying is, if you have over 16 strands of 8bit data what is the formula to compress and decompress into a smaller strand or to the original base, even if you don't know the algorithm but you have a piece that equals out correctly to it.
For example, it's kinda like codeword crossword puzzles; you only have 1 or 2 letters to start out with, but you have to fill out the rest of the crossword using only real words but starting with only 1 or 2 letters.
I know how compression works and I know binary code, I just need to know if there is a formula to figure things out.
53323737 15 743 313402 05 740313063. 17 15 4150 743 313402 05 140393403437 5203 743 30210.

-
Feb 28th, 2003, 05:59 PM
#4
Frenzied Member
Read up on Huffman coding and LZW. Then you'll know why what you are asking doesn't 'compute'. It can't be generalized.
http://www.rasip.fer.hr/research/com.../fund/huffman/
http://dogma.net/markn/articles/lzw/lzw.htm
Posting Permissions
- You may not post new threads
- You may not post replies
- You may not post attachments
- You may not edit your posts
-
Forum Rules
|
Click Here to Expand Forum to Full Width
|