Improve company productivity with a Business Account.Sign Up

x
  • Status: Solved
  • Priority: Medium
  • Security: Public
  • Views: 310
  • Last Modified:

What is Compression Gain?

Can someone please tell me what is meant by compression gain.
I have compressed a text string with LZW, the efficiency before compression is 99.5% and after compression 92.3% using:
(Entropy / Av Codeword Length) * 100
It takes 50 bits to encode the data before compression and 60 bits after (so its not really worth compressing with this method).

So is the compression gain simply a bit value (ie 10 bits) or is it related to the efficiency (ie 99.5 - 92.3)

Thanks In Advance

Rick
0
jondow
Asked:
jondow
1 Solution
 
juliangkellerCommented:
I don't know if this helps:

http://www.dogma.net/markn/articles/lzw/lzw.htm

It does refer to bits because it is compressing data. In some cases it is possibly to acheive 30% gain (i.e 100 bits to 70 bits) but is not for all data as you seen yourself that it can raise the bits and lower the percentage.  

You can see about that here:

http://64.233.167.104/search?q=cache:fd9kx-VFXPMJ:biron.usc.edu/~sagetong/Project_3.doc+LZW+compression+gain&hl=en&ie=UTF-8

http://66.102.7.104/search?q=cache:6UG4nkjb6ZUJ:www.cms.livjm.ac.uk/pgnet2003/submissions/Paper-13.Pdf+LZW+compression+gain&hl=en&ie=UTF-8

PAGE 4 ON THE RIGHT
most people don't use LZW because of this unless it is a large file and some in Unix because PKzip is not useful.

I hope this helps.
0
Question has a verified solution.

Are you are experiencing a similar issue? Get a personalized answer when you ask a related question.

Have a better answer? Share it in a comment.

Join & Write a Comment

Featured Post

Free Tool: Port Scanner

Check which ports are open to the outside world. Helps make sure that your firewall rules are working as intended.

One of a set of tools we are providing to everyone as a way of saying thank you for being a part of the community.

Tackle projects and never again get stuck behind a technical roadblock.
Join Now