compression algorithm!

Peter Corlett abuse at
Wed Apr 8 10:23:32 BST 2009

On Wed, Apr 08, 2009 at 10:38:33AM +0530, abhishek jain wrote:
> Hi Friends,I have a task to discover or search for a compression algorithm
> which compresses even 300 - 400 characters to about at least 200-300%
> compression reducing them to 150 characters.

This is not possible in the general case. See section 9 of the
comp.compression FAQ at for discussion
and a proof.

More information about the mailing list