Invention Grant
- Patent Title: Folded integer encoding
- Patent Title (中): 折叠整数编码
-
Application No.: US15268248Application Date: 2016-09-16
-
Publication No.: US09595976B1Publication Date: 2017-03-14
- Inventor: Michael Hemmer , Ondrej Stava
- Applicant: GOOGLE INC.
- Applicant Address: US CA Mountain View
- Assignee: Google Inc.
- Current Assignee: Google Inc.
- Current Assignee Address: US CA Mountain View
- Agency: Brake Hughes Bellermann LLP
- Main IPC: H03M7/34
- IPC: H03M7/34 ; H03M7/30 ; H03M7/40

Abstract:
Techniques of data compression involve performing a separate compression operation on each set of corresponding bits of a sequence of bit strings in which each bit string represents a number having an upper bound. Advantageously, compressing the sets of corresponding bits produces an improved compression ratio over compressing each number in the sequence. Further, decompression is straightforward as long as sequence order is preserved and the upper bound of each number in the sequence is known.
Information query
IPC分类: