JP2014236449A - データ圧縮器及びデータ解凍器 - Google Patents
データ圧縮器及びデータ解凍器 Download PDFInfo
- Publication number
- JP2014236449A JP2014236449A JP2013118356A JP2013118356A JP2014236449A JP 2014236449 A JP2014236449 A JP 2014236449A JP 2013118356 A JP2013118356 A JP 2013118356A JP 2013118356 A JP2013118356 A JP 2013118356A JP 2014236449 A JP2014236449 A JP 2014236449A
- Authority
- JP
- Japan
- Prior art keywords
- data
- symbol
- symbols
- output
- compression
- 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
- 238000007906 compression Methods 0.000 claims abstract description 86
- 230000006835 compression Effects 0.000 claims abstract description 70
- 238000012545 processing Methods 0.000 claims abstract description 52
- 238000006243 chemical reaction Methods 0.000 claims abstract description 26
- 230000015654 memory Effects 0.000 claims description 39
- 238000013144 data compression Methods 0.000 claims description 17
- 230000005540 biological transmission Effects 0.000 abstract description 51
- 230000006837 decompression Effects 0.000 abstract description 44
- 238000000034 method Methods 0.000 abstract description 34
- 230000008569 process Effects 0.000 abstract description 21
- 238000004891 communication Methods 0.000 description 37
- 238000010586 diagram Methods 0.000 description 21
- 230000003247 decreasing effect Effects 0.000 description 8
- 230000006870 function Effects 0.000 description 5
- 230000006872 improvement Effects 0.000 description 3
- 238000000926 separation method Methods 0.000 description 3
- 238000004458 analytical method Methods 0.000 description 2
- 238000007796 conventional method Methods 0.000 description 2
- 238000001514 detection method Methods 0.000 description 2
- 238000012544 monitoring process Methods 0.000 description 2
- 230000001360 synchronised effect Effects 0.000 description 2
- 238000012546 transfer Methods 0.000 description 2
- 241000700605 Viruses Species 0.000 description 1
- 238000003491 array Methods 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 230000001934 delay Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000010365 information processing Effects 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- KJFBVJALEQWJBS-XUXIUFHCSA-N maribavir Chemical compound CC(C)NC1=NC2=CC(Cl)=C(Cl)C=C2N1[C@H]1O[C@@H](CO)[C@H](O)[C@@H]1O KJFBVJALEQWJBS-XUXIUFHCSA-N 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 108020004707 nucleic acids Proteins 0.000 description 1
- 150000007523 nucleic acids Chemical class 0.000 description 1
- 102000039446 nucleic acids Human genes 0.000 description 1
- 230000000737 periodic effect Effects 0.000 description 1
- 108090000623 proteins and genes Proteins 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 238000004904 shortening Methods 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
- 238000011144 upstream manufacturing Methods 0.000 description 1
- 238000010200 validation analysis Methods 0.000 description 1
Images
Landscapes
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
【解決手段】本発明の一側面に係るデータ圧縮器は、複数の固定長のシンボルからなる入力データ列に含まれた、連続する2以上のシンボルが登録されている場合、2以上のシンボルを1つのシンボルに変換する変換部と、変換部で2以上のシンボルが1つのシンボルに変換された場合は、当該1つのシンボルを出力し、そうでない場合は、2以上のシンボルを出力する出力部とを含む。
【選択図】図6
Description
ような様々なストリームデータに対する処理を行う電子回路チップ間を流れる。電子回路チップもエンティティの1つであり、エンティティ間の通信は、通信機器間の通信だけでなく、通信機器内部の電子回路チップ間の通信(いわゆる内部通信)を含む。
ル“a”についてルックアップテーブルが検索される。“a”がヒットした場合には、次に、“ab”についてルックアップテーブルが検索される。“ab”がヒットしなかった場合に、データ列“a”が所定の圧縮データ(例えば“x”)に変換される一方で、“ab”に対する変換用のエントリ(例えば“ab”→“y”)が新たにルックアップテーブルに登録される。
図1は、データ圧縮/解凍システムを模式的に示す図である。図1において、データ圧縮/解凍システムは、データ圧縮器10と、データ解凍器20とを含む。
成要素(電子回路チップ)間通信(いわゆる内部通信)に適用されても良い。通信機器間の通信のために、データ圧縮器10は、送信側の通信機器に搭載され、データ解凍器20は、受信側の通信機器に搭載されることができる。内部通信のために、データ圧縮器10及びデータ解凍器20は、通信機器や各種の情報処理装置(コンピュータ)内に構成要素の一つとして搭載されることができる。
図2は、図1に示したデータ圧縮器10の一例を示すブロック図である。データ圧縮器10は、例えば、送信側エンティティ(送信側装置)から入力されるストリームデータに対する可逆圧縮処理(符号化処理とも呼ばれる)を行い、可逆圧縮処理が施されたストリームデータを出力する。データ圧縮器10は、可逆圧縮の手法として、いわゆる文法圧縮を用いた静的符号化を行う。具体的には、データ圧縮器10は、ストリームデータに含まれる所定のシンボル列に対する変換ルールを規定したルックアップテーブルを有し、ルックアップテーブルに従って、所定のデータシンボル列を、当該シンボル列よりサイズの小さい1つのシンボル(圧縮シンボルとも呼ぶ)に圧縮(符号化)する。
図3は、データ圧縮器10が備えるルックアップテーブルの一例を示す。ルックアップテーブルは、「入力(圧縮前)」の2つのシンボル(シンボルペアと称する)と圧縮(符号化)処理によって変換される「出力(圧縮後)」の1つのシンボルとの対応関係が登録された複数のエントリを含む。エントリ数は、ルックアップテーブルを記憶するメモリ101の記憶容量に応じた有限値である。
守作業や、周期的な更新作業によって変更され得る。また、シンボルペアは、ストリームデータにおける出現率が高い順(いわゆる尤度が高い順)で登録される。
図2に戻ってデータ圧縮器10は、上記したルックアップテーブル(以下、単に「テーブル」と表記することもある)の構成を前提として、テーブルでの検索対象となるシンボルペアを特定するための構成と、シンボルペアがテーブルに登録されているときに、シンボルペアを対応する1シンボル(「圧縮シンボル」と称する)に変換するための構成と、テーブルにおけるシンボルペアがヒットしたか否かに応じて元のシンボルペアと圧縮シンボルとの一方を出力する構成とを備える。
は、シリアライザ102から出力された元のシンボルペアを出力する。セレクタ103の出力は、ラッチ120にて一時的に保持される。このような処理が、ストリームデータの先頭から順に繰り返されることで、ラッチ120には、元のストリームデータに対して圧縮処理が施された圧縮データが蓄積される。圧縮データは適宜のタイミングでラッチ12
0から出力され、伝送路3を介してデータ解凍器20へ送られる。
シンボルが出力されるタイミングでは、CAM101へディスエイブル信号が入力される。CAM101は2番目と3番目のシンボルペアについては圧縮を試みない。さらに、D−FF112から3番目のシンボルが出力され、D−FF111から4番目のシンボルが出力されるタイミングでは、CAM101へイネーブル信号が入力され、3番目と4番目のシンボルペアを用いて圧縮を試みる。実施形態1では、ストリームデータの先頭から順にシンボルを2つずつペアにして、圧縮を試みる。
次に、図1に示したデータ解凍器20について説明する。図5は、データ解凍器20の一例を示すブロック図である。データ解凍器20は、圧縮シンボルと圧縮前の(元の)シンボルペアとを対応付けて記憶するメモリ201(読み書き回路含む)と、圧縮前のシンボルペアを2つのシンボルに分離する分離器(デマルチプレクサ:DMUX)202と、2つのシンボルを元のストリームデータの順に出力するシリアライザ203と、シリアライザ203を制御する信号を出力する1ビットカウンタ204と、当該データ解凍器20に入力されたシンボル又は復号されたシンボルペアを選択的に出力するセレクタ205とを有し、これらが信号線で接続されている。データ解凍器20は、所定のクロックに従って同期した動作を行う。
1に記憶されるルックアップテーブルには、メモリ101に記憶されるルックアップテーブルの入力の値及び出力の値を入れ替えたエントリが登録される。例えば、メモリ201に記憶されるルックアップテーブルの入力の値には、データ圧縮機10のCAMが出力するアドレスが登録される。
号に相当)をセレクタ205に与える。
図6を用いて圧縮処理及び解凍処理の全体を説明する。図6において、データ圧縮/解凍システムは、送信側エンティティとしての送信側装置1と、データ圧縮器10と、受信側エンティティとしての受信側装置2と、データ解凍器20とを含む。送信側装置1及び受信側装置2のそれぞれは、例えば、通信機能を有する通信機器(端末装置、中継装置)であり、データ圧縮/解凍システムは、通信機器間の通信(「機器間通信」と称する)で転送されるデータを圧縮及び解凍する。
1には入出力の値が逆のテーブルが登録されている。最初に、送信側装置1からデータ圧縮器10へ、送信対象のストリームデータが出力される。ここで、ストリームデータが「abdaabaa」(右側が先頭)のようなシンボル列を含む場合を仮定する。
以下、本発明の実施形態2について説明する。実施形態2は実施形態1と共通する構成を含むので、共通する構成については同一の符号を付して説明を省略し、主として相違点について説明する。
号をラッチするD−FF122を備え、D−FF122からの出力値が、フラグ(付加ビット)として出力される。
図である。図5に示すデータ解凍器20との相違点は、データ圧縮器10a側から受信されたフラグ(付加ビット)がセレクタ205の制御信号として使用される点にある。データ圧縮器20aで生成される各付加ビット(フラグ)は、シンボル数に応じたビット数のビット列として、データ解凍器20aに伝達される。データ解凍器20aでは、ラッチ200からのシンボルの出力に応じて、対応するフラグ(付加ビット)がセレクタ205に入力される。これによって、フラグ値“1”の場合に、メモリ201から出力された復元後のシンボルペアをセレクタ205から出力することができる。逆に、フラグ値“0”の時に、ラッチ200から出力されたシンボルをセレクタ205から出力することができる。
以下、本発明の実施形態3について説明する。実施形態3は実施形態1及び2と共通する構成を含むので、共通する構成については同一の符号を付して説明を省略し、主として相違点について説明する。
以下、本発明の実施形態4について説明する。実施形態4は実施形態1〜3と共通する構成を含むので、共通する構成については同一の符号を付して説明を省略し、主として相違点について説明する。
の区切位置を決定する。具体的には、区切位置決定回路104は、シンボルが示すビット列を数値として扱い、隣接する2つのシンボルの大小を比較する。そして、数値が増加し続けている単調増加区間(「増加列」とも呼ぶ)、数値が減少し続けている単調減少区間(「減少列」とも呼ぶ)、又は数値が等しい区間(「等価列」とも呼ぶ)に分割し、区間の境界を区切位置とする。このとき、例えば「等価列」、「増加列」、「減少列」の順に優先順位を定め、区間の境界に位置するシンボルを優先順位の高い区間に組み入れるようにしてもよい。なお、区間に1つのシンボルしか含まれない場合は、例えば同様の優先順位に基づいて前後の区間に組み入れるようにしてもよい。
(1)文字の大小関係:a<b<c<d・・・
(2)区切目の優先順位:等価列>増加列>減少列
関係を示している。「1・2番目」の列は、Q−FF143aに保持される大小関係に相当する。「2・3番目」の列は、Q−FF143bに保持される大小関係に相当する。「3・4番目」の列は、Q−FF143cに保持される大小関係に相当する。そして、エンコーダ144は、各比較器における大小関係が一致するレコードの「出力」列に記載された信号を出力する。
基づいて変換されると、図17のシンボル列3で示すような圧縮データになる。なお、図17では便宜的に区切り記号を記載しているが、ストリームデータに区切り記号を示すシンボルやビットが追加されるわけではない。
上記の実施形態では、2つのシンボルを1つのシンボルに圧縮したが、圧縮前のシンボルの組合せは2つには限られない。複数のシンボルを、それ未満の数のシンボルに置き換えるという構成であれば、データ圧縮器として機能する。ただし、ルックアップテーブルのエントリとストリームデータのシンボルペアとの一致率を向上させるという観点や、データの記憶容量を抑えるといった観点からは、2つのシンボルを1つのシンボルに圧縮するという態様が好ましいといえる。
ルックアップテーブルに登録されていない場合、次の処理対象は3番目のシンボル及び4番目のシンボルとし、これらのシンボルペアがルックアップテーブルに登録されているか判断していた。ここで、1番目のシンボル及び2番目のシンボルのシンボルペアがルックアップテーブルに登録されていない場合、次の処理対象を2番目のシンボル及び3番目のシンボルのシンボルペアとしてもよい。このようにすれば、圧縮率の向上が期待できる。
なお、フレーム内に、例えばシンボル列(圧縮データ)及び各段の付加ビット列(フラグ列)のそれぞれを識別可能な識別子を追加してもよい。識別子は、例えば、圧縮データ及び各フラグ列がフレーム上にマッピングされた際の位置情報のような、受信側で、多重された圧縮データ及びフラグ列を切り分け可能とする情報を含む。
タ解凍器においてデータ系列ごとに分離可能なデータフォーマットの一例を示す。図11及び図13に示したデータ圧縮器10b,データ解凍器20bを例に説明すると、データ圧縮器10dから出力される圧縮データ(4)及び第1〜第4フラグ列の5つのデータ系列は、例えば、図示しないパラレル/シリアル変換器で、所定順序(例えば、圧縮データ,第1フラグ列,第2フラグ列,第3フラグ列,第4フラグ列)を有する1つのシリアルなデータ列に変換される。データ列は、1つのデータブロックとして扱われる。さらに、各データ系列のビット数が図示しないカウンタで計数され、計数結果に基づくヘッダが生成される。ヘッダは、例えばヘッダサイズと、データブロック中における各データ系列のサイズとを少なくとも含む。ヘッダ中のヘッダサイズ及びデータ系列のサイズは、例えば、固定長ビットで表現される(これにより、ヘッダサイズは固定長となる。なお、ヘッダサイズが固定長(解凍側にて既知)のとき、ヘッダにヘッダサイズを含めるのを省略できる)。このようなヘッダが、データブロックの前段にセットされて、下位レイヤに渡される。なお、ヘッダには、データサイズの代わりにオフセット(各データ系列の開始位置)及びデータブロックのサイズを記憶させるようにしてもよい。
101,101a メモリ(CAM)
102 シリアライザ(マルチプレクサ)
103 セレクタ(マルチプレクサ)
104 区切位置決定回路
20,20a,20b データ解凍器
201 メモリ
202 分離器(デマルチプレクサ)
203,205 セレクタ
204 1ビットカウンタ
3 伝送路
Claims (9)
- 複数の固定長のシンボルからなる入力データ列に含まれた、連続する2以上のシンボルが登録されている場合、前記2以上のシンボルを1つのシンボルに変換する変換部と、
前記変換部で前記2以上のシンボルが1つのシンボルに変換された場合は、当該1つのシンボルを出力し、そうでない場合は、前記2以上のシンボルを出力する出力部と、
を含むデータ圧縮器。 - 前記出力部の、前記2以上のシンボルが1つのシンボルに変換された場合の出力は、そうでない場合の出力が取り得ない値となる
請求項1に記載のデータ圧縮器。 - 前記変換部は、前記2以上のシンボルが1つのシンボルに変換された場合、当該1つのシンボルに変換したことを示すフラグを出力し、そうでない場合、前記2以上のシンボルの各々に変換していないことを示すフラグを出力する
請求項1又は2に記載のデータ圧縮器。 - 前記変換部は、CAM(Content Addressable Memory)である
請求項1から3のいずれか一項に記載のデータ圧縮器。 - 所定のルールに基づいて、前記入力データ列に含まれる前記シンボル間の区切位置を決定する区切位置決定部
をさらに含み、
前記変換部は、前記区切位置を基準として、前記連続する2以上のシンボルが登録されているか判断する
請求項1から4のいずれか一項に記載のデータ圧縮器。 - 前記区切位置決定部は、前記シンボルに対して予め定められた優先度を用いて、連続する2つの前記シンボルが示す値の優先度に基づいて、前記区切位置を決定する
請求項5に記載のデータ圧縮器。 - 請求項1から6のいずれか一項に記載のデータ圧縮器を複数直列に接続し、
前段のデータ圧縮器の出力を後段のデータ圧縮器に入力する
データ圧縮装置。 - 入力データ列に含まれる固定長のシンボルが、圧縮処理において2以上のシンボルから変換されたシンボルとして登録されている場合、当該シンボルを前記2以上のシンボルに変換する変換部と、
前記変換部で前記シンボルが前記2以上のシンボルに変換された場合は、前記2以上のシンボルを出力し、そうでない場合は、前記入力データ列に含まれるシンボルを出力する出力部と、
を含むデータ解凍器。 - 前記圧縮処理において2以上のシンボルから変換されたシンボルは、アドレスとして登録されており、前記変換部は、前記アドレスに対応付けて保持する2以上のシンボルを出力するメモリである
請求項8記載のデータ解凍器。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013118356A JP6168595B2 (ja) | 2013-06-04 | 2013-06-04 | データ圧縮器及びデータ解凍器 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013118356A JP6168595B2 (ja) | 2013-06-04 | 2013-06-04 | データ圧縮器及びデータ解凍器 |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2014236449A true JP2014236449A (ja) | 2014-12-15 |
JP2014236449A5 JP2014236449A5 (ja) | 2016-06-23 |
JP6168595B2 JP6168595B2 (ja) | 2017-07-26 |
Family
ID=52138832
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013118356A Active JP6168595B2 (ja) | 2013-06-04 | 2013-06-04 | データ圧縮器及びデータ解凍器 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP6168595B2 (ja) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2016152972A1 (ja) * | 2015-03-25 | 2016-09-29 | 国立大学法人筑波大学 | データ圧縮・解凍システム、データ圧縮方法及びデータ解凍方法、並びにデータ圧縮器及びデータ解凍器 |
WO2020045238A1 (ja) | 2018-08-31 | 2020-03-05 | 国立大学法人筑波大学 | データ圧縮器、データ圧縮方法、データ圧縮プログラム、データ解凍器、データ解凍方法、データ解凍プログラムおよびデータ圧縮解凍システム |
JP2020184672A (ja) * | 2019-05-07 | 2020-11-12 | 国立大学法人 筑波大学 | データの圧縮及び解凍方法、データ圧縮方法、データ圧縮装置、データ圧縮プログラム、データ解凍方法、データ解凍装置、データ解凍プログラム |
Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH03274920A (ja) * | 1990-03-26 | 1991-12-05 | Graphics Commun Technol:Kk | 信号符号化装置および信号復号化装置、並びに信号符号化復号化装置 |
JPH04288618A (ja) * | 1991-03-18 | 1992-10-13 | Fujitsu Ltd | データ圧縮方式 |
JPH06266532A (ja) * | 1993-03-16 | 1994-09-22 | Hitachi Ltd | データ圧縮処理装置 |
JPH06274310A (ja) * | 1993-03-18 | 1994-09-30 | Hitachi Ltd | データ圧縮処理装置 |
JPH0818460A (ja) * | 1994-06-30 | 1996-01-19 | Samsung Electron Co Ltd | ハフマンデコーダー |
JPH09130265A (ja) * | 1995-08-31 | 1997-05-16 | Daewoo Electron Co Ltd | 処理速度の高い可変長コード復号化装置及びその復号化方法 |
JP2000031834A (ja) * | 1998-07-14 | 2000-01-28 | Fujitsu Ltd | 可変長符号の復号化回路 |
JP2005535175A (ja) * | 2002-07-31 | 2005-11-17 | ビーティージー・インターナショナル・リミテッド | ロスレスデータ圧縮 |
WO2011105463A1 (ja) * | 2010-02-23 | 2011-09-01 | 日本電気株式会社 | データ圧縮装置、データ圧縮方法およびプログラム記憶媒体 |
-
2013
- 2013-06-04 JP JP2013118356A patent/JP6168595B2/ja active Active
Patent Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH03274920A (ja) * | 1990-03-26 | 1991-12-05 | Graphics Commun Technol:Kk | 信号符号化装置および信号復号化装置、並びに信号符号化復号化装置 |
JPH04288618A (ja) * | 1991-03-18 | 1992-10-13 | Fujitsu Ltd | データ圧縮方式 |
JPH06266532A (ja) * | 1993-03-16 | 1994-09-22 | Hitachi Ltd | データ圧縮処理装置 |
JPH06274310A (ja) * | 1993-03-18 | 1994-09-30 | Hitachi Ltd | データ圧縮処理装置 |
JPH0818460A (ja) * | 1994-06-30 | 1996-01-19 | Samsung Electron Co Ltd | ハフマンデコーダー |
JPH09130265A (ja) * | 1995-08-31 | 1997-05-16 | Daewoo Electron Co Ltd | 処理速度の高い可変長コード復号化装置及びその復号化方法 |
JP2000031834A (ja) * | 1998-07-14 | 2000-01-28 | Fujitsu Ltd | 可変長符号の復号化回路 |
JP2005535175A (ja) * | 2002-07-31 | 2005-11-17 | ビーティージー・インターナショナル・リミテッド | ロスレスデータ圧縮 |
WO2011105463A1 (ja) * | 2010-02-23 | 2011-09-01 | 日本電気株式会社 | データ圧縮装置、データ圧縮方法およびプログラム記憶媒体 |
Non-Patent Citations (1)
Title |
---|
SHINICHI YAMAGIWA, HIROSHI SAKAMOTO: "A Reconfigurable Stream Compression Hardware based on Static Symbol-Lookup Table", BIG DATA, 2013 IEEE INTERNATIONAL CONFERENCE ON, JPN6016031807, October 2013 (2013-10-01), pages 86 - 93, XP032535132, ISSN: 0003572757, DOI: 10.1109/BigData.2013.6691702 * |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2016152972A1 (ja) * | 2015-03-25 | 2016-09-29 | 国立大学法人筑波大学 | データ圧縮・解凍システム、データ圧縮方法及びデータ解凍方法、並びにデータ圧縮器及びデータ解凍器 |
JP2016184830A (ja) * | 2015-03-25 | 2016-10-20 | 国立大学法人 筑波大学 | データ圧縮・解凍システム、データ圧縮方法及びデータ解凍方法、並びにデータ圧縮器及びデータ解凍器 |
US9948319B2 (en) | 2015-03-25 | 2018-04-17 | University Of Tsukuba | Data compression/decompression system, data compression method and data decompression method, and data compressor and data decompressor |
WO2020045238A1 (ja) | 2018-08-31 | 2020-03-05 | 国立大学法人筑波大学 | データ圧縮器、データ圧縮方法、データ圧縮プログラム、データ解凍器、データ解凍方法、データ解凍プログラムおよびデータ圧縮解凍システム |
US11196443B2 (en) | 2018-08-31 | 2021-12-07 | University Of Tsukuba | Data compressor, data decompressor, and data compression/decompression system |
JP2020184672A (ja) * | 2019-05-07 | 2020-11-12 | 国立大学法人 筑波大学 | データの圧縮及び解凍方法、データ圧縮方法、データ圧縮装置、データ圧縮プログラム、データ解凍方法、データ解凍装置、データ解凍プログラム |
US11876542B2 (en) | 2019-05-07 | 2024-01-16 | University Of Tsukuba | Data compression and decompression methods, data compression device, and data decompression device |
Also Published As
Publication number | Publication date |
---|---|
JP6168595B2 (ja) | 2017-07-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7538694B2 (en) | Network device with improved storage density and access speed using compression techniques | |
US7538695B2 (en) | System and method for deflate processing within a compression engine | |
JP4759214B2 (ja) | 漸進的で連続的なデータ圧縮のためのシステム及び方法 | |
US8750370B2 (en) | Congestion-adaptive compression | |
US8456331B2 (en) | System and method of compression and decompression | |
JP3900435B2 (ja) | データパケットのルーティング方法およびルーティング装置 | |
US5608396A (en) | Efficient Ziv-Lempel LZI data compression system using variable code fields | |
US5140321A (en) | Data compression/decompression method and apparatus | |
Franaszek et al. | Parallel compression with cooperative dictionary construction | |
EP3276836B1 (en) | Data compression/decompression system, data compression method and data decompression method, and data compressor and data decompressor | |
US11431351B2 (en) | Selection of data compression technique based on input characteristics | |
CN108702160B (zh) | 用于压缩和解压缩数据的方法、设备和系统 | |
AU2001277914A1 (en) | Incremental and continuous data compression | |
US8106799B1 (en) | Data compression and decompression using parallel processing | |
US8909813B2 (en) | Efficient processing of compressed communication traffic | |
US6348881B1 (en) | Efficient hardware implementation of a compression algorithm | |
JP2005535175A (ja) | ロスレスデータ圧縮 | |
JP6168595B2 (ja) | データ圧縮器及びデータ解凍器 | |
US7109895B1 (en) | High performance Lempel Ziv compression architecture | |
JPH05181641A (ja) | データ圧縮・復元装置 | |
CN117833929A (zh) | 一种基于fpga的lz4压缩与解压缩系统与介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20160413 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20160413 |
|
A871 | Explanation of circumstances concerning accelerated examination |
Free format text: JAPANESE INTERMEDIATE CODE: A871 Effective date: 20160413 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20160413 |
|
A975 | Report on accelerated examination |
Free format text: JAPANESE INTERMEDIATE CODE: A971005 Effective date: 20160727 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20160823 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20161024 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20170117 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20170412 |
|
A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20170519 |
|
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: 20170606 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20170622 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6168595 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313117 |
|
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 |