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:
Mar. 12, 2002
Filed:
Sep. 17, 1999
Terrence M. Shannon, Kuna, ID (US);
Hewlett-Packard Co., Palo Alto, CA (US);
Abstract
Raster images are highly compressed by first reordering the data. Next the reordered data is indexed to encode any and all predicted runs and literal runs. Each piece of the present line of the raster image is compared to a previous line. If there is a match, then the present piece is a predicted run and indexed accordingly. If there is no match, then the present piece is a literal run and indexed accordingly. A predicted run can have a minimum run length of one piece, and a maximum run length of the image width in pieces divided by the number of strings. The same is true for literal runs. The index strings are then compressed using a lossless compression method such as Huffman encoding. If Huffman encoding is used, the Huffman tables are predefined and known to both the compressor and decompressor. As the compressor compressed the index strings, the Huffman tables are adapted. The decompressor is notified by the compressor when the adapted tables are to be used.