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
Plants and seeds of corn variety CV092363
Semiconductor device
Print control server, print controlling method, and print control program
Method of forming a power supply controller and structure therefor
Sample holder and method for treating sample material
Providing user interfaces and window previews for hosted applications
Charging member, electrophotographic apparatus, and process cartridge
  Randomly Featured Patents
Method for producing oligomer and/or monomer by degrading biodegradable resin
Method for wafer scale molding of protective caps
Apparatus and method for supplying foils
Computer system with system ROM including serial-access PROM coupled to an auto-configuring memory controller and method of shadowing BIOS code from PROM
Inflatable packer assembly
Pet collar and identification assembly
Method for packaging vehicle body panels
Covering member of keyboard and a base plate therefor
Dog toy with concealed closure to minimize chewing of and damage to animal toy
Lighting device