Resources Contact Us Home
Data compression method and apparatus

Image Number 4 for United States Patent #7864085.

Embodiments of the invention include a dictionary based data compression method, apparatus and system that is not based on either the LZ77 compression algorithm or the LZ78 compression algorithm, but includes many features of the LZW compression algorithm. The data compression method includes creating a mapping table of the messages in the alphabet of messages to a corresponding plurality of codewords, maintaining a dictionary including a mapping table of a first codeword and a second codeword to a new codeword, reading an input ensemble including a plurality of messages, converting the messages to an input codeword using the mapping table, and outputting the converted codewords as an output ensemble of compressed data. Unlike conventional data compression methods, the dictionary is generated from the output ensemble only, and is not based on any input messages. Therefore, the dictionary more quickly builds to define longer sequences of messages compared to conventional data compression methods.

  Recently Added Patents
Correlating trace data streams
Estimating travel time
Vertical gate LDMOS device
Method and structure of forming backside through silicon via connections
Virtual multi-cluster clouds
Evolutionary clustering algorithm
Magnetoresistive shield with coupled lateral magnet bias
  Randomly Featured Patents
Method of installing insulation with dry adhesive and/ or cold dye, and reduced amount of anti-static material
Prostane derivatives
Support and foundation composite pile for various works and method for manufacturing the same
Graspable portion of window hold open mechanism
Keyed filler panel with removably-coupleable airflow resistive filler card assembly
Data packet, method, and device of transmitting payload information within an extendable header
Method of forming chalcogenide comprising devices
Personal watercraft incorporating capsize-recovery facilitating structure, and method of using same
Solid electrolytic capacitor
Adaptive equalizer with a dual-mode active taps mask generator and a pilot reference signal amplitude control unit