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
Organic light-emitting display and method of manufacturing the same
Paper product with surface pattern
Cryptographic key split combiner
Method and apparatus for monitoring for a radio link failure
Side portion of a circular saw blade
System and method for detecting deadlock in a multithread program
Copolymer for positive type lithography, polymerization initiator used in production of said copolymer, and composition for semiconductor lithography
  Randomly Featured Patents
Drop box with thermal isolation
Set top box
Adjustable size ankle brace
Heat transfer tube for use in boiling type heat exchangers and method of producing the same
Anti-theft apparatus for vehicle door locks
Soft-decision receiver and decoder for digital communication
Fully implantable neurostimulator for autonomic nerve fiber stimulation as a therapy for urinary and bowel dysfunction
Multizone air conditioning system and evaporators therefor
Self-closing valve
Apparatus and methods for measuring vibrations using spectrally-encoded endoscopy