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 apparatus for monitoring communication through identification of priority-ranked keywords
Differentiated PSIP table update interval technology
Electrode material and use thereof for production of electrochemical cells
Wireless communication system
Integrated circuit testing with power collapsed
Vending machine
Resolution setting apparatus, resolution setting method, and recording medium recording a resolution setting program when a television is used as a monitor of a computer
  Randomly Featured Patents
Component mounting method, component mounting apparatus, method for determining mounting conditions, and apparatus and program for determining mounting conditions
Inverted balloon catheter having sealed through lumen
Resonator type silencer
Hot press including cam rod penetrating top platen
Radiant energy tracking device
Thin film transistor array, display panel, method for inspecting the thin film transistor array, and method for manufacturing active matrix organic light emitting diode panel
Intake system for internal combustion engines
Filters for purification of gases
Image-generating method and image-generating system