JP7031828B2 - 意味論的値のデータ圧縮及び解凍のための方法、装置、及びシステム - Google Patents
意味論的値のデータ圧縮及び解凍のための方法、装置、及びシステム Download PDFInfo
- Publication number
- JP7031828B2 JP7031828B2 JP2017560792A JP2017560792A JP7031828B2 JP 7031828 B2 JP7031828 B2 JP 7031828B2 JP 2017560792 A JP2017560792 A JP 2017560792A JP 2017560792 A JP2017560792 A JP 2017560792A JP 7031828 B2 JP7031828 B2 JP 7031828B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- mantissa
- compressed
- compression
- decompression
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 230000006837 decompression Effects 0.000 title claims description 191
- 238000013144 data compression Methods 0.000 title claims description 107
- 238000000034 method Methods 0.000 title claims description 75
- 238000007906 compression Methods 0.000 claims description 151
- 230000006835 compression Effects 0.000 claims description 151
- 230000007246 mechanism Effects 0.000 claims description 19
- 230000002441 reversible effect Effects 0.000 claims description 7
- 230000015654 memory Effects 0.000 description 55
- 238000004891 communication Methods 0.000 description 25
- 238000004422 calculation algorithm Methods 0.000 description 19
- 238000012545 processing Methods 0.000 description 18
- 238000010586 diagram Methods 0.000 description 17
- 238000010257 thawing Methods 0.000 description 15
- 238000012546 transfer Methods 0.000 description 9
- 230000008901 benefit Effects 0.000 description 4
- 238000004590 computer program Methods 0.000 description 4
- 238000000605 extraction Methods 0.000 description 4
- 230000006870 function Effects 0.000 description 4
- 230000006872 improvement Effects 0.000 description 4
- 230000005540 biological transmission Effects 0.000 description 3
- 230000008878 coupling Effects 0.000 description 3
- 238000010168 coupling process Methods 0.000 description 3
- 238000005859 coupling reaction Methods 0.000 description 3
- 238000001514 detection method Methods 0.000 description 2
- 238000012549 training Methods 0.000 description 2
- 241000282596 Hylobatidae Species 0.000 description 1
- 230000002411 adverse Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 230000000499 effect on compression Effects 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 238000005070 sampling Methods 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 230000002123 temporal effect Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
- G06F3/0608—Saving storage space on storage systems
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
- H03M7/3068—Precoding preceding compression, e.g. Burrows-Wheeler transformation
- H03M7/3071—Prediction
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
- H03M7/3068—Precoding preceding compression, e.g. Burrows-Wheeler transformation
- H03M7/3079—Context modeling
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
- H03M7/3084—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction using adaptive string matching, e.g. the Lempel-Ziv method
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
- H03M7/60—General implementation details not specific to a particular type of compression
- H03M7/6017—Methods or arrangements to increase the throughput
- H03M7/6023—Parallelization
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
- H03M7/60—General implementation details not specific to a particular type of compression
- H03M7/6064—Selection of Compressor
- H03M7/6082—Selection strategies
- H03M7/6088—Selection strategies according to the data type
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Human Computer Interaction (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Description
本特許出願は、2015年5月21日に提出され、「METHODS, DEVICES AND SYSTEMS FOR DATA COMPRESSION AND DECOMPRESSION」という名称を有するスウェーデン特許出願第1550644-7号の優先権を主張し、その内容全体が参照により本明細書に組み込まれる。
i) 符号(s)データフィールドを備える第1のグループ(2042~1)、
ii) 次に、仮数データフィールドの圧縮仮数下位(mL)サブフィールドを備える第2のグループ(2042~2)、
iii) 次に、圧縮指数(e)データフィールドを備える第3のグループ(2042~3)、
iv) 次に、非圧縮データセット(2010)とは逆の順序での仮数データフィールドの圧縮仮数上位(mH)サブフィールドを備える第4のグループ(2042~4)。
i) 符号(s)データフィールドを備える第1のグループ、
ii) 次に、仮数データフィールドの圧縮仮数下位(mL)サブフィールドを備える第2のグループ、
iii) 次に、圧縮指数(e)データフィールドを備える第3のグループ、及び
iv) 次に、圧縮前の元のデータセットのデータ値における元の順序とは逆の順序で、仮数データフィールドの圧縮仮数上位(mH)サブフィールドを備える第4のグループ、を備える。
・ 第1のフェーズにおいて、仮数データフィールドの仮数上位(mH)及び仮数下位(mL)サブフィールドは、デコンプレッサ2430の第1及び第2の解凍ユニット(例えば、2130a、2130b)によって統計的解凍で並列に解凍され、
・ 第2のフェーズにおいて、指数(e)データフィールドは、デコンプレッサ2430の第3の解凍ユニット(例えば、2130c)によって統計的解凍、デルタ復号化、又は別の解凍スキームで解凍される。
Claims (10)
- 非圧縮データセット(2010)を圧縮データセット(2090)に圧縮するデータ圧縮デバイス(2000)であって、前記非圧縮データセット(2010)は複数のデータ値を備え、
前記データセット内の各データ値を複数の意味論的に意味のあるデータフィールドに分割するように構成されるセパレータ(2020)と、
圧縮ユニット(2030a-c)を備えるコンプレッサ(2030)であって、前記圧縮ユニットのうちの第1の圧縮ユニットは、各データ値の前記意味論的に意味のあるデータフィールドのうちの少なくとも1つに対して、第1のデータ圧縮スキームを前記データフィールドに、圧縮データフィールドを生成するために、前記データ値の前記意味論的に意味のあるデータフィールドの他のものから切り離して、適用するように構成される、コンプレッサ(2030)と、
前記圧縮データセット(2090)を生成するために、集約圧縮データセットに前記圧縮データフィールドを含めるように構成されるアグリゲータ(2040)と、を備え、
前記セパレータ(2020)は、前記意味論的に意味のあるデータフィールドのうちの少なくとも1つを2つ以上のサブフィールド(mH、mL)に更に分割するように構成され、
前記圧縮ユニット(2030a-c)の少なくとも1つ(2030c)は、前記サブフィールドの少なくとも1つ(mL)に対して、データ圧縮スキームを前記サブフィールド(mL)に、圧縮サブフィールドを生成するために、前記サブフィールドの他のサブフィールド(mH)から切り離して、適用するように構成され、
前記アグリゲータ(2040)は、前記圧縮データセット(2090)を生成するために、前記集約圧縮データセットに前記圧縮サブフィールドを含めるように構成され、
前記非圧縮データセット(2010)の前記データ値は浮動小数点数であり、
前記意味論的に意味のあるデータフィールドは、符号(s)、指数(e)、及び仮数(mH、mL)であり、
前記サブフィールドは仮数上位(mH)及び仮数下位(mL)であり、
前記仮数上位(mH)及び仮数下位(mL)サブフィールドの少なくとも1つは、前記仮数上位及び仮数下位サブフィールドの他のものから切り離されて圧縮され、
前記仮数データフィールドの少なくとも前記仮数上位(mH)サブフィールドは、統計的圧縮によって圧縮され、
前記指数(e)データフィールドは、統計的圧縮、デルタ符号化、又は他の圧縮スキームのうちの1つによって圧縮され、
前記仮数データフィールドの前記仮数上位(mH)及び仮数下位(mL)サブフィールドと前記指数(e)データフィールドは、前記コンプレッサ(2030)のそれぞれの圧縮ユニット(2030b、2030c、2030a)によって圧縮され、
前記アグリゲータ(2040)は、
符号(s)データフィールドを備える第1のグループ(2042‐1)、
次に、前記仮数データフィールドの圧縮仮数下位(mL)サブフィールドを備える第2のグループ(2042‐2)、
次に、圧縮指数(e)データフィールドを備える第3のグループ(2042‐3)、
次に、前記非圧縮データセット(2010)とは逆の順序で前記仮数データフィールドの圧縮仮数上位(mH)サブフィールドを備える第4のグループ(2042‐4)、の順序で、前記圧縮データセット(2090)を、その中に保存することによって、生成するように構成されるデータ圧縮デバイス(2000)。 - 前記符号(s)データフィールドは、前記圧縮ユニット(2030a-c)の何れによっても圧縮されず、非圧縮のままにされ、前記生成された圧縮データセット(2090)内に前記アグリゲータ(2040)によって非圧縮形式で含められる、請求項1に記載のデータ圧縮デバイス(2000)。
- 非圧縮データセット(2010)を圧縮データセット(2090)に圧縮するデータ圧縮方法であって、前記非圧縮データセット(2010)は複数のデータ値を備え、
前記データセット内の各データ値に対して、前記データ値を複数の意味論的に意味のあるデータフィールドに分割するステップ(2310)と、
各データ値の前記意味論的に意味のあるデータフィールドのうちの少なくとも1つに対して、第1のデータ圧縮スキームを前記データフィールドに、圧縮データフィールドを生成するために、前記データ値の前記意味論的に意味のあるデータフィールドの他のものから切り離して、適用するステップ(2320)と、
前記圧縮データセット(2090)を生成する(2330)ために、集約圧縮データセットに前記圧縮データフィールドを含めるステップと、を備え、
データ圧縮方法は、前記意味論的に意味のあるデータフィールドのうちの少なくとも1つを2つ以上のサブフィールド(mH、mL)に更に分割するステップと、
前記サブフィールドの少なくとも1つ(mL)に対して、データ圧縮スキームを前記サブフィールド(mL)に、圧縮サブフィールドを生成するために、前記サブフィールドの他のサブフィールド(mH)から切り離して、適用するステップと、
前記圧縮データセット(2090)を生成するために、前記集約圧縮データセットに前記圧縮サブフィールドを含めるステップと、を備え、
前記非圧縮データセット(2010)の前記データ値は浮動小数点数であり、
前記意味論的に意味のあるデータフィールドは、符号(s)、指数(e)、及び仮数(mH、mL)であり、
前記サブフィールドは仮数上位(mH)及び仮数下位(mL)であり、
前記仮数上位(mH)及び仮数下位(mL)サブフィールドの少なくとも1つは、前記仮数上位及び仮数下位サブフィールドの他のものから切り離されて圧縮され、
前記仮数データフィールドの少なくとも前記仮数上位(mH)サブフィールドは、統計的圧縮によって圧縮され、
前記指数(e)データフィールドは、統計的圧縮、デルタ符号化、又は他の圧縮スキームのうちの1つによって圧縮され、
前記仮数データフィールドの前記仮数上位(mH)及び仮数下位(mL)サブフィールドと前記指数(e)データフィールドは、コンプレッサ(2030)のそれぞれの圧縮ユニット(2030b、2030c、2030a)によって圧縮され、
前記圧縮データセット(2090)は、
符号(s)データフィールドを備える第1のグループ(2042‐1)、
次に、前記仮数データフィールドの圧縮仮数下位(mL)サブフィールドを備える第2のグループ(2042‐2)、
次に、圧縮指数(e)データフィールドを備える第3のグループ(2042‐3)、
次に、前記非圧縮データセット(2010)とは逆の順序で前記仮数データフィールドの圧縮仮数上位(mH)サブフィールドを備える第4のグループ(2042‐4)、の順序で、その中に保存することによって、生成するように構成されるデータ圧縮方法。 - 前記符号(s)データフィールドは、前記圧縮ユニット(2030a-c)の何れによっても圧縮されず、非圧縮のままにされ、前記生成された圧縮データセット(2090)内に非圧縮形式で含められる、請求項3に記載のデータ圧縮方法。
- 請求項3又は4に記載の方法を実行するように構成される論理回路を備える装置。
- 圧縮データセット(2110)を解凍データセット(2190)に解凍するデータ解凍デバイス(2100)であって、前記圧縮データセット(2110)はデータ値を表し、前記データ値の各々は複数の意味論的に意味のあるデータフィールドを有し、前記データ値のうちの少なくとも1つは、前記意味論的に意味のあるデータフィールドの他のものから切り離されて圧縮され、
1つ又は複数の解凍ユニット(2130a-c)を備えるデコンプレッサであって、前記解凍ユニットのうちの第1の解凍ユニットは、各データ値の前記少なくとも1つの圧縮データフィールドに対して、解凍データフィールドを生成するために第1のデータ解凍スキームを前記圧縮データフィールドに適用するように構成される、デコンプレッサと、
前記解凍データセットのデータ値内に各解凍データフィールドを含めることによって、前記解凍データセット(2190)を生成するように構成される機構と、を備え、
前記圧縮データセット(2110)は、意味論的に意味のあるデータフィールドの少なくとも1つの圧縮サブフィールド(mH、mL)を備え、
前記解凍ユニット(2130a-c)の少なくとも1つ(2130a)は、解凍サブフィールドを生成するためにデータ解凍スキームを前記少なくとも1つのサブフィールド(mL)に適用するように構成され、
前記機構は、前記解凍データセット(2190)のデータ値に前記解凍サブフィールドを含めるように構成され、
前記解凍データセット(2190)の前記データ値は浮動小数点数であり、
前記意味論的に意味のあるデータフィールドは符号(s)、指数(e)、及び仮数(mH、mL)であり、
前記サブフィールドは仮数上位(mH)及び仮数下位(mL)であり、
前記仮数上位(mH)及び仮数下位(mL)サブフィールドのうちの少なくとも1つは、前記仮数上位及び仮数下位サブフィールドのうちの他方のサブフィールドから切り離されて解凍され、
前記仮数データフィールドの少なくとも前記仮数上位(mH)サブフィールドは統計的解凍によって解凍され、
前記指数(e)データフィールドは統計的解凍、デルタ復号化、又は別の解凍スキームの1つによって解凍され、
前記圧縮データセット(2110)は、以下の順序で、
i)符号(s)データフィールドを備える第1のグループと、
ii)次に、前記仮数データフィールドの圧縮仮数下位(mL)サブフィールドを備える第2のグループと、
iii)次に、圧縮指数(e)データフィールドを備える第3のグループと、
iv)次に、圧縮前の元のデータセットの前記データ値における元の順序とは逆の順序で、前記仮数データフィールドの圧縮仮数上位(mH)サブフィールドを備える第4のグループと、を備え、
前記デコンプレッサは2フェーズ動作アーキテクチャを有し、ここで、
・第1フェーズにおいて、前記仮数データフィールドの前記仮数上位(mH)及び仮数下位(mL)サブフィールドは、前記デコンプレッサの第1及び第2解凍ユニット(2130b、2130a)によって統計的解凍によって並列に解凍され、
・第2のフェーズにおいて、前記指数(e)データフィールドは、統計的解凍、デルタ復号化、又は別の解凍スキームによって、前記デコンプレッサの第3の解凍ユニット(2130c)によって解凍されるデータ解凍デバイス(2100)。 - 前記圧縮データセット(2110)の前記符号(s)データフィールドは、圧縮されず、前記解凍データセット(2190)を生成するように構成される前記機構によって前記解凍データセット(2190)のデータ値に非圧縮形式で含められる、請求項6に記載のデータ解凍デバイス(2100)。
- 圧縮データセット(2110)を解凍データセット(2190)に解凍するデータ解凍方法であって、前記圧縮データセット(2110)はデータ値を表し、前記データ値の各々は複数の意味論的に意味のあるデータフィールドを有し、前記データ値のうちの少なくとも1つは、前記意味論的に意味のあるデータフィールドの他のものから切り離されて圧縮されており、
各データ値の前記少なくとも1つの圧縮データフィールドに対して、解凍データフィールド(2484a)を生成するために、第1のデータ解凍スキームを前記圧縮データフィールドに適用するステップ(2520)と、
前記解凍データセットのデータ値に各解凍データフィールドを含めることによって、前記解凍データセット(2190)を生成するステップ(2530)と、を備え、
前記圧縮データセット(2110)は、意味論的に意味のあるデータフィールドの少なくとも1つの圧縮サブフィールド(mH、mL)を備え、
前記方法は、更に、解凍サブフィールドを生成するためにデータ解凍スキームを前記少なくとも1つのサブフィールド(mL)に適用するステップと、
前記解凍データセット(2190)のデータ値に前記解凍サブフィールドを含めるステップと、を備え、
前記解凍データセット(2190)の前記データ値は浮動小数点数であり、
前記意味論的に意味のあるデータフィールドは符号(s)、指数(e)、及び仮数(mH、mL)であり、
前記サブフィールドは仮数上位(mH)及び仮数下位(mL)であり、
前記仮数上位(mH)及び仮数下位(mL)サブフィールドのうちの少なくとも1つは、前記仮数上位及び仮数下位サブフィールドのうちの他方のサブフィールドから切り離されて解凍され、
前記仮数データフィールドの少なくとも前記仮数上位(mH)サブフィールドは統計的解凍によって解凍され、
前記指数(e)データフィールドは統計的解凍、デルタ復号化、又は別の解凍スキームの1つによって解凍され、
前記圧縮データセット(2110)は、以下の順序で、
i)符号(s)データフィールドを備える第1のグループと、
ii)次に、前記仮数データフィールドの圧縮仮数下位(mL)サブフィールドを備える第2のグループと、
iii)次に、圧縮指数(e)データフィールドを備える第3のグループと、
iv)次に、圧縮前の元のデータセットの前記データ値における元の順序とは逆の順序で、前記仮数データフィールドの圧縮仮数上位(mH)サブフィールドを備える第4のグループと、を備え、
データ解凍方法は2フェーズ動作アーキテクチャを有し、ここで、
・第1フェーズにおいて、前記仮数データフィールドの前記仮数上位(mH)及び仮数下位(mL)サブフィールドは、統計的解凍によって並列に解凍され、
・第2のフェーズにおいて、前記指数(e)データフィールドは、統計的解凍、デルタ復号化、又は別の解凍スキームによって、解凍されるデータ解凍方法。 - 前記圧縮データセット(2110)の前記符号(s)データフィールドは、圧縮されず、前記解凍データセット(2190)のデータ値に非圧縮形式で含められる、請求項8に記載のデータ解凍方法。
- 請求項8又は9に記載の方法を実行するように構成される論理回路を備える装置。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SE1550644 | 2015-05-21 | ||
SE1550644-7 | 2015-05-21 | ||
PCT/SE2016/050463 WO2016186564A1 (en) | 2015-05-21 | 2016-05-20 | Methods, devices and systems for semantic-value data compression and decompression |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2018520576A JP2018520576A (ja) | 2018-07-26 |
JP7031828B2 true JP7031828B2 (ja) | 2022-03-08 |
Family
ID=57320837
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2017560792A Active JP7031828B2 (ja) | 2015-05-21 | 2016-05-20 | 意味論的値のデータ圧縮及び解凍のための方法、装置、及びシステム |
Country Status (7)
Country | Link |
---|---|
US (1) | US10268380B2 (ja) |
EP (2) | EP3298695B1 (ja) |
JP (1) | JP7031828B2 (ja) |
KR (2) | KR102616804B1 (ja) |
CN (2) | CN107836083B (ja) |
CA (1) | CA2986559A1 (ja) |
WO (1) | WO2016186564A1 (ja) |
Families Citing this family (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107925418B (zh) | 2015-05-21 | 2021-06-01 | 零点科技公司 | 用于混合式数据压缩和解压缩的方法、设备和系统 |
SE540178C2 (en) * | 2016-01-29 | 2018-04-24 | Zeropoint Tech Ab | Methods, devices and systems for compressing and decompressing data |
US10222853B2 (en) * | 2016-03-03 | 2019-03-05 | Qualcomm Incorporated | Power saving techniques for memory systems by consolidating data in data lanes of a memory bus |
DE102019002951A1 (de) * | 2018-04-25 | 2019-10-31 | Avago Technologies International Sales Pte. Limited | Pixelspeicherung für graphische Bildspeicher |
US10305508B2 (en) * | 2018-05-11 | 2019-05-28 | Intel Corporation | System for compressing floating point data |
CN110909870B (zh) * | 2018-09-14 | 2022-12-09 | 中科寒武纪科技股份有限公司 | 训练装置及方法 |
US11880368B2 (en) * | 2018-10-15 | 2024-01-23 | Ocient Holdings LLC | Compressing data sets for storage in a database system |
CN111384968B (zh) * | 2018-12-28 | 2022-08-09 | 上海寒武纪信息科技有限公司 | 数据压缩解压装置和数据解压方法 |
CN113228653B (zh) * | 2018-12-21 | 2024-03-15 | 零点科技公司 | 用于高效压缩和解压缩以获得更高吞吐量的方法、设备和系统 |
CN114503439A (zh) | 2019-09-09 | 2022-05-13 | 谷歌有限责任公司 | 压缩表现混合压缩性的数据 |
KR20220015556A (ko) | 2020-07-31 | 2022-02-08 | 삼성전자주식회사 | 이미지 처리 장치 및 프레임 버퍼 컴프레서 |
CN112291341A (zh) * | 2020-10-28 | 2021-01-29 | 维沃移动通信有限公司 | 文件传输方法、装置和设备 |
CN113268460B (zh) * | 2021-05-28 | 2022-10-14 | 中科计算技术西部研究院 | 基于多层次并行的基因数据无损压缩方法及装置 |
CN116208170B (zh) * | 2023-03-01 | 2023-10-27 | 山东华科信息技术有限公司 | 分布式能源并网监测的数据解压缩系统、方法及其设备 |
CN118244993A (zh) * | 2024-05-22 | 2024-06-25 | 北京灵汐科技有限公司 | 数据存储方法、数据处理方法及装置、电子设备、介质 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2003044459A (ja) | 2001-08-02 | 2003-02-14 | Hitachi Software Eng Co Ltd | 構造化データに対するデータ圧縮方法およびデータ交換方法 |
JP2003050696A (ja) | 2001-08-07 | 2003-02-21 | Hitachi Ltd | 圧縮された命令コードを読み出すマイクロコントローラ、命令コードを圧縮して格納するプログラムメモリ |
WO2005025072A1 (ja) | 2003-09-02 | 2005-03-17 | Nippon Telegraph And Telephone Corporation | 浮動小数点信号可逆符号化方法、復号化方法、及びそれらの装置、プログラム及びその記録媒体 |
JP2006186531A (ja) | 2004-12-27 | 2006-07-13 | Nanao Corp | 画像データ伝送システム |
WO2011033381A1 (en) | 2009-09-21 | 2011-03-24 | Gideon Kaempfer | A method and system for error resilient compression and decompression of computed tomography data |
US20130007076A1 (en) | 2011-06-30 | 2013-01-03 | Samplify Systems, Inc. | Computationally efficient compression of floating-point data |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH07131655A (ja) * | 1993-11-02 | 1995-05-19 | Fujitsu Commun Syst Ltd | 動的多値化データ圧縮装置 |
US7143046B2 (en) * | 2001-12-28 | 2006-11-28 | Lucent Technologies Inc. | System and method for compressing a data table using models |
US6990505B2 (en) * | 2002-05-09 | 2006-01-24 | Sun Microsystems, Inc. | Method/apparatus for conversion of higher order bits of 64-bit integer to floating point using 53-bit adder hardware |
US7230551B2 (en) * | 2003-06-20 | 2007-06-12 | Nippon Telegraph And Telephone Corporation | Floating-point type digital signal reversible encoding method, decoding method, apparatuses therefor, and programs therefor |
US8300823B2 (en) * | 2008-01-28 | 2012-10-30 | Netapp, Inc. | Encryption and compression of data for storage |
US8208532B2 (en) | 2008-03-31 | 2012-06-26 | Oracle America, Inc. | Method and apparatus for data compression and decompression |
US8285687B2 (en) * | 2008-08-27 | 2012-10-09 | Netapp, Inc. | System and method for file system level compression using compression group descriptors |
KR101703207B1 (ko) * | 2009-09-30 | 2017-02-06 | 알테라 코포레이션 | 압축 및 압축해제를 이용한 향상된 멀티 프로세서 파형 데이터 교환 |
CN103731154B (zh) * | 2013-11-01 | 2017-01-11 | 陕西理工学院 | 一种基于语义分析的数据压缩算法 |
-
2016
- 2016-05-20 JP JP2017560792A patent/JP7031828B2/ja active Active
- 2016-05-20 KR KR1020177036797A patent/KR102616804B1/ko active IP Right Grant
- 2016-05-20 CA CA2986559A patent/CA2986559A1/en active Pending
- 2016-05-20 EP EP16796839.5A patent/EP3298695B1/en active Active
- 2016-05-20 CN CN201680039496.0A patent/CN107836083B/zh active Active
- 2016-05-20 US US15/575,072 patent/US10268380B2/en active Active
- 2016-05-20 KR KR1020237043737A patent/KR20240001326A/ko active Application Filing
- 2016-05-20 WO PCT/SE2016/050463 patent/WO2016186564A1/en active Application Filing
- 2016-05-20 CN CN202111020092.6A patent/CN113810057B/zh active Active
- 2016-05-20 EP EP22150224.8A patent/EP4012928B1/en active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2003044459A (ja) | 2001-08-02 | 2003-02-14 | Hitachi Software Eng Co Ltd | 構造化データに対するデータ圧縮方法およびデータ交換方法 |
JP2003050696A (ja) | 2001-08-07 | 2003-02-21 | Hitachi Ltd | 圧縮された命令コードを読み出すマイクロコントローラ、命令コードを圧縮して格納するプログラムメモリ |
WO2005025072A1 (ja) | 2003-09-02 | 2005-03-17 | Nippon Telegraph And Telephone Corporation | 浮動小数点信号可逆符号化方法、復号化方法、及びそれらの装置、プログラム及びその記録媒体 |
JP2006186531A (ja) | 2004-12-27 | 2006-07-13 | Nanao Corp | 画像データ伝送システム |
WO2011033381A1 (en) | 2009-09-21 | 2011-03-24 | Gideon Kaempfer | A method and system for error resilient compression and decompression of computed tomography data |
US20130007076A1 (en) | 2011-06-30 | 2013-01-03 | Samplify Systems, Inc. | Computationally efficient compression of floating-point data |
Non-Patent Citations (1)
Title |
---|
Martin Isenburg et al.,Lossless compression of predicted floating-point geometry,Comuter-Aided Design,2005年07月,Volume 37, Issue 8,Pages 869-877 |
Also Published As
Publication number | Publication date |
---|---|
CA2986559A1 (en) | 2016-11-24 |
EP4012928B1 (en) | 2023-06-14 |
WO2016186564A1 (en) | 2016-11-24 |
CN107836083A (zh) | 2018-03-23 |
JP2018520576A (ja) | 2018-07-26 |
CN113810057A (zh) | 2021-12-17 |
KR20180019598A (ko) | 2018-02-26 |
CN107836083B (zh) | 2021-09-21 |
CN113810057B (zh) | 2024-05-14 |
EP3298695B1 (en) | 2022-01-05 |
EP3298695A4 (en) | 2019-01-16 |
EP3298695A1 (en) | 2018-03-28 |
EP4012928A1 (en) | 2022-06-15 |
US10268380B2 (en) | 2019-04-23 |
US20180143770A1 (en) | 2018-05-24 |
KR20240001326A (ko) | 2024-01-03 |
KR102616804B1 (ko) | 2023-12-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP7031828B2 (ja) | 意味論的値のデータ圧縮及び解凍のための方法、装置、及びシステム | |
US10831655B2 (en) | Methods, devices and systems for compressing and decompressing data | |
US8090027B2 (en) | Data compression using an arbitrary-sized dictionary | |
CN114244373B (zh) | Lz系列压缩算法编解码速度优化方法 | |
CN107545066B (zh) | 用于在易失性存储器内保持关系型数据的列向量的技术 | |
US10187081B1 (en) | Dictionary preload for data compression | |
CN108886367B (zh) | 用于压缩和解压缩数据的方法、设备和系统 | |
US9094039B2 (en) | Efficient deflate decompression | |
US20090058693A1 (en) | System and method for huffman decoding within a compression engine | |
US6310563B1 (en) | Method and apparatus for enhanced decompressor parsing | |
JP7425526B2 (ja) | 動的ハフマン表生成のためのハードウェア領域を節約するためのラッチカウントの削減 | |
Funasaka et al. | Adaptive loss‐less data compression method optimized for GPU decompression | |
Ledwon et al. | Design and evaluation of an fpga-based hardware accelerator for deflate data decompression | |
US6985633B2 (en) | Device and method for decoding class-based codewords | |
US20210281276A1 (en) | Encoded block format | |
Hoang et al. | Dictionary selection using partial matching | |
Ledwon | Design of FPGA-based accelerators for Deflate compression and decompression using high-level synthesis | |
Doshi et al. | “Quad-Byte Transformation as a Pre-processing to Arithmetic Coding | |
Shravana et al. | Review on lossless data compression using x-matchpro algorithm | |
SMADI et al. | A MODIFIED LEMPEL-ZIV WELCH SOURCE CODING ALGORITHM FOR EFFICIENT DATA COMPRESSION. | |
Katsu et al. | Low-latency lossless compression codec design for high-throughput data-buses | |
Tu et al. | A novel classified multi-dictionary code compression for embedded systems | |
Yeo et al. | Experimental Performance Evaluation to Enhance Database Compression on Commercial Servers |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20180118 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20190509 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20200625 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20200728 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20201019 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20201208 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20210128 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20210713 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20211111 |
|
C60 | Trial request (containing other claim documents, opposition documents) |
Free format text: JAPANESE INTERMEDIATE CODE: C60 Effective date: 20211111 |
|
A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20211125 |
|
C21 | Notice of transfer of a case for reconsideration by examiners before appeal proceedings |
Free format text: JAPANESE INTERMEDIATE CODE: C21 Effective date: 20211130 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20211214 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20211224 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20220125 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20220215 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 7031828 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |