Patent ID: 6172624
Filing Date: 2001-01-09
Classification: G06T,H03M

Abstract:
A data compression method for compressing an input stream of data characters into an output stream of compressed codes, said input stream comprising runs of data characters and non-run data characters, said method including a predetermined data compression process for compressing said non-run data characters, said predetermined data compression process using a code counter for assigning respective codes to strings stored by said predetermined data compression process said method compressing:detecting when a run of data characters is occurring in said input stream by detecting when a predetermined number of adjacent data characters of said input stream 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 consecutive codes from said code counter to correspond, respectively, to said contiguous segments of said detected run,using said predetermined data compression process to compress said non-run data characters of said input stream when a run is not detected occurring therein by providing the codes assigned to said strings stored by said predetermined data compression process that match said non-run data characters of said input stream, thereby providing non-run compressed codes, andoutputting the data character of said detected run and said consecutive codes corresponding to said contiguous segments and outputting said non-run compressed codes so as to provide said output stream.