From mboxrd@z Thu Jan 1 00:00:00 1970 X-Spam-Checker-Version: SpamAssassin 3.4.4 (2020-01-24) on polar.synack.me X-Spam-Level: X-Spam-Status: No, score=-1.3 required=5.0 tests=BAYES_00,INVALID_MSGID autolearn=no autolearn_force=no version=3.4.4 X-Google-Language: ENGLISH,ASCII-7-bit X-Google-Thread: 103376,9cecf056761bd1d9 X-Google-Attributes: gid103376,public From: fjh@mundook.cs.mu.OZ.AU (Fergus Henderson) Subject: Re: Data compression (in Ada) Date: 1996/07/01 Message-ID: <4r8jmn$5bq@mulga.cs.mu.OZ.AU>#1/1 X-Deja-AN: 163090733 references: <31D41C54.794BDF32@mailgw.sanders.lockheed.com> <4r200g$lh6@usenet.srv.cis.pitt.edu> organization: Comp Sci, University of Melbourne newsgroups: comp.lang.ada Date: 1996-07-01T00:00:00+00:00 List-Id: Sorry, this article has nothing do with Ada. John Howard 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 | "I have always known that the pursuit WWW: | of excellence is a lethal habit" PGP: finger fjh@128.250.37.3 | -- the last words of T. S. Garp.