From: dewar@cs.nyu.edu (Robert Dewar)
Subject: Re: Data compression (in Ada)
Date: 1996/07/01
Date: 1996-07-01T00:00:00+00:00 [thread overview]
Message-ID: <dewar.836270488@schonberg> (raw)
In-Reply-To: 4r8jmn$5bq@mulga.cs.mu.OZ.AU
Fergus said
">LZW is a good general-purpose compression method though there are times
>when LZW compression actually expands the size instead of reducing it.
This is true of *any* non-lossy compression method."
Well yes, but this is an uninteresting observation, since it is trivial
to limit this increase in size to a single bit (simple proof, use the first
bit in the file to indicate whether or not the remaining bits have been
compressed at all!)
next prev parent reply other threads:[~1996-07-01 0:00 UTC|newest]
Thread overview: 12+ messages / expand[flat|nested] mbox.gz Atom feed top
1996-06-28 0:00 Data compression (in Ada) Mike Roske
1996-06-29 0:00 ` Tore Joergensen
1996-06-30 0:00 ` John Howard
1996-07-01 0:00 ` Fergus Henderson
1996-07-01 0:00 ` Robert Dewar [this message]
1996-06-29 0:00 ` Robert Dewar
1996-07-01 0:00 ` Paul Whittington
1996-07-01 0:00 ` Gary Howell
1996-07-01 0:00 ` Hannes Haug
1996-07-01 0:00 ` Mike Roske
1996-07-01 0:00 ` Michael Feldman
1996-07-01 0:00 ` Theodore E. Dennison
replies disabled
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox