-
公开(公告)号:US11949897B2
公开(公告)日:2024-04-02
申请号:US18160689
申请日:2023-01-27
IPC分类号: H04N11/02 , H03M7/30 , H04N19/13 , H04N19/167 , H04N19/174 , H04N19/436 , H04N19/44 , H04N19/503 , H04N19/51 , H04N19/91 , H03M7/40
CPC分类号: H04N19/44 , H03M7/3071 , H04N19/13 , H04N19/167 , H04N19/174 , H04N19/436 , H04N19/503 , H04N19/51 , H04N19/91 , H03M7/4037
摘要: The entropy coding of a current part of a predetermined entropy slice is based on, not only, the respective probability estimations of the predetermined entropy slice as adapted using the previously coded part of the predetermined entropy slice, but also probability estimations as used in the entropy coding of a spatially neighboring, in entropy slice order preceding entropy slice at a neighboring part thereof. Thereby, the probability estimations used in entropy coding are adapted to the actual symbol statistics more closely, thereby lowering the coding efficiency decrease normally caused by lower-delay concepts. Temporal interrelationships are exploited additionally or alternatively.
-
公开(公告)号:US20230421173A1
公开(公告)日:2023-12-28
申请号:US17850546
申请日:2022-06-27
申请人: ATI Technologies ULC
发明人: Yaser ElSayed , Angel Serah , Jing Xie
CPC分类号: H03M7/3015 , H03M7/4037 , H03M7/6011
摘要: Huffman packing for delta compression is described. In accordance with the described techniques, delta values between neighboring elements of a data block are generated using delta compression. The delta values are transformed according to a transformation algorithm. The transformed delta values are packed using Huffman encoding to generate compressed data that corresponds to the data block.
-
3.
公开(公告)号:US20230153111A1
公开(公告)日:2023-05-18
申请号:US18099621
申请日:2023-01-20
申请人: ATI Technologies ULC
发明人: Vinay Patel
CPC分类号: G06F9/3822 , G06F9/3851 , H03M7/6005 , H03M7/4037 , H03M7/3059
摘要: An electronic device that includes a decompression engine that includes N decoders and a decompressor decompresses compressed input data that includes N streams of data. Upon receiving a command to decompress compressed input data, the decompression engine causes each of the N decoders to decode a respective one of the N streams from the compressed input data separately and substantially in parallel with others of the N decoders. Each decoder outputs a stream of decoded data of a respective type for generating commands associated with a compression standard for decompressing the compressed input data. The decompressor next generates, from the streams of decoded data output by the N decoders, commands for decompressing the data using the compression standard to recreate the original data. The decompressor next executes the commands to recreate the original data and stores the original data in a memory or provides the original data to another entity.
-
公开(公告)号:US09860544B2
公开(公告)日:2018-01-02
申请号:US15639129
申请日:2017-06-30
IPC分类号: H04N11/02 , H04N19/436 , H03M7/30 , H04N19/503 , H04N19/174 , H04N19/91 , H04N19/167 , H04N19/13 , H03M7/40
CPC分类号: H04N19/44 , H03M7/3071 , H03M7/4037 , H04N19/13 , H04N19/167 , H04N19/174 , H04N19/436 , H04N19/503 , H04N19/51 , H04N19/91
摘要: The entropy coding of a current part of a predetermined entropy slice is based on, not only, the respective probability estimations of the predetermined entropy slice as adapted using the previously coded part of the predetermined entropy slice, but also probability estimations as used in the entropy coding of a spatially neighboring, in entropy slice order preceding entropy slice at a neighboring part thereof. Thereby, the probability estimations used in entropy coding are adapted to the actual symbol statistics more closely, thereby lowering the coding efficiency decrease normally caused by lower-delay concepts. Temporal interrelationships are exploited additionally or alternatively.
-
公开(公告)号:US09819359B1
公开(公告)日:2017-11-14
申请号:US15588626
申请日:2017-05-06
CPC分类号: H03M7/42 , H03M7/30 , H03M7/40 , H03M7/4006 , H03M7/4037 , H03M7/6005 , H03M7/6011 , H03M7/6023
摘要: In some data compression algorithms and/or standards, the compressed data comprises variable length symbols. A set of parallel decoders speculatively decode/decompress a window (i.e., sub-block) of data. Each of the decoders attempts to decode/decompress a symbol that starts at a different location in the compressed data block. Once the decoders have finished decoding a symbol (or determined that a valid symbol does not begin at the beginning of the window assigned to that decoder), a symbol strider selects the decoder outputs corresponding to valid symbols. The symbol strider successively selects decoder outputs based on the size of the previous symbols that were found to be valid. When the next valid symbol begins outside the current window, its location is stored to indicate the location of the next valid symbol in a subsequent window.
-
公开(公告)号:US09729891B2
公开(公告)日:2017-08-08
申请号:US15414356
申请日:2017-01-24
IPC分类号: H04N11/02 , H04N19/436 , H03M7/30 , H04N19/13 , H04N19/167 , H04N19/174 , H04N19/91
CPC分类号: H04N19/44 , H03M7/3071 , H03M7/4037 , H04N19/13 , H04N19/167 , H04N19/174 , H04N19/436 , H04N19/503 , H04N19/51 , H04N19/91
摘要: The entropy coding of a current part of a predetermined entropy slice is based on, not only, the respective probability estimations of the predetermined entropy slice as adapted using the previously coded part of the predetermined entropy slice, but also probability estimations as used in the entropy coding of a spatially neighboring, in entropy slice order preceding entropy slice at a neighboring part thereof. Thereby, the probability estimations used in entropy coding are adapted to the actual symbol statistics more closely, thereby lowering the coding efficiency decrease normally caused by lower-delay concepts. Temporal interrelationships are exploited additionally or alternatively.
-
公开(公告)号:US09564918B2
公开(公告)日:2017-02-07
申请号:US13738300
申请日:2013-01-10
发明人: Ron Asher , Danny Harnik , Oded Margalit , Kat I. Ronen , Dmitry Sotnikov
CPC分类号: H03M7/4037 , H03M7/607 , H03M7/6088
摘要: Real-time reduction of CPU overhead for data compression is performed by a processor device in a computing environment. Non-compressing heuristics are applied on a randomly selected data sample from data sequences for determining whether to compress the data sequences. A compression potential is calculated based on the non-compressing heuristics. The compression potential is compared to a threshold value. The data sequences are either compressed if the compress threshold is matched, compressed using Huffman coding if Huffman coding threshold is matched, or stored without compression.
摘要翻译: 用于数据压缩的CPU开销的实时降低由计算环境中的处理器设备执行。 将非压缩启发式应用于从数据序列中随机选择的数据样本,以确定是否压缩数据序列。 基于非压缩启发式计算压缩电位。 将压缩电位与阈值进行比较。 如果压缩阈值匹配,则数据序列被压缩,如果霍夫曼编码阈值匹配则使用霍夫曼编码进行压缩,或者不压缩地存储。
-
公开(公告)号:US09404995B2
公开(公告)日:2016-08-02
申请号:US14889576
申请日:2013-05-31
发明人: Xianjun Jiao
CPC分类号: G01S5/0063 , G01S5/021 , G01S5/08 , H03M7/3044 , H03M7/3084 , H03M7/3086 , H03M7/4037 , H03M7/707 , H04W4/02 , H04W64/00
摘要: Apparatus is provided for: storing a four-dimensional matrix of fixed point calibration data; rearranging the four-dimensional matrix of fixed point calibration data into a one-dimensional sequence; calculating a differential sequence of the one-dimensional sequence; saving the differential sequence and a first element of the one-dimensional sequence into a binary file; and compressing the binary file using a DEFLATE algorithm. Apparatus is provided for corresponding decompression also.
摘要翻译: 提供装置:存储固定点校准数据的四维矩阵; 将固定点校准数据的四维矩阵重排为一维序列; 计算一维序列的差分序列; 将差分序列和一维序列的第一元素保存为二进制文件; 并使用DEFLATE算法压缩二进制文件。 还提供了相应的减压装置。
-
公开(公告)号:US20160191075A1
公开(公告)日:2016-06-30
申请号:US14977712
申请日:2015-12-22
申请人: Jeremy L. Branscome
发明人: Jeremy L. Branscome
IPC分类号: H03M7/40
CPC分类号: H03M7/40 , H03M7/30 , H03M7/3066 , H03M7/4037 , H03M7/6011 , H03M7/6017
摘要: A source data set is processed to produce a symbol table and a distribution without using a tree construct or any tree-related processing. The symbol table and the distribution outputted for encoding the data set and decoding encoded versions of the data set.
摘要翻译: 处理源数据集以产生符号表和分布,而不使用树构造或任何与树相关的处理。 输出的符号表和分配数据组进行编码并对数据集的编码版本进行解码。
-
公开(公告)号:US09337862B2
公开(公告)日:2016-05-10
申请号:US14299990
申请日:2014-06-09
申请人: Tidal Systems, Inc.
发明人: Yingquan Wu , Alexander Hubris
IPC分类号: H03M7/40
CPC分类号: H03M7/40 , H03M7/3084 , H03M7/4037 , H03M7/4056 , H03M7/4062 , H03M7/6047 , H03M7/6058
摘要: A compression algorithm based on Huffman coding is disclosed that is adapted to be readily implemented using VLSI design. A data file may be processed to replace duplicate data with a copy commands including an offset and length, such as according to the LV algorithm. A Huffman code may then be generated for parts of the file. The Huffman code may be generated according to a novel method that generates Huffman code lengths for literals in a data file without first sorting the literal statistics. The Huffman code lengths may be constrained to be no longer than a maximum length and the Huffman code may be modified to provide an acceptable overflow probability and be in canonical order. Literals, offsets, and lengths may be separately encoded. The different values for these data sets may be assigned to a limited number of bins for purpose of generating usage statistics used for generating Huffman codes.
摘要翻译: 公开了一种基于霍夫曼编码的压缩算法,适用于使用VLSI设计来实现。 可以处理数据文件以用包括偏移和长度的复制命令来替换重复数据,例如根据LV算法。 然后可以为文件的部分生成霍夫曼代码。 霍夫曼代码可以根据一种新颖的方法生成,该方法为数据文件中的文字生成霍夫曼代码长度,而无需先对文字统计进行排序。 霍夫曼代码长度可以被限制为不长于最大长度,并且可以修改霍夫曼代码以提供可接受的溢出概率并且以规范的顺序。 文字,偏移量和长度可以单独编码。 为了产生用于生成霍夫曼码的使用统计信息,可以将这些数据集的不同值分配给有限数量的箱。
-
-
-
-
-
-
-
-
-