home *** CD-ROM | disk | FTP | other *** search
/ Internet File Formats / InternetFileFormatsCD.bin / graphics / tiff / unix / archive.z / archive / text0035.txt < prev    next >
Encoding:
Text File  |  1995-09-20  |  1.6 KB  |  32 lines
  1. In message <m0rI1kN-0007zYC@mykonos.rc.rit.edu> ,
  2. kg@mykonos.rc.rit.edu (Kyriakos Georgiou)  writes:
  3.  
  4. >I was surprised to find a reference to J.D.Murray, W.vanRyper,
  5. >"Encyclopedia of Graphics File Formats", O'Reilly & Associates, Inc.
  6. >1994, pp.148 which stated that some implementations of G4 encode as
  7. >fast as G3, and decode even faster.
  8.  
  9. I have an idea. What if the reference line was represented as a list of
  10. change positions? That would eliminate the need for half of the findspan()'s
  11. in the encoding, and all of them in the decoding. In other words, what remains
  12. is the same as for G3, with just a little overhead searching the list. In
  13. most cases, this search would be just a few steps forward.
  14.  
  15. I don't see how this can be *faster* than G3, except that you have to 
  16. produce/decode Huffmann codes which are generally shorter for G4 than for G3.
  17. After all this is what makes G4 compression better than G3 compression.
  18.  
  19. I intend to implement this at some future time, but I cannot make any promises
  20. as to when I will do it.
  21. If anybody else wants to give it a try, please inform me as I don't want
  22. to repeat your work:-)
  23.  
  24.                                    Karsten
  25. --------------------------------------------------------------------------------
  26. E-mail: krs@kampsax.dk                                      Karsten Spang
  27. Phone:  +45 36 39 07 88                                     Kampsax Data
  28. Fax:    +45 36 77 03 01                                     P.O. Box 1142
  29.                                                             DK-2650 Hvidovre
  30.                                                             Denmark
  31.  
  32.