JP6756280B2 - 情報処理装置，情報処理プログラムおよび情報処理方法 - Google Patents

Description

本発明は、情報処理装置，情報処理プログラムおよび情報処理方法に関する。

文字列のデータ量を削減するデータ圧縮方法の一つとして文法圧縮が知られている。

図１１は従来の文法圧縮手法を説明するための図である。

文法圧縮においては、連続する２つの文字（２文字）を１文字に置換（変換，圧縮置換）することを繰り返し行ない、最終的に残った１文字と、変換の履歴を示す辞書とを記録する。

図１１においては、文字列“abcabc”を圧縮する例を木構造で表している。この木構造において、ノード（節点，頂点）が置換された文字を示す。

以下、木構造における上位（上層）を、単に、上といい、下位（下層）を、単に、下というものとする。

先ず、文字列“ab”を文字“X”に置換することで、文字列“abcabc”を文字列“XcXc”に変換する。

次に、文字列“Xc”を文字“Y”に置換することで、文字列“XcXc”を文字列“YY”に変換する。

さらに、文字列“YY”を文字“Z”に置換することで、文字列“YY”を文字“Z”に変換する。

そして、文字列“abcabc”を“Z”に変換するまでに行なった置換の情報を辞書として、最終的に残った１文字“Z”とともに記録する。

また、圧縮された文字“Z”は、上記と逆の処理を行なうことで、圧縮前の文字列“abcabc”に展開（伸長）される。

また、文法圧縮では、個々のノードに対して、その下にいくつの文字が存在するかを示す情報（以下、ラベルという）を付記することで、特定の範囲の文字列を少ない工程で伸長することができる。ノードにラベルを付して示す木構造をラベル付き木構造という場合がある。

図１２はラベル付き木構造を例示する図であり、図１１に示した木構造にラベルを付したものである。

図１２に例示するラベル付き木構造において、文字“X”の下には、文字“a”，“b”の２つの文字があるので、この文字“X”にはラベル“2”が付されている。同様に、文字“Y”の下には、文字“a”，“b”，“c”の３つの文字があるので、この文字“Y”にはラベル“3”が付されている。なお、ラベルには置換に用いられる文字“X”，“Y”は計数しないものとする。

この図１２に例示するラベル付き木構造の辞書を、以下のように表すことができる。辞書は、文法圧縮の過程において行なわれる文字の置換を表す。

“Z”：“Z(6) -> YY”,“Y(3) -> Xc”，“X(2) -> ab”
なお、辞書中において、符号“->”は、置換による対応関係を表す。また、辞書中においてはラベルをカッコ付きの数字（例えば、“(6)”）を用いて示す。また、ラベル付き木構造において、最上位の文字（図１２に示す例では文字“Z”）と、最下位の文字（図１２に示す例では文字“abcabc”）との間にあるノードを中間ノードという場合がある。

ここで、図１２に例示するラベル付き木構造で表される文字列“abcabc”において、例えば５文字目から６文字目を参照（伸長）する場合には、下記の手順により行なう。

なお、以下、例えば、文字“X”のa文字目からb文字目までの文字列を、“X[a,b]”と表す。a，bはいずれも自然数である。

以下に、Z[5,6]を伸長する手法を示す。

図１２に示すラベル付き木構造において、Zは、Y(3)とY(3)とに伸長できるので、Z[5,6]は、Y[2,3]と表すことができる。すなわち、Yにおける2文字目と3文字目とが、Zにおける5文字目と6文字目に相当する。

同様に、YはX(2)とc(1)とに伸長できるので、Y[2,3]は、X[2,2]およびcとなる。また、Xはa(1)とb(1)とに伸長できるので、Y[2,2]はbと表すことができる。

従って、文法圧縮されたX[5,6]は、bcと求めることができる。

なお、図１２に示すラベル付き木構造において、上述の如くZ[5,6]を伸長するために参照されるノードを破線で表している。

特開平６−２０２８４４号公報 特開２０１０−２６８８４号公報

一般に、文法圧縮されたデータを伸長する際にアクセス対象となる中間ノードは、記憶領域内において散在している。従って、上述の如く、木構造における一部のノードに対してのみアクセスすることでデータの伸長を行なうということは、データの記憶領域におけるアドレスで考えると、いくつかの領域にランダムアクセスが生じることを意味する。

一方で、近年、高速なデータアクセスを実現するストレージ製品として、ＳＳＤ（Solid State Drive）を用いたＡＦＡ（All Flash Array）が開発されている。ＳＳＤにおいては、ページといわれる領域単位でデータアクセスが行なわれるという特性を有する。

従って、文法圧縮されたデータがＳＳＤに格納されている場合に、データの伸長時に、記憶領域を成す多数のページのリードを行なう必要があり、これにより、ＳＳＤにおいて多くの領域のデータをリードする必要がある。これにより、ＳＳＤの寿命を縮めることになる。

１つの側面では、本発明は、半導体記憶装置を効率的に使用できるようにすることを目的とする。

このため、この情報処理装置は、圧縮対象文字列データを、複数の部分領域に区画する分割処理部と、前記複数の部分領域のそれぞれに含まれる領域データを、それぞれアクセス単位サイズ以下まで圧縮して圧縮済部分データを生成する圧縮処理部と、生成した前記圧縮済部分データを、半導体記憶装置におけるアクセス単位領域に格納させる格納処理部とを備える。さらに、前記圧縮処理部は、生成した前記圧縮済部分データを備える圧縮済文字列データの圧縮率が評価要件を満たしている場合に、連続する複数の圧縮済部分データをアクセス単位サイズ以下まで圧縮する。

一実施形態によれば、半導体記憶装置を効率的に用いることができる。

実施形態の一例としての情報処理装置の構成を模式的に示す図である。 実施形態の一例としての情報処理装置における分割処理部による処理を説明するための図である。 実施形態の一例としての情報処理装置における圧縮処理部による処理を説明するための図である。 実施形態の一例としての情報処理装置における伸長処理部による処理を説明するための図である。 実施形態の一例としての情報処理装置におけるメッセージの圧縮処理を説明するフローチャートである。 実施形態の一例としての情報処理装置における伸長処理を説明するフローチャートである。 実施形態の一例としての情報処理装置におけるデータ圧縮方法を従来の文法圧縮手法と比較して示す図である。 実施形態の一例としての情報処理装置の機能構成の変形例を示す図である。 変形例としての情報処理装置における圧縮対象メッセージに対する圧縮処理および圧縮効果を説明するための図である。 変形例としての情報処理装置におけるメッセージの圧縮処理を説明するフローチャートである。 従来の文法圧縮手法を説明するための図である。 ラベル付き木構造を例示する図である。

以下、図面を参照して本情報処理装置，情報処理プログラムおよび情報処理方法に係る実施の形態を説明する。ただし、以下に示す実施形態はあくまでも例示に過ぎず、実施形態で明示しない種々の変形例や技術の適用を排除する意図はない。すなわち、本実施形態を、その趣旨を逸脱しない範囲で種々変形（実施形態及び各変形例を組み合わせる等）して実施することができる。又、各図は、図中に示す構成要素のみを備えるという趣旨ではなく、他の機能等を含むことができる。

（Ａ）構成
図１は実施形態の一例としての情報処理装置１の構成を模式的に示す図である。

情報処理装置１は、例えば、ストレージシステムにおけるＣＭ（Controller Module）やパーソナルコンピュータである。

情報処理装置１は、例えば、図１に示すように、ＣＰＵ（Central Processing Unit）１１，ＲＡＭ（Random Access Memory）１２，ＲＯＭ（Read Only Memory）１３，ＳＳＤ１４，グラフィック処理装置２０，入力インタフェース１５，光学ドライブ装置１６，機器接続インタフェース１７およびネットワークインタフェース１８を構成要素として有する。これらの構成要素１１〜１８，２０は、バス１９を介して相互に通信可能に構成される。

情報処理装置１は、文字列で構成されるデータ（文字列データ，圧縮対象文字列データ）を圧縮してデータサイズを削減した状態でＳＳＤ１４格納するデータ圧縮機能を備える。

ＳＳＤ１４は、半導体メモリを記憶媒体として用いた記録装置であり、種々のデータやプログラムを格納する。

以下、半導体メモリとしてフラッシュメモリを備えるＳＳＤ１４について示す。

フラッシュメモリの記憶領域は、複数個（例えば、4200個）のブロックを備え、各ブロックには、複数個（例えば256個）のページが形成されている。各ページはそれぞれ、例えば4KB（KiloByte）の記憶容量を有する。以下、１つのページのサイズをページサイズもしくはアラインメントサイズという。本例においては、ページサイズ=4KBである。

フラッシュメモリにおいては、データのリードおよびライトはページ単位で行なわれるが、消去はブロック単位で行なわれる。

例えば、情報処理装置１において実行されるファイルシステムが、ＳＳＤ１４に格納されたデータに対する操作やアクセス，検索を制御し、ＳＳＤ１４に対するデータのリードやライトを制御する。

ＳＳＤ１４の記憶領域に対するリードやライトの入出力アクセスは、上述の如くページ単位で行なわれるので、ページをアクセス単位ということができる。また、ページサイズをアクセス単位サイズということができる。

ＲＯＭ１３は、種々のデータやプログラムを格納する記憶装置である。ＲＡＭ１２はＣＰＵ１１が演算処理等を行なう際に、データやプログラム等を一時的に格納する記憶装置である。

また、このＲＡＭ１２には、ＳＳＤ１４に格納するデータやＳＳＤ１４から読み出したデータを一時的に記憶してもよい。

ＣＰＵ１１は、ＲＯＭ１３やＳＳＤ１４に格納されたＯＳ（Operating System）や各種プログラムを実行することにより、種々の演算や制御を行なう。本情報処理装置１においては、このＣＰＵ１１がＳＳＤ１４等に格納されたプログラム（圧縮処理プログラム，情報処理プログラム）を実行することにより、図１に示す、分割処理部２１，圧縮処理部２２，伸長処理部２３および格納処理部２５として機能する。

なお、これらの分割処理部２１，圧縮処理部２２，伸長処理部２３および格納処理部２５としての機能を実現するためのプログラムは、例えばフレキシブルディスク，ＣＤ（Compact Disc；ＣＤ−ＲＯＭ，ＣＤ−Ｒ（Recordable），ＣＤ−ＲＷ（ReWritable）等），ＤＶＤ（Digital Versatile Disc；ＤＶＤ−ＲＯＭ，ＤＶＤ−ＲＡＭ，ＤＶＤ−Ｒ，ＤＶＤ＋Ｒ，ＤＶＤ−ＲＷ，ＤＶＤ＋ＲＷ，ＨＤ ＤＶＤ等），ブルーレイディスク，磁気ディスク，光ディスク，光磁気ディスク等の、コンピュータ読取可能な記録媒体に記録された形態で提供される。そして、コンピュータはその記録媒体からプログラムを読み取って内部記憶装置または外部記憶装置に転送し格納して用いる。又、そのプログラムを、例えば磁気ディスク，光ディスク，光磁気ディスク等の記憶装置（記録媒体）に記録しておき、その記憶装置から通信経路を介してコンピュータに提供するようにしてもよい。

分割処理部２１，圧縮処理部２２，伸長処理部２３および格納処理部２５としての機能を実現する際には、内部記憶装置（本実施形態ではＲＡＭ１２やＲＯＭ１３）に格納されたプログラムがコンピュータのマイクロプロセッサ（本実施形態ではＣＰＵ１１）によって実行される。このとき、記録媒体に記録されたプログラムをコンピュータが読み取って実行するようにしてもよい。

なお、本実施形態において、コンピュータとは、ハードウェアとオペレーティングシステムとを含む概念であり、オペレーティングシステムの制御の下で動作するハードウェアを意味している。又、オペレーティングシステムが不要でアプリケーションプログラム単独でハードウェアを動作させるような場合には、そのハードウェア自体がコンピュータに相当する。ハードウェアは、少なくとも、ＣＰＵ等のマイクロプロセッサと、記録媒体に記録されたコンピュータプログラムを読み取るための手段とをそなえており、本実施形態においては、情報処理装置１がコンピュータとしての機能を有している。

なお、ＣＰＵ１１はマルチプロセッサであってもよい。また、ＣＰＵ１１に代えて、例えばＭＰＵ（Micro Processing Unit），ＤＳＰ（Digital Signal Processor），ＡＳＩＣ（Application Specific Integrated Circuit），ＰＬＤ（Programmable Logic Device），ＦＰＧＡ（Field Programmable Gate Array）のいずれか一つを備えてもよい。また、ＣＰＵ１１に代えて、ＣＰＵ，ＭＰＵ，ＤＳＰ，ＡＳＩＣ，ＰＬＤ，ＦＰＧＡのうちの２種類以上の要素を組み合わせ用いてもよい。

グラフィック処理装置２０には、モニタ２０ａが接続されている。グラフィック処理装置２０は、ＣＰＵ１１からの命令に従って、画像をモニタ２０ａの画面に表示させる。モニタ２０ａとしては、ＣＲＴ（Cathode Ray Tube）を用いた表示装置や液晶表示装置等が挙げられる。

入力インタフェース１５には、キーボード１５ａおよびマウス１５ｂが接続されている。入力インタフェース１５は、キーボード１５ａやマウス１５ｂから送られてくる信号をＣＰＵ１１に送信する。なお、マウス１５ｂは、ポインティングデバイスの一例であり、他のポインティングデバイスを使用することもできる。他のポインティングデバイスとしては、タッチパネル，タブレット，タッチパッド，トラックボール等が挙げられる。

光学ドライブ装置１６は、レーザ光等を利用して、光ディスク１６ａに記録されたデータの読み取りを行なう。光ディスク１６ａは、光の反射によって読み取り可能にデータを記録された可搬型の非一時的な記録媒体である。光ディスク１６ａには、ＤＶＤ，ＤＶＤ−ＲＡＭ，ＣＤ−ＲＯＭ，ＣＤ−Ｒ／ＲＷ）等が挙げられる。

機器接続インタフェース１７は、情報処理装置１に周辺機器を接続するための通信インタフェースである。例えば、機器接続インタフェース１７には、メモリ装置１７ａやメモリリーダライタ１７ｂを接続することができる。メモリ装置１７ａは、機器接続インタフェース１７との通信機能を搭載した非一時的な記録媒体、例えばＵＳＢ（Universal Serial Bus）メモリである。メモリリーダライタ１７ｂは、メモリカード１７ｃへのデータの書き込み、またはメモリカード１７ｃからのデータの読み出しを行なう。メモリカード１７ｃは、カード型の非一時的な記録媒体である。

ネットワークインタフェース１８は、図示しないネットワークに接続される。ネットワークインタフェース１８は、ネットワークを介して、他のコンピュータまたは通信機器との間でデータの送受信を行なう。

分割処理部２１は、文字列として記載された圧縮対象のデータ（圧縮対象文字列データ）を、複数のリージョン（領域）に区切る。以下、圧縮対象のデータを、メッセージもしくは圧縮対象メッセージという場合がある。また、以下、圧縮対象メッセージを複数のリージョンに区切ることを、分割するもしくは区画すると表現する場合がある。

個々のリージョンには、１つ以上のページが含まれる。すなわち、分割処理部２１は、メッセージを１つ以上のページが含まれるリージョンに分割する。なお、１つのリージョンには２つ以上のページを含むことが望ましく、リージョンのサイズ（リージョンサイズ）はページサイズの倍数であることが望ましい。また、各リージョンに含まれるページ数は同数であることが望ましい。

以下、リージョンに含まれるデータをリージョンデータという場合がある。また、後述する圧縮処理部２２および伸長処理部２３が処理を行なう対象のリージョンをターゲットリージョンもしくは、単にターゲットという場合がある。また、複数のリージョンをターゲット群という場合がある。

また、分割処理部２１により複数のリージョンに区切られたメッセージを区画済みメッセージという場合がある。

図２は実施形態の一例としての情報処理装置１における分割処理部２１による処理を説明するための図である。

図２中において符号（ａ）は分割処理部２１による分割前のメッセージを示しており、８ページ分の長さを有するメッセージを示している。

以下、図に示すメッセージ中において、圧縮前の状態で個々のページに対応する部分にＰ１〜Ｐ８の符号を付して表す。

また、図２中において、符号（ｂ）は分割処理部２１により複数のリージョンに分割された状態のメッセージを示しており、この図２に示す例においては、分割処理部２１は、メッセージを、連続する２ページ毎に分割することで複数（図２に示す例では４つ）のリージョンＲ１〜Ｒ４を生成している。

図２に示す例において、リージョンＲ１にはリージョンデータとしてページＰ１，Ｐ２のデータが含まれている。同様に、リージョンＲ２にはページＰ３，Ｐ４のデータが、リージョンＲ３にはページＰ５，Ｐ６のデータが、リージョンＲ４にはページＰ７，Ｐ８のデータが、それぞれリージョンデータとして含まれている。

分割処理部２１は、メッセージを、その先頭から順番にリージョンに割り当てる。メッセージのデータサイズがページの倍数でない場合には、最後尾のリージョンにメッセージの端数部分を格納してもよい。

個々のリージョンのリージョンデータは、それぞれページの整数倍のデータサイズを有するものであるので、メッセージにおいて、隣り合うリージョン間の境界はページ間の境界と一致する。従って、各リージョンデータは、ＳＳＤ１４の記憶領域におけるページにアラインメントされているといえる。

圧縮処理部２２は、分割処理部２１によって分割（生成）された各リージョンのデータを、それぞれ圧縮する。

圧縮処理部２２は、各リージョンのリージョンデータを、文法圧縮の手法を用いて、それぞれページサイズ以下になるまで圧縮する。

すなわち、圧縮処理部２２は、圧縮対象メッセージにおいて最も多く表れる連続する２文字を置換対象文字列として抽出し、この置換対象文字列に対して置換後文字を設定する。そして、圧縮処理部２２は、圧縮対象メッセージ全体に対して、置換対象文字列を置換後文字を用いて置換することで、圧縮処理（文法圧縮処理）を行なう。

以下、圧縮処理部２２によりリージョンデータを圧縮することにより生成されたデータを、圧縮済部分データという場合がある。また、圧縮済部分データを圧縮データという場合がある。

図３は実施形態の一例としての情報処理装置１における圧縮処理部２２による処理を説明するための図である。

図３中において、符号（ａ）は圧縮処理部２２による圧縮前のメッセージ（圧縮対象メッセージ）を、符号（ｂ）は圧縮処理部２２による圧縮後のメッセージを、それぞれ示している。図３においては、符号（ｂ）に示すように、圧縮済部分データに符号Ｓ１〜Ｓ４を付して示し、辞書情報に符号Ｄ１を付して示す。

圧縮処理部２２は、各リージョンのデータに対して、連続する２つの文字（２文字）を１文字に置換（圧縮置換，変換）することを繰り返し行なうことで、データのサイズを圧縮する文法圧縮を行なう。

圧縮処理部２２は、各リージョンのデータを、それぞれページサイズ以下になるまで圧縮を行ない、ページサイズ以下となった時点でそのリージョンデータの圧縮置換を中止する。

図３に示す例においては、符号（ａ）に示すように、圧縮前のメッセージ（圧縮対象メッセージ）には、リージョンＲ１に文字列“abcabc”が、リージョンＲ２に文字列“bcbcaa”が、リージョンＲ３に文字列“aabbcc”が、リージョンＲ１に文字列“abccba”が、それぞれ含まれている。

圧縮処理部２２は、文字列“bc”を文字“P”に、文字列“aP”を文字“Q”に、文字列“aa”を文字“R”に、文字列“Pc”を文字“S”に、文字列“cb”を文字“T”に、それぞれ置換する。

これにより、例えばリージョンＲ１の文字列“abcabc”が、符号（ｂ）に示すように、文字列“QQ”に変換される（符号Ｓ１参照）。圧縮済部分データである変換後の文字列“QQ”のデータサイズはページサイズ以下であり、１つのページ内に収まっている。

同様に、リージョンＲ２の文字列“bcbcaa”が、符号（ｂ）に示すように、文字列“PPR”（圧縮済部分データ）に変換される（符号Ｓ２参照）。変換後の文字列“PPR”（圧縮済部分データ）のデータサイズもページサイズ以下であり、１つのページ内に収まっている。他のリージョンＲ３，Ｒ４の文字列についても同様に、変換後の圧縮済部分データのデータサイズは１つのページ内に収まっている。

圧縮処理部２２は、リージョン毎にデータ圧縮を行なうものであり、個々のリージョン内でそれぞれデータ圧縮を行なう。すなわち、圧縮処理部２２は、リージョン間の境界（アラインメント）を超えてデータ圧縮を行なうことはない。

すなわち、圧縮処理部２２は、各リージョンのデータに文字圧縮を行なう。

後述する格納処理部２５は、圧縮処理部２２が生成した各圧縮済部分データを、それぞれＳＳＤ１４の記憶領域における１つのページ内に収まるように格納する。これにより、１つ分のリージョンのデータは、圧縮されて圧縮済部分データとして、ＳＳＤ１４の１つのページ内に格納される。

従って、各リージョンのデータにより生成された圧縮済部分データは、ＳＳＤ１４に格納された状態において、隣接するページ間の境界を跨ぐことがない、いわゆるアラインメントが揃った状態となる。

また、上述した圧縮処理部２２による各リージョンのデータの置換に関して、置換前の文字列と置換後の文字列との対応を表す情報（生成規則）が、後述する格納処理部２５により、辞書要素として辞書情報Ｄ１として格納される。この辞書情報Ｄ１は、図３の符号（ｂ）に示すように、例えば、複数の圧縮済部分データの先頭位置にまとめて格納される。図３において符号（ｂ）に示す例では、複数の圧縮済部分データに先行する２ページ分の領域に辞書情報Ｄ１が格納されている。

圧縮対象メッセージが圧縮処理部２２によって圧縮されたものを圧縮済メッセージといい、符号Ｅ１を付して示す。圧縮済メッセージＥ１は、辞書情報Ｄ１および複数の圧縮済部分データＳ１〜Ｓ４を備える。

格納処理部２５は、圧縮処理部２２によって生成された圧縮済部分データを、ＳＳＤ１４の記憶領域を構成するページにそれぞれ格納する。

上述の如く、各圧縮済部分データはページサイズ以下のデータサイズであるので、個々の圧縮済部分データは、それぞれページにはみ出すことなく格納される。

格納処理部２５は、圧縮処理部２２が生成した各圧縮済部分データを、それぞれ１つのページ内に収まるように格納する。例えば、格納処理部２５は圧縮済部分データの先頭をページの先頭位置に揃えて格納する。これにより、１つ分のリージョンのデータは、圧縮されて圧縮済部分データとして１つのページ内に格納される。

従って、各リージョンのデータにより生成された圧縮済部分データは、ＳＳＤ１４に格納された状態において、隣接するページ間の境界を跨ぐことがない、いわゆるアラインメントが揃った状態となる。すなわち、ＳＳＤ１４において、各圧縮済部分データは記憶領域を構成するページにそれぞれアラインメントされた状態で格納される。

また、格納処理部２５は、上述した圧縮処理部２２による各リージョンのデータの置換に関して、置換前の文字列と置換後の文字列との対応を表す情報（生成規則）を辞書要素として辞書情報Ｄ１として格納する。この辞書情報Ｄ１は、図３の符号（ｂ）に示すように、例えば、複数の圧縮済部分データの先頭位置にまとめて格納される。

格納処理部２５は、圧縮済部分データを、ＳＳＤ１４の記憶領域において、同一の圧縮対象メッセージから生成される他の圧縮済部分データや辞書情報と近接する位置に格納することが望ましい。

伸長処理部２３は、圧縮処理部２２によって圧縮されたデータの伸長（展開，復元）を行なう。

伸長処理部２３は、辞書情報Ｄ１を読み出し、この読み出した辞書情報を用いて、各ページに格納された圧縮済部分データをそれぞれ伸長する。

伸長処理部２３は、例えば、圧縮処理部２２がリージョンのデータを圧縮済部分データに圧縮した工程とは逆の工程を辞書情報を用いて行なうことで、圧縮済部分データを伸長してリージョン毎にデータを復元する。

図４は実施形態の一例としての情報処理装置１における伸長処理部２３による処理を説明するための図である。

図４中において、符号（ａ）は圧縮処理部２２により圧縮された圧縮済メッセージを、符号（ｂ）は伸長処理部２３により伸長されたメッセージの一部を、それぞれ示している。

伸長処理部２３は、辞書情報Ｄ１を参照して辞書要素（生成規則）を読み出し、この辞書要素を用いて各圧縮済部分データＳを伸長する。

図４に示す例においては、伸長処理部２３が圧縮済部分データＳ３を伸長する例を示している。この図４に示す例においては、１ページサイズ以下に圧縮され、１つのページに格納された圧縮済部分データＳ３が伸長されることにより、２ページサイズのリージョンＲ３のデータ（リージョンデータ）が復元された状態を示す。

例えば、圧縮済部分データＳ３を伸長してリージョンＲ３のデータを復元する際に、伸長処理部２３は、ＳＳＤ１４に格納された辞書情報Ｄ１（辞書要素）と圧縮済部分データＳ３とにアクセスを行なう。

すなわち、伸長処理部２３は、伸長対象の圧縮済部分データＳ３と辞書情報Ｄ１とが格納された記憶領域（ページ）に対してのみアクセスすることで、この圧縮済部分データＳ３の伸長を実現する。すなわち、伸長対象以外の圧縮済部分データＳ３の格納領域にアクセスしない。

（Ｂ）動作
上述の如く構成された実施形態の一例としての情報処理装置１におけるメッセージの圧縮処理を、図５に示すフローチャート（ステップＡ１〜Ａ７）に従って説明する。以下に示す例においては、分割処理部２１が、メッセージを連続する２ページ毎に分割している。

以下の処理においては、圧縮対象のメッセージ（圧縮対象メッセージ）がオペレータ等によって入力される。オペレータは、リージョンサイズおよびページサイズを指定してもよい。なお、これらのリージョンサイズおよびページサイズには、予め設定された規定値を用いてもよい。圧縮対象メッセージは符号語としてＲＡＭ１２等の記憶領域に記録される。

ステップＡ１において、分割処理部２１が、処理対象メッセージを、ページサイズの２倍毎に区切り、複数のリージョン（ターゲット群）を生成する。これにより、各リージョンには隣り合う２つのページが含まれる。

ステップＡ２において、圧縮処理部２２は、複数のリージョンの中から１つのリージョン（ターゲット）を選択する。そして、圧縮処理部２２は、このターゲットリージョンに格納されているデータ（リージョンデータ）がページサイズ以下である場合には、そのデータ（圧縮データ，圧縮済部分データ）を、ＳＳＤ１４の記憶領域の１つのページ内に格納する。

ステップＡ３において、圧縮処理部２２は、ターゲット群において、リージョンデータがページサイズ以下まで圧縮が完了していないリージョン（ターゲット）があるかを確認する。

ページサイズ以下までの圧縮が完了していないリージョン（ターゲット）がある場合には（ステップＡ３のＹＥＳルート参照）、ステップＡ４に移行する。以下のステップＡ４〜Ａ６の処理において、圧縮処理部２２は処理対象メッセージに対する圧縮（文法圧縮）処理を行なう。

ステップＡ４において、圧縮処理部２２は、圧縮が完了していないリージョン（ターゲット）のリージョンデータを圧縮対象データとして、この圧縮対象データにおいて最も多く表れる連続する２文字を置換対象文字列として抽出する。圧縮処理部２２は、この置換対象文字列に対して、置換後の文字（置換後文字）を設定する。本例においては、置換後文字を“X”とする。

ステップＡ５において、圧縮処理部２２は、置換対象文字列と置換後文字（例えばX）を対応付けた辞書要素（生成規則）を辞書情報Ｄ１に登録する。

ステップＡ６において、圧縮処理部２２は、圧縮対象メッセージ全体に対して、置換対象文字列を置換後文字“X”を用いて置換することで、圧縮処理を行なう。その後、処理はステップＡ２に戻る。なお、置換後文字は適宜変更して実施される。

また、ステップＡ３における確認の結果、ページサイズ以下までの圧縮が完了していないリージョンがない場合、すなわち、全てのリージョンのリージョンデータの圧縮済部分データが、いずれもページサイズ以下まで圧縮された場合には（ステップＡ３のＮＯルート参照）、ステップＡ７に移行する。

ステップＡ７においては、圧縮処理部２２は、辞書情報Ｄ１および各圧縮済部分データを圧縮済メッセージ（符号語）として出力する。すなわち、圧縮対象メッセージを圧縮した圧縮済メッセージが出力される。その後、処理を終了する。

次に、実施形態の一例としての情報処理装置１における伸長処理を、図６に示すフローチャート（ステップＢ１〜Ｂ５）に従って説明する。

以下の処理においては、圧縮されたメッセージ（符号語ともいう）と伸長対象の圧縮済部分データを示すブロック番号が入力され、伸長されたメッセージの一部（２ページ分）が出力される。

ステップＢ１において、伸長処理部２３は、圧縮済メッセージから伸長対象の圧縮済部分データを取り出し、伸長ターゲットとする。

ステップＢ２において、伸長処理部２３は、辞書情報Ｄ１において、伸長ターゲットに対して未処理の辞書要素があるかを確認する。

未処理の辞書要素がある場合には（ステップＢ２のＹＥＳルート参照）、ステップＢ３に移行する。

ステップＢ３において、伸長処理部２３は、辞書情報Ｄ１から圧縮状態のデータに対応する、データ伸長にまだ用いていない辞書要素を１つ取り出し、辞書要素Xとする。

ステップＢ４において、伸長処理部２３は、辞書要素Xを用いて伸長ターゲットの圧縮済部分データの伸長を行なう。その後、ステップＢ２に戻る。

また、ステップＢ２における確認の結果、未処理の辞書要素がない場合には（ステップＢ２のＮＯルート参照）、ステップＢ５に移行する。

ステップＢ５において、伸長処理部２３は伸長済みのデータ（２ページ分）を出力し、その後、処理を終了する。

（Ｃ）効果
このように、実施形態の一例としての情報処理装置１によれば、分割処理部２１が圧縮対象メッセージを１つ以上のページを含む複数のリージョンに区切り、圧縮処理部２２が、各リージョンのデータを、それぞれページサイズ以下となるまで圧縮する。

これにより、各リージョンデータを圧縮して生成される圧縮済部分データは、それぞれページ内に収まり、ページ毎にアラインメントされた状態となる。

従って、特定の圧縮済部分データを伸長する際には、伸長処理部２３は、伸長対象の圧縮済部分データが格納されたページと、辞書情報Ｄ１に対してのみアクセスすることで、伸長対象の圧縮済部分データを伸長させることができる。

これにより、圧縮済メッセージの一部の圧縮済メッセージを伸長する際に、ＳＳＤ１４の記憶領域においてアクセスするページ範囲を少なくすることができ、ＳＳＤ１４の寿命を延ばすことができる。従って、ＳＳＤ１４を効率的に用いることができる。

圧縮対象メッセージを文法圧縮手法を用いて圧縮することによっても、ＳＳＤ１４におけるデータの記憶領域を効率的に用いることができる。

分割処理部２１が、各リージョンがそれぞれ同数のページを含むよう圧縮対象メッセージを区画することで、圧縮処理部２２が生成する圧縮済部分データのサイズをほぼ均等にして均質化することができる。また、これにより、圧縮済部分データをページに容易にアラインメントすることができる。

また、圧縮済メッセージの一部の圧縮済メッセージを伸長する際に、ＳＳＤ１４においてアクセスするページ範囲が少ないので、処理速度を向上させることができる。

図７は実施形態の一例としての情報処理装置１におけるデータ圧縮方法を従来の文法圧縮手法と比較して示す図である。

図７において、符号（ａ）は従来の文法圧縮手法によるデータ圧縮例を木構造で示し、符号（ｂ）は本願の情報処理装置１の圧縮処理部２２によるデータ圧縮例を木構想で示す。

従来の文法圧縮手法により行なったデータ圧縮においては、符号（ａ）に示すように、最終的に１文字（図７に示す例では“G”）になるまで圧縮置換を繰り返し行なわれる。
これにより、辞書要素が多く、辞書情報サイズが大きくなる。

これに対して、本情報処理装置１においては、圧縮処理部２２は、リージョン毎に、各リージョンデータに対して、ページサイズ以下となるまで圧縮置換を繰り返し行ない、ページサイズ以下となった時点で、圧縮置換を終了する。

例えば、図７中において、符号（ｂ）に示す圧縮済部分データＳ１（Ｒ１）は、文字列“QQ”の状態で圧縮が終了している。

これにより、従来の文法圧縮手法に比べて、圧縮置換に伴う辞書要素の数が少なく、辞書情報Ｄ１のデータサイズが小さくなる。これにより、圧縮済メッセージを伸長する際に、アクセスするページ範囲をさらに少なくすることができる。

（Ｄ）その他
開示の技術は上述した実施形態に限定されるものではなく、本実施形態の趣旨を逸脱しない範囲で種々変形して実施することができる。本実施形態の各構成及び各処理は、必要に応じて取捨選択することができ、あるいは適宜組み合わせてもよい。

例えば、上述した実施形態においては、分割処理部２１が、予め規定されたサイズ（ページ数）のリージョンで圧縮対象メッセージを区切り、圧縮処理部２２が、各リージョンのリージョンデータをページサイズ以下になるまで圧縮を行なっているが、これに限定されるものではない。

図８は実施形態の一例としての情報処理装置１の機能構成の変形例を示す図である。

この図８に示すように、本変形例においては、ＣＰＵ１１は、上述した分割処理部２１，圧縮処理部２２，伸長処理部２３および格納処理部２５としての機能に加えて、確認部２４としての機能を実現する。

なお、図中、既述の符号と同一の符号は同様の部分を示しているので、その詳細な説明は省略する。

確認部２４は、圧縮処理部２２が圧縮対象メッセージおよび圧縮済メッセージに対して行なう各データ圧縮処理について、それぞれ圧縮率を算出し、算出した圧縮率をＲＡＭ１２等の所定の記憶領域に格納する。

そして、確認部２４は、算出した圧縮率を予め規定された閾値と比較することで、圧縮処理部２２によって行われた圧縮処理について、圧縮効果があったか否かの判定を行なう。

例えば、確認部２４は、算出した圧縮率が閾値以上である場合に、評価要件が満たされており圧縮効果があると判断する。一方、確認部２４は、算出した圧縮率が閾値未満である場合に、評価要件が満たされておらず圧縮効果がないと判断する。すなわち、確認部２４は、圧縮処理部２２により行なわれる圧縮処理の評価を行なう。

図９は本変形例における圧縮対象メッセージに対する圧縮処理および圧縮効果を説明するための図である。

図９中において、符号（ａ）は分割処理部２１により複数のリージョンに分割されたメッセージを示しており、この図９に示す例においては、分割処理部２１は、メッセージを連続する２ページ毎に分割している。以下、リージョンに符号Ｒ１〜Ｒ４を付して表す。また、図９中においては、符号（ｂ）〜（ｄ）に示すように、圧縮済部分データに符号Ｓ０１〜Ｓ０７を付して示し、辞書情報に符号Ｄ１を付して示す。

図９に示す例において、リージョンＲ１にはリージョンデータとしてページＰ１，Ｐ２のデータが含まれている。同様に、リージョンＲ２にはページＰ３，Ｐ４のデータが、リージョンＲ３にはページＰ５，Ｐ６のデータが、リージョンＲ４にはページＰ７，Ｐ８のデータが、それぞれリージョンデータとして含まれている。

図９中において、符号（ｂ）は、圧縮処理部２２が、符号（ａ）に示す区画済みメッセージを圧縮して生成した圧縮済メッセージＥ１−１を示す。

圧縮処理部２２は、圧縮対象メッセージのリージョンＲ１〜Ｒ４の各リージョンデータをページサイズ以下となるまで圧縮することで、圧縮済メッセージＥ１−１の圧縮済部分データＳ０１〜Ｓ０４をそれぞれ生成する。圧縮処理の対象である各リージョンのデータ（リージョンデータ）が圧縮処理部２２による圧縮ターゲットとなる。

本変形例において、圧縮処理部２２は、圧縮済メッセージに対して更なる圧縮を行なう、追加圧縮機能を有する。すなわち、圧縮処理部２２は、圧縮済メッセージにおいて隣接する複数の圧縮済部分データをまとめて、ページサイズ以下となるまで圧縮（追加圧縮）を行なう。

図９中において、符号（ｃ）は、圧縮処理部２２が、符号（ｂ）に示す圧縮済メッセージＥ１−１を更に圧縮して生成した圧縮済メッセージＥ１−２を示す。

この符号（ｃ）に示す圧縮済メッセージＥ１−２においては、圧縮処理部２２が、符号（ｂ）の圧縮済メッセージＥ１−１において連続する２つの圧縮済部分データＳ０１，Ｓ０２をまとめて圧縮ターゲットとする。そして、圧縮処理部２２は、この生成した圧縮ターゲットをページサイズ以下となるまで圧縮することで、圧縮済部分データＳ０５を生成している。

同様に、圧縮処理部２２は、符号（ｂ）の圧縮済メッセージＥ１−１において連続する２つの圧縮済部分データＳ０３，Ｓ０４をまとめて圧縮ターゲットとする。そして、圧縮処理部２２は、この生成した圧縮ターゲットをページサイズ以下となるまで圧縮することで、圧縮済部分データＳ０６を生成している。

圧縮処理部２２は、確認部２４が圧縮効果があると判断した場合に、その圧縮後の圧縮済メッセージに対して追加圧縮を行なう。また、圧縮処理部２２は、確認部２４が圧縮効果がないと判断した場合には、その圧縮後の圧縮済メッセージに対して追加圧縮を行なわない。すなわち、追加圧縮の実施を阻止する。

図９中において、符号（ｄ）は、圧縮処理部２２が、符号（ｃ）に示す圧縮済メッセージＥ１−２を更に圧縮して生成した圧縮済メッセージＥ１−３を示す。

圧縮処理部２２は、符号（ｃ）の圧縮済メッセージＥ１−２において連続する２つの圧縮済部分データＳ０５，Ｓ０６をまとめることで、新たな圧縮ターゲットを生成し、この生成した圧縮ターゲットをページサイズ以下となるまで圧縮する。これにより、圧縮処理部２２は、符号（ｄ）に示す圧縮済メッセージＥ１−３の圧縮済部分データにおける圧縮済部分データＳ０７を生成している。

図９に示す例においては、圧縮済メッセージＥ１−２を圧縮して圧縮済メッセージＥ１−３を生成する際に、辞書情報Ｄ１の容量が増大している。これにより、圧縮済メッセージＥ１−３については、その圧縮率は予め規定された閾値未満であり、後述する確認部２４により圧縮効果がないと判断される。

圧縮処理部２２は、確認部２４が圧縮効果がないと判断した場合には追加圧縮を行なわない。

圧縮処理部２２は、確認部２４が圧縮効果があると判断した場合には、先に圧縮を行なった圧縮済メッセージに対する更なる圧縮を行なう。すなわち、先に圧縮を行なった圧縮済メッセージにおいて、連続する２つの圧縮済部分データをまとめて圧縮対象データとする。

そして、圧縮処理部２２は、この圧縮対象データにおいて最も多く表れる連続する２文字を置換対象文字列として抽出し、この置換対象文字列に対して置換後文字を設定する。そして、圧縮処理部２２は、圧縮対象メッセージ全体に対して、置換対象文字列を置換後文字を用いて置換することで、圧縮処理を行なう。

一方、確認部２４が圧縮効果がないと判断した場合には、圧縮処理部２２は、先に圧縮を行なった圧縮済メッセージに対する更なる圧縮を行なわない。

上述の如く構成された実施形態の変形例としての情報処理装置１におけるメッセージの圧縮処理を、図１０に示すフローチャート（ステップＣ１〜Ｃ１０）に従って説明する。

ステップＣ１において、分割処理部２１が、処理対象メッセージを、ページサイズの２倍毎に区切り、複数のリージョン（ターゲット群）を生成する。

また、圧縮処理部２２は中身が空の辞書情報Ｄ１を用意する。圧縮対象メッセージを符号語として記録する。

ステップＣ２において、圧縮処理部２２は、複数のリージョンの中から１つのリージョン（ターゲット）を選択する。そして、圧縮処理部２２は、このターゲットリージョンに格納されているデータ（リージョンデータ）がページサイズ以下である場合には、そのデータ（圧縮データ，圧縮済部分データ）を、ＳＳＤ１４の記憶領域の１つのページ内に格納する。

ステップＣ３において、圧縮処理部２２は、ターゲット群において、リージョンデータがページサイズ以下まで圧縮が完了していないリージョン（ターゲット）があるかを確認する。

ページサイズ以下までの圧縮が完了していないリージョン（ターゲット）がある場合には（ステップＣ３のＹＥＳルート参照）、ステップＣ４に移行する。以下のステップＣ４〜Ｃ６の処理において、圧縮処理部２２は処理対象メッセージに対する圧縮（文法圧縮）処理を行なう。

ステップＣ４において、圧縮処理部２２は、圧縮が完了していないリージョン（ターゲット）のリージョンデータを圧縮対象データとして、この圧縮対象データにおいて最も多く表れる連続する２文字を置換対象文字列として抽出する。圧縮処理部２２は、この置換対象文字列に対して、置換後の文字（置換後文字）を設定する。本例においては、置換後文字を“X”とする。

ステップＣ５において、圧縮処理部２２は、置換対象文字列と置換後文字（例えばX）を対応付けた辞書要素（生成規則）を辞書情報Ｄ１に登録する。

ステップＣ６において、圧縮処理部２２は、圧縮対象メッセージ全体に対して、置換対象文字列を置換後文字“X”を用いて置換することで、圧縮処理を行なう。その後、処理はステップＣ２に戻る。なお、置換後文字は適宜変更して実施される。

また、ステップＣ３における確認の結果、ページサイズ以下までの圧縮が完了していないリージョンがない場合、すなわち、全てのリージョンのリージョンデータの圧縮済部分データが、いずれもページサイズ以下まで圧縮された場合には（ステップＣ３のＮＯルート参照）、ステップＣ７に移行する。

ステップＣ７において、確認部２４が、圧縮処理部２２が行なったデータ圧縮処理により生成された圧縮済メッセージついて圧縮率を算出し、算出した圧縮率を予め規定された閾値と比較して、圧縮効果があったか否かの判定を行なう。

例えば、確認部２４は、算出した圧縮率が閾値以上である場合に、圧縮効果があると判断する。また、確認部２４は、算出した圧縮率が閾値未満である場合に、圧縮効果がないと判断する。すなわち、確認部２４は、圧縮処理部２２により行なわれる圧縮処理の評価を行なう。

確認部２４による評価の結果、圧縮効果があると判断された場合には（ステップＣ７のＹＥＳルート参照）、ステップＣ８に移行する。

ステップＣ８において、圧縮処理部２２は、圧縮に使用した辞書要素を登録した辞書情報Ｄ１と、生成した圧縮済メッセージとを符号語として、ＲＡＭ１２等の所定の記憶領域に記録する。

ステップＣ９において、圧縮処理部２２は、圧縮済メッセージにおいて連続する２つの圧縮済部分データどうしをまとめることで、１つ以上の圧縮ターゲットを生成する。その後、ステップＣ２に戻る。

また、ステップＣ７における、確認部２４による評価の結果、圧縮効果がないと判断された場合には（ステップＣ７のＮＯルート参照）、ステップＣ１０に移行する。

ステップＣ１０においては、圧縮処理部２２は、辞書情報Ｄ１および各圧縮済部分データを圧縮済メッセージ（符号語）として出力する。すなわち、圧縮対象メッセージを圧縮した圧縮済メッセージが出力される。その後、処理を終了する。

このように、実施形態の変形例としての情報処理装置１によれば、上述した実施形態と同様の作用効果を得られる他、リージョンのサイズ、すなわち、リージョンに含めるページのサイズを予め規定する必要がなく利便性が高い。

すなわち、予めリージョンのサイズを規定することなく、ページ毎にアラインメントされた状態の圧縮済部分データを生成することができる。

（Ｅ）付記
以上の実施形態に関し、更に以下の付記を開示する。

（付記１）
圧縮対象文字列データを、複数の部分領域に区画する分割処理部と、
前記複数の部分領域のそれぞれに含まれる領域データを、それぞれアクセス単位サイズ以下まで圧縮して圧縮済部分データを生成する圧縮処理部と、
生成した前記圧縮済部分データを、半導体記憶装置におけるアクセス単位領域に格納させる格納処理部と
を備えることを特徴とする、情報処理装置。

（付記２）
前記部分領域が、隣り合う複数の前記アクセス単位領域を含む
ことを特徴とする、付記１記載の情報処理装置。

（付記３）
前記圧縮処理部が、文法圧縮処理を行なうことで前記圧縮済部分データを生成する
ことを特徴とする、付記１または２記載の情報処理装置。

（付記４）
辞書情報を用いて伸長対象の圧縮済部分データを伸長して、前記圧縮対象文字列データの一部を復元する伸長処理部
を備えることを特徴とする、付記１〜３のいずれか１項に記載の情報処理装置。

（付記５）
前記圧縮処理部が、生成した前記圧縮済部分データを備える圧縮済文字列データの圧縮率が評価要件を満たしている場合に、連続する複数の圧縮済部分データをアクセス単位サイズ以下まで圧縮する
ことを特徴とする、付記１〜４のいずれか１項に記載の情報処理装置。

（付記６）
圧縮対象文字列データを、複数の部分領域に区画し、
前記複数の部分領域のそれぞれに含まれる領域データを、それぞれアクセス単位サイズ以下まで圧縮して圧縮済部分データを生成し、
生成した前記圧縮済部分データを、半導体記憶装置におけるアクセス単位領域に格納させる
処理をコンピュータに実行させる情報処理プログラム。

（付記７）
前記部分領域が、隣り合う複数の前記アクセス単位領域を含む
ことを特徴とする、付記６記載の情報処理プログラム。

（付記８）
文法圧縮処理を行なうことで前記圧縮済部分データを生成する
ことを特徴とする、付記６または７記載の情報処理プログラム。

（付記９）
辞書情報を用いて伸長対象の圧縮済部分データを伸長して、前記圧縮対象文字列データの一部を復元する
処理を前記コンピュータに実行させる、付記６〜８のいずれか１項に記載の情報処理プログラム。

（付記１０）
生成した前記圧縮済部分データを備える圧縮済文字列データの圧縮率が評価要件を満たしている場合に、連続する複数の圧縮済部分データをアクセス単位サイズ以下まで圧縮する
処理を前記コンピュータに実行させる、付記６〜９のいずれか１項に記載の情報処理プログラム。

（付記１１）
圧縮対象文字列データを、複数の部分領域に区画する処理と、
前記複数の部分領域のそれぞれに含まれる領域データを、それぞれアクセス単位サイズ以下まで圧縮して圧縮済部分データを生成する処理と、
生成した前記圧縮済部分データを、半導体記憶装置におけるアクセス単位領域に格納させる処理と
を備えることを特徴とする、情報処理方法。

（付記１２）
前記部分領域が、隣り合う複数の前記アクセス単位領域を含む
ことを特徴とする、付記１１記載の情報処理方法。

（付記１３）
文法圧縮処理を行なうことで前記圧縮済部分データを生成する
ことを特徴とする、付記１１または１２記載の情報処理方法。

（付記１４）
辞書情報を用いて伸長対象の圧縮済部分データを伸長して、前記圧縮対象文字列データの一部を復元する
処理を備えることを特徴とする、付記１１〜１３のいずれか１項に記載の情報処理方法。

（付記１５）
生成した前記圧縮済部分データを備える圧縮済文字列データの圧縮率が評価要件を満たしている場合に、連続する複数の圧縮済部分データをアクセス単位サイズ以下まで圧縮する
処理を備えることを特徴とする、付記１１〜１４のいずれか１項に記載の情報処理方法。

１ 情報処理装置
１１ ＣＰＵ
１２ ＲＡＭ
１３ ＲＯＭ
１４ ＳＳＤ
１５ 入力インタフェース
１５ａ キーボード
１５ｂ マウス
１６ 光学ドライブ装置
１６ａ 光ディスク
１７ 機器接続インタフェース
１７ａ メモリ装置
１７ｂ メモリリーダライタ
１７ｃ メモリカード
１８ ネットワークインタフェース
１９ バス
２０ グラフィック処理装置
２０ａ モニタ
２１ 分割処理部
２２ 圧縮処理部
２３ 伸長処理部
２４ 確認部
２５ 格納処理部

Claims (6)

1. 圧縮対象文字列データを、複数の部分領域に区画する分割処理部と、
   前記複数の部分領域のそれぞれに含まれる領域データを、それぞれアクセス単位サイズ以下まで圧縮して圧縮済部分データを生成する圧縮処理部と、
   生成した前記圧縮済部分データを、半導体記憶装置におけるアクセス単位領域に格納させる格納処理部と
   を備え、
   前記圧縮処理部が、生成した前記圧縮済部分データを備える圧縮済文字列データの圧縮率が評価要件を満たしている場合に、連続する複数の圧縮済部分データをアクセス単位サイズ以下まで圧縮する
   ことを特徴とする、情報処理装置。
2. 前記部分領域が、隣り合う複数の前記アクセス単位領域を含む
   ことを特徴とする、請求項１記載の情報処理装置。
3. 前記圧縮処理部が、文法圧縮処理を行なうことで前記圧縮済部分データを生成する
   ことを特徴とする、請求項１または２記載の情報処理装置。
4. 辞書情報を用いて伸長対象の圧縮済部分データを伸長して、前記圧縮対象文字列データの一部を復元する伸長処理部
   を備えることを特徴とする、請求項１〜３のいずれか１項に記載の情報処理装置。
5. 圧縮対象文字列データを、複数の部分領域に区画し、
   前記複数の部分領域のそれぞれに含まれる領域データを、それぞれアクセス単位サイズ以下まで圧縮して圧縮済部分データを生成し、
   生成した前記圧縮済部分データを、半導体記憶装置におけるアクセス単位領域に格納させ、
   生成した前記圧縮済部分データを備える圧縮済文字列データの圧縮率が評価要件を満たしている場合に、連続する複数の圧縮済部分データをアクセス単位サイズ以下まで圧縮する
   処理をコンピュータに実行させる情報処理プログラム。
6. 圧縮対象文字列データを、複数の部分領域に区画する処理と、
   前記複数の部分領域のそれぞれに含まれる領域データを、それぞれアクセス単位サイズ以下まで圧縮して圧縮済部分データを生成する処理と、
   生成した前記圧縮済部分データを、半導体記憶装置におけるアクセス単位領域に格納させる処理と、
   生成した前記圧縮済部分データを備える圧縮済文字列データの圧縮率が評価要件を満たしている場合に、連続する複数の圧縮済部分データをアクセス単位サイズ以下まで圧縮する処理と
   を備えることを特徴とする、情報処理方法。

Images