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
Display apparatus, a method for a display control, and program
Inter-cell power control in the presence of fractional frequency reuse
Image processing apparatus and method having defective pixel detection and correction ability
Incentive based recommendation method for mobile station content
Vibration disturbance estimation and control
Horizontal card holder
Digital signal processing apparatus, liquid crystal display apparatus, digital signal processing method and computer program
  Randomly Featured Patents
Efficiently handling client requests in a server farm
Polyvinylidene fluoride composites and methods for preparing same
Evaluating performance of an application using event-driven transactions
Semiconductor device
Apparatus and methods for duplex printing in multiple print engine systems
Infant car seat handle
Phase shift mask and manufacturing method thereof
Magnetic system for use in sealing body openings
Geometrically modulated waves
Game playing move selector and game apparatus