公开(公告)号：US09825647B1

公开(公告)日：2017-11-21

申请号：US15278329

申请日：2016-09-28

申请人： Intel Corporation

发明人： Sudhir K. Satpathy ,  James D. Guilford ,  Vikram B. Suresh ,  Sanu K. Mathew ,  Vinodh Gopal

IPC分类号： H03M7/34 ,  H03M7/30 ,  G06F9/30 ,  H03M7/42

CPC分类号： H03M7/3053 ,  G06F9/3016 ,  H03M7/3082 ,  H03M7/4037 ,  H03M7/42 ,  H03M7/6005 ,  H03M7/6029

摘要： In one embodiment, an apparatus comprises a decompression engine to perform a non-speculative decode operation on a first portion of a first compressed payload comprising a first plurality of codes; and perform a speculative decode operation on a second portion of the first compressed payload, wherein the non-speculative decode operation and the speculative decode operation share at least one decode path and the non-speculative decode operation is to utilize bandwidth of the at least one decode path that is not used by the non-speculative decode operation.

公开(公告)号：US09768803B2

公开(公告)日：2017-09-19

申请号：US15258867

申请日：2016-09-07

申请人： VIA ALLIANCE SEMICONDUCTOR CO., LTD.

发明人： G. Glenn Henry ,  Terry Parks

IPC分类号： H03M7/34 ,  H03M7/42 ,  H03M7/30

CPC分类号： H03M7/42 ,  H03M7/3086 ,  H03M7/6017 ,  H03M7/6088

摘要： A hardware data compressor that compresses an input block of characters by replacing strings of characters in the input block with back pointers to matching strings earlier in the input block. A hash table is used in searching for the matching strings in the input block. A plurality of hash index generators each employs a different hashing algorithm on an initial portion of the strings of characters to be replaced to generate a respective index. The hardware data compressor also includes an indication of a type of the input block of characters. A selector selects the index generated by of one of the plurality hash index generators to index into the hash table based on the type of the input block.

公开(公告)号：US09768802B2

公开(公告)日：2017-09-19

申请号：US15406133

申请日：2017-01-13

申请人： Intel Corporation

发明人： Vinodh Gopal ,  James D. Guilford ,  Gilbert M. Wolrich ,  Daniel F. Cutter

IPC分类号： H03M7/00 ,  H03M7/30 ,  H03M7/42

CPC分类号： H03M7/3086 ,  H03M7/42

摘要： Example data compression methods disclosed herein include determining a first hash chain index corresponding to a first position in an input data buffer based on a first group of bytes accessed from the input data buffer beginning at a first look-ahead offset from the first position. If a first hash chain (indexed by the first hash chain index), does not satisfy a quality condition, a second hash chain index corresponding to the first position in the input data buffer based on a second group of bytes accessed from the input data buffer beginning at a second look-ahead offset from the first position is determined. The input data buffer is searched at respective adjusted buffer positions to find a second string of data bytes matching a first string of data bytes and information related to the second string of data bytes is provided to an encoder to output compressed data.

公开(公告)号：US20170250709A1

公开(公告)日：2017-08-31

申请号：US15595097

申请日：2017-05-15

申请人： GE Video Compression, LLC

发明人： Valeri GEORGE ,  Benjamin BROSS ,  Heiner KIRCHHOFFER ,  Detlev MARPE ,  Tung NGUYEN ,  Matthias PREISS ,  Mischa SIEKMANN ,  Jan STEGEMANN ,  Thomas WIEGAND

IPC分类号： H03M7/42 ,  H04N19/13 ,  H04N19/132 ,  H04N19/91 ,  H04N19/52 ,  H04N19/61 ,  H04N19/70 ,  H04N19/124 ,  H04N19/50

CPC分类号： H04N19/13 ,  H03M7/42 ,  H04N19/124 ,  H04N19/132 ,  H04N19/174 ,  H04N19/184 ,  H04N19/50 ,  H04N19/513 ,  H04N19/52 ,  H04N19/61 ,  H04N19/70 ,  H04N19/91

摘要： A decoder includes an entropy decoder configured to derive a number of bins of the binarizations from the data stream using binary entropy decoding by selecting a context among different contexts and updating probability states associated with the different contexts, dependent on previously decoded portions of the data stream; a desymbolizer configured to debinarize the binarizations of the syntax elements to obtain integer values of the syntax elements; a reconstructor configured to reconstruct the video based on the integer values of the syntax elements using a quantization parameter, wherein the entropy decoder is configured to distinguish between 126 probability states and to initialize the probability states associated with the different contexts according to a linear equation of the quantization parameter, wherein the entropy decoder is configured to, for each of the different contexts, derive a slope and an offset of the linear equation from first and second four bit parts of a respective 8 bit initialization value.

公开(公告)号：US09729883B2

公开(公告)日：2017-08-08

申请号：US15238523

申请日：2016-08-16

申请人： GE Video Compression, LLC

发明人： Valeri George ,  Benjamin Bross ,  Heiner Kirchhoffer ,  Detlev Marpe ,  Tung Nguyen ,  Matthias Preiss ,  Mischa Siekmann ,  Jan Stegemann ,  Thomas Wiegand

IPC分类号： H04B1/66 ,  H04N19/13 ,  H03M7/42 ,  H04N19/52 ,  H04N19/50 ,  H04N19/70 ,  H04N19/61 ,  H04N19/124 ,  H04N19/513 ,  H04N19/91

CPC分类号： H04N19/13 ,  H03M7/42 ,  H04N19/124 ,  H04N19/132 ,  H04N19/174 ,  H04N19/184 ,  H04N19/50 ,  H04N19/513 ,  H04N19/52 ,  H04N19/61 ,  H04N19/70 ,  H04N19/91

摘要： An entropy decoder is configured to, for horizontal and vertical components of motion vector differences, derive a truncated unary code from the data stream using context-adaptive binary entropy decoding with exactly one context per bin position of the truncated unary code, which is common for horizontal and vertical components of the motion vector differences, and an Exp-Golomb code using a constant equi-probability bypass mode to obtain the binarizations of the motion vector differences. A desymbolizer is configured to debinarize the binarizations of the motion vector difference syntax elements to obtain integer values of the horizontal and vertical components of the motion vector differences. A reconstructor is configured to reconstruct a video based on the integer values of the horizontal and vertical components of the motion vector differences.

公开(公告)号：US20170163284A1

公开(公告)日：2017-06-08

申请号：US15322700

申请日：2015-07-01

申请人： AgilePQ, INC.

发明人： Bruce CONWAY ,  Louis E. HALPERIN

IPC分类号： H03M7/30 ,  H03M7/42

CPC分类号： H03M7/6058 ,  H03M7/30 ,  H03M7/40 ,  H03M7/42 ,  H03M7/50

摘要： A computer-implemented method, system, and apparatus for storing binary data is disclosed. A processor receives a digital bit stream and transforms the digital bit stream to an encoded digital bit stream. The encoded digital bit stream comprises a data message encoded by an OCTS-expanded table for storage. The processor stores the encoded digital bit stream on a digital data storage device or system.

公开(公告)号：US20170155403A1

公开(公告)日：2017-06-01

申请号：US15431381

申请日：2017-02-13

申请人： Doron KLETTER

发明人： Doron KLETTER

IPC分类号： H03M7/40 ,  H03M7/46

CPC分类号： H03M7/40 ,  H03M7/24 ,  H03M7/30 ,  H03M7/3084 ,  H03M7/3088 ,  H03M7/42 ,  H03M7/46

摘要： Disclosed are methods and systems for significantly compressing sparse multidimensional ordered series data comprised of indexed data sets, wherein each data set comprises an index, a first variable and a second variable. The methods and systems are particularly suited for compression of data recorded in double precision floating point format.

公开(公告)号：US20170142416A1

公开(公告)日：2017-05-18

申请号：US15419006

申请日：2017-01-30

申请人： GE Video Compression, LLC

发明人： Valeri GEORGE ,  Benjamin BROSS ,  Heiner KIRCHHOFFER ,  Detlev MARPE ,  Tung NGUYEN ,  Matthias PREISS ,  Mischa SIEKMANN ,  Jan STEGEMANN ,  Thomas WIEGAND

IPC分类号： H04N19/13 ,  H04N19/52 ,  H04N19/132 ,  H04N19/61 ,  H04N19/91 ,  H04N19/124 ,  H04N19/70

CPC分类号： H04N19/13 ,  H03M7/42 ,  H04N19/124 ,  H04N19/132 ,  H04N19/174 ,  H04N19/184 ,  H04N19/50 ,  H04N19/513 ,  H04N19/52 ,  H04N19/61 ,  H04N19/70 ,  H04N19/91

摘要： An entropy decoder is configured to, for horizontal and vertical components of motion vector differences, derive a truncated unary code from the data stream using context-adaptive binary entropy decoding with exactly one context per bin position of the truncated unary code, which is common for horizontal and vertical components of the motion vector differences, and an Exp-Golomb code using a constant equi-probability bypass mode to obtain the binarizations of the motion vector differences. A desymbolizer is configured to debinarize the binarizations of the motion vector difference syntax elements to obtain integer values of the horizontal and vertical components of the motion vector differences. A reconstructor is configured to reconstruct a video based on the integer values of the horizontal and vertical components of the motion vector differences.

公开(公告)号：US09647686B2

公开(公告)日：2017-05-09

申请号：US15096908

申请日：2016-04-12

申请人： Sviral, Inc.

发明人： Paul L. Master ,  Frederick Curtis Furtek ,  Kim Knuttila ,  L. Brian McGann

IPC分类号： H03M7/40 ,  H03M7/30 ,  H03M7/46 ,  G06F3/06

CPC分类号： G06F17/30501 ,  G06F3/0608 ,  G06F3/0643 ,  G06F3/0679 ,  H03M7/3062 ,  H03M7/40 ,  H03M7/4093 ,  H03M7/42 ,  H03M7/46 ,  H03M7/60 ,  H03M7/6005

摘要： Representative embodiments are disclosed for a rapid and highly parallel decompression of compressed executable and other files, such as executable files for operating systems and applications, having compressed blocks including run length encoded (“RLE”) data having data-dependent references. An exemplary embodiment includes a plurality of processors or processor cores to identify a start or end of each compressed block; to partially decompress, in parallel, a selected compressed block into independent data, dependent (RLE) data, and linked dependent (RLE) data; to sequence the independent data, dependent (RLE) data, and linked dependent (RLE) data from a plurality of partial decompressions of a plurality of compressed blocks, to obtain data specified by the dependent (RLE) data and linked dependent (RLE) data, and to insert the obtained data into a corresponding location in an uncompressed file. The representative embodiments are also applicable to other types of data processing for applications having data dependencies.

公开(公告)号：US09628111B2

公开(公告)日：2017-04-18

申请号：US14883068

申请日：2015-10-14

申请人： VIA ALLIANCE SEMICONDUCTOR CO., LTD.

发明人： G. Glenn Henry ,  Terry Parks

IPC分类号： H03M7/40 ,  H03M7/42 ,  H03M7/30

CPC分类号： H03M7/42 ,  H03M7/3084

摘要： A engine of a hardware data compressor maintains first and second hash tables while it scans an input block of characters to be compressed. The first hash table is indexed by a hash of N characters of the input block. The second hash table is indexed by a hash of M characters of the input block. M is greater than two. N is greater than M. The engine uses the first hash table to search the input block behind a current search target location for a match of at least N characters at the current search target location, and uses the second hash table to search the input block behind the current search target location for a match of at least M characters at the current search target location when no match of at least N characters at the current search target location using the first hash table is found.