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
Measuring device and measuring method that use pulsed electromagnetic wave
Transcription factor
Method and apparatus for radio antenna frequency tuning
Container pack
Authoring method, authoring device and program
Virtual billboards
Method, apparatus, and system for energy efficiency and energy conservation including dynamic cache sizing and cache operating voltage management for optimal power performance
  Randomly Featured Patents
Marker-zone to determine gross positioning on a reference surface of a media
Method and apparatus for code assignment in a spread spectrum wireless communication system
Method and apparatus for the bulk collection of texturized strand
Connecting system for tensile elements
Smokehouse assembly
Aqueous polymeric composition containing polymeric nanoparticles and treatments prepared therefrom
Telephony test system with adjustable output impedance
Optical transmission device
Highway sealant applicator system
Endless chain for a chain saw