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
Light fixture
Distributed multicast packet replication with centralized quality of service
Use of endogenous promoters in genetic engineering of Nannochloropsis gaditana
Systems and methods for generating customized user interfaces
Taste receptors of the T1R family from domestic cat
Lateral double diffused metal oxide semiconductor device and method of manufacturing the same
MOS device for eliminating floating body effects and self-heating effects
  Randomly Featured Patents
Controller for a gas discharge lamp with variable inverter frequency and with lamp power and bus voltage control
System and method for time-efficient distributed search and decision-making using cooperative co-evolutionary algorithms executing in a distributed multi-agent architecture
Heat exchanger assembly with magnesium barrier
Method and system for time-shift based rotational vibration sensing in disk drives
Temperature setting method of heat processing plate, temperature setting apparatus of heat processing plate, program, and computer-readable recording medium recording program thereon
Specific material detection and measuring device
System for displaying and managing information on webpage using indicator
Soap holder
Cage for ball bearing
Apparatus and method for collection, storage, and access of baseball-like objects