DATA COMPRESSION METHOD AND APPARATUS WITH EMBEDDED RUN-LENGTH ENCODING USING MATHEMATICAL RUN PROCESSING

摘要

The diclosed data compressor receives an input stream of datacharacters and provides a corresponding stream of output codes. Thecompressor provides a sequence of numerically increasing output codescorresponding to numerically increasing contiguous segments of adetected run of the same character. The number of characters inthe detected run is determined and a mathematical algorithm, usingthe number of characters in the run, mathematically generates theappropriate sequence of codes. In later encounters of a previouslyprocessed run, the stored data is accessed and the stored codescorresponding to the run segments are output as appropriate. Non-runcharacters of the input stram are transmitted directly in synchronismwith incrementing the codes of the code sequence.