Data compression method and apparatus

Coded data generation or conversion – Digital code to digital code converters – Coding by table look-up techniques

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C341S051000

Reexamination Certificate

active

07864085

ABSTRACT:
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.

REFERENCES:
patent: 4558302 (1985-12-01), Welch
patent: 6345307 (2002-02-01), Booth
patent: 6415061 (2002-07-01), Benayoun et al.
patent: 6876774 (2005-04-01), Satoh et al.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Data compression method and apparatus does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Data compression method and apparatus, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Data compression method and apparatus will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-2743414

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.