home *** CD-ROM | disk | FTP | other *** search
/ Power-Programmierung / CD1.mdf / magazine / drdobbs / ddjcompr / ashford / readme < prev    next >
Text File  |  1991-08-11  |  1KB  |  29 lines
  1.  
  2. 1.  The problem was caused by an overflow in the arithmetic coder
  3.     due to long strings of repeated characters.  This has been
  4.     fixed.
  5.  
  6. 2.  The program now tests for repeated strings and bypasses the
  7.     scan procedure.  This has improved the performance significantly
  8.     for the slowest files.
  9.  
  10. 3.  I have included all the source files and executables. Most of
  11.     the changes are in MODEL.C.  I have made some minor changes to
  12.     some of the other routines, such as correcting spelling mistakes.
  13.  
  14. 4.  I have checked the underflow situation at end of file, and I am
  15.     still convinced that my method works.  The version of the
  16.     arithetic coding algorithm published in the CACM presents random
  17.     bits to the decoder at end of file, so that the final value output
  18.     by the coder must include enough bits to allow the final symbol
  19.     to be resolved no matter what follows.  This means outputting the
  20.     underflow bits plus two more to ensure the input value is bracketed
  21.     by the high and low limits.
  22.  
  23.     I get around this problem by returning zeroes after the decoder
  24.     detects end of file.
  25.  
  26. Thank you for the chance to fix the problems.
  27.  
  28.                                                  Charles.
  29.