[comp.theory] Data compression ?

SAAAA02@BLEKUL11.BITNET (08/24/90)

Is there anybody who could explain me the following algorithms in
brief : Data Compression with Sliding Dictionaries with Multiple
Shannon-Fano trees ?
Our University library doesn't seem to have books on data compression,
neither do the bookstores in our neighbourhood.
Or if it is too difficult to mail me a brief explanation, could you please
point out a few good references.
Thanks in advance !!!

Let's hope those algorithms don't get patented.



Dirk Dussart : Student Computer Science.

dandrews@rtmvax.UUCP (David Andrews) (08/28/90)

From article <90235.203843SAAAA02@cc1.kuleuven.ac.be>, by SAAAA02@BLEKUL11.BITNET:
> Is there anybody who could explain me the following algorithms in
> brief : Data Compression with Sliding Dictionaries with Multiple
> Shannon-Fano trees ?

PKZIP uses both of these.  Phil Katz lists the following references
in the package documentation:

  Storer, James A.  "Data Compression, Methods and Theory"
  Computer Science Press, 1988

  Held, Gilbert  "Data Compression, Techniques and Applications"
  John Wiley and Sons, 1987