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
Paper product with surface pattern
Hermetically sealed atomic sensor package manufactured with expendable support structure
Information processing using batch setting information
Navigating applications using side-mounted touchpad
Multi-chip package with a supporting member and method of manufacturing the same
Converter and measuring apparatus
Memory device and method for repairing a semiconductor memory
  Randomly Featured Patents
Connector equipped with fitting lever and method of mounting winding spring in it
System for detecting faults in connections between integrated circuits and circuit board traces
Single stage, level restore circuit with mixed signal inputs
Decision making method
Tool for chip removing machining
Apparatus and method for authenticating a telematics terminal in vehicle
Amide carbamates and amide oxime compounds
Row redundancy scheme capable of replacing defective wordlines in one block with redundant wordlines in another block
Elastic surface-wave device
Method and element for introducing shear forces into a concrete body, and concrete body