The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
May. 18, 2004
Filed:
May. 13, 2002
Mark Edward Davis, Menlo Park, CA (US);
Markus Walter Scherer, San Jose, CA (US);
International Business Machines Corporation, Armonk, NY (US);
Abstract
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.