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
Signal processing apparatus and methods
Method and system for automatic 3-D image creation
System and method for optimizing utilization of inventory space for dispensable articles
LED string with a capability to maintain a current path and LED unit thereof
Mobile terminal and method for changing page thereof
Dual gate electronic memory cell and device with dual gate electronic memory cells
Polyamide compositions
  Randomly Featured Patents
Laser line generator
System, tools and methods for viewing textual documents, extracting knowledge therefrom and converting the knowledge into other forms of representation of the knowledge
Circuit for performing high-speed, low latency frame relay switching with support for fragmentation and reassembly and channel multiplexing
Conversion of polycarboxylic acids to polyols by reaction with bicyclic amide acetals
Independent dual-switch system for extending battery life under transient loads
Front-loading washing machine drain system
Power generation and conversion platform
Slot machine pin and ball game
Directly overwrite information by using two radiation beams onto a single magneto-optical recording
Pulling eye assembly for connectorized optical fiber cables