home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #20 / NN_1992_20.iso / spool / comp / sys / cbm / 3701 < prev    next >
Encoding:
Text File  |  1992-09-15  |  2.1 KB  |  44 lines
  1. Newsgroups: comp.sys.cbm
  2. Path: sparky!uunet!haven.umd.edu!darwin.sura.net!zaphod.mps.ohio-state.edu!hobbes.physics.uiowa.edu!news.uiowa.edu!icaen.uiowa.edu!cdminter
  3. From: cdminter@icaen.uiowa.edu (Corey D Minter)
  4. Subject: compression format questions, and an idea
  5. Summary: what are compression formats for...
  6. Sender: news@news.uiowa.edu (News)
  7. Message-ID: <cdminter.716601761@icaen.uiowa.edu>
  8. Date: Wed, 16 Sep 1992 00:02:41 GMT
  9. Nntp-Posting-Host: cie1.icaen.uiowa.edu
  10. Organization: University of Iowa, Iowa City, IA, USA
  11. Keywords: compression
  12. Lines: 30
  13.  
  14. 1) Where can i find the format for various cbm compressors
  15.     (.arc, jj, gg, etc.)?
  16.  
  17. 2) Recently i was reading up on some methods of compression when i
  18.     thought up the following idea.  It has the advantage i think
  19.     that it would be fast to decompress (though slow to compress),
  20.     and it doesn't consume any memory with tables in either compression
  21.     or decompression.  So i am asking for your comment/flame/opinion
  22.     on this.  I'm not trying to propose some new standard (who wants
  23.     one).
  24.  
  25.         1) store data as is until an ESCAPE character is read
  26.         2) 2 ESCAPES signals that an ESCAPE should really be stored
  27.         3) otherwise the ESCAPE is followed by:
  28.                a) byte packed with NUMBER_OF_REPETITIONS and 
  29.                   NUMBER_OF_BYTES - 4 (possibly nibblewise)
  30.                b) word with address of data to be used (could be a
  31.                   relative or absolute address
  32.  
  33.     I think this has some real advantages in that any patterns can be
  34. captured and used to compress the file.  This is kind of like geoPaint
  35. compression, but allows patterns to be repeated even when they aren't
  36. adjacent.  I don't know if this is already done somewhere (look at 
  37. question 1) and truth is maybe it wouldn't have much payoff?
  38.  
  39. BTW.  I haven't coded this.
  40. ======================================================================
  41. cdminter@icaen.uiowa.edu :Internet  |  "No sir, I don't like it!"
  42. EarthsWake (aka Chaos0)  :Qlink     |         -mule on Ren&Stimpy
  43. ======================================================================
  44.