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
Liquid crystal display device, driving method for liquid crystal display devices, and inspection method for liquid crystal display devices
System and method for detection failures of mass airflow sensors in a parallel intake engine
Circuit board and mother laminated body
Liquid crystal display device and control method for a bistable nematic liquid crystal display having two stable textures comprising a uniform or slightly twisted state
Transitioning between circuit switched calls and video calls
Systems and methods for location aware access control management
Remote audio processor module for auditory prosthesis systems
  Randomly Featured Patents
Scalpel blade extractor and disposal unit
Visual prosthesis and method of using same
Television remote control
Method for preparing rare earth permanent magnet
Method and apparatus for generating a reset pulse responsive to a threshold voltage and to a system clock
Electric bed and control apparatus and control method therefor
Direct-positive emulsion containing silver halide grains internally doped with metal ions, surface ripened with gold and sulfur compound and fogged by light exposure
Sulfate-free electroless copper plating baths
Method of extracting contour of image, method of extracting object from image, and video transmission system using the same method
Nonvolatile nanotube programmable logic devices and a nonvolatile nanotube field programmable gate array using same