JP2018022933A - データ圧縮符号化方法、復号化方法、その装置、及び、そのプログラム - Google Patents
データ圧縮符号化方法、復号化方法、その装置、及び、そのプログラム Download PDFInfo
- Publication number
- JP2018022933A JP2018022933A JP2016145397A JP2016145397A JP2018022933A JP 2018022933 A JP2018022933 A JP 2018022933A JP 2016145397 A JP2016145397 A JP 2016145397A JP 2016145397 A JP2016145397 A JP 2016145397A JP 2018022933 A JP2018022933 A JP 2018022933A
- Authority
- JP
- Japan
- Prior art keywords
- data
- column
- encoding
- record
- decoding
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 198
- 238000013144 data compression Methods 0.000 title description 28
- 238000007906 compression Methods 0.000 claims abstract description 45
- 230000006835 compression Effects 0.000 claims abstract description 45
- 230000003044 adaptive effect Effects 0.000 description 39
- 238000012545 processing Methods 0.000 description 25
- 238000010586 diagram Methods 0.000 description 14
- 238000009825 accumulation Methods 0.000 description 7
- 238000001514 detection method Methods 0.000 description 7
- 230000000694 effects Effects 0.000 description 6
- 230000011218 segmentation Effects 0.000 description 6
- 238000009499 grossing Methods 0.000 description 4
- 238000012804 iterative process Methods 0.000 description 3
- 230000001133 acceleration Effects 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 238000004364 calculation method Methods 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000007613 environmental effect Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 239000000126 substance Substances 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
Classifications
-
- 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/40—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
-
- 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/3077—Sorting
-
- 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/40—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
- H03M7/4006—Conversion to or from arithmetic code
-
- 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/6035—Handling of unkown probabilities
-
- 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
-
- 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
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
- H04N19/136—Incoming video signal characteristics or properties
- H04N19/137—Motion inside a coding unit, e.g. average field, frame or block difference
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
Description
図2に示す例では、センサ2aの検出情報として、回転パルス数、センサ2b、2cの検出情報としてそれぞれ対応するスイッチのオン・オフ情報の場合を示す。
このような固定長のレコードを連続して転送する場合、ある程度の分量のデータを蓄積し、既存の圧縮技術でデータサイズを小さくしてから転送し、受けた側が伸長する方法が用いられることがある。
ハフマン符号は適応型ハフマン符号、Canonical Huffman Codes等多くの方式があり
算術符号には適応型算術符号、Qコーダー、レンジコーダー、等の多くの方式が知られている。
図3は、固定長ビット列からなる固定長データの1レコードの例を示す。レコードは、決められたビット位置と幅のフィールドからなっており、フィールド1〜フィールドnにデータが記述される。本実施形態においては、レコードを所定ビット幅からなるカラムに分割する。例えば、図3の場合、カラム1は、1〜a1ビットからなり、カラム2は、a1+1〜a2ビットからなり、カラム3は、a2+1〜a3ビットからなり、以降同様に、カラムmは、am−1+1〜amビットからなる。a1〜amは、同一値であってもよいし、それぞれ異なる値であっても良い。また、カラムは、フィールドの位置と幅に合わせて分割してもよいし、フィールドの幅や位置とは関係なく分割するものであっても良い。また、カラムのビット幅は、例えば、1ビット、2ビット、4ビット、8ビット、16ビットなどとすることが出来る。
図4Bに示すように、算術符号化における符号化の場合には、レコード入力に対し、分割手段10aがカラムごとの分割を行い、カラム用レジスタ11a−1〜11a―mに各カラムのデータを保持する。そして、カラム分割範囲判定手段12a−1〜12a−mにおいて、それぞれのカラムにおける読み込んだデータ値の頻度により出現確率を計算し、当該カラムに対応する現在のレンジが分割される値をカラムごとに判定する。そして、求めた値とカラムの値からレンジ分割手段により次のカラムに対応するレンジを求める。
図5Aに示す復号化装置は、図4Aに示すデータ圧縮符号化装置に対応する復号化装置である。図4Aのデータ圧縮符号化装置によって符号化された符号化データが入力されると、分割手段16が符号化データをカラムに分割する。そして、複数の復号化手段14−1〜14−mは、各カラムの符号化データを復号化する。このとき、復号化手段14−1〜14−mは、具体的な符号化方法に従って、符号化前のデータのカラムごとに設けられる頻度表、符号化表15−1〜15−mを参照して復号化を行う。例えば、符号化方法が、ハフマン符号化の場合には、符号化データを順次読み込み、符号化データのシンボルパターンを各カラム1〜カラムmに対して設けられた頻度表、符号化表を参照して、復号化データのシンボルを生成する。
図5Bは、本実施形態による復号化装置の機能ブロック構成の他の例を示す図である。
図5Bに示す算術符号の復号化の場合には、符号化されたレコードはカラム1のカラム分割範囲判定手段20−1に入力される。そして、カラム分割範囲判定手段20a−1〜20a−mにおいて、それぞれのカラムにおける復号化されたデータ値の頻度により出現確率を計算し、当該カラムに対応する現在のレンジが分割される値を求める。そして、カラム1復号化手段14a−1〜カラムm復号化手段14a−mにおいて、各カラムに対応する現在のレンジが分割される値と符号化データの値を比較して当該カラムの復号化データを求める。さらにこの復号化データと先に求められた現在のレンジが分割される値に基づき、レンジ分割手段により次のカラムに対応するレンジを求める。カラム1復号化手段14a−1〜カラムm復号化手段14a−mの復号化データが混合手段17aで結合され、復号レコードが出力される。
図7は、蓄積型のエントロピー符号化方法を用いた本実施形態に従ったデータ圧縮符号化方法を一般的に説明するフローチャートである。蓄積型の符号化方法は圧縮符号化すべきデータを一旦全て読み込んでから圧縮符号化するものである。すなわち、符号化するデータを一旦全て読み込んで頻度表を完成してから、再びデータを読み込んで、符号化するものである。
図8に示す蓄積型ハフマン符号化方法においては、ステップS40において、頻度表を初期化する。ステップS41のループで、ステップS41の間の処理をレコード数分繰り返す。ステップS42においては、1レコードを読み込み、ステップS43において、レコードを所定の方法で、カラムに分割する。ステップS44のループで、ステップS45をカラム数分繰り返す。ステップS45においては、頻度表をカラムごとに更新する。そして、全てのカラムの頻度表を更新するとステップS46において頻度表を出力し、ステップS47のループに進む。
次にステップS49のループにおいて、ステップS49の間にある処理をレコード分繰り返す。ステップS50においては、1レコードを読み込む。ステップS51においては、レコードを所定の方法でカラムに分割する。ステップS52のループにおいては、ステップS53の処理をカラム数分繰り返す。ステップS53においては、カラムデータを符号化する。次にステップS54において、ステップS52のループで求めた符号化データを1レコードに混合する。ステップS55においては、1レコード分のデータを出力する。レコード数分の処理が終わったら、処理を終了する。
図10に示す適応型ハフマン符号化方法においては、ステップS70において、頻度表を初期化する。ステップS71のループにおいては、ステップS72の処理をカラム数分繰り返す。ステップS72において、初回の処理ではステップS70で初期化された頻度表に基づいて、それ以降はステップS80で更新された頻度表に基づいて符号化表を作成する。ステップS73においては、1レコードを読み込む。ステップS74において、レコードを所定の方法でカラムに分割する。ステップS75のループにおいては、ステップS76の処理をカラム数分繰り返す。ステップS76においては、ステップS72で作成した符号化表に基づいてカラムデータを符号化する。ステップS77においては、各カラムの符号化データを1レコード分混合する。ステップS78においては、1レコード分のデータを出力する。ステップS79のループにおいては、ステップS80の処理をカラム数分繰り返す。ステップS80において、各カラムの頻度表を更新する。カラム数分の繰り返しが終わると、ステップS71に戻って符号化表を作成し、ステップS73以降の次のレコードの処理を繰り返す。
図13に示すように、ステップS110において、頻度表を初期化する。ステップS111のループにおいては、ステップS112の処理をカラム数分繰り返す。ステップS112においては、頻度表に基づき、出現確率表を作成する。ステップS113においては、1レコード分の符号化データを読み込む。ステップS114において、レンジを初期化する。ステップS115のループにおいては、ステップS116a、ステップS116とステップS117の処理をカラム数分繰り返す。ステップS116aにおいては、それぞれのカラムにおける復号化されたデータ値の頻度により出現確率を計算し、当該カラムに対応する現在のレンジが分割される値を求める。ステップS116においては、各カラムに対応する現在のレンジが分割される値と符号化データの値を比較して当該カラムの復号化データを求める。ステップS117においては、ステップS116で求めた復号化データとステップS116aで求めた現在のレンジが分割される値に基づき、次のカラムに対応するレンジを求める。ステップS118においては、ステップS116で求めたカラム復号化データを1レコード分混合する。ステップS119においては、1レコード分のデータを出力する。ステップS120のループにおいては、ステップS121の処理をカラム数分繰り返す。ステップS121においては、各カラムの頻度表を更新する。カラム数分の処理が終わると、ステップS111に戻って出現確率表を作成し、ステップS113以降の次のレコードの処理を繰り返す。
図14〜図22は、本実施形態のデータ圧縮符号化方法の処理例を示す。
図14(a)に例示するのは、固定長8ビットの10件のレコードからなるレコード群20である。各レコードは、例えば、4ビット幅のカラム1とカラム2に分割されるものとする。なお、これ以降の他の方式の符号化の説明においても、符号化の対象となるレコード群として、同じくレコード群20を用いる。
図15〜図17は、本実施形態の適応型ハフマン符号化方法を具体例により説明する図である。適応型の符号化復号化方法では、事前に出現確率ないし発生頻度を求めておく必要がなく、レコードデータが発生した時点で即時に符号化することができる。またこの符号化された情報は即時に復号化できる。
図18〜図22は、カラム分割を1ビット単位とした本実施形態のデータ圧縮符号化方法を具体例により説明する図である。
ビット単位に分割したときは、算術符号化(Arithmetic coding)の方法を応用して符号化することができる。また、カラム方向に順次符号化しながら頻度を更新していくので、適応型二値算術符号化方法を用いる。算術符号化の方法自体は従来から知られたものを採用ができる。必要とあれば非特許文献1を参照されたい。
図18(a)に示す表40−1の上段が頻度であり、下段がそれに対応する出現確率である。以下の図18(a)〜図22(b)まで同様である。表40−1は初期状態の表である。本来はデータが「0」の場合と「1」の場合それぞれの頻度が必要になるが、「0」の頻度のみを表40−1に記載している。「1」の場合の頻度を記録する代わりに総レコード数41−1の欄を設けている。「1」の頻度は総レコード数から「0」の頻度を減ずることで求めることができる。初期値は、やはりラプラススムージングを用いて「0」の頻度が1、総レコード数は2としている。この頻度から求めた「0」の出現確率を表40−1の下の段に記載している。出現確率は、頻度/総レコード数で求めることが出来る。また、「1」の出現確率は (1 - (「0」の出現確率))で計算することができる。
上記ビットごとの分割で、算術符号化を用いる場合には、以下のような効果がある。
すなわち、レコード全体を1カラムと見做せば従来技術と同様の圧縮になるが、本実施形態の例で必要とする頻度表の大きさは8ビットのレコードをビット単位に分割した場合8+1=9であるが、従来技術では256の大きさを必要とする。なお、出現確率は頻度表から計算できるので別途記憶する必要はない。
図23は、図14に示す蓄積型ハフマン符号化方法により符号化された符号化データを復号する復号化方法を説明する図である。
事前に図15〜図17に示す適応型ハフマン符号化方法により符号化された符号化データを復号すること、即ち、4ビットのカラムが2つからなる8ビットのレコードを扱うことを決めておく。またハフマン符号を求める方式も取り決めておく。
事前に図18〜図22に示す適応型算術符号化方法により符号化された符号化データを復号すること、即ち、1ビットのカラム×8カラムからなる8ビットのレコードを扱うことを決めておく。また算術符号化の方式も取り決めておく。
受信データ「00101」を2進小数と解釈すると符号化データ0.15625が得られる。このデータに基づきカラム値を判定しながら算術符号化と同様の方法でレンジの分割を行うことで表61−3に示すように符号化前のレコードである復号化データ「00101000」が得られる。
受信データ「01」を2進小数と解釈すると符号化データ0.25が得られる。このデータに基づきカラム値を判定しながら算術符号化と同様の方法でレンジの分割を行うことで復号化データ「00101000」が得られる。以下、この2番目の復号化データ取得のための処理例を念のため詳細に説明する。
このように、順次復号化されるカラムデータを図5Bの混合手段17aで混合して、1レコードの復号化データとする。
例示的コンピュータ60は、例えば、CPU50、ROM51、RAM52、ネットワークインタフェース53、記憶装置56、読み書きドライブ57、入出力デバイス59を含む。これらは、バス55によって、相互に接続される。
例えば、本実施形態の符号化装置は、一部をハードウェアで、他の部分をソフトウェアで、ハードウェアとソフトウェアを組み合わせて実現することも出来る。
上記実施形態において、適応型符号化方法を用いる実施形態においては、逐次圧縮符号化することができ、一旦データをまとめて格納する必要が無いので、リアルタイムに符号化を実行することが出来る。
2 センサ
3 ゲートウェイ
4 処理装置
10、10a、16 分割手段
11−1〜11−m、11a−1〜11a−m カラム1〜mレジスタ
12−1〜12−m カラム1〜m符号化手段
12a―1〜12a−m、20−1〜20−m カラム1〜mカラム分割範囲判定手段
13、17、17a 混合手段
14−1〜14−m、14a−1〜14a−m カラム1〜m復号化手段
15−1〜15−m カラム1〜m頻度表、符号化表
18−1〜18−m、21−1〜21−m レンジ分割手段
19 符号化手段
50 CPU
51 ROM
52 RAM
53 ネットワークインタフェース
54 ネットワーク
55 バス
56 記憶装置
57 読み書きドライブ
58 可搬記録媒体
59 入出力デバイス
Claims (10)
- 予め決められたフィールドのうちの同一のフィールドに同種のデータが記述される、1以上のフィールドを含む固定長ビット列からなるレコードを所定のビット幅のカラムに分割することと、
複数のレコードにわたって同一位置のカラムにおけるビット値の出現確率をカラムごとに求め、該出現確率に基づいてエントロピー符号化方法により複数の前記レコードを符号化することと、
を含む圧縮符号化方法。 - 前記カラムのビット幅は、カラムごとに異なる、請求項1に記載の圧縮符号化方法。
- 前記カラムに分割することは、前記フィールドごとに分割することである、請求項1に記載の圧縮符号化方法。
- 前記カラムに分割することは、前記フィールドの境界とは無関係に分割することである、請求項1に記載の圧縮符号化方法。
- 前記カラムに分割することは、ビット単位で分割することである、請求項1に記載の圧縮符号化方法。
- 請求項1に記載の圧縮符号化方法によって圧縮符号化されたデータを復号化する復号化方法であって、
前記圧縮符号化されたデータをカラム毎にエントロピー符号の復号化方法により復号することと、
該カラムごとに復号された復号化データを結合することと、
を含む復号化方法。 - 請求項1記載の圧縮符号化方法をコンピュータに実行させるプログラム。
- 請求項6記載の復号化方法をコンピュータに実行させるプログラム。
- 予め決められたフィールドのうちの同一のフィールドに同種のデータが記述される、1以上のフィールドを含む固定長ビット列からなるレコードを所定のビット幅のカラムに分割する分割手段と、
複数のレコードにわたって同一位置のカラムにおけるビット値の出現確率をカラムごとに求め、該出現確率に基づいてエントロピー符号化方法により複数の前記レコードを符号化する符号化手段と、
を備える圧縮符号化装置。 - 請求項9の圧縮符号化装置によって圧縮符号化されたデータを復号化する復号化装置において、
前記圧縮符号化されたデータをカラム毎にエントロピー符号の復号化方法により復号する復号化手段と、
該カラムごとに復号された復号化データを結合する混合手段と、
を含む復号化装置。
Priority Applications (6)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2016145397A JP6336524B2 (ja) | 2016-07-25 | 2016-07-25 | データ圧縮符号化方法、その装置、及び、そのプログラム |
EP17834102.0A EP3490153B1 (en) | 2016-07-25 | 2017-07-18 | Data compression coding method, device therefor, and program therefor |
CN201780045701.9A CN109478893B (zh) | 2016-07-25 | 2017-07-18 | 数据压缩编码方法、其装置及存储介质 |
PCT/JP2017/025955 WO2018021094A1 (ja) | 2016-07-25 | 2017-07-18 | データ圧縮符号化方法、復号化方法、その装置、及び、そのプログラム |
EP20197054.8A EP3771104A1 (en) | 2016-07-25 | 2017-07-18 | Data compression coding method, decoding method, apparatus for the methods, and program for the methods |
US16/235,741 US10547324B2 (en) | 2016-07-25 | 2018-12-28 | Data compression coding method, apparatus therefor, and program therefor |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2016145397A JP6336524B2 (ja) | 2016-07-25 | 2016-07-25 | データ圧縮符号化方法、その装置、及び、そのプログラム |
Related Child Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2017008317A Division JP6336636B2 (ja) | 2017-01-20 | 2017-01-20 | データ圧縮符号化方法、その装置、及び、そのプログラム |
JP2017242544A Division JP2018074604A (ja) | 2017-12-19 | 2017-12-19 | データ圧縮符号化方法、復号化方法、その装置、及び、そのプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2018022933A true JP2018022933A (ja) | 2018-02-08 |
JP6336524B2 JP6336524B2 (ja) | 2018-06-06 |
Family
ID=61015968
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2016145397A Active JP6336524B2 (ja) | 2016-07-25 | 2016-07-25 | データ圧縮符号化方法、その装置、及び、そのプログラム |
Country Status (5)
Country | Link |
---|---|
US (1) | US10547324B2 (ja) |
EP (2) | EP3490153B1 (ja) |
JP (1) | JP6336524B2 (ja) |
CN (1) | CN109478893B (ja) |
WO (1) | WO2018021094A1 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20190135158A (ko) * | 2018-05-28 | 2019-12-06 | 삼성에스디에스 주식회사 | 데이터 엔트로피 기반의 데이터 프로세싱 방법 |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP7047651B2 (ja) * | 2018-07-30 | 2022-04-05 | 富士通株式会社 | 情報処理装置、分散処理システム、および分散処理プログラム |
EP3817236A1 (en) * | 2019-11-04 | 2021-05-05 | Samsung Electronics Co., Ltd. | Neural network data processing method and apparatus |
CN111181568A (zh) * | 2020-01-10 | 2020-05-19 | 深圳花果公社商业服务有限公司 | 数据压缩装置及方法、数据解压装置及方法 |
US20230214367A1 (en) * | 2022-01-05 | 2023-07-06 | AVAST Software s.r.o. | System and method for data compression and decompression |
CN115441878A (zh) * | 2022-08-05 | 2022-12-06 | 海飞科(南京)信息技术有限公司 | 针对文本压缩的fse码表快速建立方法 |
CN115078892B (zh) * | 2022-08-19 | 2022-11-01 | 深圳天川电气技术有限公司 | 一种单机大传动变频器状态远程监测系统 |
DE102022003682A1 (de) * | 2022-10-05 | 2024-04-11 | Mercedes-Benz Group AG | Verfahren zur Kompression und Dekompression von Log-Dateien und informationstechnisches System |
CN115658628B (zh) * | 2022-12-19 | 2023-03-21 | 武汉惠强新能源材料科技有限公司 | 用于mes系统的生产数据智能管理方法 |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH04216285A (ja) * | 1990-12-17 | 1992-08-06 | Nippon Telegr & Teleph Corp <Ntt> | サブバンド符号化方式 |
JP2000305822A (ja) * | 1999-04-26 | 2000-11-02 | Denso Corp | データベース管理装置,データベースレコード抽出装置,データベース管理方法及びデータベースレコード抽出方法 |
JP2006100973A (ja) * | 2004-09-28 | 2006-04-13 | Nomura Research Institute Ltd | データ圧縮装置、及びデータ伸長装置 |
JP2007214813A (ja) * | 2006-02-08 | 2007-08-23 | Sony Corp | 符号化方法、符号化プログラムおよび符号化装置 |
JP2009286064A (ja) * | 2008-05-30 | 2009-12-10 | Toyo Seikan Kaisha Ltd | 圧縮成形金型及び圧縮成形装置 |
JP2010026884A (ja) * | 2008-07-23 | 2010-02-04 | Hitachi Ltd | データ圧縮処理を伴うデータ管理方法 |
JP2010118795A (ja) * | 2008-11-11 | 2010-05-27 | Nippon Telegr & Teleph Corp <Ntt> | 並列分散情報源符号化システム及び並列分散情報源符号化・復号化方法 |
WO2013175909A1 (ja) * | 2012-05-25 | 2013-11-28 | クラリオン株式会社 | データ解凍/圧縮装置 |
Family Cites Families (20)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6748520B1 (en) * | 2000-05-02 | 2004-06-08 | 3Com Corporation | System and method for compressing and decompressing a binary code image |
JP4143471B2 (ja) * | 2003-05-21 | 2008-09-03 | キヤノン株式会社 | 画像符号化方法、画像符号化装置及び記録装置 |
JP4846381B2 (ja) | 2006-02-08 | 2011-12-28 | 富士通セミコンダクター株式会社 | 帯域割り当て方法、通信制御装置及び通信装置 |
JP2007214998A (ja) | 2006-02-10 | 2007-08-23 | Fuji Xerox Co Ltd | 符号化装置、復号化装置、符号化方法、復号化方法、及びプログラム |
JP4688690B2 (ja) | 2006-02-15 | 2011-05-25 | 日立造船株式会社 | プラント設備における状態変化検出方法および状態変化検出装置 |
US20090006399A1 (en) * | 2007-06-29 | 2009-01-01 | International Business Machines Corporation | Compression method for relational tables based on combined column and row coding |
US7609179B2 (en) * | 2008-01-08 | 2009-10-27 | International Business Machines Corporation | Method for compressed data with reduced dictionary sizes by coding value prefixes |
US7827187B2 (en) * | 2008-04-04 | 2010-11-02 | International Business Machines Corporation | Frequency partitioning: entropy compression with fixed size fields |
US7683809B2 (en) * | 2008-04-11 | 2010-03-23 | Aceurity, Inc. | Advanced lossless bit coding |
US8108361B2 (en) * | 2008-07-31 | 2012-01-31 | Microsoft Corporation | Efficient column based data encoding for large-scale data storage |
JP2011048514A (ja) | 2009-08-26 | 2011-03-10 | Panasonic Electric Works Co Ltd | データ管理装置及び認証システム |
US8487791B2 (en) | 2010-02-18 | 2013-07-16 | Research In Motion Limited | Parallel entropy coding and decoding methods and devices |
EP2362657B1 (en) * | 2010-02-18 | 2013-04-24 | Research In Motion Limited | Parallel entropy coding and decoding methods and devices |
EP2622744B1 (en) * | 2010-10-01 | 2019-11-06 | BlackBerry Limited | Methods and devices for parallel encoding and decoding using a bitstream structured for reduced delay |
EP2664070B1 (en) | 2011-01-14 | 2016-11-02 | GE Video Compression, LLC | Entropy encoding and decoding scheme |
US10816579B2 (en) * | 2012-03-13 | 2020-10-27 | Informetis Corporation | Sensor, sensor signal processor, and power line signal encoder |
US8933829B2 (en) * | 2013-09-23 | 2015-01-13 | International Business Machines Corporation | Data compression using dictionary encoding |
US10235377B2 (en) * | 2013-12-23 | 2019-03-19 | Sap Se | Adaptive dictionary compression/decompression for column-store databases |
CN104156990B (zh) * | 2014-07-03 | 2018-02-27 | 华南理工大学 | 一种支持特大型数据窗口的无损压缩编码方法及系统 |
CN104462524A (zh) * | 2014-12-24 | 2015-03-25 | 福建江夏学院 | 一种物联网数据压缩存储方法 |
-
2016
- 2016-07-25 JP JP2016145397A patent/JP6336524B2/ja active Active
-
2017
- 2017-07-18 EP EP17834102.0A patent/EP3490153B1/en active Active
- 2017-07-18 WO PCT/JP2017/025955 patent/WO2018021094A1/ja active Search and Examination
- 2017-07-18 EP EP20197054.8A patent/EP3771104A1/en active Pending
- 2017-07-18 CN CN201780045701.9A patent/CN109478893B/zh active Active
-
2018
- 2018-12-28 US US16/235,741 patent/US10547324B2/en active Active
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH04216285A (ja) * | 1990-12-17 | 1992-08-06 | Nippon Telegr & Teleph Corp <Ntt> | サブバンド符号化方式 |
JP2000305822A (ja) * | 1999-04-26 | 2000-11-02 | Denso Corp | データベース管理装置,データベースレコード抽出装置,データベース管理方法及びデータベースレコード抽出方法 |
JP2006100973A (ja) * | 2004-09-28 | 2006-04-13 | Nomura Research Institute Ltd | データ圧縮装置、及びデータ伸長装置 |
JP2007214813A (ja) * | 2006-02-08 | 2007-08-23 | Sony Corp | 符号化方法、符号化プログラムおよび符号化装置 |
JP2009286064A (ja) * | 2008-05-30 | 2009-12-10 | Toyo Seikan Kaisha Ltd | 圧縮成形金型及び圧縮成形装置 |
JP2010026884A (ja) * | 2008-07-23 | 2010-02-04 | Hitachi Ltd | データ圧縮処理を伴うデータ管理方法 |
JP2010118795A (ja) * | 2008-11-11 | 2010-05-27 | Nippon Telegr & Teleph Corp <Ntt> | 並列分散情報源符号化システム及び並列分散情報源符号化・復号化方法 |
WO2013175909A1 (ja) * | 2012-05-25 | 2013-11-28 | クラリオン株式会社 | データ解凍/圧縮装置 |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20190135158A (ko) * | 2018-05-28 | 2019-12-06 | 삼성에스디에스 주식회사 | 데이터 엔트로피 기반의 데이터 프로세싱 방법 |
KR102552833B1 (ko) | 2018-05-28 | 2023-07-06 | 삼성에스디에스 주식회사 | 데이터 엔트로피 기반의 데이터 프로세싱 방법 |
Also Published As
Publication number | Publication date |
---|---|
EP3490153A1 (en) | 2019-05-29 |
JP6336524B2 (ja) | 2018-06-06 |
EP3490153A4 (en) | 2020-03-11 |
US20190140657A1 (en) | 2019-05-09 |
US10547324B2 (en) | 2020-01-28 |
EP3490153B1 (en) | 2023-11-01 |
CN109478893A (zh) | 2019-03-15 |
CN109478893B (zh) | 2023-05-09 |
EP3771104A1 (en) | 2021-01-27 |
WO2018021094A1 (ja) | 2018-02-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6336524B2 (ja) | データ圧縮符号化方法、その装置、及び、そのプログラム | |
US6061398A (en) | Method of and apparatus for compressing and restoring data | |
Crochemore et al. | A subquadratic sequence alignment algorithm for unrestricted scoring matrices | |
JP5221047B2 (ja) | 圧縮率の向上のために改善されたコンテキストモデル選択を使用するcabac符号化方法及び装置、並びにcabac復号化方法及び装置 | |
JP4801776B2 (ja) | データ圧縮 | |
ES2732009T3 (es) | Procedimiento y aparato para codificar y descodificar coeficientes de transformada | |
CN110021369B (zh) | 基因测序数据压缩解压方法、系统及计算机可读介质 | |
JP5656593B2 (ja) | 符号化データを復号する装置及び方法 | |
US9698819B1 (en) | Huffman code generation | |
WO2019076177A1 (zh) | 基因测序数据压缩预处理、压缩、解压方法、系统及计算机可读介质 | |
CN104468044A (zh) | 应用于网络传输中的数据压缩的方法及装置 | |
Namasudra et al. | Applications and future trends of DNA computing | |
JP2018074604A (ja) | データ圧縮符号化方法、復号化方法、その装置、及び、そのプログラム | |
JP6336636B2 (ja) | データ圧縮符号化方法、その装置、及び、そのプログラム | |
CN112332854A (zh) | 霍夫曼编码的硬件实现方法、装置及存储介质 | |
CN112804029A (zh) | 基于ldpc码的bats码的传输方法、装置、设备及可读存储介质 | |
JP4758494B2 (ja) | ビット長を符号に変換する回路及び方法 | |
CN109698703B (zh) | 基因测序数据解压方法、系统及计算机可读介质 | |
Kaipa et al. | System for random access dna sequence compression | |
Shoba et al. | A Study on Data Compression Using Huffman Coding Algorithms | |
Challa et al. | A novel compression technique for DNA sequence compaction | |
Wei et al. | Efficient VLSI Huffman encoder implementation and its application in high rate serial data encoding | |
JP2014220713A (ja) | 符号装置、復号装置、方法、及びプログラム | |
Chuang et al. | An SGH-tree based efficient huffman decoding | |
CN109698704B (zh) | 比对型基因测序数据解压方法、系统及计算机可读介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20170919 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20171219 |
|
A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20171222 |
|
A912 | Re-examination (zenchi) completed and case transferred to appeal board |
Free format text: JAPANESE INTERMEDIATE CODE: A912 Effective date: 20180119 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20180326 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20180502 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6336524 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: R3D04 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313114 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |