Coded data generation or conversion – Digital code to digital code converters – To or from number of pulses
Reexamination Certificate
2001-03-28
2002-09-17
Young, Brian (Department: 2819)
Coded data generation or conversion
Digital code to digital code converters
To or from number of pulses
Reexamination Certificate
active
06452516
ABSTRACT:
BACKGROUND OF THE INVENTION
Data is often compressed in order to reduce computer memory requirements or to reduce transmission time. One popular data compression technique may be referred to as “entropy coding”.
Huffman coding is one example of an entropy coding technique. A Huffman encoder will typically utilize a Huffman statistical model to convert a string of tokens into a series of variable length entropy codes. The Huffman encoder operates to assign short entropy codes to the tokens that occur most often and longer code words to the tokens that occur least often. The code words that are used in Huffman encoding are typically obtained from one or more tables, known as Huffman Tables.
While prior art entropy coding techniques have proven to be very useful, improvements in these techniques are always needed in order to reduce the memory requirements of computing systems as well as to improve the speed at which data can be communicated from one computer to another.
Other aspects and advantages of the present invention will become apparent from the following detailed description, taken in conjunction with the accompanying drawings, illustrating by way of the example the principles of the invention.
SUMMARY OF THE INVENTION
The present invention may be implemented as a method of encoding a string of tokens. In one embodiment, the string of tokens includes a first group of tokens that immediately follow a token having a first value. The method includes the step of generating a Huffman encoded string by, at least in part, Huffman encoding the first group based upon the local frequencies of the first group.
The present invention may also be implemented as an apparatus for encoding a string of tokens. In one embodiment, the apparatus is operable to identify a first group of tokens in the string. The first group of tokens being those tokens in the string that immediately follow a token having a first value. The apparatus is further operable to assign a Huffman codeword to each token value that occurs in the first group based upon the local frequencies of the first group.
The present invention may also be implemented as a program storage medium. In one embodiment, the program storage medium embodies a program of instruction executable by a computer to perform method steps for encoding a string of tokens. The string of tokens includes a first group of interspersed tokens each having a first value. The method steps may include identifying a second group of tokens in the string each immediately following a unique one of tokens in the first group; and Huffman encoding the string in part by Huffman encoding the second group of tokens based upon the local frequencies of the second group.
Other aspects and advantages of the present invention will become apparent from the following detailed description, taken in conjunction with the accompanying drawings, illustrating by way of example the principles of the invention.
REFERENCES:
patent: 5351047 (1994-09-01), Behlen
Wade Matthew L.
Young Brian
LandOfFree
System and method for encoding and decoding data does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for encoding and decoding data, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for encoding and decoding data will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2864662