Patent ID: 6320523
Filing Date: 2001-11-20
Classification: H03M

Abstract:
A method for compressing serial streams of data which includes substituting string code values for known string previously observed in the data stream, characterized by the steps of:preparing a dictionary having 2.sup.n storage addresses to receive said string code values in the memory of some of the 2.sup.n storage addresses,storing unique code values for new strings in said dictionary when first observed in said data stream,creating a unique 2.sup.n bit dictionary pointer address to be used to determine if the same string being searched already has a string code stored in said dictionary, said pointer address comprising a string code portion corresponding to bits of a code for a known string and an extension character portion corresponding to bits of a code for the next character in said data stream,reading the contents of said dictionary at said one unique 2.sup.n bit pointer address, anddetermining from the contents read at the single 2.sup.n bit pointer address whether or not a code value for the memory string being searched is already present in said dictionary.