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 and laser receiver for acoustically indicating a laser beam
Method and apparatus for information exchange over a web based environment
Systems and methods for identifying malicious domains using internet-wide DNS lookup patterns
Universal tablet and smartphone holder
Converter and measuring apparatus
Adaptive non-positive inductor current detector (ANPICD)
Autonomous adaptation of transmit power
  Randomly Featured Patents
System and method for improving the physical management of a portfolio computer and reducing the footprint thereof during operation
Head-disk interference detection using spin motor current
Case for a tobacco tin
High frequency voltage multiplier for an electrically erasable and programmable memory device
Trim element for a ceiling system
Process for reducing the internal cross section of elastomeric tubing
Automatic sun screen for motor vehicles
Configurable multi-arch play systems
Hysteretic regulator with output slope detection