Patent ID: 6515598
Filing Date: 2003-02-04
Classification: H03M

Abstract:
A system for compressing and decompressing an input string in real time, comprising:a hash generator, responsive to a character string from said input string, for generating an index value as a function of said character string; a look up table having a plurality of addressable storage locations, each said adjustable storage location storing a pointer to an adjustable storage location in a tracking table; a validator, responsive to said index value generated by said hash generator and to said look up table, for determining whether or not said pointer stored in said look up table at an address corresponding to said index value is valid; a best match finder, responsive to an indication from said validator that said data stored in said look up table is valid, for determining the length of the longest possible match between said character string and data from said input string; a tracking table including a plurality of chained lists of addressable storage locations, each of said chained list of addressable storage locations including one or more storage locations for storing data; and a token generator, for creating a sequence of indications representing compressed and not compressed character strings from said input string, said indications being stored in an output string.