Patent ID: 6700512
Filing Date: 2004-03-02
Classification: H03M

Abstract:
A method of adaptively compressing an input string comprising:searching an encoder dictionary for each symbol received in the input string, a symbol width selected dependent on a type of data in the input string; upon detecting a symbol is stored in the encoder dictionary, forming a sequence of symbols by concatenating the symbol with a next sequential symbol in the input string and searching the encoder dictionary for the sequence of symbols; upon detecting that the sequence of symbols is not stored in the encoder dictionary, storing the sequence of symbols at a next sequential index in the encoder dictionary and transmitting an index at which a longest prefix match for the sequence of symbols is stored in the encoder dictionary, the state of the identifier indicating the code word includes the index; and upon detecting a compression ratio based on the current symbol width is less than a threshold compression ratio, modifying the symbol width and communicating a new symbol width to the decoder.