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
Authoring method, authoring device and program
System and method for advertising messages on distributed document processing devices
Luggage cart
Taste receptors of the T1R family from domestic cat
Information processing apparatus and display control method
Method for providing interactive site map
Semiconductor memory device and manufacturing method thereof
  Randomly Featured Patents
Compiler for compiling content search rules comprising a regular expression using a programmable intelligent search memory (PRISM) and vectors
Serial backplane for medium voltage motor drive system
Full spectrum selective color producing and spraying device
Digital indication for selectable impedance circuit
Polysaccharide fibers
NTSC and PAL compatible digital encoder
Receptacle connector
Methods and apparatus for remanufacturing toner cartridges
Process for matching color of paint to a colored surface
System for using a channel and event overlay for invoking channel and event related functions