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
Visual processing apparatus and visual processing method
Face recognition through face building from two or more partial face images from the same face
X-ray imaging
System and method for controlling device location determination
Synergistic fungicidal interactions of 5-fluorocytosine and other fungicides
Rotating sunlight/light beam for fractional/beneficial use
Systems and methods for DC-to-DC converter control
  Randomly Featured Patents
Method of manufacturing a semiconductor device
Vehicle light system
Circularly-polarized dielectric resonator antenna
ESD protection for deep submicron CMOS devices with minimum tradeoff for latchup behavior
System to monitor the temperature of an integrated circuit and to dissipate heat generated thereby
Arrangement for restituting the clock for a receiver of data transmitted by phase modulation of a carrier
Furanoeremophilane and eremophilanolide sesquiterpenes for treatment of diabetes
Floor cleaning apparatus
Method of producing a semiconductor device
Powered swimming aid