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
Method and system for checking citations
Systems and methods for port mirroring with network-scoped connection-oriented sink
Television with a stand
Integrated analyses of breast and colorectal cancers
Phase lock loop with injection pulse control
Identifying users of remote sessions
Fixing device and image forming apparatus
  Randomly Featured Patents
Valve train with hydraulic lash adjustment
Single element antenna structure with high isolation
Boat mooring line guide and holder
Treating hair with quaternized polymers
Floor surface cleaning machine
Polyisocyanates containing acylurea groups, a process for their production and their use
External fixation device
Castellation technique for improved lift-off of photoresist in thin-film device processing and a thin-film device made thereby
Coloration process
Communication structure for multiplexed links