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
Method of analyzing cell structures and their components
Device in a system operating with CAN-protocol and in a control and/or supervision system
Audio/video program-related hyperlink printer
SONOS stack with split nitride memory layer
LED light source lamp having drive circuit arranged in outer periphery of LED light source
Panel for decoration
Light fixture
  Randomly Featured Patents
Compact disk storage rack
Process and apparatus for melting silicon powder
Method and apparatus for torch working materials
Waders for fishing or hunting
Methods of treating wellbores with recyclable fluids
Potassium chloride emulsion
Error compensation circuit for compensating for parameter errors of an IC chip having a filter and a boost circuit
Running board and lighting assembly
Manganese dioxide for lithium primary battery and method of producing the same
Continuous process for the preparation of polyolefins having widely distributed molecular weights