compression algorithm!

Peter Corlett abuse at cabal.org.uk
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
http://www.faqs.org/faqs/compression-faq/part1/section-8.html for discussion
and a proof.



More information about the london.pm mailing list