Re: New Compression Technique: What to Do?

From	glen herrmannsfeldt <gah@ugcs.caltech.edu>
Newsgroups	comp.compression
Subject	Re: New Compression Technique: What to Do?
Date	2011-12-20 20:19 +0000
Organization	Aioe.org NNTP Server
Message-ID	<jcqqkt$4ga$1@speranza.aioe.org> (permalink)
References	<48a9a490-2d47-4f43-adf1-e67cabb8251c@e2g2000vbb.googlegroups.com>

Show all headers | View raw

Harry Potter <rose.joseph12@yahoo.com> wrote:
> I recently discovered a new compression technique.  On its own, it
> seems to be okay.  It can even provide a good compression ratio for
> files already compresed.  

It seems to me that any work on new compression algorithms, ones that
should work better than existing algorithms, needs a new statistical
model of the data that it is trying to compress.

That is, to find redundancy that other algorithms don't, and exploit that
to reduce the size of the compressed file.

The existing algorithms do pretty well for a variety of different
types of files, even ones they weren't specifically designed to work on.

LZW, for example, works well on natural language text, which tends to
use words and letters within words in a non-uniform distribution.
Even for data with no substring redundancy, LZW can use the non-uniform
byte distribution to compress data.

JBIG2 was specifically designed around the statistics of binary
(black and white but no gray) images.  It works very well for that
case, but not well at all for many other types of data.

-- glen

Back to comp.compression | Previous | Next — Previous in thread | Find similar | Unroll thread

Thread

New Compression Technique: What to Do? Harry Potter <rose.joseph12@yahoo.com> - 2011-12-19 08:03 -0800
  Re: New Compression Technique: What to Do? "D. Stussy" <spam+newsgroups@bde-arc.ampr.org> - 2011-12-19 14:10 -0800
    Re: New Compression Technique: What to Do? Harry Potter <rose.joseph12@yahoo.com> - 2011-12-20 06:09 -0800
      Re: New Compression Technique: What to Do? Earl_Colby_Pottinger <earlcolby.pottinger@sympatico.ca> - 2011-12-20 08:37 -0800
        Re: New Compression Technique: What to Do? Harry Potter <rose.joseph12@yahoo.com> - 2011-12-20 09:02 -0800
          Re: New Compression Technique: What to Do? Willem <willem@toad.stack.nl> - 2011-12-20 17:12 +0000
            Re: New Compression Technique: What to Do? Harry Potter <rose.joseph12@yahoo.com> - 2011-12-20 10:16 -0800
              Re: New Compression Technique: What to Do? Willem <willem@toad.stack.nl> - 2011-12-20 19:11 +0000
              Re: New Compression Technique: What to Do? Jim Leonard <mobygamer@gmail.com> - 2011-12-21 09:19 -0800
                Re: New Compression Technique: What to Do? Harry Potter <rose.joseph12@yahoo.com> - 2011-12-21 10:35 -0800
                Re: New Compression Technique: What to Do? Jim Leonard <mobygamer@gmail.com> - 2011-12-22 12:21 -0800
                Re: New Compression Technique: What to Do? Harry Potter <rose.joseph12@yahoo.com> - 2011-12-23 06:01 -0800
                Re: New Compression Technique: What to Do? Earl_Colby_Pottinger <earlcolby.pottinger@sympatico.ca> - 2011-12-30 10:05 -0800
                Re: New Compression Technique: What to Do? Harry Potter <rose.joseph12@yahoo.com> - 2012-01-01 04:30 -0800
                Re: New Compression Technique: What to Do? Earl_Colby_Pottinger <earlcolby.pottinger@sympatico.ca> - 2012-01-02 09:08 -0800
                Re: New Compression Technique: What to Do? Ernst <Ernst_Berg@sbcglobal.net> - 2012-01-24 08:18 -0800
                Re: New Compression Technique: What to Do? Earl_Colby_Pottinger <earlcolby.pottinger@sympatico.ca> - 2012-01-24 12:56 -0800
                Re: New Compression Technique: What to Do? Harry Potter <rose.joseph12@yahoo.com> - 2012-02-02 10:50 -0800
                Re: New Compression Technique: What to Do? Thomas Richter <thor@math.tu-berlin.de> - 2012-02-03 09:07 +0100
                Re: New Compression Technique: What to Do? Earl_Colby_Pottinger <earlcolby.pottinger@sympatico.ca> - 2012-02-04 20:33 -0800
                Re: New Compression Technique: What to Do? "George Johnson" <matrix29@charter.net> - 2012-02-07 07:48 -0500
                Re: New Compression Technique: What to Do? Earl_Colby_Pottinger <earlcolby.pottinger@sympatico.ca> - 2012-02-07 09:47 -0800
                Re: New Compression Technique: What to Do? Harry Potter <rose.joseph12@yahoo.com> - 2012-02-08 06:25 -0800
                Re: New Compression Technique: What to Do? Earl_Colby_Pottinger <earlcolby.pottinger@sympatico.ca> - 2012-02-08 06:55 -0800
                Re: New Compression Technique: What to Do? Harry Potter <rose.joseph12@yahoo.com> - 2012-02-08 07:11 -0800
                Re: New Compression Technique: What to Do? Earl_Colby_Pottinger <earlcolby.pottinger@sympatico.ca> - 2012-02-08 08:21 -0800
                Re: New Compression Technique: What to Do? Earl_Colby_Pottinger <earlcolby.pottinger@sympatico.ca> - 2011-12-21 14:15 -0800
          Re: New Compression Technique: What to Do? pfraser <pete_fraser@comcast.net> - 2011-12-20 10:07 -0800
  Re: New Compression Technique: What to Do? glen herrmannsfeldt <gah@ugcs.caltech.edu> - 2011-12-20 20:19 +0000

csiph-web