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
Use of natriuretic peptide for treating heart failure
Data portal for concurrent assessment
Authentication method
Power generating apparatus of renewable energy type and method of attaching and detaching blade
Air scent dispenser
Stable pharmaceutical composition and methods of using same
Blueberry plant named `DrisBlueFour`
  Randomly Featured Patents
MTP inhibiting tetrahydro-naphthalene-1-carboxylic acid derivatives
Bucket elevator conveyors
Method of forming a T-shaped control electrode through an X-ray mask
Aircraft engine starter/generator and controller
Transaction system console
Virus strains
Streak apparatus with focus
Non-contracting tissue equivalent
Lower alkyl 2-[[N-(3-cyano-pyridin-2-yl)aminocarbonyl]aminosulphonyl]benzoate derivatives having herbicidal activity
Semiconductor integrated circuit testing device and method