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
Catalysts and process for producing aldehydes
Method of manufacturing pipe with branch
Nonvolatile semiconductor storage device having conductive and insulative charge storage films
Methods, systems, and products for providing communications services
Systems and methods for synchronizing and controlling multiple image sensors
Lubricant composition
Method for carrying out a chemical reaction
  Randomly Featured Patents
Microbiological processes to produce fuel gas
Printer for a camera
Deaerated liquid stock supply
Apparatuses and methods for atomic layer deposition
Premixed combustion burner of gas turbine technical field
Large relative aperture objective
V-snip scissors
Method of preparing the final assembly of stamps and stamp package
Combined tissue factor and factor VIIa methods and compositions for coagulation and tumor treatment
Adhering metal to glass