JP6609404B2 - 圧縮プログラム、圧縮方法および圧縮装置 - Google Patents
圧縮プログラム、圧縮方法および圧縮装置 Download PDFInfo
- Publication number
- JP6609404B2 JP6609404B2 JP2014149271A JP2014149271A JP6609404B2 JP 6609404 B2 JP6609404 B2 JP 6609404B2 JP 2014149271 A JP2014149271 A JP 2014149271A JP 2014149271 A JP2014149271 A JP 2014149271A JP 6609404 B2 JP6609404 B2 JP 6609404B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- length
- unit
- code
- frequency
- 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
- 238000007906 compression Methods 0.000 title claims description 98
- 230000006835 compression Effects 0.000 title claims description 98
- 238000000034 method Methods 0.000 title claims description 55
- 238000012545 processing Methods 0.000 description 134
- 230000010365 information processing Effects 0.000 description 106
- 238000010586 diagram Methods 0.000 description 40
- 230000006837 decompression Effects 0.000 description 34
- 230000006870 function Effects 0.000 description 10
- 230000002776 aggregation Effects 0.000 description 4
- 238000004220 aggregation Methods 0.000 description 4
- 206010000210 abortion Diseases 0.000 description 3
- 239000000284 extract Substances 0.000 description 3
- 239000004065 semiconductor Substances 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000012544 monitoring process Methods 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 238000007781 pre-processing Methods 0.000 description 2
- 238000006243 chemical reaction Methods 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
Images
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
- H03M7/4031—Fixed length to variable length coding
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03K—PULSE TECHNIQUE
- H03K5/00—Manipulating of pulses not covered by one of the other main groups of this subclass
- H03K5/00006—Changing the frequency
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03K—PULSE TECHNIQUE
- H03K5/00—Manipulating of pulses not covered by one of the other main groups of this subclass
- H03K5/01—Shaping pulses
- H03K5/04—Shaping pulses by increasing duration; by decreasing duration
-
- 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/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/4031—Fixed length to variable length coding
- H03M7/4037—Prefix coding
Description
図1は、参考例1で集計される文字の出現頻度とその範囲を説明するための図である。図1の例に示すように、参考例1に係る情報処理装置100aがソースファイルF1を記憶領域A2にリードする。記憶領域A2には、「1st horse」という文字列が含まれる。
参考例1に係る情報処理装置100aは、生成したハフマン木10を用いてファイルの圧縮処理を行う。図3は、圧縮処理の流れを説明するための図である。参考例1に係る情報処理装置100aによって、記憶領域A1、記憶領域A2および記憶領域A3が例えばメモリ内に確保される。記憶領域A1は、例えば、符号化部と呼ばれる。ファイルF1には、「・・・1st horse・・・2nd horse・・・3rd horse・・・」というコンテンツのデータを含んでおり、ファイルF1内のデータが順次、記憶領域A1にロードされる。記憶領域A1にロードされたデータに対して圧縮処理がおこなわれた後、記憶領域A1にロードされたデータは記憶領域A2にコピーされる。記憶領域A2は、例えば、参照部と呼ばれる。
情報処理装置100aは、生成したハフマン木を基にしてファイルを伸長する処理を行う。図4は、伸張処理の流れを説明するための図である。情報処理装置100aは、圧縮ファイルF2内の圧縮データを順次記憶領域B1にロードする。記憶領域B1は、例えば符号化部と呼ばれる。情報処理装置100aは、圧縮データを含む圧縮ファイルF2の圧縮データに対して伸張処理を行い、伸長データを生成する。情報処理装置100aは、生成した伸長データを、記憶領域B2と記憶領域B3にコピーする。記憶領域B2は、例えば参照部と呼ばれる。そして、情報処理装置100aは、記憶領域B3に収集された伸長データに基づいて伸長ファイルF3を生成する。なお、図4の「*」は、圧縮されたデータである。
図5は、情報処理装置の各処理部と記憶部との関係を説明するための図である。図5の例に示すように、情報処理装置100aの記憶部400aは、圧縮部200aと伸張部300aとに接続される。記憶部400aは例えば、RAM(Random Access Memory)、ROM(Read Only Memory)、フラッシュメモリなどの半導体メモリ素子、ハードディスクや光ディスクなどの記憶装置に対応する。記憶部400aは、例えば、後述する図6の第1記憶領域216および第2記憶領域229に対応する。
図6は、参考例1の情報処理装置の圧縮に係るシステム構成の例を示す図である。図6の例に示されるように、圧縮部200aは、第1段階処理部210と、第2段階処理部220とを有する。第1段階処理部210は、第1ファイルリード部211、文字頻度集計部212、頻度表生成部213、ハフマン木生成部214、頻度表格納部215、および第1記憶領域216を含む。一方、第2段階処理部220は、第2ファイルリード部221、最長一致文字列探索部222、第1符号化部223、第2符号化部224、識別ビット生成部225および参照部更新部226を含む。さらに、第2段階処理部220は、ファイルライト部227および第2記憶領域229を含む。なお、第1ファイルリード部211と第2ファイルリード部221とは、同じ構成であってもよい。
図7を用いて、参考例1のハフマン木によって文字および最長一致文字列の長さに割り当てられる符号長について説明する。図7は、参考例1のハフマン符号の符号長を説明するための第1の図である。図7の例に示される頻度分布表1aは、参考例1に係る情報処理装置100aによって集計されたコードの出現頻度を表す。頻度分布表1aの縦軸は、各文字の出現頻度を表す。また、頻度分布表1aの横軸には、出現頻度の高い文字から順に、英小字、数字、英大字、特殊文字、制御文字の文字が列挙される。
次に伸長部300aの構成の一例について説明する。図9は、伸長部の構成の参考例を示す機能ブロック図である。図9に示すように、伸長部300aは、第1段階処理部330aと第2段階処理部340aとを有する。第1段階処理部330aは、頻度表リード部331と、ハフマン木生成部332とを有する。第2段階処理部340aは、ファイルリード部341と、圧縮符号識別部342と、第1伸長部343と、第2伸長部344と、参照部更新部345と、ファイルライト部346とを有する。
図10を用いて実施例1における出現回数表H11bおよび出現回数表H12bの生成について説明する。図10は、本実施例で集計される文字と長さの出現回数と範囲を説明するための図である。図10の例に示すように、実施例1に係る情報処理装置100bがソースファイルF1を記憶領域A1にリードする。ファイルF1は、「△horse△」という文字列を複数含む。
情報処理装置100bは、出現回数表H11bおよび出現回数表H12bに基づいてハフマン木を生成する。図11は、実施例1で生成されるハフマン木の第1の例を示す図である。図11の例のように、実施例1で生成されたハフマン木20は、根21と、節点22a〜22fと、葉23a〜23eとを有する。節点22a〜22eは、節点のデータ構造20aに示されるように上位節点へのポインタ、下位の左および右の節点または葉のポインタを有する。葉23a〜23dは、葉のデータ構造10bに示されるように葉の識別子、予備情報、文字コードまたは最長一致文字列の長さを有する。
図12は、実施例1の情報処理装置の各処理部と記憶部との関係を説明するための図である。図12の例に示すように、情報処理装置100bの記憶部400bは、圧縮部200bと伸張部300bとに接続される。記憶部400bは例えば、RAM、ROM、フラッシュメモリなどの半導体メモリ素子、ハードディスクや光ディスクなどの記憶装置に対応する。記憶部400bは、例えば、後述する図13の第1記憶領域258および第2記憶領域269に対応する。
図13は、実施例1の情報処理装置の圧縮に係るシステム構成の例を示す図である。圧縮部200bは、第1段階処理部250と、第2段階処理部260とを有する。第1段階処理部250は、第1ファイルリード部251、第1最長一致文字列探索部252、文字出現回数集計部253、長さ出現回数集計部254、頻度表生成部255、ハフマン木生成部256、頻度表格納部257および第1記憶領域258を含む。一方、第2段階処理部260は、第2ファイルリード部261、最長一致文字列探索部262、第1符号化部263、第2符号化部264、識別ビット生成部265および参照部更新部266を含む。さらに、第2段階処理部260は、ファイルライト部267および第2記憶領域269を含む。なお、第1ファイルリード部251と第2ファイルリード部261とは、同じ構成であってもよい。
図14は、圧縮処理全体の流れの例を示すフロー図である。なお、ステップS12の詳細なフローに関しては、後述のサブフローで示す。図14の例のように、情報処理装置100bは、ステップS10〜ステップS15の前半部においてハフマン木20を生成し、ステップS16〜ステップS24の後半部においてハフマン木20を用いて圧縮処理をおこなう。
図15は、頻度計算処理の流れの例を示すフロー図である。図15のフローは、図14におけるステップS12に対応する。
図16は、コードの頻度表を作成する処理の流れの例を示す図である。ハフマン木生成部256は、文字の頻度表H20bからコードに対応する文字の出現頻度(小計)を取得し、長さの頻度表H21bからコードに対応する長さの出現頻度(小計)を取得する。ハフマン木生成部256は、コードに対応する文字の出現頻度(小計)と長さの出現頻度(小計)とを合算し、コードの出現頻度(合計)を求める。ハフマン木生成部256は、コードの出現頻度(合計)に基づきコードに符号長を割当てる。ハフマン木生成部256は、コードに割当てられた頻度(合計)および符号長を、コードの頻度表22bに格納する。
図17は、実施例1のハフマン符号の符号長を説明するための第1の図である。図17の例に示される頻度分布表5aは、実施例1に係る情報処理装置100bによって集計された文字と、長さとの出現頻度(小計)を表す。頻度分布表5aの横軸は、出現頻度の高い文字から順に、英小字、数字、英大字、特殊文字、制御文字を列挙したものである。制御文字の近傍に出現頻度が高いものから順に最長一致文字列の長さが列挙される。頻度分布表5aの縦軸は、各文字および各長さの出現頻度(小計)を示す。
図19は、本実施例に係る伸長部の構成を示す機能ブロック図である。図19に示すように、この伸長部300bは、第1段階処理部370bと、第2段階処理部380bとを有する。第1段階処理部370bは、頻度表リード部371と、ハフマン木生成部372とを有する。
図20は、伸張処理の流れの例を示すフロー図である。まず、情報処理装置100bは、前処理をおこなう(ステップS30)。例えば、伸長処理する際の作業領域として記憶領域B1、記憶領域B2および記憶領域B3を確保する。情報処理装置100bは、圧縮ファイルF2をリードして記憶領域B1に展開する(ステップS31)。頻度表リード部371は、圧縮ファイルF2のヘッダ部に含まれる頻度表H11Bおよび頻度表H12Bを読み出してハフマン木生成部372に出力する。ハフマン木生成部372は、各コードの出現頻度を算出し、各コードの出現頻度に基づいてハフマン木20を生成する(ステップS32)。ファイルリード部381は、ファイルF2から圧縮データを読み出す(ステップS33)。
情報処理装置100bは、圧縮対象のデータ列から抽出されたデータのうち、処理対象となるデータと最も長く一致する一致データのデータ長が所定長未満の場合に、一致データに含まれる文字データに対応するコードの出現頻度を取得し、一致データのデータ長が所定長以上の場合に、一致データに対応するコードの出現頻度を取得する取得部を有する。情報処理装置100bは、取得されたコードの出現頻度に基づき生成された圧縮符号を用いて圧縮対象のデータ列を圧縮する圧縮部を有する。なお、取得部は、第1段階処理部の一例である。圧縮部は、第2段階処理部の一例である。これにより、ファイルの圧縮率を改善できる。
以下、上述の実施形態における変形例の一部を説明する。下記の変形例のみでなく、本発明の本旨を逸脱しない範囲の設計変更は適宜行われうる。
図21は、実施例1の情報処理装置のハードウェア構成を示す図である。図21が示すように、コンピュータ500は、各種演算処理を実行するCPU501と、ユーザからのデータ入力を受け付ける入力装置502と、モニタ503とを有する。また、コンピュータ500は、記憶媒体からプログラム等を読み取る媒体読取装置504と、他の装置と接続するためのインターフェース装置505と、他の装置と無線により接続するための無線通信装置506とを有する。また、コンピュータ500は、各種情報を一時記憶するRAM(Random Access Memory)507と、ハードディスク装置508とを有する。また、各装置501〜508は、バス509に接続される。
200b 圧縮部
250 第1段階処理部
251 第1ファイルリード部
252 第1最長一致文字列探索部
253 文字出現回数集計部
254 長さ出現回数集計部
255 頻度表生成部
256 ハフマン木生成部
258 第1記憶領域
260 第2段階処理部
261 第2ファイルリード部
262 第2最長一致文字列探索部
263 第1符号化部
264 第2符号化部
265 識別ビット生成部
266 参照部更新部
267 ファイルライト部
269 第2記憶領域
Claims (3)
- コンピュータに、
圧縮対象のデータ列から抽出されたデータのうち、処理対象となるデータと最も長く一致する一致データのデータ長が所定長未満の場合に、前記一致データに含まれる文字データおよび前記一致データのデータ長のうち前記一致データに含まれる文字データに対応するコードの出現頻度を取得し、前記一致データのデータ長が所定長以上の場合に、前記文字データおよび前記一致データのデータ長のうち前記一致データのデータ長に対応するコードの出現頻度を取得し、
前記文字データの出現頻度および前記一致データのデータ長の出現頻度を合算した頻度に基づいて生成された、木の葉のそれぞれに前記文字データおよび前記一致データのデータ長に対応するコードを割り当てた木を用いて前記圧縮対象のデータ列を圧縮する
処理を実行させることを特徴とする圧縮プログラム。 - 圧縮対象のデータ列から抽出されたデータのうち、処理対象となるデータと最も長く一致する一致データのデータ長が所定長未満の場合に、前記一致データに含まれる文字データおよび前記一致データのデータ長のうち前記一致データに含まれる文字データに対応するコードの出現頻度を取得し、前記一致データのデータ長が所定長以上の場合に、前記文字データおよび前記一致データのデータ長のうち前記一致データのデータ長に対応するコードの出現頻度を取得し、
前記文字データの出現頻度および前記一致データのデータ長の出現頻度を合算した頻度に基づいて生成された、木の葉のそれぞれに前記文字データおよび前記一致データのデータ長に対応するコードを割り当てた木を用いて前記圧縮対象のデータ列を圧縮する
処理をコンピュータが実行することを特徴とする圧縮方法。 - 圧縮対象のデータ列から抽出されたデータのうち、処理対象となるデータと最も長く一致する一致データのデータ長が所定長未満の場合に、前記一致データに含まれる文字データおよび前記一致データのデータ長のうち前記一致データに含まれる文字データに対応するコードの出現頻度を取得し、前記一致データのデータ長が所定長以上の場合に、前記文字データおよび前記一致データのデータ長のうち前記一致データのデータ長に対応するコードの出現頻度を取得する取得部と、
前記文字データの出現頻度および前記一致データのデータ長の出現頻度を合算した頻度に基づいて生成された、木の葉のそれぞれに前記文字データおよび前記一致データのデータ長に対応するコードを割り当てた木を用いて前記圧縮対象のデータ列を圧縮する圧縮部と、
を有することを特徴とする圧縮装置。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2014149271A JP6609404B2 (ja) | 2014-07-22 | 2014-07-22 | 圧縮プログラム、圧縮方法および圧縮装置 |
US14/799,773 US9397696B2 (en) | 2014-07-22 | 2015-07-15 | Compression method, compression device, and computer-readable recording medium |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2014149271A JP6609404B2 (ja) | 2014-07-22 | 2014-07-22 | 圧縮プログラム、圧縮方法および圧縮装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2016025536A JP2016025536A (ja) | 2016-02-08 |
JP6609404B2 true JP6609404B2 (ja) | 2019-11-20 |
Family
ID=55167542
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2014149271A Active JP6609404B2 (ja) | 2014-07-22 | 2014-07-22 | 圧縮プログラム、圧縮方法および圧縮装置 |
Country Status (2)
Country | Link |
---|---|
US (1) | US9397696B2 (ja) |
JP (1) | JP6609404B2 (ja) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP7405365B2 (ja) * | 2020-01-31 | 2023-12-26 | 国立大学法人東海国立大学機構 | レーザ加工方法、半導体部材製造方法、及び、レーザ加工装置 |
US11652495B2 (en) * | 2021-09-14 | 2023-05-16 | Mastercard International Incorporated | Pattern-based string compression |
CN115988569B (zh) * | 2023-03-21 | 2023-06-30 | 浙江省疾病预防控制中心 | 一种蓝牙设备数据快速传输方法 |
CN117155406B (zh) * | 2023-10-30 | 2024-02-02 | 深圳市成为高科技有限公司 | 一种社会调查数据智能管理系统 |
CN117254819B (zh) * | 2023-11-20 | 2024-02-27 | 深圳市瑞健医信科技有限公司 | 一种医疗废物智能监管系统 |
Family Cites Families (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5532694A (en) * | 1989-01-13 | 1996-07-02 | Stac Electronics, Inc. | Data compression apparatus and method using matching string searching and Huffman encoding |
JP3241788B2 (ja) | 1992-02-28 | 2001-12-25 | 富士通株式会社 | データ圧縮方式 |
JP3541930B2 (ja) * | 1998-08-13 | 2004-07-14 | 富士通株式会社 | 符号化装置及び復号化装置 |
JP2001136075A (ja) | 1999-11-05 | 2001-05-18 | Fujitsu Ltd | データ圧縮/復元装置及びデータ圧縮/復元プログラムを記録した記憶媒体 |
DE10131801B4 (de) | 2001-06-30 | 2013-03-07 | Robert Bosch Gmbh | Verfahren zur Datenkompression und Navigationssystem |
JP4479530B2 (ja) * | 2004-12-28 | 2010-06-09 | カシオ電子工業株式会社 | データ圧縮装置、及びデータ復元装置 |
US7215259B2 (en) * | 2005-06-03 | 2007-05-08 | Quantum Corporation | Data compression with selective encoding of short matches |
US7827237B2 (en) * | 2007-03-12 | 2010-11-02 | Citrix Systems, Inc. | Systems and methods for identifying long matches of data in a compression history |
WO2008142799A1 (ja) | 2007-05-24 | 2008-11-27 | Fujitsu Limited | 情報検索プログラム、該プログラムを記録した記録媒体、情報検索方法、および情報検索装置 |
JP5782214B2 (ja) * | 2008-05-30 | 2015-09-24 | 富士通株式会社 | 情報検索プログラム、情報検索装置および情報検索方法 |
US8610606B2 (en) * | 2011-11-24 | 2013-12-17 | International Business Machines Corporation | Compression algorithm incorporating dynamic selection of a predefined huffman dictionary |
JP5895545B2 (ja) * | 2012-01-17 | 2016-03-30 | 富士通株式会社 | プログラム、圧縮ファイル生成方法、圧縮符号伸張方法、情報処理装置、および記録媒体 |
-
2014
- 2014-07-22 JP JP2014149271A patent/JP6609404B2/ja active Active
-
2015
- 2015-07-15 US US14/799,773 patent/US9397696B2/en active Active
Also Published As
Publication number | Publication date |
---|---|
US20160028415A1 (en) | 2016-01-28 |
US9397696B2 (en) | 2016-07-19 |
JP2016025536A (ja) | 2016-02-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR101748982B1 (ko) | 매체에 저장된 프로그램 | |
JP6609404B2 (ja) | 圧縮プログラム、圧縮方法および圧縮装置 | |
US8838551B2 (en) | Multi-level database compression | |
US20160321282A1 (en) | Extracting method, information processing method, computer product, extracting apparatus, and information processing apparatus | |
KR100894002B1 (ko) | 선택적 압축과 복원 및 압축 데이터에 대한 데이터 포맷을위한 장치 및 방법 | |
JP5831298B2 (ja) | プログラム、情報処理装置およびインデックス生成方法 | |
JP6476647B2 (ja) | 圧縮プログラム、圧縮装置、圧縮方法、伸長プログラム、伸長装置および伸長方法 | |
US9916314B2 (en) | File extraction method, computer product, file extracting apparatus, and file extracting system | |
US9509333B2 (en) | Compression device, compression method, decompression device, decompression method, information processing system, and recording medium | |
JP2001345710A (ja) | データ圧縮装置および方法 | |
US11394956B2 (en) | Encoding apparatus and encoding method | |
JP6686639B2 (ja) | 符号化プログラム、符号化装置、符号化方法、復号化プログラム、復号化装置および復号化方法 | |
JP2017073615A (ja) | 符号化プログラム、符号化方法、符号化装置、復号化プログラム、復号化方法および復号化装置 | |
Rahman et al. | A novel lossless coding technique for image compression | |
US9479195B2 (en) | Non-transitory computer-readable recording medium, compression method, decompression method, compression device, and decompression device | |
US20150248432A1 (en) | Method and system | |
US11309909B2 (en) | Compression device, decompression device, and method | |
JP6931442B2 (ja) | 符号化プログラム、インデックス生成プログラム、検索プログラム、符号化装置、インデックス生成装置、検索装置、符号化方法、インデックス生成方法および検索方法 | |
JPWO2014030189A1 (ja) | 圧縮プログラム、圧縮方法、圧縮装置、伸張プログラム、伸張方法、伸張装置およびデータ転送システム | |
JP2016170750A (ja) | データ管理プログラム、情報処理装置およびデータ管理方法 | |
JP6135788B2 (ja) | 圧縮プログラム、圧縮方法、圧縮装置、伸張プログラム、伸張方法、伸張装置およびデータ転送システム | |
US10318483B2 (en) | Control method and control device | |
US20160210304A1 (en) | Computer-readable recording medium, information processing apparatus, and conversion process method | |
JP3236747B2 (ja) | データ伸長方式 | |
Jrai | Efficiency lossless data techniques for Arabic text compression |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20170406 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20180209 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20180306 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20180412 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20180911 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20181211 |
|
A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20181218 |
|
A912 | Re-examination (zenchi) completed and case transferred to appeal board |
Free format text: JAPANESE INTERMEDIATE CODE: A912 Effective date: 20190111 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20191028 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6609404 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |