公开(公告)号：US09595976B1

公开(公告)日：2017-03-14

申请号：US15268248

申请日：2016-09-16

Applicant: GOOGLE INC.

Inventor： Michael Hemmer ,  Ondrej Stava

IPC: H03M7/34 ,  H03M7/30 ,  H03M7/40

CPC classification number: H03M7/3084 ,  H03M7/4006

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.

Abstract translation: 数据压缩的技术包括对位串序列的每一对相应位执行单独的压缩操作，其中每个位串表示具有上限的数字。 有利的是，压缩相应位的集合在压缩序列中的每个数量时产生改进的压缩比。 此外，解压缩是直接的，只要序列顺序被保留并且序列中每个数字的上限是已知的。