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
Methods and systems for spurious cancellation in seismic signal detection
Computer-implemented system and method for notifying users upon the occurrence of an event
Live audio track additions to digital streams
Electrical switching apparatus and opening assembly therefor
One-wire communication circuit and one-wire communication method
Method for manufacturing iron catalyst
Zirconium phosphate particles having improved adsorption capacity and method of synthesizing the same
  Randomly Featured Patents
Tilt sensor
Combating pests with 1,1-dimethyl-indan-4-yl N-alkyl-carbamic acid esters
Suction canister with disposable liner and check valve
Insulating panel system, panels and connectors therefor
High leverage rotary internal combustion engine
Image communications apparatus for long-size copy image
Heat exchanger
Sintered titanium carbo-nitride ceramics
Heat exchanger tube
Combination label holder