Patent ID: 6737994
Filing Date: 2004-05-18
Classification: H03M

Abstract:
A method for encoding an input sequence of code points to produce an output sequence of bytes, comprising the steps of:receiving a plurality of values, each value representing a code point in the input sequence; calculating a signed delta value for each code point in the input sequence, wherein each delta value is determined by subtracting the value of a base code point from the value of the current adjusted code point to produce the delta value for the current code point; encoding each delta value into a set of bytes wherein small deltas are encoded in a small number of bytes and larger delta values are encoded in successively larger numbers of bytes; selecting a lead byte value for the output sequence of bytes so that the binary order of the output sequence is the same as the binary order of the input sequence; writing to the output sequence each delta value for each code point in the input sequence.