JPH0887398A - 符号化、復号化方式及び情報処理装置 - Google Patents

Abstract

(57)【要約】 【目的】本発明の目的は、ファイルから伸長時の圧縮デ
ータ入力に伴うオーバーヘッドを軽減することにある。 【構成】２種類の符号、ブロック終了コード、データ終
了コードを設け、圧縮符号列のファイルを生成時に、符
号列容量が定められたブロックサイズの整数倍となる直
前にブロック終了コードを挿入し、符号列末尾にデータ
終了コードを付加する（ａ）。復号時はブロックサイズ
単位でファイルを読み込み（ｂ，ｃ，ｄ）、読み込み毎
にブロック終了コードあるいはデータ終了コードを読み
出すまで復号する処理を繰り返す。 【効果】本発明によれば、適切にブロックサイズを定め
ることにより、ファイルアクセス回数を少なくできる効
果がある。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、情報処理装置のプログ
ラムやデータを高速に圧縮符号化及び復号化する方式に
関する。

【０００２】

【従来の技術】情報処理装置のプログラムやテキストな
どのデータ列を、元データを完全復号可能な形で、圧縮
符号化するアルゴリズムとしては、“ＩＥＥＥ Ｔransa
ctionson Ｉnformation Ｔheory”Ｖol.ＩＴ−２３，Ｎ
ｏ.３,ｐｐ.３３７−３４３のＪ.ＺivとＡ.Ｌempelによ
る論文“Ａ Ｕniversal Ａlgorithm for ＳequentialＤ
ate Ｃomplession”に記載の方式が有効であることが知
られている。本方式に代表される圧縮符号化、並びに復
号化アルゴリズムは、対象データを特定しないユニバー
サル符号化方式と呼ばれる。

【０００３】ユニバーサル符号化方式では通常、対象デ
ータをシーケンシャルなデータの並びに見立て、その並
びの冗長性を利用して圧縮する。従って、圧縮符号化処
理への入力や、その出力は通常シーケンシャルなデータ
列として扱われることが多い。

【０００４】

【発明が解決しようとする課題】ところで、圧縮処理に
よってサイズを削減されたデータは、通常他の装置など
へ伝送されるか、ファイルやメモリに記憶される。

【０００５】ファイルの場合、データの入出力は特定の
データ長のブロック単位でなされるのが普通である。し
たがって符号化、復号化処理を行う際には、通常データ
全体かブロック単位で圧縮データをバッファに読み込
み、そこからシンボル単位で読み出して処理を行ってい
た。この処理の流れの例を図２を用いて説明する。

【０００６】図２はファイルにブロック単位で記録され
ている圧縮データを伸長（デコード）して結果を出力す
る伸長処理の流れの例を示したものである。伸長処理は
ステップ２０１で圧縮データ１符号を取得し、ステップ
２０３でそれが終了コードかどうかを判断し、終了コー
ドでなければステップ２０５でその符号に対するデコー
ド処理を行い、ステップ２０７で結果を出力してステッ
プ２０１に戻る。ステップ２０３で終了コードと判定さ
れれば、伸長処理を終える。

【０００７】ステップ２０１で圧縮データ１符号を取得
するためにはファイル入出力処理を呼び出す。ファイル
入出力処理はブロック単位のデータをバッファに読み出
し、それを所定のデータ長で順次切り出して呼出し側の
処理に返す。ステップ２１１でバッファが空か、あるい
はバッファ上のデータを全て読み出し終えたかを判定
し、いずれかが成立する場合には、ステップ２１３でバ
ッファ上に１ブロックデータを読み込み、ステップ２１
５に進む。ステップ２１１の判定がいずれも成立しない
場合には、ステップ２１５に進み、バッファ上から所定
のデータ長で１シンボル取得して呼出し側の処理である
伸長処理に返す。なお、実際の処理ではファイル入出力
時のエラー処理などが行われるが、本説明とは直接関連
しないため、図では省略した。

【０００８】ステップ２０１からのファイル入出力処理
は圧縮データ１符号毎に呼び出される。従って、プログ
ラムの呼出しやステップ２１１の処理によるオーバーヘ
ッドが圧縮符号の数だけ積み重ねられる。デコード処理
２０５や結果出力処理２０７が高速になるに従って、こ
のようなオーバーヘッドの処理時間への影響が無視でき
なくなった。

【０００９】そこで、速度が要求される場合には、圧縮
データ全体を一旦ランダムアクセス可能なメモリに転送
して、そこから読み出して伸長してから目的のメモリに
配置する方法が採られていた。しかし、メモリ上に圧縮
データを保持する領域と伸長データを保持する領域が別
々に必要となり、ランダムアクセス可能なメモリの搭載
量が少ない機器では実施が困難であった。

【００１０】そこで、本発明の目的はメモリを増大させ
ることなく、圧縮符号取得の際のファイル入出力に伴う
オーバーヘッドを減らした符号化、復号化方式を提供す
ることにある。

【００１１】

【課題を解決するための手段】上記の課題を解決するた
め、本発明では、シーケンシャルなデータ列を、圧縮を
施したシーケンシャルな圧縮符号に変換して出力する圧
縮符号化、並びにその復号化方式において、圧縮符号の
中に処理を中断する２つの制御符号を設けている。各コ
ードを、 １）ブロック終了コード ２）データ終了コード と名付ける。

【００１２】そして、データサイズがファイルのブロッ
クサイズのｎ倍となる部分の直前の圧縮データにブロッ
ク終了コードを、データの終了部にデータ終了コードを
挿入し、ブロックサイズ単位で伸長可能な符号を生成
し、ファイルに出力する圧縮符号化処理手段を用意して
いる。

【００１３】また、データの入出力手段として、ファイ
ルからブロック単位でデータを取得するブロックデータ
取得処理手段を用意している。

【００１４】さらに、ブロックデータ取得処理手段が取
得したデータを１符号ずつ読み出し、該符号がブロック
終了コード、あるいはデータ終了コードの場合は伸長処
理を中断して、呼出し側にブロック終了コード、あるい
はデータ終了コードを受け取った旨通知して呼出し側に
処理を移し、ブロック終了、データ終了コードの何れで
もなければ圧縮符号と見做して伸長処理を行うブロック
データ伸長処理手段を用意している。

【００１５】そして、ブロックデータ伸長処理手段がデ
ータ終了コードを受け取ったと通知するまで、ブロック
データ取得処理手段、ブロックデータ伸長処理手段を順
に呼び出し、ブロックデータ伸長処理手段がデータ終了
コードを受け取ったと通知すると処理を終了する伸長処
理手段を用意している。

【００１６】

【作用】本発明の作用を図１の符号構成図を用いて説明
する。本発明の圧縮符号化処理手段は、図１（ａ）に示
すようにブロック終了コードを、圧縮データを先頭から
ブロックサイズ毎に区切った場合の末尾にそれぞれ付加
し、データ終了コードをデータ末尾に付加してファイル
に出力する。

【００１７】従って、この出力された圧縮データをブロ
ック単位で分割して取得すると、（ｂ）（ｃ）（ｄ）に
示すように必ずブロック終了コードかデータ終了コード
が含まれる。

【００１８】ブロックデータ取得処理手段は、圧縮デー
タファイルをブロック単位で分割して取得するので、上
記のようにブロック終了コードかデータ終了コードを含
む圧縮データの部分データが取得される。

【００１９】ブロックデータ伸長処理手段は、この部分
データを先頭から順に１符号ずつ取得して、ブロック終
了コード、あるいはデータ終了コードを読み出すまで伸
長処理を行い、伸長結果を出力する。そしてブロック終
了コードかデータ終了コードを読み出した場合には、そ
の何れを読み出したのかを呼び元の処理手段に通知して
処理を終了する。

【００２０】圧縮符号化処理手段により、ブロック終了
コードはブロックサイズ単位でデータを先頭から区切っ
た場合の末尾に付加されているので、圧縮データをブロ
ックサイズ単位で取得してブロックデータ伸長処理手段
により伸長した場合、ブロック終了コード取得を判定し
た時点で当該取得ブロックサイズのデータの伸長は完了
していることになる。また、その判定結果は続きの圧縮
データがあることも示している。

【００２１】また、データ終了コードはデータ全体の末
尾に付加されているので、ブロックデータ伸長処理手段
がデータ終了コード取得を判定した時点で全データの伸
長が完了していることになる。

【００２２】伸長処理手段は、ブロックデータ取得処理
手段とブロックデータ伸長手段を順に呼出す。従って、
一連の呼出しで１ブロック分のデータの伸長を完了す
る。

【００２３】次いで、伸長処理手段は、ブロックデータ
伸長手段からの通知を受け取る。該手段からブロック終
了コードを取得したと通知された場合には、再度ブロッ
クデータ取得処理手段とブロックデータ伸長手段を順に
呼び出し、次のブロックのデータの読み込み、伸長を行
う。そして該手段からデータ終了コードを取得したと通
知された場合には、伸長処理手段を終了する。

【００２４】本発明の伸長処理手段では、圧縮データの
ファイルからの取得をブロック単位で行う。従って、従
来のように１符号ずつアクセスする場合に比べて入出力
に伴うオーバーヘッドを少なくできる。

【００２５】

【実施例】以下、本発明の１実施例について、図面を用
いて説明する。

【００２６】図３に、本発明の符号化方式並びに復号化
方式を実施した情報処理装置の構成を示す。図におい
て、１は演算処理装置（ＣＰＵ）、２は読出し専用メモ
リ（ＲＯＭ）、３は随時書き込み読出しメモリ（ＲＡ
Ｍ）、４はディスクコントローラー（ＤＣ）、５はディ
スクドライブ（ＤＤ）、６はシステムバスである。

【００２７】ＣＰＵ１はＲＯＭ２やＲＡＭ３上のプログ
ラムやデータに基づいて、演算処理を行い、その結果を
ＲＡＭ３に格納する。ＤＣ４は、ＣＰＵ１の制御の下で
ＤＤ５を制御し、ディスクへのデータの書き込み、ディ
スクからのデータの読み出しを行う。ＣＰＵ１とＲＯＭ
２、ＲＡＭ３、ＤＣ４はシステムバス６で接続されてお
り、システムバス６経由でデータのやり取りを行う。

【００２８】ＲＯＭ２には本情報処理装置を動作させる
ためのプログラム１０１を格納している。プログラムと
しては、装置電源投入時に最初に起動され、各ハードウ
ェアやソフトウェアの制御を行う管理プログラム１０１
ａ，圧縮処理を行う圧縮処理プログラム１０１ｂ，伸長
処理を行う伸長処理プログラム１０１ｃ，ＤＤ５上のフ
ァイルの入出力を行うファイル入出力プログラム１０１
ｄ，応用プログラムを圧縮処理１０１ｂを用いて圧縮し
た圧縮済み応用プログラム１０１ｅがある。

【００２９】また、ＤＤ５には応用プログラムが使用す
るデータを圧縮処理１０１ｂを用いて圧縮して格納した
ファイルである圧縮済データファイル１０４ａや、同じ
く応用プログラムを圧縮処理１０１ｂを用いて圧縮して
格納したファイルである圧縮済応用プログラムファイル
１０４ｂを格納している。

【００３０】ＲＡＭ３には、ＤＤ５上のファイル１０４
を読み込むためのファイル入出力バッファ１０２や、応
用プログラムが動作するためのワークメモリ１０３を格
納している。

【００３１】管理プログラム１０１ａがＤＤ５上のファ
イル１０４を読み出す場合には、ファイル入出力プログ
ラム１０１ｄを起動し、ファイル入出力バッファ１０２
に一旦読み込み、その後目的の格納位置に転送する。こ
の際に、データが圧縮されている場合には、伸長処理プ
ログラム１０１ｃを起動して、伸長しながら目的の格納
位置に転送する。

【００３２】次に、本実施例の情報処理装置の圧縮、伸
長処理の動作について、詳細に説明する。

【００３３】本圧縮処理プログラム１０１ｂ並びに伸長
処理プログラム１０１ｃはＪ.ＺivとＡ.Ｌempelが提案
した方式（ＬＺスライド辞書方式）を手続きとして記述
したものである。これを簡単に説明する。

【００３４】ＬＺスライド辞書方式では、入力されたデ
ータ列を逐次バッファに溜めておく。バッファ上のデー
タを履歴データ列と呼ぶ。ある程度バッファに履歴デー
タ列が蓄積された段階で、更に入力されたデータ列（新
規データ列と呼ぶ）と、履歴データ列とを比較し、 A)新規データ列の先頭からの内容と一致するデータ列
（部分データ列）が履歴データ列中に存在すれば、「履
歴参照」を示す識別子と、部分データ列の位置および一
致した長さを示すインデックスを符号（履歴参照インデ
ックスと呼ぶ）として出力する。

【００３５】B)新規データ列の先頭からの内容と一致す
るデータ列（部分データ列）が履歴データ列中に存在し
なければ、「非参照」を示す識別子と、新規データ列の
先頭１文字（１バイト）を符号（非参照データと呼ぶ）
として出力する。

【００３６】そして、それぞれ出力した符号に対応する
データ、あるいはデータ列を履歴データ列に追加すると
いう手続を繰り返し行う。

【００３７】図４に本実施例で使用している圧縮符号の
構成を示す。履歴参照の場合、並びに後述の制御コード
の場合には上側に示した構成となる。

【００３８】本実施例では、履歴参照識別子を１ビッ
ト、履歴参照インデックスを１６ビットで構成し、位置
インデックスに１２ビット、長さインデックスに４ビッ
トをそれぞれ振り分けている。

【００３９】また、非参照の場合、図４の下側に示した
構成となる。本実施例では非参照識別子に１ビット、非
参照データ８ビットで構成している。

【００４０】位置インデックスは、参照する部分データ
列と参照先との相対オフセットとしている。従って、取
り得る値は１から４０９５（＝２＾１２−１）までであ
り、０は有りえない。そこで、位置インデックスが０の
符号を伸長処理プログラム１０１ｃの制御用コードとし
ている。表１に、インデックスの値と符号との対応を示
す。

【００４１】

【表１】

【００４２】データ終了コード４０１は、伸長処理プロ
グラム１０１ｃがデータの終了を識別するための符号
で、圧縮データ末尾に置く。ブロック終了コード４０３
は、伸長処理１０１ｃがブロック単位での分割伸長を実
現するためのもので、ファイル入出力バッファ１０２の
サイズで圧縮データを区切った末尾に置く。位置インデ
ックスが０以外の場合は履歴参照インデックス４０５で
ある。

【００４３】図１（ａ）は、ファイル内でのブロック終
了コード４０３、データ終了コード４０１の配置例を示
している。この例のようなファイル１０４をファイル入
出力バッファ１０２にバッファサイズ単位で読み込む
と、図１（ｂ）〜図１（ｄ）のようになる。本発明の情
報処理装置では、各読み込み毎にブロック終了コード４
０３、あるいはデータ終了コード４０１を読み出すまで
復号化し、復号結果を組み合わせることで元のデータが
復号化できるようにしている。以下、データ符号化、復
号化を実現する圧縮処理プログラム１０１ｂ、伸長処理
プログラム１０１ｃの処理について詳細に説明する。

【００４４】図４に圧縮処理プログラム１０１ｂの処理
の流れを示す。圧縮処理プログラム１０１ｂは、呼び出
されるとまずステップ５０１で圧縮データのファイル入
出力バッファ上でのサイズをカウントする変数Ｏ＿ＣＮ
Ｔに初期値０を設定し、ステップ５０３で指定された圧
縮対象のデータをワークメモリ１０３上に取得する。そ
してステップ５０５で、ステップ５０３で取得したデー
タ全てを圧縮符号化したかを判定し、全てを圧縮符号化
していれば、ステップ５１７に進み、「履歴参照」識別
子とデータ終了コード４０１をファイル入出力バッファ
１０２に出力し、ステップ５１９でファイル入出力バッ
ファ１０２の内容をファイルにブロック書き込みする。
この手続きはファイル入出力プログラム１０１ｄの機能
を利用しており、一般的な手続きで実現されている。そ
の後、圧縮処理プログラム１０１ｂの処理を終了する。

【００４５】ステップ５０３の判定の結果、ステップ５
０３で取得したデータ全てを圧縮符号化済でない場合、
ステップ５０７以降を実行する。

【００４６】まず、ステップ５０７で、圧縮元データを
読み出し、１圧縮符号を生成し、ファイル入出力バッフ
ァ１０２に出力する。前記の通り、本実施例ではＬＺス
ライド辞書方式によって圧縮符号化を行っている。次い
で、ステップ５０９で圧縮データの出力サイズをカウン
トする変数Ｏ＿ＣＮＴに、ステップ５０７で出力した符
号のサイズを加え、値を更新する。そしてステップ５１
１でファイル入出力バッファ１０２のサイズＢＬＫ＿Ｓ
ＩＺから変数Ｏ＿ＣＮＴの値を引いて、バッファ１０２
上に出力できる残りバイト数を求め、５バイトより多い
かどうかを判定する。結果が「ｙ」であれば、ステップ
５０５に戻る。ステップ５１１の判定の結果が「ｎ」で
あれば、ステップ５１３で「履歴参照」識別子とブロッ
ク終了コード４０３を出力し、ステップ５０５に戻る。

【００４７】図５に伸長処理プログラム１０１ｃの処理
の流れを示す。伸長処理プログラム１０１ｃは呼び出さ
れると、まず、ステップ６０１でブロックデータ読み込
み処理プログラム６１０を呼び出す。これにより、ファ
イル入出力バッファ１０２に１ブロック分のデータが読
み込まれる。次に、伸長処理プログラムはステップ６０
３でブロックデータ伸長処理プログラム６２０を呼び出
す。これにより、ステップ６０１で呼び出された１ブロ
ック分のデータが伸長され、目的の格納位置に転送され
る。その後、ステップ６０５でブロックデータ伸長処理
プログラム６２０からのリターンコードを判定し、「ブ
ロック終了」であれば、ステップ６０１に戻り、処理を
継続する。ステップ６０５の判定の結果、リターンコー
ドが「データ終了」であれば、伸長処理プログラム１０
１ｃを終了する。

【００４８】ブロックデータ読み込みプログラム６１０
は、図右上に示したように、指定された圧縮データ１ブ
ロック分をファイル入出力バッファ１０２に取得し、処
理を終了する。取得の手続きは、ファイル入出力プログ
ラム１０１ｄの機能を利用しており、一般的な手続きで
実現されている。

【００４９】ブロックデータ伸長プログラム６２０はス
テップ６２２でファイル入出力バッファから圧縮データ
１符号を取得する。

【００５０】次にステップ６２４で、ステップ６２２で
取得した符号が制御コード、すなわちブロック終了コー
ド４０３かデータ終了コード４０１かどうかを判定す
る。符号の識別子が「履歴参照」で、かつ位置インデッ
クスが０である場合、制御コードと判定している。判定
の結果、制御コードならばステップ６３０以降の処理を
実行する。ステップ６３０では、ステップ６２２で取得
した符号の長さインデックスにより、ブロック終了コー
ド４０３かデータ終了コード４０１かを判定する。ブロ
ック終了コード４０３であればステップ６３２で「ブロ
ック終了」を呼び元のプログラムに返して処理を終了
し、ステップ６３０の判定の結果、データ終了コード４
０１であればステップ６３４で「データ終了」を呼び元
のプログラムに返して処理を終了する。

【００５１】ステップ６２４の判定の結果、ステップ６
２２で取得した符号が制御コードでなければ、ステップ
６２６でＬＺスライド辞書方式によりデコードし、ステ
ップ６２８でその結果を目的の格納位置に転送する。そ
して、ステップ６２２に戻る。

【００５２】以上説明した圧縮処理プログラム１０１
ｂ、伸長処理プログラム１０１ｃの流れにより生成され
る符号と、伸長処理の動作について説明する。

【００５３】ここでは、圧縮するとファイル１０４のブ
ロックサイズの２倍以上３倍未満となるデータ（以下サ
ンプルデータと表記）を圧縮処理プログラム１０１ｂで
圧縮した場合を例に図１と図５を用いて説明する。

【００５４】上記サンプルデータを圧縮処理プログラム
１０１ｂの圧縮元データとして指定すると、ステップ５
０３でデータ全体をワークメモリ上に読み出す。そして
ステップ５０５、ステップ５０７を順次実行し、ＬＺス
ライド辞書法により圧縮符号化してファイル入出力バッ
ファ１０２に出力する。そしてステップ５０９で変数Ｏ
＿ＣＮＴを更新する。これにより、Ｏ＿ＣＮＴはファイ
ル入出力バッファ１０２上の圧縮符号の容量を保持する
ことになる。

【００５５】さて、ブロック終了符号は図４に示したよ
うに１７ビットあり、次に出力する符号が履歴参照イン
デックスだった場合、合わせて３４ビットの余裕が必要
となる。従って、ファイル入出力バッファ１０２の残り
バイト数が５バイト（＝４０ビット）より大きいなら
ば、次の符号生成手順であるステップ５０５、ステップ
５０７を実行してもブロック終了符号を出力できる。そ
こでステップ５１１では、ファイル入出力バッファ１０
２のサイズからＯ＿ＣＮＴの値を引き、それが５よりも
大きいならばステップ５０５に戻り、次の符号生成を行
う。

【００５６】ファイル入出力バッファ１０２の残りバイ
ト数が５バイト以下になると、ステップ５１１の判定が
「ｎ」となり、ステップ５１３でブロック終了コード４
０３をファイル入出力バッファ１０２に出力し、ステッ
プ５１４でファイル入出力バッファ１０２の内容をファ
イル１０４に書き出す。これで１ブロック分の圧縮デー
タがファイル１０４に出力される。

【００５７】ファイルへの出力後、変数Ｏ＿ＣＮＴを初
期値０にセットしてステップ５０５に戻るので引き続
き、圧縮符号化が行われる。

【００５８】サンプルデータを全部圧縮し終ると、ステ
ップ５０５の判定が「ｙ」となり、ステップ５１７に移
行する。ステップ５１７ではデータ終了コード４０１を
ファイル入出力バッファ１０２に出力し、ステップ５１
９でファイル入出力バッファ１０２の内容をファイル１
０４に書き出す。これで最終の１ブロック分の圧縮デー
タがファイル１０４に出力される。サンプルデータの場
合、図１（ａ）に示すようにブロックサイズで区切った
末尾にブロック終了コードが、データ末尾にデータ終了
コードが置かれる。

【００５９】次に、このようにして生成したサンプルデ
ータの圧縮データ（サンプル圧縮データと表記）ファイ
ルを伸長処理プログラム１０１ｃで伸長した場合の処理
を図１と図６を用いて説明する。

【００６０】サンプル圧縮データファイルを伸長処理プ
ログラム１０１ｃで伸長すると、まず、ステップ６０１
でブロックデータ取得処理６１０を呼出し、圧縮データ
の最初の１ブロック分をファイル入出力バッファ１０２
に読み込む。この状態を示したのが図１（ｂ）である。
次いで伸長処理プログラム１０１ｃはステップ６０３で
ブロックデータ伸長処理６２０を呼出す。

【００６１】ブロックデータ伸長処理６２０は、ステッ
プ６２２でファイル入出力バッファ１０２から１圧縮符
号を取り出す。

【００６２】具体的には、まず１ビットの識別子を取得
し、それが「履歴参照」識別子であればそれに続く１６
ビットを履歴参照インデックス、あるいは制御コードと
して取得する。取得した識別子が「非参照」識別子であ
れば、それに続く１バイト分（８ビット）を非参照コー
ドとして取得する。

【００６３】そして、ステップ６２４でその符号が制御
コードかどうかを判定する。ブロック最後以外は制御コ
ード以外の符号であるので、ステップ６２６に進み、Ｌ
Ｚスライド辞書方式によりデコード処理が行われ、ステ
ップ６２８でその結果を目的の格納位置に転送する。そ
してステップ６２２に戻り、ステップ６２２からステッ
プ６２８の処理が繰り返し行われる。

【００６４】ファイル入出力バッファ１０２の末尾には
図１（ｂ）で示したようにブロック終了コード４０３が
置かれているので、ファイル入出力バッファ１０２の末
尾の符号をステップ６２２で取得すると、ステップ６２
４の判定は「ｙ」となる。従ってステップ６３０に移行
する。ステップ６３０では符号の種別を判定する。当該
符号はブロック終了コード４０３であるので、ステップ
６３２に進み、伸長処理プログラム１０１ｃにリターン
コードとして「ブロック終了」を返し、処理を終了す
る。

【００６５】こうして、図１（ｂ）に示した圧縮データ
に対応した伸長データが生成され、目的の格納位置に転
送される。

【００６６】ブロックデータ伸長処理６２０が終了する
と、伸長処理プログラム１０１ｃはそのリターンコード
を判定する。上述のようにブロックデータ伸長処理６２
０は「ブロック終了」を返すので、ステップ６０１に戻
る。

【００６７】ステップ６０１ではブロックデータ取得処
理６１０を呼出し、次のサンプル圧縮データ１ブロック
分をファイル入出力バッファ１０２に読み込む。この結
果、ファイル入出力バッファ１０２の内容は図１（ｃ）
に示すようになる。

【００６８】続いて、ステップ６０３ではブロックデー
タ伸長処理６２０を呼出し、データを伸長して目的の格
納位置に転送する。ここで、データの構成は図１（ｂ）
と同様に末尾にブロック終了コード４０３が置かれてい
るので、ブロックデータ伸長処理６２０はファイル入出
力バッファ１０２末尾までデコードした後、伸長処理プ
ログラム１０１ｃにリターンコードとして「ブロック終
了」を返し、処理を終了する。

【００６９】伸長処理プログラム１０１ｃはそのリター
ンコードを判定し、先程と同様にステップ６０１に戻
る。

【００７０】ステップ６０１ではブロックデータ取得処
理６１０を呼出し、次のサンプル圧縮データ１ブロック
分をファイル入出力バッファ１０２に読み込む。この結
果、ファイル入出力バッファ１０２の内容は図１（ｄ）
に示すようになる。

【００７１】続いて、ステップ６０３ではブロックデー
タ伸長処理６２０を呼出し、データを伸長して目的の格
納位置に転送する。ここで、読み込んだブロックにサン
プル圧縮データ末尾があり、データ終了コード４０１が
置かれているので、ブロックデータ伸長処理６２０は該
データ末尾までデコードした後、伸長処理プログラム１
０１ｃにリターンコードとして「データ終了」を返し、
処理を終了する。

【００７２】伸長処理プログラム１０１ｃはそのリター
ンコードを判定し、「データ終了」であるため、伸長処
理プログラム１０１ｃを終了する。

【００７３】以上のような流れにより、ブロック単位で
の読み込みと伸長処理が繰り返され、圧縮データが伸長
されて目的の格納位置に転送される。

【００７４】本実施例では、ブロックデータ取得処理に
よるファイルからのデータの取得はファイルを管理する
ブロック単位としている。通常ブロックサイズは１回の
入出力動作でアクセスできるデータサイズを基に決めら
れるので、このサイズでの入出力が高速に行えることは
いうまでもない。

【００７５】また、メモリに余裕が有り入出力バッファ
サイズを任意に設定できる場合や、反対にメモリサイズ
に制約がある場合には、ブロックサイズに限定する必要
もなく、自由に設定すれば良い。たとえブロックサイズ
を２５６バイトとしても、１符号取得ごとに入出力処理
を呼び出すのに比べると大幅に処理呼出しの回数を減ら
すことができる。

【００７６】さらに、ファイルを管理するブロックのサ
イズが異なる複数のファイル装置に対しては、それぞれ
に最適なブロックサイズを定め、それに基づいて圧縮処
理を行うことができる。図６を見れば明らかなように、
伸長処理そのものはブロックサイズの影響を受けないの
で、ブロックサイズの異なる圧縮データに対して伸長処
理は１つだけ用意すれば良い。

【００７７】

【発明の効果】本発明の符号化、復号化方式によれば、
圧縮データを特定のサイズのブロック単位で入力し、デ
ータの復号化処理を行うので、１符号づつ入力して処理
する場合と比べて、入出力処理呼出しにかかるオーバー
ヘッドを削減できる。また、ブロックサイズの判定を圧
縮時に行い、その境界を示す符号を圧縮データ内に埋め
込んでいるため、伸長処理時には読み込みサイズを判定
する処理が不要となり、従来に比べて復号化処理時間も
遅くならない。伸長処理時間は入出力処理とデータの復
号化処理それぞれに要する時間の合計であるので、結果
的に伸長処理時間は短縮されることになる。

【００７８】例えば、平均符号長２バイトで、符号数が
１０ｋ語のデータを１符号取得ごとに入出力処理を呼び
出して伸長する場合と、１ｋＢの入出力バッファを用意
して本発明の符号化、復号化方式で伸長する場合で比べ
ると、 従来方式での入出力呼出し数 ：１０ｋ回 本発明の方式での入出力呼出し数：２０回 となる。ＬＺスライド辞書方式等、復号化処理の単純な
圧縮方式では、相対的に入出力処理時間の割合が大きく
なっている。従って、入出力処理呼出し回数が削減出来
る本発明を実施することにより、伸長時間の大幅な短縮
が図られる。

【００７９】なお、本発明はシーケンシャルに符号化、
復号化を行う一般的な符号化、復号化方式に適用可能で
あることは言うまでもない。

【００８０】また、上記の例では、１ｋＢの入出力バッ
ファを用意するとして説明したが、このようなバッファ
は、ブロック単位で入出力を行う場合に基本的に必要と
されるものであり、すでに用意されているバッファを流
用すれば、新たにメモリを用意する必要はない。

【００８１】本発明の符号化、復号化方式では、プログ
ラムや画面データのように、伸長回数が多く、オンデマ
ンド高速に伸長処理を行いたい用途に好適である。

【図面の簡単な説明】

【図１】本発明の符号化、復号化方式の１実施例におけ
る、生成した符号のファイル上の配置、並びに復号のた
めの読み込みデータの構成の説明図である。

【図２】従来の符号化、復号化方式での復号処理の流れ
の説明図である。

【図３】本発明の１実施例の情報処理装置の構成図であ
る。

【図４】本発明の１実施例の情報処理装置の圧縮処理で
生成される符号の説明図である。

【図５】本発明の１実施例の情報処理装置の圧縮処理の
流れの説明図である。

【図６】本発明の１実施例の情報処理装置の伸長処理の
流れの説明図である。

【符号の説明】

１０１ｂ…圧縮処理プログラム、 １０１ｃ…伸長処理プログラム、 １０１ｄ…ファイル入出力プログラム、 １０２…ファイル入出力バッファ、 １０３…ワークメモリ。

Claims (5)

【特許請求の範囲】
1. 【請求項１】シーケンシャルに入力されたデータを符号
   化し、符号化データを生成する符号化方式と、該符号化
   方式で符号化した符号をシーケンシャルに入力し、元の
   データに復号する復号化方式において、 符号化方式は、該データのサイズがあらかじめ定められ
   たブロックサイズの整数倍に達する直前には、符号化デ
   ータに入力データの符号化によって生成される符号とは
   異なる制御符号を挿入し、 復号化方式は、該制御符号を入力されると復号化を止め
   ることを特徴とする符号化、復号化方式。
2. 【請求項２】データを定められたブロックサイズ単位で
   読み書き可能な記憶手段と、 シーケンシャルに入力されたデータを符号化し、符号化
   データを生成して該記憶手段に出力するとともに、該デ
   ータのサイズが該ブロックサイズの整数倍に達する直前
   に、入力データの符号化によって生成される符号とは異
   なる制御符号を挿入する符号化手段と、 該ブロックサイズのバッファメモリと、 該バッファメモリとは独立にデータを記憶する作業用メ
   モリと、 該記憶手段上のデータをブロックサイズ単位で該バッフ
   ァメモリ上に読み出すブロックデータ読み出し手段と、 該バッファメモリ上の圧縮データをシーケンシャルに読
   み出し、元のデータに復号して該作業用メモリに転送す
   ると共に、該制御符号を読み出すと処理を中断するブロ
   ックデータ復号手段と、 該ブロックデータ読み出し手段を呼び出して、該符号化
   データを該バッファメモリ上に読み出し、その後、該ブ
   ロックデータ復号手段を呼び出して該作業用メモリ上に
   復号すると共に、上記手段を該符号化データ全てを該作
   業用メモリ上に復号するまで繰り返し呼び出す復号化手
   段とを有することを特徴とする情報処理装置。
3. 【請求項３】請求項２の情報処理装置において、符号化
   手段が挿入する制御符号は、１５ビットの０と、それに
   引き続く１ビットの１であることを特徴とする情報処理
   装置。
4. 【請求項４】請求項２の情報処理装置は、第１のブロッ
   クサイズ単位で読み書き可能な第１の記憶手段と、これ
   と異なる第２のブロックサイズ単位で読み書き可能な第
   ２の記憶手段を有し、 符号化手段は、第１の記憶手段に出力する場合には、圧
   縮データサイズが第１のブロックサイズの整数倍に達す
   る直前に制御符号を挿入し、第２の記憶手段に出力する
   場合には、圧縮データサイズが第２のブロックサイズの
   整数倍に達する直前に制御符号を挿入することを特徴と
   する情報処理装置。
5. 【請求項５】圧縮符号化され、記憶手段に記憶されたシ
   ーケンシャルデータを復号化する方式であって、該方式
   はシーケンシャルデータをあらかじめ定められたブロッ
   ク長で分割してＲＡＭに読み込み、読み込んだ部分デー
   タ列単位で復号化することを特徴とする圧縮符号の復号
   化方式。