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
Annotating binary decision diagrams representing sensor data
Superior measuring system accurate interior measurments of large or very small enclosures
Antenna pattern frame, method and mold for manufacturing the same, electronic device case having antenna pattern frame embedded therein, and method for manufacturing the same
Condenser microphone unit and condenser microphone
Laser scanning systems and methods for measuring extruded ceramic logs
Nucleoside phosphoramidates
Toll-like receptor modulators and uses thereof
  Randomly Featured Patents
Tire tread
Methods of commercial production and extraction of protein from seed
Vane pump having a hydraulic resistance element
Method and apparatus for feeding a plurality of untethered animals
Disk reproducing apparatus and disk type identifying method
Ladder support attachment
Substituted porphyrins
Method for fabricating CMOS image sensor with plasma damage-free photodiode
Nozzle plate, method for manufacturing nozzle plate, droplet discharge head, and droplet discharge device
Combined spoke-mounted string of bicycle lights and switch therefor