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 apparatuses for configuring and operating graphics processing units
Pharmaceutical compositions of entacapone, levodopa and carbidopa with improved bioavailability
Antenna tuning on an impedance trajectory
Corner wrap for use with a pallet
Quick mounting device
Off-loading of processing from a processor blade to storage blades based on processing activity, availability of cache, and other status indicators
Sports helmet
  Randomly Featured Patents
Geranium plant named `Pacpursyb`
Abrasion-resistant polytetrafluoroethylene tape
Multi-spindle chucking machine
Wireless communication terminal automatically controlling non-communication monitoring timer
Electrostatic charge image developing toner
Torsion bar connector
Process for preparing epoxide-cyclohexyl compound and resultant compound
Charged-particle-beam optical systems
System and method for generating positional and orientation information of an object
Flat light emitting lamp capable of emitting light from the side thereof and liquid crystal display device having the same