home *** CD-ROM | disk | FTP | other *** search
/ Amiga ISO Collection / AmigaUtilCD1.iso / Cruncher / xpkppmq.lha / xpkPPMQ.doc < prev    next >
Encoding:
Text File  |  1995-09-23  |  1.0 KB  |  39 lines
  1.  
  2. ---------------------------------------
  3.  
  4. xpkPPMQ.library
  5.  
  6. Beta version 1.0
  7.  
  8. September 23, 1995
  9.  
  10. Copyright (c) 1995 by Charles Bloom
  11.  
  12. contact : cbloom@mail.utexas.edu
  13.  
  14. ---------------------------------------
  15.  
  16. xpkPPMQ is a high compression libary for use with the xpk
  17. utilities.
  18.  
  19. It attains higher compression THAN ANY OTHER COMPRESSOR EVER!!!!
  20. This means it beats X1,ACB, and HA.  It also beats PPMD+ and
  21. Block Sorting.
  22.  
  23. Currently, xpkPPMQ uses a HUGE amount of memory (2 megs minimum,
  24. usually about 4-8 megs).  xpkPPMQ is also very slow (3500 bytes
  25. per second on an Amiga 3000).
  26.  
  27. For maximum compression, you must use a very large XPK chunk size
  28. (i.e. the whole file in one chunk, if possible).
  29.  
  30. Technical information:
  31.  
  32. xpkPPMQ uses a PPM Markov Model (Prediction by Partial Match)
  33. for symbol-wise encoding.  An arithmetic encoder is used to
  34. encode symbols with respect to their predicted probabilities.
  35. The "PPMQ" method of handling deterministic contexts is used,
  36. based on "LZP4" research.
  37.  
  38. ---------------------------------------
  39.