From: fjh@mundook.cs.mu.OZ.AU (Fergus Henderson)
Subject: Re: Data compression (in Ada)
Date: 1996/07/01
Date: 1996-07-01T00:00:00+00:00 [thread overview]
Message-ID: <4r8jmn$5bq@mulga.cs.mu.OZ.AU> (raw)
In-Reply-To: Pine.GSO.3.93.960630081129.9860A-100000@sky.net
Sorry, this article has nothing do with Ada.
John Howard <jhoward@sky.net> writes:
>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.
(Proof left as an exercise for the reader, but as a hint: think what
would happen if you had a compression method that always reduced the
size, and you then applied it repetitively...)
--
Fergus Henderson <fjh@cs.mu.oz.au> | "I have always known that the pursuit
WWW: <http://www.cs.mu.oz.au/~fjh> | of excellence is a lethal habit"
PGP: finger fjh@128.250.37.3 | -- the last words of T. S. Garp.
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 ` Robert Dewar
1996-06-29 0:00 ` Tore Joergensen
1996-06-30 0:00 ` John Howard
1996-07-01 0:00 ` Fergus Henderson [this message]
1996-07-01 0:00 ` Robert Dewar
1996-07-01 0:00 ` Theodore E. Dennison
1996-07-01 0:00 ` Michael Feldman
1996-07-01 0:00 ` Gary Howell
1996-07-01 0:00 ` Paul Whittington
1996-07-01 0:00 ` Hannes Haug
1996-07-01 0:00 ` Mike Roske
replies disabled
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox