公开(公告)号：US09979415B2

公开(公告)日：2018-05-22

申请号：US15536030

申请日：2015-02-16

Applicant: Mitsubishi Electric Corporation

Inventor： Hideya Shibata

IPC: H03M7/30 ,  H03M7/46

CPC classification number: H03M7/6017 ,  H03M7/30 ,  H03M7/4087 ,  H03M7/46 ,  H03M7/607

Abstract: A data compression apparatus of the invention includes a data acquisition unit to acquire n integers from encoding data, an integer division unit to divide each integer of the n integers into a second integer represented by low-order bits whose number of divided bits is b and a first integer represented by high-order bits obtained by excluding the low-order bits from each integer of the n integers and to output n first integers and n second integers, a first encoding unit to encode and output the n first integers as a first code represented by binary data having a number of bits that is a natural-number times the number of unit bits of L, and a second encoding unit to encode and output the n second integers as a second code.

公开(公告)号：US20180069568A1

公开(公告)日：2018-03-08

申请号：US15687972

申请日：2017-08-28

Applicant: ScaleFlux, Inc.

Inventor： Tong Zhang ,  Yang Liu ,  Fei Sun ,  Hao Zhong

IPC: H03M7/30 ,  G06F17/30 ,  H03M7/42

CPC classification number: H03M7/6017 ,  G06F17/30979 ,  H03M7/3084 ,  H03M7/3086 ,  H03M7/40 ,  H03M7/4037

Abstract: A system, method and product for providing data compression and decompression. A method is disclosed that includes: utilizing a CPU to perform a matching-bytes search, byte-oriented search result coding, and content analysis on a set of raw data to generate a set of initially compressed data; forwarding the set of initially compressed data from the CPU to a hardware accelerator; utilizing the hardware accelerator to perform search result re-coding, table construction, and encoding to generate a set of further compressed data; and forwarding the set of further compressed data back to the CPU.

公开(公告)号：US09769241B2

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

申请号：US14417442

申请日：2013-07-04

Applicant: NEC CORPORATION

Inventor： Masumi Ichien ,  Masaki Kan ,  Junpei Kamimura ,  Norihisa Iga

IPC: H04L29/08 ,  H04L29/06 ,  H03M7/30

CPC classification number: H04L67/06 ,  H03M7/30 ,  H03M7/6017 ,  H04L69/04

Abstract: A data transfer device calculates a compression performance value which represents a quantity of data that can be compressed per unit time and a transfer performance value which represents a quantity of data that can be transferred per unit time, and calculates, based on these values, a compression ratio which represents a ratio of data to be compressed and then transferred to total data to be transferred. The data transfer device extracts, from a storage unit which stores data, the data to be transferred, and then compresses part of the extracted data based on the compression ratio, and transfers the compressed data and remaining data to another device. The compression and transfer processes are performed in parallel.

公开(公告)号：US09628109B1

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

申请号：US15195140

申请日：2016-06-28

Applicant: International Business Machines Corporation

Inventor： Bulent Abali ,  Bartholomew Blaner ,  John J. Reilly

IPC: H03M7/34 ,  H03M7/30

CPC classification number: H03M7/3084 ,  H03M7/3088 ,  H03M7/6017

Abstract: Operation of a multi-slice computer processor that includes a plurality of execution slices. Operation of such a computer processor includes: matching one or more sub strings of a data string to one or more substrings of a data set; determining that a particular substring of the one or more substrings of the data string corresponds to a highest priority value among one or more priority values mapped to one or more encodings for the one or more substrings of the data string; and encoding, in dependence upon the particular substring of the data string corresponding to the highest priority value, the data string into an encoding that encodes the particular substring of the one or more substrings of the data string.

公开(公告)号：US20170093424A1

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

申请号：US14866749

申请日：2015-09-25

Applicant: Vinodh Gopal ,  James D. Guilford ,  Sean M. Gulley ,  Kirk S. Yap

Inventor： Vinodh Gopal ,  James D. Guilford ,  Sean M. Gulley ,  Kirk S. Yap

IPC: H03M7/30

CPC classification number: H03M7/3086 ,  H03M7/6005 ,  H03M7/6017

Abstract: Detailed herein are embodiments of systems, methods, and apparatuses for decompression using hardware and software. In hardware, an input buffer stores incoming input records from a compressed stream. A plurality of decoders decode at least one input record from the input buffer out output an intermediate record from the decoded data and a subset of the plurality of decoders to output a stream of literals. Finally, a reformat circuit formats an intermediate record into one of two types of tokens.

公开(公告)号：US09438271B2

公开(公告)日：2016-09-06

申请号：US15053022

申请日：2016-02-25

Applicant: FUJITSU LIMITED

Inventor： Noriko Itani ,  Takumi Maruyama ,  Ryuji Kan ,  Shigeki Itou ,  Yasuhiko Nakano

IPC: H03M7/30

CPC classification number: H03M7/6011 ,  H03M7/3086 ,  H03M7/6017

Abstract: A data compression apparatus includes a memory and a processor. The processor extracts a second character string as a matching string from a character string after a first character string in a character string of data before compression that is stored in the memory, the second character string being identical with the first character string, and identifies a length of the matching string, and a relative position indicating how many addresses the first character string precedes the second character string by. The processor extracts a third character string having a length that is less than the relative position from the extracted second character string. The processor encodes a length of the third character string. The processor encodes the relative position.

Abstract translation: 数据压缩装置包括存储器和处理器。 处理器在存储在存储器中的压缩前的数据的字符串中的第一字符串之后的字符串中提取第二字符串作为匹配字符串，第二字符串与第一字符串相同，并且识别 匹配字符串的长度，以及指示第一字符串在第二字符串之前的地址多少的相对位置。 处理器从提取的第二字符串中提取具有小于相对位置的长度的第三字符串。 处理器编码第三个字符串的长度。 处理器编码相对位置。

公开(公告)号：US09432486B2

公开(公告)日：2016-08-30

申请号：US14714257

申请日：2015-05-16

Applicant: Seven Networks, LLC

Inventor： Michael Luna

IPC: H04L29/06 ,  H03M7/30 ,  G06F17/30 ,  H04L29/08 ,  H04W4/00 ,  H04W4/02 ,  H04W4/12 ,  H04W4/20

CPC classification number: H04L69/04 ,  G06F17/30153 ,  H03M7/30 ,  H03M7/3084 ,  H03M7/3088 ,  H03M7/6017 ,  H04L67/2828 ,  H04L67/42 ,  H04W4/02 ,  H04W4/12 ,  H04W4/20 ,  H04W4/70

Abstract: Selective data compression by a distributed traffic management system to reduce mobile and/or signaling traffic are disclosed. In one embodiment, the method can include, for example: compressing an uncompressed data chunk in a data stream to be transmitted over the wireless network to generate a compressed data chunk, comparing sizes of the uncompressed data chunk with the compressed data chunk, transmitting an optimized data stream comprising of the uncompressed data chunk or the compressed data chunk over the wireless network, depending on which is smaller in size. In one embedment, a header can be included in the optimized data stream to indicate which of uncompressed data chunk and the compressed data chunk is transmitted.

公开(公告)号：US20160173127A1

公开(公告)日：2016-06-16

申请号：US15053022

申请日：2016-02-25

Applicant: FUJITSU LIMITED

Inventor： Noriko Itani ,  Takumi Maruyama ,  RYUJI KAN ,  Shigeki Itou ,  Yasuhiko Nakano

IPC: H03M7/30

CPC classification number: H03M7/6011 ,  H03M7/3086 ,  H03M7/6017

Abstract: A data compression apparatus includes a memory and a processor. The processor extracts a second character string as a matching string from a character string after a first character string in a character string of data before compression that is stored in the memory, the second character string being identical with the first character string, and identifies a length of the matching string, and a relative position indicating how many addresses the first character string precedes the second character string by. The processor extracts a third character string having a length that is less than the relative position from the extracted second character string. The processor encodes a length of the third character string. The processor encodes the relative position.

Abstract translation: 数据压缩装置包括存储器和处理器。 处理器在存储在存储器中的压缩前的数据的字符串中的第一字符串之后的字符串中提取第二字符串作为匹配字符串，第二字符串与第一字符串相同，并且识别 匹配字符串的长度，以及指示第一字符串在第二字符串之前的地址多少的相对位置。 处理器从提取的第二字符串中提取具有小于相对位置的长度的第三字符串。 处理器编码第三个字符串的长度。 处理器编码相对位置。

公开(公告)号：US20160173125A1

公开(公告)日：2016-06-16

申请号：US14962841

申请日：2015-12-08

Applicant: Seung-Soo YANG

Inventor： Seung-Soo YANG

IPC: H03M7/30 ,  G06F17/30

CPC classification number: H03M7/60 ,  G06F16/215 ,  G06F16/2365 ,  H03M7/30 ,  H03M7/6017 ,  H03M7/607 ,  H03M7/6082

Abstract: Disclosed is an operating method of a semiconductor device, including acquiring resource information on a plurality of hardware resources, receiving a compression request or a decompression request for data, acquiring context information on the semiconductor device, in response to receiving the compression request or the decompression request for the data, selecting a compression algorithm for compressing or decompressing the data, based on the context information, selecting, among the plurality of hardware resources, a hardware resource for performing the selected compression algorithm, based on the acquired resource information, and compressing or decompressing the data using the selected compression algorithm and the selected hardware resource.

Abstract translation: 公开了一种半导体器件的操作方法，包括：获取关于多个硬件资源的资源信息，接收对数据的压缩请求或解压缩请求，响应于接收到压缩请求或解压缩获取半导体器件上的上下文信息 基于所述上下文信息，选择用于压缩或解压缩数据的压缩算法，基于所获取的资源信息，在所述多个硬件资源之中选择用于执行所选压缩算法的硬件资源，并压缩 或使用所选择的压缩算法和所选择的硬件资源解压缩数据。

公开(公告)号：US20150277917A1

公开(公告)日：2015-10-01

申请号：US14242778

申请日：2014-04-01

Applicant: Oracle International Corporation

Inventor： Shasank Kisan Chavan ,  Phumpong Watanaprakornkul ,  Amit Ganesh ,  Vineet Marwah

IPC: G06F9/38 ,  G06F9/30

CPC classification number: G06F9/3887 ,  G06F9/30032 ,  H03M7/3088 ,  H03M7/3091 ,  H03M7/6005 ,  H03M7/6017 ,  H03M7/6023 ,  H03M7/707

Abstract: Techniques are described herein for storing and processing codes included in dictionary-encoded data. In an embodiment, for each respective code of a plurality of codes in the dictionary-encoded data: a plurality of bits from a first portion of the respective code is contiguously stored. One or more bits from a second portion of the respective code is stored in one or more slices. Each respective slice of the one or more slices stores a bit from the one or more bits with a corresponding bit position in the respective code. In another embodiment, a bit-vector is generated based on at least one slice by loading each respective bit of the plurality of bits into different respective partitions in a register at a bit position corresponding to the at least one slice. A plurality of codes may be reconstructed by combining the bit-vector with one or more other bit-vectors

Abstract translation: 这里描述了用于存储和处理包括在字典编码数据中的代码的技术。 在一个实施例中，对于字典编码数据中的多个代码的每个相应代码：来自相应代码的第一部分的多个位被连续地存储。 来自相应代码的第二部分的一个或多个位被存储在一个或多个片中。 一个或多个片的每个相应片存储来自一个或多个比特的比特，并在相应的代码中具有对应的比特位置。 在另一实施例中，通过将多个比特的每个相应比特加载到对应于至少一个切片的比特位置的寄存器中的不同相应分区中，基于至少一个切片生成比特向量。 可以通过将比特向量与一个或多个其他比特向量组合来重构多个代码