home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #31 / NN_1992_31.iso / spool / comp / compress / 4292 < prev    next >
Encoding:
Text File  |  1993-01-02  |  1.4 KB  |  33 lines
  1. Newsgroups: comp.compression
  2. Path: sparky!uunet!spool.mu.edu!agate!rsoft!mindlink!a269
  3. From: Mischa_Sandberg@mindlink.bc.ca (Mischa Sandberg)
  4. Subject: Re: SuperCompression?
  5. Organization: MIND LINK! - British Columbia, Canada
  6. Date: Sat, 2 Jan 1993 05:25:45 GMT
  7. Message-ID: <19125@mindlink.bc.ca>
  8. Sender: news@deep.rsoft.bc.ca (Usenet)
  9. Lines: 22
  10.  
  11. I don't know about 30:1 for text information, but I can suggest a couple
  12. of clues as to where they might be coming from; see:
  13.  
  14. "Source encoding using syntactic information source models",
  15. R.D.Cameron, IEEE Txns on Info Theory Vol 34 No 4 July 1988
  16.         Compression of pascal programs (what simpler grammar could you want?)
  17.         The approach was to attack a compressible object as a structure
  18.         from the top down, rather than as a stream of bytes with a
  19.         uniform Markovian model.
  20.  
  21. "Shortening the OED: Experience with a grammar-defined database"
  22. Blake, Bray and Tompa (U. of Waterloo), ACM Txns on Info Systems, Vol 10
  23. No 3 July 1992.
  24.         A practical attack on natural language objects with a limited
  25.         (for natual language) grammar. Awesome real results.
  26. --
  27. Mischa Sandberg ... Mischa_Sandberg@mindlink.bc.ca
  28.                  or uunet!van-bc!rsoft!mindlink!Mischa_Sandberg
  29. *-*-*-*-*-*-*-*-*-*-*
  30. Engineers think equations are an approximation of reality.
  31. Physicists think reality is an approximation of the equations.
  32. Mathematicians never make the connection.
  33.