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
Probiotic enriched and low organic acid food products
Bend resistant cable
Plants and seeds of hybrid corn variety CH514730
Image scanning apparatus and image forming apparatus
Method for eliciting an immune response to human telomerase reverse transcriptase
Translation system adapted for query translation via a reranking framework
Adjustable voltage regulator with dynamic voltage compensation
  Randomly Featured Patents
Recursive range controller
Iontophoretic drug delivery systems
Manual slicing device
Pallet with adjustable article mounting hardware and article attachment method
Methods and apparatus for increasing data bandwidth in a dynamic memory device by generating a delayed address transition detection signal in response to a column address strobe signal
Fire extinguishing composition and process
Test system for testing integrated circuits and a method for configuring a test system
Crane mounted cargo container inspection apparatus and method
Adjustable socket wrench extension
Active filter having series resonant active filter terminated by parallel resonant active filter