Patent ID: 6137428
Filing Date: 2000-10-24
Classification: G06T,H03M

Abstract:
A data compression method for compressing an input stream of data characters into an output stream of codes, said input stream including adjacent data characters which, if the same with respect to each other, form a run of the same data character, said method comprisingdetecting when a run exists in said input stream by detecting when a predetermined number of said adjacent data characters are the same with respect to each other,said detected run including contiguous numerically increasing segments, a segment having one data character less than the next following adjacent segment of said detected run,determining a number representative of the number of data characters in said detected run,generating a sequence of numerically increasing consecutive codes,mathematically determining, by a mathematical algorithm using said representative number, consecutive codes of said sequence to correspond, respectively, to said contiguous segments of said detected run,determining when a run is not occurring in said input stream by determining when said predetermined number of said adjacent data characters are not the same with respect to each other, said predetermined number of adjacent data characters including a first data character,outputting the data character of said detected run and said consecutive codes corresponding to said contiguous segments and outputting each said first data character when a run is not occurring, so as to provide said output stream of codes, andincrementing said sequence to a next following code thereof for each said first data character that is output.