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
Laboratory spatula
Data driver and liquid crystal display device using the same
Multiplanar image displays and media formatted to provide 3D imagery without 3D glasses
Lookup front end packet input processor
Catheter with multiple electrode assemblies for use at or near tubular regions of the heart
Supplier capability methods, systems, and apparatuses for extended commerce
Distylium plant named `PIIDIST-I`
  Randomly Featured Patents
Air bearing for a dental handpiece
Automatic transmission level control device
Process and apparatus for the continuous production of a malleable multiple layer of sweetmeat material
Method for drying veneers
Particle beam instrumentation ion pump
Female receptacle of cross-shaped buckle
Method of cooling molten metal during fractional crystallisation
Solid electrolytic capacitor and production method of the same
Garden tool combination
Systems and methods for replicating virtual memory on a host computer and debugging using the replicated memory