Please download the dossier by clicking on the dossier button x
×

Method and apparatus for adaptive data compression

  • US 6,606,040 B2
  • Filed: 02/13/2001
  • Issued: 08/12/2003
  • Est. Priority Date: 02/13/2001
  • Status: Expired due to Term
First Claim
Patent Images

1. 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.

View all claims
  • 4 Assignments
Timeline View
Assignment View
    ×
    ×