(57)【特許請求の範囲】
【請求項１】
読み込まれたデータを辞書として登録し、その中から最も長い一致文字列を探し出して、一致した位置と一致した長さで元の符号を置き換えて出力するスライド辞書法によるデータ圧縮処理に用いるスライド辞書の故障検出方法であって、
圧縮処理の対象となるデータを記憶しておき、
記憶したデータをライトポインタで示されるスライド辞書のアドレスに書き込み、
上記スライド辞書のアドレスに書き込まれたデータを上記ライトポインタで示される上記スライド辞書のアドレスから読み出して、上記記憶したデータと比較し、不一致の場合に上記スライド辞書が故障していると判断することを特徴とするスライド辞書の故障検出方法。
【請求項２】
読み込まれたデータを辞書として登録し、その中から最も長い一致文字列を探し出して、一致した位置と一致した長さで元の符号を置き換えて出力するスライド辞書法によるデータ圧縮処理に用いるスライド辞書の故障検出方法であって、
上記スライド辞書を利用した文字列の検索処理で、検索文字を記憶しておき、
上記一致した長さを示すマッチカウントｎが２よりも大きい場合に、上記一致した位置を示すマッチアドレスにより示される上記スライド辞書のアドレスからデータを読み出して、上記記憶した検索文字と比較し、不一致の場合に上記スライド辞書が故障していると判断することを特徴とするスライド辞書の故障検出方法。
【請求項３】
読み込まれたデータを辞書として登録し、その中から最も長い一致文字列を探し出して、一致した位置と一致した長さで元の符号を置き換えて出力するスライド辞書法によるデータ圧縮処理に用いるスライド辞書の故障検出方法であって、
圧縮処理の対象となるデータを記憶しておき、記憶したデータをライトポインタで示されるスライド辞書のアドレスに書き込み、上記スライド辞書のアドレスに書き込まれたデータを上記ライトポインタで示される上記スライド辞書のアドレスから読み出して、上記記憶したデータと比較し、不一致の場合に上記スライド辞書が故障していると判断する第１の故障判断処理と、
上記スライド辞書を利用した文字列の検索処理で、検索文字を記憶しておき、上記一致した長さを示すマッチカウントｎが２よりも大きい場合に、上記一致した位置を示すマッチアドレスにより示される上記スライド辞書のアドレスからデータを読み出して、上記記憶した検索文字と比較し、不一致の場合に上記スライド辞書が故障していると判断する第２の故障判断処理を行うことを特徴とするスライド辞書の故障検出方法。
【請求項４】
読み込まれたデータを辞書として登録し、その中から最も長い一致文字列を探し出して、一致した位置と一致した長さで元の符号を置き換えて出力するスライド辞書法によるデータ圧縮処理に用いるスライド辞書の故障検出装置であって、
圧縮処理の対象となるデータを記憶するバッファメモリと、
上記データをスライド辞書に書き込むアドレスを与えるライトポインタと、
上記スライド辞書のアドレスに書き込まれたデータを上記ライトポインタで示される上記スライド辞書のアドレスから読み出して、上記バッファメモリに記憶したデータと比較するデータ比較手段と備え、
上記ライトポインタで示される上記スライド辞書のアドレスから読み出したデータと上記バッファメモリに記憶したデータが不一致の場合に上記スライド辞書が故障していると判断することを特徴とするスライド辞書の故障検出装置。
【請求項５】
読み込まれたデータを辞書として登録し、その中から最も長い一致文字列を探し出して、一致した位置と一致した長さで元の符号を置き換えて出力するスライド辞書法によるデータ圧縮処理に用いるスライド辞書の故障検出装置であって、
上記スライド辞書を利用した文字列の検索処理で、検索文字を記憶するバッファメモリと、
上記一致した長さを示すマッチカウントｎが２よりも大きい場合に、上記一致した位置を示すマッチアドレスにより示される上記スライド辞書のアドレスからデータを読み出して、上記バッファメモリに記憶した検索文字と比較するデータ比較手段と備え、
上記マッチアドレスにより示される上記スライド辞書のアドレスから読み出したデータと上記バッファメモリに記憶した検索文字が不一致の場合に上記スライド辞書が故障していると判断することを特徴とするスライド辞書の故障検出装置。
【請求項６】
読み込まれたデータを辞書として登録し、その中から最も長い一致文字列を探し出して、一致した位置と一致した長さで元の符号を置き換えて出力するスライド辞書法によるデータ圧縮処理に用いるスライド辞書の故障検出装置であって、
圧縮処理の対象となるデータを記憶しておき、記憶したデータをライトポインタで示されるスライド辞書のアドレスに書き込み、上記スライド辞書のアドレスに書き込まれたデータを上記ライトポインタで示される上記スライド辞書のアドレスから読み出して、上記記憶したデータと比較し、不一致の場合に上記スライド辞書が故障していると判断する第１の故障判断処理手段と、
上記スライド辞書を利用した文字列の検索処理で、検索文字を記憶しておき、上記一致した長さを示すマッチカウントｎが２よりも大きい場合に、上記一致した位置を示すマッチアドレスにより示される上記スライド辞書のアドレスからデータを読み出して、上記記憶した検索文字と比較し、不一致の場合に上記スライド辞書が故障していると判断する第２の故障判断処理手段を備えることを特徴とするスライド辞書の故障検出装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、ＬＺ７７（スライド辞書法）系データ圧縮アルゴリズムで文字列検出を行うのに用いられるスライド辞書の故障検出方法及び故障検出装置に関する。
【０００２】
【従来の技術】
近年、情報処理技術の発達により、コンピュータによって文字コード，ベクトル情報，画像など様々な種類の膨大なデータが処理されるようになっている。そして、従来より、二次記憶装置の容量の節約，データ通信における通信時間の短縮を実現するための技術として、データ圧縮が知られている。これは、データの中に含まれる、冗長な情報を取り除くこと、データ列を他の短いデータ列に変換することなどによって実現される。
【０００３】
データ圧縮の手法は、圧縮データを元のデータに完全には復元できない非可逆圧縮法と、圧縮データを元のデータに完全に復元できる可逆圧縮法の２種類に分けられる。非可逆圧縮法は、データの完全な復元ができないので、音声や画像などのデータの圧縮に主に利用されている。また、データの完全な保存が求められる二次記憶装置等には元のデータに完全に復元できる可逆圧縮法が使われる。
【０００４】
可逆圧縮法の代表的なデータ圧縮アルゴリズムとして、ＬＺ７７（スライド辞書）法が知られている。
【０００５】
ＬＺ７７（スライド辞書）法は、J.Ziv とA.Lempelが１９７７年に発表したデータ圧縮アルゴリズムであって、既に読み込まれたデータを辞書として登録し、その中から最も長い一致文字列を探し出して、一致した位置と一致した長さで元の符号を置き換えて出力していくというものである。ＬＺ７７（スライド辞書）法では、適応範囲が一部に限られる局所的な辞書を持ち、スライド窓と呼ばれる文字列の中を移動する窓を使って辞書から文字列を抽出する。
【０００６】
すなわち、ＬＺ７７（スライド辞書）法では、現在符号化を行っている文字を含めた文字列をスライド窓と呼び、そのスライド窓中にある文字列が参照の対象となる。また、符号語は、
ｍ：最長一致文字列のスライド窓の先頭からの位置（オフセット）
ｌ：スライド窓にある最長一致文字列の長さ
ｘ：一致しなかった最初の文字（最長一致文字列の次の文字）
なるｍ，ｌ，ｘからなる２進数で表される。文字列がスライド窓に存在しなかった場合はｍ＝０，ｌ＝０とする。また、スライド窓が符号語を出力するたびにｌ＋１文字分次の文字列にずらす。
【０００７】
このようにＬＺ７７（スライド辞書）法では、最長一致文字列を過去のテキストから見つけ、その開始位置と長さを符号語として使う。
【０００８】
この種の技術は、例えば、特開昭60−116228号公報に記載されている。
【０００９】
また、ＬＺ７７（スライド辞書）法には、開始位置と長さに関する表現の仕方や最長一致文字列の探索の方法によって幾つかのバリエーションが存在する。
【００１０】
【発明が解決しようとする課題】
ところで、ＬＺ７７（スライド辞書法）系データ圧縮アルゴリズムを採用したデータ圧縮装置では、スライド辞書又は文字列検出手段に故障があった場合に、データ圧縮が正常に行われなくなってしまう。従来、圧縮処理中には故障検出を行うことができず、圧縮データを伸長した時点で初めて故障があったことが検出できた。
【００１１】
本発明の目的は、ＬＺ７７（スライド辞書法）系データ圧縮アルゴリズムを採用したデータ圧縮装置において圧縮処理中にスライド辞書の故障検出を行うことができるようにすることにある。
【００１２】
【課題を解決するための手段】
本発明は、読み込まれたデータを辞書として登録し、その中から最も長い一致文字列を探し出して、一致した位置と一致した長さで元の符号を置き換えて出力するスライド辞書法によるデータ圧縮処理に用いるスライド辞書の故障検出方法であって、圧縮処理の対象となるデータを記憶しておき、記憶したデータをライトポインタで示されるスライド辞書のアドレスに書き込み、上記スライド辞書のアドレスに書き込まれたデータを上記ライトポインタで示される上記スライド辞書のアドレスから読み出して、上記記憶したデータと比較し、不一致の場合に上記スライド辞書が故障していると判断することを特徴とする。
【００１３】
また、本発明は、読み込まれたデータを辞書として登録し、その中から最も長い一致文字列を探し出して、一致した位置と一致した長さで元の符号を置き換えて出力するスライド辞書法によるデータ圧縮処理に用いるスライド辞書の故障検出方法であって、上記スライド辞書を利用した文字列の検索処理で、検索文字を記憶しておき、上記一致した長さを示すマッチカウントｎが２よりも大きい場合に、上記一致した位置を示すマッチアドレスにより示される上記スライド辞書のアドレスからデータを読み出して、上記記憶した検索文字と比較し、不一致の場合に上記スライド辞書が故障していると判断することを特徴とする。
【００１４】
また、本発明は、読み込まれたデータを辞書として登録し、その中から最も長い一致文字列を探し出して、一致した位置と一致した長さで元の符号を置き換えて出力するスライド辞書法によるデータ圧縮処理に用いるスライド辞書の故障検出方法であって、圧縮処理の対象となるデータを記憶しておき、記憶したデータをライトポインタで示されるスライド辞書のアドレスに書き込み、上記スライド辞書のアドレスに書き込まれたデータを上記ライトポインタで示される上記スライド辞書のアドレスから読み出して、上記記憶したデータと比較し、不一致の場合に上記スライド辞書が故障していると判断する第１の故障判断処理と、上記スライド辞書を利用した文字列の検索処理で、検索文字を記憶しておき、上記一致した長さを示すマッチカウントｎが２よりも大きい場合に、上記一致した位置を示すマッチアドレスにより示される上記スライド辞書のアドレスからデータを読み出して、上記記憶した検索文字と比較し、不一致の場合に上記スライド辞書が故障していると判断する第２の故障判断処理を行うことを特徴とする。
【００１５】
また、本発明は、読み込まれたデータを辞書として登録し、その中から最も長い一致文字列を探し出して、一致した位置と一致した長さで元の符号を置き換えて出力するスライド辞書法によるデータ圧縮処理に用いるスライド辞書の故障検出装置であって、圧縮処理の対象となるデータを記憶するバッファメモリと、上記データをスライド辞書に書き込むアドレスを与えるライトポインタと、上記スライド辞書のアドレスに書き込まれたデータを上記ライトポインタで示される上記スライド辞書のアドレスから読み出して、上記バッファメモリに記憶したデータと比較するデータ比較手段と備え、上記ライトポインタで示される上記スライド辞書のアドレスから読み出したデータと上記バッファメモリに記憶したデータが不一致の場合に上記スライド辞書が故障していると判断することを特徴とする。
【００１６】
また、本発明は、読み込まれたデータを辞書として登録し、その中から最も長い一致文字列を探し出して、一致した位置と一致した長さで元の符号を置き換えて出力するスライド辞書法によるデータ圧縮処理に用いるスライド辞書の故障検出装置であって、上記スライド辞書を利用した文字列の検索処理で、検索文字を記憶するバッファメモリと、上記一致した長さを示すマッチカウントｎが２よりも大きい場合に、上記一致した位置を示すマッチアドレスにより示される上記スライド辞書のアドレスからデータを読み出して、上記バッファメモリに記憶した検索文字と比較するデータ比較手段と備え、上記マッチアドレスにより示される上記スライド辞書のアドレスから読み出したデータと上記バッファメモリに記憶した検索文字が不一致の場合に上記スライド辞書が故障していると判断することを特徴とする。
【００１７】
さらに、本発明は、読み込まれたデータを辞書として登録し、その中から最も長い一致文字列を探し出して、一致した位置と一致した長さで元の符号を置き換えて出力するスライド辞書法によるデータ圧縮処理に用いるスライド辞書の故障検出装置であって、圧縮処理の対象となるデータを記憶しておき、記憶したデータをライトポインタで示されるスライド辞書のアドレスに書き込み、上記スライド辞書のアドレスに書き込まれたデータを上記ライトポインタで示される上記スライド辞書のアドレスから読み出して、上記記憶したデータと比較し、不一致の場合に上記スライド辞書が故障していると判断する第１の故障判断処理手段と、上記スライド辞書を利用した文字列の検索処理で、検索文字を記憶しておき、上記一致した長さを示すマッチカウントｎが２よりも大きい場合に、上記一致した位置を示すマッチアドレスにより示される上記スライド辞書のアドレスからデータを読み出して、上記記憶した検索文字と比較し、不一致の場合に上記スライド辞書が故障していると判断する第２の故障判断処理手段を備えることを特徴とする。
【００１８】
【発明の実施の形態】
以下、本発明の実施の形態について図面を参照しながら詳細に説明する。
【００１９】
本発明は、例えば図１のブロック図に示すように、スライド辞書を用いたデータ圧縮装置１０に適用される。
【００２０】
このデータ圧縮装置１０は、読み込まれたデータを辞書として登録し、その中から最も長い一致文字列を探し出して、一致した位置と一致した長さで元の符号を置き換えて出力するＬＺ７７（スライド辞書法）系データ圧縮アルゴリズムによるデータ圧縮処理を行うものであって、符号化するデータ列が入力されるスライド辞書部１１及びバッファメモリ１２、上記スライド辞書部１１に接続されたライトポインタ１３、マッチアドレスレジスタ１４、第１及び第２のデータ比較器１５，１６等からなる、
このデータ圧縮装置１０では、図２のフローチャートに示すように、圧縮を開始すると、先ずステップＳ１においてスライド辞書部１１を初期化するとともにライトポインタを０にして、ステップＳ２で１文字入力する。
【００２１】
そして、ステップＳ３では入力された１文字（現在の文字）について辞書検索を行い、次のステップＳ４において２文字以上一致するか否かを判定する。
【００２２】
このステップＳ４の判定結果がＮＯすなわち２文字以上一致しない場合には、ステップＳ５に移って、ライトポインタ−１で示されるスライド辞書部１１のアドレスから読み出されるデータとバッファメモリ１２に記憶されている前の文字を第１のデータ比較器１５により比較し、次のステップＳ６において一致するか否かを判定する。
【００２３】
このステップＳ６の判定結果がＮＯすなわちライトポインタ−１で示されるスライド辞書部１１のアドレスから読み出されるデータとバッファメモリ１２に記憶されている前の文字が一致しない場合には、ステップＳ７に進んで上記スライド辞書部１１が故障していると判断する。
【００２４】
また、上記ステップＳ６の判定結果がＹＥＳすなわちライトポインタ−１で示されるスライド辞書部１１のアドレスから読み出されるデータとバッファメモリ１２に記憶されている前の文字が一致した場合には、上記スライド辞書部１１が正常に動作していると判断して、ステップＳ８に進む。
【００２５】
ステップＳ８では、バッファメモリ１２に記憶されている前の文字を現在の文字とするとともに、ライトポインタ１３で示されるスライド辞書部１１のアドレスに現在の文字を書き込む。さらに、ライトポインタ＝ライトポインタ＋１すなわちライトポインタ１３をインクリメントする。
【００２６】
そして、次のステップＳ９では、圧縮処理を継続するか否かを判定する。このステップＳ９の判定結果がＹＥＳすなわち圧縮処理を継続する場合には、ステップＳ２に戻って次の１文字の処理を行う。また、このステップＳ９の判定結果がＮＯである場合には圧縮処理を終了する。
【００２７】
上記ステップＳ２からステップＳ９の処理を繰り返すことにより、上記スライド辞書部１１が正常に動作していることを確認しながら、文字列を１文字ずつ順番にスライド辞書部１１に書き込む。
【００２８】
図３の（Ａ）に示すようにステップＳ１で初期化されたスライド辞書部１１に例えば文字列「ＡＢＣＤＥＦＧＨＩＪＫ」を書き込む場合、ステップＳ２で最初の文字「Ａ」が入力されたら、ステップＳ３からステップＳ６の処理を行い、図３の（Ｂ）に示すようにライトポインタ１３の示すスライド辞書部１１のアドレス０の位置に文字「Ａ」を書き込み、ステップＳ８でライトポインタ１３をインクリメント（＋１）する。
【００２９】
同様に、ステップＳ２で次の文字「Ｂ」が入力されたら、ステップＳ３からステップＳ６の処理を行い、図３の（Ｃ）に示すようにライトポインタ１３の示すスライド辞書部１１のアドレス１の位置に文字「Ｂ」を書き込み、ステップＳ８でライトポインタ１３をインクリメント（＋１）する。
【００３０】
以下同様に、 文字「Ｃ」，「Ｄ」，「Ｅ」，「Ｆ」，「Ｇ」，「Ｈ」，「Ｉ」，「Ｊ」まで書き込まれたれスライド辞書部１１の内容を図３のＤ）に示す。
【００３１】
この例では、この時点でライトポインタ１３が０に戻る。
【００３２】
そして、ステップＳ２で次の文字「Ｋ」が入力されたら、ステップＳ３からステップＳ６の処理を行い、図３の（Ｅ）に示すようにライトポインタ１３の示すスライド辞書部１１のアドレス０の位置に文字「Ｋ」を書き込み、ステップＳ７でライトポインタ１３をインクリメント（＋１）する。これによりスライド辞書部１１の前に文字「Ａ」が書き込まれていたアドレス０の位置に文字「Ｋ」を上書きする。
【００３３】
ここで、このスライド辞書の故障検出装置１０では、ステップＳ２においてライトポインタで示されるスライド辞書部１１のアドレスに書き込むべき１文字（現在の文字）が入力される毎に、ステップＳ５においてライトポインタ−１で示されるスライド辞書部１１のアドレスから読み出されるデータとバッファメモリ１２に記憶されている前の文字を第１のデータ比較器１５で比較することにより、ステップＳ６で上記スライド辞書部１１が正常に動作しているか否かを判定し。上記スライド辞書部１１が正常に動作している場合に、ライトポインタ１３で示されるスライド辞書部１１のアドレスに現在の文字を書き込む。上記スライド辞書部１１に書き込まれた現在の文字を前の文字としてバッファメモリ１２に記憶しておく。
【００３４】
また、上記ステップＳ４の判定結果がＹＥＳすなわち２文字以上一致した場合には、ステップＳ１０に進んで、マッチアドレス−１で示されるスライド辞書部１１のアドレスから読み出されるデータとバッファメモリ１２に記憶されている前の文字を第２のデータ比較器１６により比較し、次のステップＳ１１において一致するか否かを判定する。
【００３５】
このステップＳ１１の判定結果がＮＯすなわちマッチアドレス−１で示されるスライド辞書部１１のアドレスから読み出されるデータとバッファメモリ１２に記憶されている前の文字が一致しない場合には、上記スライド辞書部１１が故障していると判断する。
【００３６】
また、上記ステップＳ１１の判定結果がＹＥＳすなわちマッチアドレス−１で示されるスライド辞書部１１のアドレスから読み出されるデータとバッファメモリ１２に記憶されている前の文字が一致した場合には、上記スライド辞書部１１が正常に動作していると判断して、上記ステップＳ８に移る。
【００３７】
このステップＳ８では、バッファメモリ１２に記憶されている前の文字を現在の文字とするとともに、ライトポインタ１３で示されるスライド辞書部１１のアドレスに現在の文字を書き込む。さらに、ライトポインタ＝ライトポインタ＋１すなわちライトポインタ１３をインクリメントする。
【００３８】
そして、次のステップＳ９では、圧縮処理を継続するか否かを判定する。このステップＳ９の判定結果がＹＥＳすなわち圧縮処理を継続する場合には、ステップＳ２に戻って次の１文字の処理を行う。また、このステップＳ９の判定結果がＮＯである場合には圧縮処理を終了す
ここで、上記スライド辞書を利用した文字列の検索について説明する。
【００３９】
例えば、図４の（Ａ）に示すように文字列「ＡＢＣＤＥＦＧＥＦＪ」が書き込まれたスライド辞書部１１について、例えば文字列「ＤＥＦ」を検索するには、文字「Ｄ」を検索し、文字「Ｅ」を検索し、文字「Ｆ」を検索する。文字検索が連続して一致している場合には文字列が一致したと判断することができる。この場合、文字検索が連続して一致していることをフラグにより示すようにする。
【００４０】
すなわち、文字列「ＤＥＦ」を検索する場合、先ず文字「Ｄ」を検索することにより、図４の（Ｂ）に示すように、アドレス３に文字「Ｄ」が見つかるので、マッチアドレス（マッチカウント＝１）で示されるアドレス３のフラグを１にする。
【００４１】
次に、文字「Ｅ」を検索する。文字「Ｅ」は、アドレス４，７に見つかる。アドレス４のフラグを変更する際に、隣のアドレス３のフラグを参照する。アドレス３のフラグが１の場合にアドレス４のフラグを１にする。アドレス７のフラグを変更する際には、隣のアドレス６のフラグを参照する。アドレス６のフラグは０なので、アドレス７のフラグは０にしておく。
【００４２】
このようにして、図４の（Ｃ）に示すように、アドレス４のフラグだけを１にする。すなわち、マッチアドレス（マッチカウント＝２）で示されるアドレス４だけが、文字列「ＤＥ」と一致している
次の文字「Ｆ」の検索も同様に行う。文字「Ｆ」はマッチアドレス（マッチカウント＝２）で示されるアドレス５に見つかる。アドレス５の隣のアドレス４のフラグは１なので、図４の（Ｄ）に示すように、アドレス５のフラグを１にする。
【００４３】
そして、このデータ圧縮装置１０では、上記スライド辞書を利用した文字列の検索の際に、検索文字「Ｄ」をバッファメモリ１２に記憶しておき、この検索文字「Ｄ」に対するマッチアドレス（マッチカウント＝１）で示されるアドレス３のデータをスライド辞書部１１から読み出して、バッファメモリに記憶されている検索文字「Ｄ」と第２のデータ比較器１６で比較することにより、上記スライド辞書が正常に動作しているか否かを判定する。上記バッファメモリに記憶されている検索文字「Ｄ」とスライド辞書のアドレス３から読み出されるデータが不一致であれば、上記スライド辞書部１１が故障していると判断する。
【００４４】
同様に検索文字「Ｅ」をバッファメモリ１２に記憶しておき、この検索文字「Ｅ」に対するマッチアドレス（マッチカウント＝２）で示されるアドレス４のデータをスライド辞書部１１から読み出して、バッファメモリ１２に記憶されている検索文字「Ｅ」と第２のデータ比較器１６で比較することにより、上記スライド辞書部１１が正常に動作しているか否かを判定する。上記バッファメモリ１２に記憶されている検索文字「Ｅ」とスライド辞書部１１のアドレス４から読み出されるデータが不一致であれば、上記スライド辞書部１１が故障していると判断する。
【００４５】
さらに、検索文字「Ｆ」をバッファメモリ１２に記憶しておき、この検索文字「Ｆ」に対するマッチアドレス（マッチカウント＝３）で示されるアドレス５のデータをスライド辞書部１１から読み出して、バッファメモリ１２に記憶されている検索文字「Ｆ」と第２のデータ比較器１６で比較することにより、上記スライド辞書部１１が正常に動作しているか否かを判定する。上記バッファメモリ１２に記憶されている検索文字「Ｆ」とスライド辞書部１１のアドレス４から読み出されるデータが不一致であれば、上記スライド辞書部１１が故障していると判断する。
【００４６】
【発明の効果】
以上のように、本発明によれば、ＬＺ７７（スライド辞書法）系データ圧縮アルゴリズムを採用したデータ圧縮装置において圧縮処理中にスライド辞書の故障検出を行うことができる。
【図面の簡単な説明】
【図１】本発明を適用したデータ圧縮装置の構成を示すブロック図である。
【図２】上記データ圧縮装置において実行される圧縮処理の手順を示すフローチャートである。
【図３】上記データ圧縮装置におけるスライド辞書の説明に供する図である。
【図４】上記スライド辞書を利用した文字列の検索例を示す図である。
【符号の説明】
１０  データ圧縮装置、１１  スライド辞書部、１２  バッファメモリ、１３ライトポインタ、１４、マッチアドレスレジスタ、１５，１６  第１及び第２のデータ比較器
【図１】
0004380052.tif 000002
【図２】
0004380052.tif 000003
【図３】
0004380052.tif 000004
【図４】
0004380052.tif 000005