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
Image descriptor quantization
Process cartridge and electrophotographic image forming apparatus
Memory with separate read and write paths
Digital media content distribution
Hermetically sealed atomic sensor package manufactured with expendable support structure
Communication apparatus, and method and program for controlling same
Process of preparing functionalized polymers via enzymatic catalysis
  Randomly Featured Patents
Yarn wound package provided with a transfer tail wind and method for forming the transfer tail wind
Graphical user interface for an image for a cockpit display screen
Metal-nanoparticle-containing composite, dispersion liquid thereof, and methods for producing the metal-nanoparticle-containing composite and the dispersion liquid
Retractable seats
Apparatus for growing a GaAs single crystal by pulling from GaAs melt
Method of increasing storage capacity of natural gas storage caverns
Mobile phone device, and its channel search method and program
Method for distributing the processing among multiple synchronization paths in a computer system utilizing separate servers for redundancy
Method and device for storing a puzzle
CRT funnel of a non beam-index type