摘要 |
The disclosed data compressor compresses an input stream of data characters using LZW data compression. When the occurence of a run of input data characters is detected, the run is processed by successively looking ahead into the input to determine the contiguous numerically increasing segments that exist in the run and by utilizing codes from the compressor code counte r to correspond to the contiguous numerically increasing run segments. Alternatively, the detected run is processed by determining the length of th e run and mathematically determining, from the length of the run, the respecti ve codes from the code counter corresponding to the contiguous numerically increasing segments that exist in the run. Specifically, an iterative mathematical algorithm or a quadratic equation algorithm are utilized to process the run.
|