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
Systems and methods for flow mirroring with network-scoped connection-oriented sink
Protection circuit, substrate for electro-optical device, electro-optical device, electrophoretic display device, electronic apparatus, and manufacturing method of electro-optical device
Particulate filter with hydrogen sulphide block function
Air scent dispenser
Method of providing tailor-made software for hospital departments
Optical coherence tomography with multiple sample arms
Process for the preparation of ethylene homopolymers or copolymers in a high-pressure reactor controlled by a model based predictive controller
  Randomly Featured Patents
Interval fitness training
Wall-mountable vending machine support bracket and assembly
Tire with silica-reinforced tread comprised of trans 1,4-polybutadiene, solution, SBR polyisoprene and defined amount of carbon black and amorphous silica
Exterior surface of a container sidewall
Press-molding mold
Automobile and/or toy replica thereof
Packer nose assembly
Hydraulic seal arrangement
Surveying instrument
Methods and systems for creating wireframes and managing containers