Patent ID: 6208273
Filing Date: 2001-03-27
Classification: H03M,H04N

Abstract:
A method for performing parallel compression of data, the method comprising:receiving uncompressed data, wherein the uncompressed data comprises a plurality of symbols;maintaining a history table comprising entries, wherein each entry comprises at least one symbol;comparing the plurality of symbols with entries in the history table in a parallel fashion, wherein said comparing produces compare results;determining match information for each of said plurality of symbols based on the compare results; andoutputting compressed data in response to the match information, wherein said outputting compressed data includes outputting a count value and an entry pointer for a contiguous match, wherein the entry pointer points to the entry in the history table which produced the contiguous match, wherein the count value indicates a number of matching symbols in the contiguous match;wherein said outputting the count value includes encoding a value representing the count value; wherein more often occurring counts are encoded with fewer bits than less often occurring counts.