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
Sub-resolution assist feature repair
Monitoring heap in real-time by a mobile agent to assess performance of virtual machine
Escalating data backup protection in response to a failure in a cluster of nodes
Toy track intersection component
Disk drive increasing capacity by adjusting a servo gate during write operations
Fluid-borne particle detector
Virtual links in a routed ethernet mesh network
  Randomly Featured Patents
Biaromatic compounds which activate PPAR.gamma.-type receptors and cosmetic/pharmaceutical compositions comprised thereof
One-piece folded top lift carrier
Method of and apparatus for processing an image filter
Semiconductor memory device utilizing access to memory area located outside main memory area
Novel water-soluble anthraquinone dyes
Apparatus for heating fluids
Customizing of computer aided design models
Light weight machine with rotor employing permanent magnets and consequence poles
Apparatus for operating a process installation
Method of producing a printed wiring board