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
System and method for leveraging independent innovation in entertainment content and graphics hardware
Method and apparatus for soft information transfer between constituent processor circuits in a soft-value processing apparatus
Automatic misalignment balancing scheme for multi-patterning technology
Vehicle driving assistance apparatus
Statistical identification of instances during reconciliation process
Display device and method of manufacturing the same
  Randomly Featured Patents
Electrode array assembly and method of making same
Child's toy vehicle having a safety device
Secure data storage system and method
Apparatus for detecting abnormal condition of wire rope
Monocot-specific monoclonal antibodies against acetohydroxyacid synthase
Reducing resource requirements when transforming source data in a source markup language to target data in a target markup language using transformation rules
Foam fire extinguishing unit for rescue vehicle
In situ oil shale retort with non-uniformly distributed void fraction
Electrode for lithium secondary battery
Liquid methane fueling facility