公开(公告)号：US20150381201A1

公开(公告)日：2015-12-31

申请号：US14318564

申请日：2014-06-27

Applicant: QUALCOMM INCORPORATED

Inventor： AMIN ANSARI ,  VITO BICA ,  RICHARD SENIOR

IPC: H03M7/30

CPC classification number: H03M7/3064 ,  G06F12/0886 ,  G06F2212/401 ,  H03M7/30 ,  H03M7/3084 ,  H03M7/3086 ,  H03M7/6058 ,  H04N19/00

Abstract: A multi-pass compression iteratively removes combinations of bits from locations in each word of a cache line of an uncompressed data stream. For each combination of removed bits, the remaining bits in the word values of the cache line are analyzed to generate a compression score. A highest compression score triggers the building of a dictionary from the remaining bits in the word values of the cache line. After a dictionary is built, the method may continue iteratively to create subsequent dictionaries from the words that remain uncompressed in the cache line. To decompress a word, a first bit section of the compressed word is used to identify a dictionary that is then queried for bits indexed in a second bit section of the compressed word. The uncompressed word is reconstructed by interleaving the queried bits with the removed combination of bits from a third bit section of the word.

Abstract translation: 多遍压缩迭代地从未压缩的数据流的高速缓存线的每个字中的位置中去除位的组合。 对于删除位的每个组合，分析高速缓存行的字值中的剩余位以产生压缩分数。 最高的压缩分数触发从高速缓存行的单词值中的其余位构建字典。 在构建字典之后，该方法可以继续迭代地从在高速缓存行中保持未压缩的单词创建后续字典。 为了对字进行解压缩，使用压缩字的第一比特部分来识别字典，然后在压缩字的第二比特部分中对索引的比特进行查询。 通过将查询的比特与从单词的第三比特部分中去除的比特组合进行交织来重构未压缩的单词。