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
Broadband optical network apparatus and method
Change management automation tool
Antibody recognizing turn structure in amyloid .beta.
System and method for converting biomass to ethanol via syngas
Synthesis of 8-amino boron dipyrromethenes having blue fluorescence
Using sets of OTDR receive fibers with different lengths of marker events to verify optical fiber connectivity
Method and apparatus for visual neural stimulation
  Randomly Featured Patents
Method and apparatus for flaw detection using an AC saturating field generated by a first coil and an eddy current sensor second coil
Cryopump method and apparatus
Power factor control circuit having a boost current for increasing a speed of a voltage control loop and method therefor
Apparatus and method for drying compact, vitrifiable mixtures
Card mounting assembly
Photo separatory nozzle
Optical semiconductor housing with transparent chip and method for making same
Generation of interleaved parity code words having limited running digital sum values
Electrophotographic lithographic printing plate precursor
Method and apparatus for creating IP-CAN session