Patent ID: 6606040
Filing Date: 2003-08-12
Classification: H03M

Abstract:
A method for adaptively compressing an input string comprising the steps of: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 not stored in the encoder dictionary, learning the symbol by storing the symbol at a next sequential index in the encoder dictionary and transmitting the symbol in a code word to a decoder, the code word including an identifier, the state of the identifier indicating the code word includes the symbol to be learned; upon detecting the symbol is stored in the encoder dictionary, transmitting in the code word a single index at which a previously learned symbol is stored in the encoder dictionary, the state of the identifier indicating the code word includes the single 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.