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
Formwork release composition and use thereof
Charged-particle beam lens
Systems and methods for tracking power modulation
Hydroxyl-terminated thiocarbonate containing compounds, polymers, and copolymers, and polyurethanes and urethane acrylics made therefrom
Synthetic refrigeration oil composition for HFC applications
Scalable security services for multicast in a router having integrated zone-based firewall
  Randomly Featured Patents
Crowding lug transfer conveyor system
Flavoring with Mercapto-C.sub.2 -C.sub.3 -alkanoic esters
Hydrolysis resistant polyester compositions and related articles and methods
System and method for ensuring transparent sychronization of multiple applications across remote systems
Clasp for handbags and leather goods
Repeater and repeating method
Flashlamp containment coating
Overcompensated feedforward method and apparatus using overdistorted main amplifiers
Process for the conversion of oil-based liquid fuels to a fuel mixture suitable for use in solid oxide fuel cell applications
Glove with tapered fingers