公开(公告)号：WO2017070087A1

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

申请号：PCT/US2016/057485

申请日：2016-10-18

Applicant: GE LIGHTING SOLUTIONS, LLC

Inventor： CHAOUA, Youcef

IPC: H04B1/66

CPC classification number: H04L69/04 ,  H03M7/3084 ,  H03M7/3088 ,  H03M7/6064 ,  H03M7/6082 ,  H04L67/12 ,  H04W4/38

Abstract: A method for data compression includes reading first data representing sensor data capture, compressing the data with a lossless algorithm, transmitting the compressed data as a reference frame, reading subsequent data, calculating a delta between the first data and the subsequent data, compressing the data delta, and determining if the compression ratio of the compressed data delta is within a predetermined tolerance threshold. If the compression ratio is within the threshold, transmitting the compressed data delta frame, and repeating the calculating, compressing, and determining steps for subsequent data; Else if the compression ratio is not within the threshold, compressing the current subsequent data and transmitting the result as an updated reference frame. Then repeating the calculating, compressing, and determining steps for subsequent data. A system and a non-transitory computer-readable medium for implementing the method are also disclosed.

Abstract translation: 一种用于数据压缩的方法包括读取表示传感器数据捕获的第一数据，利用无损算法压缩数据，传输压缩数据作为参考帧，读取后续数据，计算第一数据 以及随后的数据，压缩数据增量，以及确定压缩数据增量的压缩比是否在预定容限阈值内。 如果压缩率在阈值内，则发送压缩数据增量帧，并且为后续数据重复计算，压缩和确定步骤; 否则，如果压缩比不在阈值内，则压缩当前的后续数据并将结果作为更新的参考帧传输。 然后重复计算，压缩和确定后续数据的步骤。 还公开了用于实现该方法的系统和非暂时性计算机可读介质。

公开(公告)号：WO2016162792A1

公开(公告)日：2016-10-13

申请号：PCT/IB2016/051929

申请日：2016-04-05

Applicant: SMITH, Rodney

Inventor： SMITH, Rodney ,  HARTE, Samuel

IPC: H03M7/30 ,  H04L9/12 ,  H04L9/28 ,  H04L9/06 ,  G06F21/62

CPC classification number: G06F21/606 ,  H03M7/3088 ,  H03M7/60 ,  H03M7/6052

Abstract: A method of randomising a connection structure forming part of a dictionary in a computer memory device is provided. The structure includes a plurality of leaf connections and a plurality of non-leaf connections, with each leaf connection representing a symbol, and each non-leaf connection representing a relationship between two symbols, a symbol and a non-leaf connection, a non-leaf connection and a symbol, or two non-leaf connections. The method including copying connections, storing the copies at randomly determined available address in a new dictionary, and maintaining the relationships between the copied connections that existed in the original dictionary.

Abstract translation: 提供了一种在计算机存储装置中随机化构成词典的一部分的连接结构的方法。 该结构包括多个叶连接和多个非叶连接，每个叶连接表示符号，每个非叶连接表示两个符号，符号和非叶连接之间的关系， 叶连接和符号，或两个非叶连接。 该方法包括复制连接，将副本以随机确定的可用地址存储在新字典中，以及维护原始字典中存在的复制连接之间的关系。

公开(公告)号：WO2015151444A1

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

申请号：PCT/JP2015/001568

申请日：2015-03-20

Applicant: NECソリューションイノベータ株式会社

Inventor： 岡嶋　穣 ,  丸山　晃一

IPC: G06F17/30 ,  G06F5/00

CPC classification number: G06F17/30324 ,  G06F7/00 ,  G06F7/22 ,  H03M7/30 ,  H03M7/3082 ,  H03M7/3088 ,  H03M7/4006 ,  H03M7/4031 ,  H03M7/46 ,  H03M7/707

Abstract: [課題]対象となるビット列について、完備辞書を用いた２種類のselect操作を可能にしつつ、完備辞書のサイズの増大を抑制する。 [解決手段]情報処理装置１００は、第１の値と第２の値とで構成されたビット列を表現するためのデータ構造１１を記憶した記憶部１０を備えている。データ構造１１は、ビット列上で、第１の値又は第２の値が１個以上連続する連続区間の全部又は一部の位置を特定する、第１のデータと、連続区間の一部について、ビット列上で、ビット列の先頭から当該連続区間までに出現した第１の値の出現数を特定する、第２のデータと、連続区間の一部について、ビット列上で、ビット列の先頭から当該連続区間までに出現した第２の値の出現数を特定する、第３のデータとを有している。

Abstract translation: [问题]为了抑制完全可索引字典的大小的增加，同时使目标比特流可以进行采用完全可索引的词典的两种选择操作。 信息处理设备（100）具有存储单元（10），存储单元（10）存储用于表示使用第一值和第二值形成的比特流的数据结构（11）。 数据结构（11）包括：第一数据，其指定包括第一值或第二值中的一个或多个的一系列的全部或一些连续段的比特流中的位置; 第二数据对于一些连续段指定从比特流的开始到所述连续段的比特流中出现的第一值的数量; 以及第三数据，对于一些连续段，指定从比特流的开始出现在距离所述连续段的位流中的第二值的数量。

公开(公告)号：WO2015142749A1

公开(公告)日：2015-09-24

申请号：PCT/US2015/020792

申请日：2015-03-16

Applicant: ORACLE INTERNATIONAL CORPORATION

Inventor： CHEN, Victor ,  PATTHAK, Anindya ,  CHAVAN, Shasank Kisan ,  KAMP, Jesse ,  MARWAH, Vineet ,  GANESH, Amit

IPC: G06F17/30 ,  H03M7/30 ,  G06F12/04

CPC classification number: G06F17/30153 ,  G06F12/04 ,  H03M7/3066 ,  H03M7/3088 ,  H03M7/6005 ,  H03M7/6011

Abstract: A method, apparatus, and system for OZIP, a data compression and decompression codec, is provided. OZIP utilizes a fixed size static dictionary, which may be generated from a random sampling of input data to be compressed. Compression by direct token encoding to the static dictionary streamlines the encoding and avoids expensive conditional branching, facilitating hardware implementation and high parallelism. By bounding token definition sizes and static dictionary sizes to hardware architecture constraints such as word size or processor cache size, hardware implementation can be made fast and cost effective. For example, decompression may be accelerated by using SIMD instruction processor extensions. A highly granular block mapping in optional stored metadata allows compressed data to be accessed quickly at random, bypassing the processing overhead of dynamic dictionaries. Thus, OZIP can support low latency random data access for highly random workloads, such as for OLTP systems.

Abstract translation: 提供了一种用于OZIP（数据压缩和解压缩编解码器）的方法，装置和系统。 OZIP使用固定大小的静态字典，其可以从要压缩的输入数据的随机采样生成。 通过直接令牌编码压缩到静态字典可以简化编码，避免昂贵的条件分支，便于硬件实现和高并行性。 通过将令牌定义大小和静态字典大小绑定到诸如字大小或处理器高速缓存大小之类的硬件架构约束，可以实现硬件实现的快速和成本效益。 例如，可以通过使用SIMD指令处理器扩展来加速解压缩。 可选存储的元数据中的高度细粒度的块映射允许随机地快速访问压缩数据，从而绕过动态词典的处理开销。 因此，OZIP可以支持高度随机工作负载的低延迟随机数据访问，例如OLTP系统。

公开(公告)号：WO2014121102A3

公开(公告)日：2014-10-09

申请号：PCT/US2014014209

申请日：2014-01-31

Applicant: IGNOMIRELO BRIAN

Inventor： IGNOMIRELO BRIAN

IPC: G06F12/00

CPC classification number: H04L9/0643 ,  G06F3/061 ,  G06F3/0638 ,  G06F3/0641 ,  G06F3/0661 ,  G06F3/0688 ,  G06F11/1453 ,  G06F17/30073 ,  G06F17/30949 ,  G06F21/6218 ,  H03M7/3088 ,  H03M7/3093 ,  H03M7/40 ,  H04L9/3239 ,  H04L2209/34 ,  H04N19/90 ,  H04N19/91

Abstract: Through use of the technologies of the present invention, one is able to store and to retrieve data efficiently. In various embodiments, one may realize these efficiencies by coding the data and storing coded data that is of a smaller size than original data. The present invention relates to the field of data storage and retrieval.

Abstract translation: 通过使用本发明的技术，能够有效地存储和检索数据。 在各种实施例中，可以通过对数据进行编码并存储尺寸小于原始数据的编码数据来实现这些效率。 本发明涉及数据存储和检索领域。

公开(公告)号：WO2014114506A1

公开(公告)日：2014-07-31

申请号：PCT/EP2014/050381

申请日：2014-01-10

Applicant: JACOBS UNIVERSITY BREMEN GGMBH

Inventor： HENKEL, Werner ,  MAHMOOD, Attiya ,  ISLAM, Nazia

IPC: H03M7/30

CPC classification number: H03M7/30 ,  H03M7/3084 ,  H03M7/3086 ,  H03M7/3088

Abstract: Die Erfindung betrifft ein Verfahren zur Kompression von Quelldaten zu einem Datenkomprimat unter Nutzung von Symmetrien in den Quelldaten. Aus den Quelldaten wird ein Lexikon erzeugt. Die Kompression erfolgt durch Ersetzen von Datensequenzen der Quelldaten durch Datenverweise in das Lexikon, wobei die Datenverweise Indikatoren aufweisen, die eine Abgleichsanweisung für Elemente des Lexikons spezifizieren. Die Erfindung betrifft ebenfalls ein Verfahren zur Dekompression des so erzeugten Datenkomprimats und Einrichtungen zur Durchführung der Verfahren. Bekannte Verfahren wie LZ77, 78, LZW84 können dadurch um einen Rückwärtssuche erweitert werden, die eine höhere Datenkompression zulassen oder die Größe des Lexikons reduzieren.

Abstract translation: 本发明涉及一种用于源数据的压缩，以利用源数据对称性一个Datenkomprimat的方法。 一个词汇从源数据生成的。 压缩是通过在词典由数据引用替换源数据的数据的序列来完成，所述数据引用具有指定词汇的元素的匹配指令指示符。 本发明还涉及一种用于这样制成的Datenkomprimats的解压缩的方法和装置，用于执行该方法。 已知的方法如LZ77，78，LZW84可以通过允许更高的数据压缩扩展到向后搜索或减少词典的大小。

公开(公告)号：WO2013048531A1

公开(公告)日：2013-04-04

申请号：PCT/US2011/054487

申请日：2011-10-01

Applicant: INTEL CORPORATION ,  PARDO, Ilan ,  SOFFAIR, Ido ,  REIF, Dror ,  DAS SHARMA, Debendra ,  PETHE, Akshay

Inventor： PARDO, Ilan ,  SOFFAIR, Ido ,  REIF, Dror ,  DAS SHARMA, Debendra ,  PETHE, Akshay

IPC: H03M7/30 ,  H04L29/10 ,  G06F13/14

CPC classification number: H03M7/3059 ,  H03M7/3088

Abstract: Method, apparatus, and systems employing dictionary-based high-bandwidth lossless compression. A pair of dictionaries having entries that are synchronized and encoded to support compression and decompression operations are implemented via logic at a compressor and decompressor. The compressor/decompressor logic operatives in a cooperative manner, including implementing the same dictionary update schemes, resulting in the data in the respective dictionaries being synchronized. The dictionaries are also configured with replaceable entries, and replacement policies are implemented based on matching bytes of data within sets of data being transferred over the link. Various schemes are disclosed for entry replacement, as well as a delayed dictionary update technique. The techniques support line-speed compression and decompression using parallel operations resulting in substantially no latency overhead.

Abstract translation: 使用基于字典的高带宽无损压缩的方法，装置和系统。 具有同步和编码以支持压缩和解压缩操作的条目的一对字典通过压缩器和解压缩器的逻辑来实现。 压缩器/解压缩器逻辑操作以协作的方式，包括实现相同的字典更新方案，导致相应词典中的数据被同步。 字典还配置有可替换条目，并且替换策略基于通过链接传送的数据集合中的数据的匹配字节来实现。 公开了用于条目替换的各种方案以及延迟字典更新技术。 该技术支持使用并行操作的线速压缩和解压缩，从而实质上无延迟开销。

公开(公告)号：WO2011007956A4

公开(公告)日：2011-05-19

申请号：PCT/KR2010003489

申请日：2010-06-01

Applicant: ESTSOFT CORP ,  OH YUN SIK

Inventor： OH YUN SIK

IPC: G06F9/06 ,  G06F9/00

CPC classification number: H03M7/3088

Abstract: The present invention relates to a data compression method, and more specifically to a data compression method which can improve data compression rates by running, in parallel, a method in which a string dictionary is created and an index is stored and a method in which compression codes for the strings are stored when data is to be compressed. According to the present invention, compression rates are improved and decompression rates are effectively raised.

Abstract translation: 数据压缩方法技术领域本发明涉及一种数据压缩方法，更具体地说，涉及一种数据压缩方法，其可以并行地运行字符串字典被创建并存储索引的方法，以及压缩方法 当数据被压缩时，存储字符串的代码。 根据本发明，提高了压缩率，有效地提高了减压率。

公开(公告)号：WO2011007956A2

公开(公告)日：2011-01-20

申请号：PCT/KR2010/003489

申请日：2010-06-01

Applicant: 주식회사 이스트소프트 ,  오윤식

Inventor： 오윤식

IPC: G06F9/06 ,  G06F9/00

CPC classification number: H03M7/3088

Abstract: 본 발명은 데이터의 압축방법에 관한 것으로서, 보다 상세하게는 컴퓨터 데이터를 압축할 때 문자열 사전을 생성하여 인덱스를 저장하는 방법과 문자열에 대한 압축코드를 저장하는 방법을 병행함으로써 압축률을 향상시킬 수 있도록 하는 데이터의 압축방법에 관한 것이다. 본 발명에 따르면 압축률이 향상되고 압축 해제시의 속도가 빨라지는 효과가 있다.

Abstract translation: 本发明涉及一种压缩数据的方法，更具体地说，涉及一种通过产生串字典来存储索引来压缩计算机数据的方法以及一种存储串的压缩码的方法 还涉及一种通过执行并行处理来压缩可以提高压缩率的数据的方法。 根据本发明，具有提高压缩率和提高减压速度的效果。

公开(公告)号：WO2009060332A2

公开(公告)日：2009-05-14

申请号：PCT/IB2008/054372

申请日：2008-10-23

Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION ,  MITTELHOLZER, Thomas

Inventor： MITTELHOLZER, Thomas

CPC classification number: H03M5/145 ,  H03M7/02 ,  H03M7/3088

Abstract: Methods and apparatus are provided for modulation coding a stream of binary input data. A 4-ary enumerative encoding algorithm is applied to the input bit-stream to produce a succession of 4-ary output symbols. The 4-ary algorithm is operative to simultaneously encode respective generalized Fibonacci codes in the odd and even interleaves of the input bit-stream. The bits of each successive 4-ary output symbol are then interleaved, producing an output bit-stream which has global and interleaved run-length constraints. Inverting the bits of the 4-ary output symbols produces an output bit-stream with (G, I) -constraints as in the PRML (G, I) codes used in reverse-concatenation modulation systems. Corresponding decoding systems are also provided.

Abstract translation: 提供了用于对二进制输入数据流进行调制编码的方法和设备。 将4元枚举编码算法应用于输入比特流以产生一连串的4元输出符号。 该4元算法用于在输入比特流的奇数和偶数交错中同时编码相应的广义斐波那契码。 然后交错每个连续4元输出符号的比特，产生具有全局和交错游程长度约束的输出比特流。 如反向级联调制系统中使用的PRML（G，I）代码那样，反转4元输出符号的比特产生具有（G，I）约束的输出比特流。 还提供了相应的解码系统。