JP2002135129A - スライド辞書の故障検出方法及び故障検出装置 - Google Patents

Abstract

(57)【要約】 【課題】 ＬＺ７７（スライド辞書法）系データ圧縮ア
ルゴリズムを採用したデータ圧縮装置において圧縮処理
中にスライド辞書の故障検出を行う 【解決手段】 スライド辞書部１１に書き込んだ前の文
字をバッファメモリ１２に記憶しておき、ライトポイン
タ１３によりスライド辞書部１１のアドレスに書き込む
べき文字が入力される毎に、ライトポインタ−１で示さ
れる上記スライド辞書部１１のアドレスから読み出され
るデータと、上記バッファメモリ１２に記憶されている
前の文字とを比較し、不一致の場合に上記スライド辞書
部１１が故障していると判断する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、ＬＺ７７（スライ
ド辞書法）系データ圧縮アルゴリズムで文字列検出を行
うのに用いられるスライド辞書の故障検出方法及び故障
検出装置に関する。

【０００２】

【従来の技術】近年、情報処理技術の発達により、コン
ピュータによって文字コード，ベクトル情報，画像など
様々な種類の膨大なデータが処理されるようになってい
る。そして、従来より、二次記憶装置の容量の節約，デ
ータ通信における通信時間の短縮を実現するための技術
として、データ圧縮が知られている。これは、データの
中に含まれる、冗長な情報を取り除くこと、データ列を
他の短いデータ列に変換することなどによって実現され
る。

【０００３】データ圧縮の手法は、圧縮データを元のデ
ータに完全には復元できない非可逆圧縮法と、圧縮デー
タを元のデータに完全に復元できる可逆圧縮法の２種類
に分けられる。非可逆圧縮法は、データの完全な復元が
できないので、音声や画像などのデータの圧縮に主に利
用されている。また、データの完全な保存が求められる
二次記憶装置等には元のデータに完全に復元できる可逆
圧縮法が使われる。

【０００４】可逆圧縮法の代表的なデータ圧縮アルゴリ
ズムとして、ＬＺ７７（スライド辞書）法が知られてい
る。

【０００５】ＬＺ７７（スライド辞書）法は、J.Ziv と
A.Lempelが１９７７年に発表したデータ圧縮アルゴリズ
ムであって、既に読み込まれたデータを辞書として登録
し、その中から最も長い一致文字列を探し出して、一致
した位置と一致した長さで元の符号を置き換えて出力し
ていくというものである。ＬＺ７７（スライド辞書）法
では、適応範囲が一部に限られる局所的な辞書を持ち、
スライド窓と呼ばれる文字列の中を移動する窓を使って
辞書から文字列を抽出する。

【０００６】すなわち、ＬＺ７７（スライド辞書）法で
は、現在符号化を行っている文字を含めた文字列をスラ
イド窓と呼び、そのスライド窓中にある文字列が参照の
対象となる。また、符号語は、 ｍ：最長一致文字列のスライド窓の先頭からの位置（オ
フセット） ｌ：スライド窓にある最長一致文字列の長さ ｘ：一致しなかった最初の文字（最長一致文字列の次の
文字） なるｍ，ｌ，ｘからなる２進数で表される。文字列がス
ライド窓に存在しなかった場合はｍ＝０，ｌ＝０とす
る。また、スライド窓が符号語を出力するたびにｌ＋１
文字分次の文字列にずらす。

【０００７】このようにＬＺ７７（スライド辞書）法で
は、最長一致文字列を過去のテキストから見つけ、その
開始位置と長さを符号語として使う。

【０００８】この種の技術は、例えば、特開昭60−1162
28号公報に記載されている。

【０００９】また、ＬＺ７７（スライド辞書）法には、
開始位置と長さに関する表現の仕方や最長一致文字列の
探索の方法によって幾つかのバリエーションが存在す
る。

【００１０】

【発明が解決しようとする課題】ところで、ＬＺ７７
（スライド辞書法）系データ圧縮アルゴリズムを採用し
たデータ圧縮装置では、スライド辞書又は文字列検出手
段に故障があった場合に、データ圧縮が正常に行われな
くなってしまう。従来、圧縮処理中には故障検出を行う
ことができず、圧縮データを伸長した時点で初めて故障
があったことが検出できた。

【００１１】本発明の目的は、ＬＺ７７（スライド辞書
法）系データ圧縮アルゴリズムを採用したデータ圧縮装
置において圧縮処理中にスライド辞書の故障検出を行う
ことができるようにすることにある。

【００１２】

【課題を解決するための手段】本発明は、読み込まれた
データを辞書として登録し、その中から最も長い一致文
字列を探し出して、一致した位置と一致した長さで元の
符号を置き換えて出力するスライド辞書法によるデータ
圧縮処理に用いるスライド辞書の故障検出方法であっ
て、上記スライド辞書に書き込むデータを記憶してお
き、記憶したデータをライトポインタで示されるスライ
ド辞書のアドレスに書き込み、上記スライド辞書のアド
レスに書き込まれたデータを上記ライトポインタで示さ
れる上記スライド辞書のアドレスから読み出して、上記
記憶したデータと比較し、不一致の場合に上記スライド
辞書が故障していると判断することを特徴とする。

【００１３】また、本発明は、読み込まれたデータを辞
書として登録し、その中から最も長い一致文字列を探し
出して、一致した位置と一致した長さで元の符号を置き
換えて出力するスライド辞書法によるデータ圧縮処理に
用いるスライド辞書の故障検出方法であって、検出文字
を記憶しておき、上記一致した長さを示すマッチカウン
トｎが２よりも大きい場合に、上記一致した位置を示す
マッチアドレスにより示される上記スライド辞書のアド
レスからデータを読み出して、上記記憶した検出文字と
比較し、不一致の場合に上記スライド辞書が故障してい
ると判断することを特徴とする。

【００１４】また、本発明は、読み込まれたデータを辞
書として登録し、その中から最も長い一致文字列を探し
出して、一致した位置と一致した長さで元の符号を置き
換えて出力するスライド辞書法によるデータ圧縮処理に
用いるスライド辞書の故障検出方法であって、上記スラ
イド辞書に書き込むデータを記憶しておき、記憶したデ
ータをライトポインタで示されるスライド辞書のアドレ
スに書き込み、上記スライド辞書のアドレスに書き込ま
れたデータを上記ライトポインタで示される上記スライ
ド辞書のアドレスから読み出して、上記記憶したデータ
と比較し、不一致の場合に上記スライド辞書が故障して
いると判断する第１の故障判断処理と、検出文字を記憶
しておき、上記一致した長さを示すマッチカウントｎが
２よりも大きい場合に、上記一致した位置を示すマッチ
アドレスにより示される上記スライド辞書のアドレスか
らデータを読み出して、上記記憶した検出文字と比較
し、不一致の場合に上記スライド辞書が故障していると
判断する第２の故障判断処理を行うことを特徴とする。

【００１５】また、本発明は、読み込まれたデータを辞
書として登録し、その中から最も長い一致文字列を探し
出して、一致した位置と一致した長さで元の符号を置き
換えて出力するスライド辞書法によるデータ圧縮処理に
用いるスライド辞書の故障検出装置であって、上記スラ
イド辞書に書き込むデータを記憶するバッファメモリ
と、上記データをスライド辞書に書き込むアドレスを与
えるライトポインタと、上記スライド辞書のアドレスに
書き込まれたデータを上記ライトポインタで示される上
記スライド辞書のアドレスから読み出して、上記バッフ
ァメモリに記憶したデータと比較するデータ比較手段と
備え、上記ライトポインタで示される上記スライド辞書
のアドレスから読み出したデータと上記バッファメモリ
に記憶したデータが不一致の場合に上記スライド辞書が
故障していると判断することを特徴とする。

【００１６】また、本発明は、読み込まれたデータを辞
書として登録し、その中から最も長い一致文字列を探し
出して、一致した位置と一致した長さで元の符号を置き
換えて出力するスライド辞書法によるデータ圧縮処理に
用いるスライド辞書の故障検出装置であって、検出文字
を記憶するバッファメモリと、上記一致した長さを示す
マッチカウントｎが２よりも大きい場合に、上記一致し
た位置を示すマッチアドレスにより示される上記スライ
ド辞書のアドレスからデータを読み出して、上記バッフ
ァメモリに記憶した検出文字と比較するデータ比較手段
と備え、上記マッチアドレスにより示される上記スライ
ド辞書のアドレスから読み出したデータと上記バッファ
メモリに記憶した検出文字が不一致の場合に上記スライ
ド辞書が故障していると判断することを特徴とする。

【００１７】さらに、本発明は、読み込まれたデータを
辞書として登録し、その中から最も長い一致文字列を探
し出して、一致した位置と一致した長さで元の符号を置
き換えて出力するスライド辞書法によるデータ圧縮処理
に用いるスライド辞書の故障検出装置であって、上記ス
ライド辞書に書き込むデータを記憶しておき、記憶した
データをライトポインタで示されるスライド辞書のアド
レスに書き込み、上記スライド辞書のアドレスに書き込
まれたデータを上記ライトポインタで示される上記スラ
イド辞書のアドレスから読み出して、上記記憶したデー
タと比較し、不一致の場合に上記スライド辞書が故障し
ていると判断する第１の故障判断処理手段と、検出文字
を記憶しておき、上記一致した長さを示すマッチカウン
トｎが２よりも大きい場合に、上記一致した位置を示す
マッチアドレスにより示される上記スライド辞書のアド
レスからデータを読み出して、上記記憶した検出文字と
比較し、不一致の場合に上記スライド辞書が故障してい
ると判断する第２の故障判断処理手段を備えることを特
徴とする。

【００１８】

【発明の実施の形態】以下、本発明の実施の形態につい
て図面を参照しながら詳細に説明する。

【００１９】本発明は、例えば図１のブロック図に示す
ように、スライド辞書を用いたデータ圧縮装置１０に適
用される。

【００２０】このデータ圧縮装置１０は、読み込まれた
データを辞書として登録し、その中から最も長い一致文
字列を探し出して、一致した位置と一致した長さで元の
符号を置き換えて出力するＬＺ７７（スライド辞書法）
系データ圧縮アルゴリズムによるデータ圧縮処理を行う
ものであって、符号化するデータ列が入力されるスライ
ド辞書部１１及びバッファメモリ１２、上記スライド辞
書部１１に接続されたライトポインタ１３、マッチアド
レスレジスタ１４、第１及び第２のデータ比較器１５，
１６等からなる、このデータ圧縮装置１０では、図２の
フローチャートに示すように、圧縮を開始すると、先ず
ステップＳ１においてスライド辞書部１１を初期化する
とともにライトポインタを０にして、ステップＳ２で１
文字入力する。

【００２１】そして、ステップＳ３では入力された１文
字（現在の文字）について辞書検索を行い、次のステッ
プＳ４において２文字以上一致するか否かを判定する。

【００２２】このステップＳ４の判定結果がＮＯすなわ
ち２文字以上一致しない場合には、ステップＳ５に移っ
て、ライトポインタ−１で示されるスライド辞書部１１
のアドレスから読み出されるデータとバッファメモリ１
２に記憶されている前の文字を第１のデータ比較器１５
により比較し、次のステップＳ６において一致するか否
かを判定する。

【００２３】このステップＳ６の判定結果がＮＯすなわ
ちライトポインタ−１で示されるスライド辞書部１１の
アドレスから読み出されるデータとバッファメモリ１２
に記憶されている前の文字が一致しない場合には、ステ
ップＳ７に進んで上記スライド辞書部１１が故障してい
ると判断する。

【００２４】また、上記ステップＳ６の判定結果がＹＥ
Ｓすなわちライトポインタ−１で示されるスライド辞書
部１１のアドレスから読み出されるデータとバッファメ
モリ１２に記憶されている前の文字が一致した場合に
は、上記スライド辞書部１１が正常に動作していると判
断して、ステップＳ８に進む。

【００２５】ステップＳ８では、バッファメモリ１２に
記憶されている前の文字を現在の文字とするとともに、
ライトポインタ１３で示されるスライド辞書部１１のア
ドレスに現在の文字を書き込む。さらに、ライトポイン
タ＝ライトポインタ＋１すなわちライトポインタ１３を
インクリメントする。

【００２６】そして、次のステップＳ９では、圧縮処理
を継続するか否かを判定する。このステップＳ９の判定
結果がＹＥＳすなわち圧縮処理を継続する場合には、ス
テップＳ２に戻って次の１文字の処理を行う。また、こ
のステップＳ９の判定結果がＮＯである場合には圧縮処
理を終了する。

【００２７】上記ステップＳ２からステップＳ９の処理
を繰り返すことにより、上記スライド辞書部１１が正常
に動作していることを確認しながら、文字列を１文字ず
つ順番にスライド辞書部１１に書き込む。

【００２８】図３の（Ａ）に示すようにステップＳ１で
初期化されたスライド辞書部１１に例えば文字列「ＡＢ
ＣＤＥＦＧＨＩＪＫ」を書き込む場合、ステップＳ２で
最初の文字「Ａ」が入力されたら、ステップＳ３からス
テップＳ６の処理を行い、図３の（Ｂ）に示すようにラ
イトポインタ１３の示すスライド辞書部１１のアドレス
０の位置に文字「Ａ」を書き込み、ステップＳ８でライ
トポインタ１３をインクリメント（＋１）する。

【００２９】同様に、ステップＳ２で次の文字「Ｂ」が
入力されたら、ステップＳ３からステップＳ６の処理を
行い、図３の（Ｃ）に示すようにライトポインタ１３の
示すスライド辞書部１１のアドレス１の位置に文字
「Ｂ」を書き込み、ステップＳ８でライトポインタ１３
をインクリメント（＋１）する。

【００３０】以下同様に、 文字「Ｃ」，「Ｄ」，
「Ｅ」，「Ｆ」，「Ｇ」，「Ｈ」，「Ｉ」，「Ｊ」まで
書き込まれたれスライド辞書部１１の内容を図３のＤ）
に示す。

【００３１】この例では、この時点でライトポインタ１
３が０に戻る。

【００３２】そして、ステップＳ２で次の文字「Ｋ」が
入力されたら、ステップＳ３からステップＳ６の処理を
行い、図３の（Ｅ）に示すようにライトポインタ１３の
示すスライド辞書部１１のアドレス０の位置に文字
「Ｋ」を書き込み、ステップＳ７でライトポインタ１３
をインクリメント（＋１）する。これによりスライド辞
書部１１の前に文字「Ａ」が書き込まれていたアドレス
０の位置に文字「Ｋ」を上書きする。

【００３３】ここで、このスライド辞書の故障検出装置
１０では、ステップＳ２においてライトポインタで示さ
れるスライド辞書部１１のアドレスに書き込むべき１文
字（現在の文字）が入力される毎に、ステップＳ５にお
いてライトポインタ−１で示されるスライド辞書部１１
のアドレスから読み出されるデータとバッファメモリ１
２に記憶されている前の文字を第１のデータ比較器１５
で比較することにより、ステップＳ６で上記スライド辞
書部１１が正常に動作しているか否かを判定し。上記ス
ライド辞書部１１が正常に動作している場合に、ライト
ポインタ１３で示されるスライド辞書部１１のアドレス
に現在の文字を書き込む。上記スライド辞書部１１に書
き込まれた現在の文字を前の文字としてバッファメモリ
１２に記憶しておく。

【００３４】また、上記ステップＳ４の判定結果がＹＥ
Ｓすなわち２文字以上一致した場合には、ステップＳ１
０に進んで、マッチアドレス−１で示されるスライド辞
書部１１のアドレスから読み出されるデータとバッファ
メモリ１２に記憶されている前の文字を第２のデータ比
較器１６により比較し、次のステップＳ１１において一
致するか否かを判定する。

【００３５】このステップＳ１１の判定結果がＮＯすな
わちマッチアドレス−１で示されるスライド辞書部１１
のアドレスから読み出されるデータとバッファメモリ１
２に記憶されている前の文字が一致しない場合には、上
記スライド辞書部１１が故障していると判断する。

【００３６】また、上記ステップＳ１１の判定結果がＹ
ＥＳすなわちマッチアドレス−１で示されるスライド辞
書部１１のアドレスから読み出されるデータとバッファ
メモリ１２に記憶されている前の文字が一致した場合に
は、上記スライド辞書部１１が正常に動作していると判
断して、上記ステップＳ８に移る。

【００３７】このステップＳ８では、バッファメモリ１
２に記憶されている前の文字を現在の文字とするととも
に、ライトポインタ１３で示されるスライド辞書部１１
のアドレスに現在の文字を書き込む。さらに、ライトポ
インタ＝ライトポインタ＋１すなわちライトポインタ１
３をインクリメントする。

【００３８】そして、次のステップＳ９では、圧縮処理
を継続するか否かを判定する。このステップＳ９の判定
結果がＹＥＳすなわち圧縮処理を継続する場合には、ス
テップＳ２に戻って次の１文字の処理を行う。また、こ
のステップＳ９の判定結果がＮＯである場合には圧縮処
理を終了すここで、上記スライド辞書を利用した文字列
の検索について説明する。

【００３９】例えば、図４の（Ａ）に示すように文字列
「ＡＢＣＤＥＦＧＥＦＪ」が書き込まれたスライド辞書
部１１について、例えば文字列「ＤＥＦ」を検索するに
は、文字「Ｄ」を検索し、文字「Ｅ」を検索し、文字
「Ｆ」を検索する。文字検索が連続して一致している場
合には文字列が一致したと判断することができる。この
場合、文字検索が連続して一致していることをフラグに
より示すようにする。

【００４０】すなわち、文字列「ＤＥＦ」を検索する場
合、先ず文字「Ｄ」を検索することにより、図４の
（Ｂ）に示すように、アドレス３に文字「Ｄ」が見つか
るので、マッチアドレス（マッチカウント＝１）で示さ
れるアドレス３のフラグを１にする。

【００４１】次に、文字「Ｅ」を検索する。文字「Ｅ」
は、アドレス４，７に見つかる。アドレス４のフラグを
変更する際に、隣のアドレス３のフラグを参照する。ア
ドレス３のフラグが１の場合にアドレス４のフラグを１
にする。アドレス７のフラグを変更する際には、隣のア
ドレス６のフラグを参照する。アドレス６のフラグは０
なので、アドレス７のフラグは０にしておく。

【００４２】このようにして、図４の（Ｃ）に示すよう
に、アドレス４のフラグだけを１にする。すなわち、マ
ッチアドレス（マッチカウント＝２）で示されるアドレ
ス４だけが、文字列「ＤＥ」と一致している次の文字
「Ｆ」の検索も同様に行う。文字「Ｆ」はマッチアドレ
ス（マッチカウント＝２）で示されるアドレス５に見つ
かる。アドレス５の隣のアドレス４のフラグは１なの
で、図４の（Ｄ）に示すように、アドレス５のフラグを
１にする。

【００４３】そして、このデータ圧縮装置１０では、上
記スライド辞書を利用した文字列の検索の際に、検索文
字「Ｄ」をバッファメモリ１２に記憶しておき、この検
索文字「Ｄ」に対するマッチアドレス（マッチカウント
＝１）で示されるアドレス３のデータをスライド辞書部
１１から読み出して、バッファメモリに記憶されている
検索文字「Ｄ」と第２のデータ比較器１６で比較するこ
とにより、上記スライド辞書が正常に動作しているか否
かを判定する。上記バッファメモリに記憶されている検
索文字「Ｄ」とスライド辞書のアドレス３から読み出さ
れるデータが不一致であれば、上記スライド辞書部１１
が故障していると判断する。

【００４４】同様に検索文字「Ｅ」をバッファメモリ１
２に記憶しておき、この検索文字「Ｅ」に対するマッチ
アドレス（マッチカウント＝２）で示されるアドレス４
のデータをスライド辞書部１１から読み出して、バッフ
ァメモリ１２に記憶されている検索文字「Ｅ」と第２の
データ比較器１６で比較することにより、上記スライド
辞書部１１が正常に動作しているか否かを判定する。上
記バッファメモリ１２に記憶されている検索文字「Ｅ」
とスライド辞書部１１のアドレス４から読み出されるデ
ータが不一致であれば、上記スライド辞書部１１が故障
していると判断する。

【００４５】さらに、検索文字「Ｆ」をバッファメモリ
１２に記憶しておき、この検索文字「Ｆ」に対するマッ
チアドレス（マッチカウント＝３）で示されるアドレス
５のデータをスライド辞書部１１から読み出して、バッ
ファメモリ１２に記憶されている検索文字「Ｆ」と第２
のデータ比較器１６で比較することにより、上記スライ
ド辞書部１１が正常に動作しているか否かを判定する。
上記バッファメモリ１２に記憶されている検索文字
「Ｆ」とスライド辞書部１１のアドレス４から読み出さ
れるデータが不一致であれば、上記スライド辞書部１１
が故障していると判断する。

【００４６】

【発明の効果】以上のように、本発明によれば、ＬＺ７
７（スライド辞書法）系データ圧縮アルゴリズムを採用
したデータ圧縮装置において圧縮処理中にスライド辞書
の故障検出を行うことができる。

【図面の簡単な説明】

【図１】本発明を適用したデータ圧縮装置の構成を示す
ブロック図である。

【図２】上記データ圧縮装置において実行される圧縮処
理の手順を示すフローチャートである。

【図３】上記データ圧縮装置におけるスライド辞書の説
明に供する図である。

【図４】上記スライド辞書を利用した文字列の検索例を
示す図である。

【符号の説明】

１０ データ圧縮装置、１１ スライド辞書部、１２
バッファメモリ、１３ライトポインタ、１４、マッチア
ドレスレジスタ、１５，１６ 第１及び第２のデータ比
較器

Claims (6)

【特許請求の範囲】
1. 【請求項１】 読み込まれたデータを辞書として登録
   し、その中から最も長い一致文字列を探し出して、一致
   した位置と一致した長さで元の符号を置き換えて出力す
   るスライド辞書法によるデータ圧縮処理に用いるスライ
   ド辞書の故障検出方法であって、 上記スライド辞書に書き込むデータを記憶しておき、 記憶したデータをライトポインタで示されるスライド辞
   書のアドレスに書き込み、 上記スライド辞書のアドレスに書き込まれたデータを上
   記ライトポインタで示される上記スライド辞書のアドレ
   スから読み出して、上記記憶したデータと比較し、不一
   致の場合に上記スライド辞書が故障していると判断する
   ことを特徴とするスライド辞書の故障検出方法。
2. 【請求項２】読み込まれたデータを辞書として登録し、
   その中から最も長い一致文字列を探し出して、一致した
   位置と一致した長さで元の符号を置き換えて出力するス
   ライド辞書法によるデータ圧縮処理に用いるスライド辞
   書の故障検出方法であって、 検出文字を記憶しておき、上記一致した長さを示すマッ
   チカウントｎが２よりも大きい場合に、 上記一致した位置を示すマッチアドレスにより示される
   上記スライド辞書のアドレスからデータを読み出して、
   上記記憶した検出文字と比較し、不一致の場合に上記ス
   ライド辞書が故障していると判断することを特徴とする
   スライド辞書の故障検出方法。
3. 【請求項３】 読み込まれたデータを辞書として登録
   し、その中から最も長い一致文字列を探し出して、一致
   した位置と一致した長さで元の符号を置き換えて出力す
   るスライド辞書法によるデータ圧縮処理に用いるスライ
   ド辞書の故障検出方法であって、 上記スライド辞書に書き込むデータを記憶しておき、記
   憶したデータをライトポインタで示されるスライド辞書
   のアドレスに書き込み、上記スライド辞書のアドレスに
   書き込まれたデータを上記ライトポインタで示される上
   記スライド辞書のアドレスから読み出して、上記記憶し
   たデータと比較し、不一致の場合に上記スライド辞書が
   故障していると判断する第１の故障判断処理と、 検出文字を記憶しておき、上記一致した長さを示すマッ
   チカウントｎが２よりも大きい場合に、上記一致した位
   置を示すマッチアドレスにより示される上記スライド辞
   書のアドレスからデータを読み出して、上記記憶した検
   出文字と比較し、不一致の場合に上記スライド辞書が故
   障していると判断する第２の故障判断処理を行うことを
   特徴とするスライド辞書の故障検出方法。
4. 【請求項４】 読み込まれたデータを辞書として登録
   し、その中から最も長い一致文字列を探し出して、一致
   した位置と一致した長さで元の符号を置き換えて出力す
   るスライド辞書法によるデータ圧縮処理に用いるスライ
   ド辞書の故障検出装置であって、 上記スライド辞書に書き込むデータを記憶するバッファ
   メモリと、 上記データをスライド辞書に書き込むアドレスを与える
   ライトポインタと、 上記スライド辞書のアドレスに書き込まれたデータを上
   記ライトポインタで示される上記スライド辞書のアドレ
   スから読み出して、上記バッファメモリに記憶したデー
   タと比較するデータ比較手段と備え、 上記ライトポインタで示される上記スライド辞書のアド
   レスから読み出したデータと上記バッファメモリに記憶
   したデータが不一致の場合に上記スライド辞書が故障し
   ていると判断することを特徴とするスライド辞書の故障
   検出装置。
5. 【請求項５】読み込まれたデータを辞書として登録し、
   その中から最も長い一致文字列を探し出して、一致した
   位置と一致した長さで元の符号を置き換えて出力するス
   ライド辞書法によるデータ圧縮処理に用いるスライド辞
   書の故障検出装置であって、 検出文字を記憶するバッファメモリと、 上記一致した長さを示すマッチカウントｎが２よりも大
   きい場合に、上記一致した位置を示すマッチアドレスに
   より示される上記スライド辞書のアドレスからデータを
   読み出して、上記バッファメモリに記憶した検出文字と
   比較するデータ比較手段と備え、 上記マッチアドレスにより示される上記スライド辞書の
   アドレスから読み出したデータと上記バッファメモリに
   記憶した検出文字が不一致の場合に上記スライド辞書が
   故障していると判断することを特徴とするスライド辞書
   の故障検出装置。
6. 【請求項６】 読み込まれたデータを辞書として登録
   し、その中から最も長い一致文字列を探し出して、一致
   した位置と一致した長さで元の符号を置き換えて出力す
   るスライド辞書法によるデータ圧縮処理に用いるスライ
   ド辞書の故障検出装置であって、 上記スライド辞書に書き込むデータを記憶しておき、記
   憶したデータをライトポインタで示されるスライド辞書
   のアドレスに書き込み、上記スライド辞書のアドレスに
   書き込まれたデータを上記ライトポインタで示される上
   記スライド辞書のアドレスから読み出して、上記記憶し
   たデータと比較し、不一致の場合に上記スライド辞書が
   故障していると判断する第１の故障判断処理手段と、 検出文字を記憶しておき、上記一致した長さを示すマッ
   チカウントｎが２よりも大きい場合に、上記一致した位
   置を示すマッチアドレスにより示される上記スライド辞
   書のアドレスからデータを読み出して、上記記憶した検
   出文字と比較し、不一致の場合に上記スライド辞書が故
   障していると判断する第２の故障判断処理手段を備える
   ことを特徴とするスライド辞書の故障検出装置。