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:
Jan. 26, 2010
Filed:
Dec. 30, 2008
Arun Sharma, Union City, CA (US);
Dean Gaudet, San Francisco, CA (US);
Arun Sharma, Union City, CA (US);
Dean Gaudet, San Francisco, CA (US);
Google Inc., Mountain View, CA (US);
Abstract
The described embodiments provide a system that encodes a sequence of integers using a variable-length compression technique. During operation, the system scans the sequence of integers and observes the sizes of the integers to determine a threshold value, K, from the observed sizes. For a given integer of length N bits, if N−K is greater than zero, the system generates a tag for the encoded integer comprising a sequence of N−K zeros followed by a one, and generates a set of remaining bits for the encoded integer as a sequence of the N−1 least-significant bits which make up the integer. Otherwise, the system generates a tag for the encoded integer as a single one, and generates a set of remaining bits for the encoded integer by padding the N bits which make up the integer with zeros so that the set of remaining bits is K bits in length.