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
Evaluation compiler method
Dynamic trunk distribution on egress
Controller for internal combustion engine
Polyester resin for toner, electrostatic charge image developing toner, electrostatic charge image developer, toner cartridge, process cartridge, image forming apparatus, and image forming met
Interface circuit
Implementing state-of-the-art gate transistor, sidewall profile/angle control by tuning gate etch process recipe parameters
Security patch update processor
  Randomly Featured Patents
System, method and apparatus for electrical submersible pump assembly with pump discharge head having an integrally formed discharge pressure port
Process for producing colloidal borosilicates
Ablation apparatus and system for removal of soft palate tissue
Isolator-arrester assembly
Agent for removing adhesive products
Photoimageable elements
Autobase for infant car seat
Optical pickup device capable of accurate tracking with simple structure
Intelligent electronic device having user-authenticating capabilities
Hot-rolled strip intended for the production of non-grain oriented electrical sheet and a method for the production thereof