| 摘要 |
A system and method for encoding an input sequence of code points to produce an output sequence of bytes that is compressed, but has the same relative binary order as the original sequence. This system and method includes the following steps: (1) receiving the input sequence of code points, wherein each character is represented by a numeric value; (2) 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 code point; (3) encoding each delta value into a series 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; (4) selecting a lead byte for the output sequence, the lead byte being represented by a value, chosen so that the binary order of the output sequence is the same as the binary order of the input sequence; (5) writing the lead byte into the output sequence; and (6) writing to the output sequence each delta value for each trailing code point in the input sequence.
|
