JPH08116274A

JPH08116274A - データ圧縮伸長システムおよびディスクアレイ装置

Info

Publication number: JPH08116274A
Application number: JP6252210A
Authority: JP
Inventors: Tadashi Nakajima; 正中島
Original assignee: Fuji Xerox Co Ltd
Current assignee: Fujifilm Business Innovation Corp
Priority date: 1994-10-18
Filing date: 1994-10-18
Publication date: 1996-05-07

Abstract

(57)【要約】【目的】圧縮後のデータの正常性と伸長後のデータの
正常性の双方を容易に検査することのできるデータ圧縮
伸長システムを提供する。【構成】原データＣＲＣ符号生成部１６は圧縮前のデ
ータについてのＣＲＣ符号を生成する。圧縮処理部１７
はデータの圧縮を行い、これにダミー符号を付加した後
のデータについてのＣＲＣ符号の値が圧縮前のデータに
ついてのＣＲ符号の値と一致するようにその値の設定さ
れたダミー符号を生成する。ダミー符号とＣＲＣ符号と
圧縮データをペアにしてディスク装置１２に格納す
る。。圧縮データの正常性は、ダミー符号の付加された
圧縮データについて生成されたＣＲＣ符号と圧縮前のデ
ータについてのＣＲＣ符号の比較によって検査される。
また、伸長後のデータの正常性は伸長後のデータについ
て生成されたＣＲＣ符号と圧縮前のデータについてのＣ
ＲＣ符号の値の比較によって検査される。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明はデータ圧縮伸長装置に係
わり、特に誤り検出機能を備えたデータ圧縮伸長装置お
よびこれを用いたディスクアレイ装置に関する。

【０００２】

【従来の技術】従来から、ディジタルデータの伝送や、
記憶を行う装置では、受信したデータの正常性や、記憶
装置から読み出したデータの正常性を検査することが行
われている。一般には、データの正常性を検査するため
に、伝送あるいは記憶されるデータに、その誤りを検出
するための誤り検出符号を付加することが行われてい
る。誤り検出符号としては、ＣＲＣ（巡回冗長符号）符
号やＥＣＣ（誤り訂正符号）符号が多く使用されてい
る。

【０００３】たとえば、特開昭６４−２９０６０号公報
には、画像データを圧縮した後、圧縮後のデータにＣＲ
Ｃ符号を付加して送信するファクシミリ装置が開示され
ている。また、特開平２−９４９９５号公報には、監視
対象の前回の状態と今回の状態の変化部分だけを表わし
たデータにＣＲＣ符号を付加して主監視装置に送信する
ことによって、送信されるデータ量を減らした遠方監視
システムが開示されている。これらの装置では、データ
量の削減された圧縮データにＣＲＣ符号を付加して送信
し、受信側で伝送路において圧縮データに生じた誤りを
検出するようになっている。

【０００４】また、圧縮前のデータについてＣＲＣ符号
を生成し、これを付加した後のデータ全体を圧縮して格
納するようにしたディスク装置が、特開平４−５７２５
６号公報に開示されている。この装置ではＣＲＣ符号に
よって、圧縮伸長におけるデータの誤りとディスク装置
での格納中に生じたデータの誤りの双方を検出すること
ができるようになっている。さらに、このディスク装置
では、圧縮したデータの伸長処理をディスク装置への格
納と並行して行い、伸長後のデータについて再度ＣＲＣ
符号を生成している。そして、圧縮前のデータについて
先に生成したＣＲＣ符号と、伸長後のデータについて生
成したＣＲＣ符号との比較を行うことで、圧縮伸長回路
の正常性をデータの格納時にリアルタイムで判定できる
ようになっている。

【０００５】このほか、圧縮データの正常性の検査をデ
ータを圧縮した時点で行うようにしたイメージデータ圧
縮装置が特開昭６２−１５９９７８号公報に開示されて
いる。この装置では、ＭＨ符号化方式でイメージデータ
を符号化して圧縮している。そして、イメージデータを
１ラインごと符号化しこれをすぐに復号化してイメージ
データに戻し、その１ラインの長さが元の長さに等しい
かどうかを検査している。

【０００６】また、いわゆるループバックによって符号
化回路および復号化回路の正常性を確認するようにした
ディジタル記録・再生装置が特開昭６２−２５２５８０
号公報に開示されている。この装置では、予め定められ
たテストパターンを符号化回路によって符号化した後、
これを復号化回路によって復号化している。その後復号
化されたパターンが、予め定められたパターンと一致し
ているかどうかを調べることによって、符号化および復
号化回路の正常性を検査するようになっている。

【０００７】さらに、読み出し時点で、ディスク装置の
伸長回路の正常性を確認するようにしたディスク装置も
ある。これは、ディスク装置に格納された圧縮データを
読み出して伸長した後、これをすぐに再圧縮するように
なっている。そして、再圧縮したデータと読み出した伸
長前の圧縮データとの一致を調べることによって、伸長
回路の正常性を確認するようになっている。

【０００８】ところで、データの入出力に高速性が求め
られるディスク装置では、複数のディスク装置を並列に
動作させ、記憶すべきデータをこれらに分散して格納す
ることが行われている。このようなディスク装置は、デ
ィスクアレイ装置と呼ばれている。ディスクアレイ装置
においても、記憶領域の有効利用を図るためにデータを
圧縮して格納することが多く行われている。通常は、圧
縮前のサイズでデータを均等に複数のディスク装置に割
り振り、割り振られたデータをそれぞれ圧縮してこれに
ＣＲＣ符号を付加し、各ディスク装置に格納するように
なっている。

【０００９】

【発明が解決しようとする課題】データを圧縮してディ
スク装置に格納する場合には、圧縮されて記憶されたデ
ータの正常性および圧縮伸長回路の正常性の双方が保た
れて初めて、伸長後のデータの正常性を確保することが
できる。しかし、特開昭６２−２５２５８０号公報に開
示されているような、予め定められたテストパターンに
よって圧縮伸長回路の検査を行う装置の場合には、実際
のデータの圧縮伸長時に、たとえば外来のノイズによっ
て生じた圧縮伸長回路の誤動作を検出することができな
いという問題がある。また、特開昭６２−１５９９７８
号公報に開示されているイメージデータ圧縮装置では、
１ラインの長さを基準に圧縮伸長回路の正常性を判定し
ているので、その検査能力が比較的低いという問題があ
る。すなわち、データに誤りが生じていても、復号化し
た１ラインの長さが、符号化前の１ラインの長さに一致
してしまうことがある。

【００１０】一方、特開平４−５７２５６号公報に開示
されているディスク装置では、圧縮前のデータについて
のＣＲＣ符号の値と、伸長後のデータについて生成した
ＣＲＣ符号の値を比較することによって、データの正常
性を検査している。最終的に必要となる伸長後のデータ
について正常性を検査しているので、圧縮伸長過程ある
いはディスク装置内での保存中に生じた異常の双方を検
出することができる。また、ＣＲＣ符号を用いているこ
とからその検査能力も高い。しかしながら、画像データ
を圧縮するような場合には、画像データの縦あるいは横
の関連性を利用して圧縮を行うことが多い。たとえば、
ファクシミリの分野で標準化されているＭＲ（モディフ
ァイド・リード）符号化方式などは画像データの縦横の
関連性を共に利用してデータの圧縮を行うようになって
いる。したがって、データにＣＲＣ符号を付加した後に
圧縮を行うと、ＣＲＣ符号によって画像の縦横の関連性
が崩れ、その圧縮効率が低下するという問題がある。

【００１１】また、圧縮時に圧縮後のデータをすぐに伸
長して、圧縮回路の正常性を確認する装置や、伸長時
に、伸長後のデータを再圧縮して、伸長回路の正常性を
確認する装置では、圧縮と伸長の双方の処理を行う必要
があり、処理速度や装置のコスト面で問題があった。

【００１２】さらに従来から使用されているディスクア
レイ装置では、圧縮前のデータ量を基準にデータを分割
して圧縮し、これにＣＲＣ符号を付加して各ディスク装
置に分散格納されるようになっている。圧縮前のデータ
量が同一であっても、圧縮後のデータ量は一様ではな
い。したがって、圧縮データを格納するためのセクタ数
が各ディスク装置によって異なってしまう。このため、
並列動作させたそれぞれのディスク装置の処理時間に差
が生じ、圧縮後のデータを平均的に分散した場合に比べ
ると全体としての処理時間が長くなってしまうという問
題がある。また、圧縮後のデータが２以上のブロックに
跨がって格納される場合でも、これに対して１つのＣＲ
Ｃ符号が付加されるので、データの正常性の検査をブロ
ック単位に行うことができず処理が複雑になってしまう
という問題がある。

【００１３】そこで本発明の目的は、圧縮効率を低下さ
せることなく、圧縮データの正常性と圧縮伸長回路の正
常性の双方を検査できるデータ圧縮伸長システムおよび
これを利用したディスクアレイ装置を提供することにあ
る。

【００１４】

【課題を解決するための手段】請求項１記載の発明で
は、圧縮すべきデータを入力する入力手段と、この入力
手段から入力されたデータについて誤り検出符号を生成
する第１の誤り検出符号生成手段と、入力手段から入力
されたデータを圧縮してデータ量の削減された圧縮デー
タを生成するデータ圧縮手段と、このデータ圧縮手段に
よって圧縮された後のデータに付加するダミー符号であ
ってこれを圧縮データに付加した後のデータについての
誤り検出符号の値が第１の誤り検出符号生成手段によっ
て生成された誤り検出符号の値と一致するようにその値
の選ばれたダミー符号を出力するダミー符号出力手段
と、このダミー符号と第１の誤り検出符号生成手段によ
って生成された誤り検出符号とを圧縮データに付加した
データを出力する圧縮データ出力手段とを有するデータ
圧縮装置と、このデータ圧縮装置によって出力されたダ
ミー符号と誤り検出符号の付加された圧縮データを入力
する圧縮データ入力手段と、この圧縮データ入力手段か
ら入力された圧縮データにダミー符号の付加されたデー
タ部分について誤り検出符号を生成する圧縮データ誤り
検出符号生成手段と、この圧縮データ誤り検出符号生成
手段によって生成された誤り検出符号と圧縮データ入力
手段から入力された誤り検出符号とを比較する第１の比
較手段と、圧縮データを伸長するデータ伸長手段と、こ
のデータ伸長手段によって伸長された後のデータについ
て誤り検出符号を生成する伸長データ誤り検出符号生成
手段と、この伸長データ誤り検出符号生成手段によって
生成された誤り検出符号と圧縮データ入力手段から入力
された誤り検出符号とを比較する第２の比較手段と、第
１の比較手段とこの第２の比較手段の比較結果の双方が
比較の対象となった誤り検出符号の値の一致を表わして
いるときデータ伸長手段によって伸長された後のデータ
を出力し、第１の比較手段と第２の比較手段の比較結果
のうち少なくとも一方が比較の対象となった誤り検出符
号の値の不一致を表わしているとき所定のエラー情報を
出力する伸長データ出力手段とを有するデータ伸長装置
とをデータ圧縮伸長システムに具備させている。

【００１５】すなわち請求項１記載の発明では、圧縮さ
れる前のデータについての誤り検出符号を生成し、圧縮
後のデータにダミー符号を付加した後のデータについて
の誤り検出符号の値が圧縮前のデータについての誤り検
出符号の値と一致するようにダミー符号の値を設定して
いる。そして圧縮後のデータにダミー符号と誤り検出符
号とを付加したデータを一組の圧縮データとしてデータ
圧縮装置から出力するようにしている。また、データ伸
長装置では、データ圧縮装置によって出力された一組の
データのうち、ダミー符号の付加された圧縮データにつ
いての誤り検出符号を生成している。これとデータ圧縮
装置で生成された誤り検出符号とを比較することで、圧
縮データについての正常性を検査している。また、圧縮
データを伸長した後のデータについての誤り検出符号を
生成し、これとデータ圧縮装置で生成された誤り検出符
号とを比較することで、伸長後のデータについての正常
性を検査している。このように、圧縮前のデータについ
ての誤り検出符号を用いて圧縮データの正常性と伸長後
のデータの正常性の双方を検査している。

【００１６】請求項２記載の発明では、圧縮すべきデー
タを入力する入力手段と、この入力手段から入力された
データを圧縮してデータ量の削減された圧縮データを順
次出力するデータ圧縮手段と、このデータ圧縮手段から
順次出力される圧縮データのデータ量を計数しこれを所
定量ごとの単位圧縮データに順次分割する圧縮データ分
割手段と、この圧縮データ分割手段によって圧縮データ
が単位圧縮データに分割されるごとにこの単位圧縮デー
タに対応する圧縮される前のデータ部分について誤り検
出符号を生成する第１の誤り検出符号生成手段と、この
第１の誤り検出符号生成手段によって誤り検出符号が生
成されるごとに単位圧縮データに付加するダミー符号で
あってこれを付加した後のデータについての誤り検出符
号の値が第１の誤り検出符号生成手段によって生成され
た誤り検出符号の値と一致するようにその値の選ばれた
ダミー符号を生成するダミー符号生成手段と、このダミ
ー符号生成手段によってダミー符号が生成されるごとに
これと第１の誤り検出符号生成手段によって生成された
誤り検出符号とを対応する単位圧縮データに付加して出
力する圧縮データ出力手段とを有するデータ圧縮装置
と、このデータ圧縮装置によって出力されたダミー符号
と誤り検出符号の付加された単位圧縮データを入力する
圧縮データ入力手段と、この圧縮データ入力手段から入
力された単位圧縮データにダミー符号の付加されたデー
タ部分について誤り検出符号を生成する圧縮データ誤り
検出符号生成手段と、この圧縮データ誤り検出符号生成
手段によって生成された誤り検出符号と圧縮データ入力
手段から入力された誤り検出符号とを比較する第１の比
較手段と、圧縮データを伸長するデータ伸長手段と、こ
のデータ伸長手段によって伸長された後のデータについ
て誤り検出符号を生成する伸長データ誤り検出符号生成
手段と、この伸長データ誤り検出符号生成手段によって
生成された誤り検出符号と圧縮データ入力手段から入力
された誤り検出符号とを比較する第２の比較手段と、第
１の比較手段とこの第２の比較手段の比較結果の双方が
比較の対象となった誤り検出符号の値の一致を表わして
いるときデータ伸長手段によって伸長された後のデータ
を出力し、第１の比較手段と第２の比較手段の比較結果
のうち少なくとも一方が比較の対象となっった誤り検出
符号の値の不一致を表わしているとき所定のエラー情報
を出力する伸長データ出力手段とを有するデータ伸長装
置とをデータ圧縮伸長システムに具備させている。

【００１７】すなわち請求項２記載の発明では、圧縮デ
ータを所定量ごとに分割し、これにダミー符号と誤り検
出符号を付加したデータ量が一定になるようにしてい
る。これにより、たとえば、そのアクセス単位が固定長
のディスク装置や、一定のデータ量ごとにフレーム構成
してデータを伝送する伝送装置に適したデータ圧縮伸長
システムを得ている。

【００１８】請求項３記載の発明では、固定長のブロッ
クを単位にデータを格納する複数のディスク装置と、デ
ータの書込命令および書き込むべきデータを入力する書
込データ入力手段と、この書込データ入力手段から入力
されたデータを圧縮してデータ量の削減された圧縮デー
タを順次出力するデータ圧縮手段と、このデータ圧縮手
段から順次出力される圧縮データのデータ量を計数し固
定長のブロックのサイズからそれぞれ予め定められた長
さのダミー符号と誤り検出符号とを差引いた後のデータ
量ごとの単位圧縮データに圧縮データを順次分割する圧
縮データ分割手段と、この圧縮データ分割手段によって
圧縮データが単位圧縮データに分割されるごとにこの単
位圧縮データに対応する圧縮される前のデータ部分につ
いて誤り検出符号を生成する第１の誤り検出符号生成手
段と、この第１の誤り検出符号生成手段によって誤り検
出符号が生成されるごとにこの値と単位圧縮データにダ
ミー符号を付加した後のデータについての誤り検出符号
の値とが一致するようにその値の選ばれたダミー符号を
生成するダミー符号生成手段と、このダミー符号生成手
段によってダミー符号が生成されるごとにこれと第１の
誤り検出符号生成手段によって生成された誤り検出符号
とを対応する単位圧縮データに付加したデータを所定の
ディスク装置の１つのブロックに格納するデータ格納手
段と、このデータ格納手段によってディスク装置の１つ
のブロックにデータが格納されたときダミー符号と誤り
検出符号の付加された単位圧縮データを次に格納すべき
ディスク装置を複数のディスク装置が巡回的に選択され
るように切り換える巡回切換手段と、データの読出命令
を入力する読出命令入力手段と、この読出命令入力手段
からデータの読出命令が入力されたとき読み出すべきデ
ータの一部分あるいは全部が圧縮されて格納されている
１または２以上のディスク装置からこれらのデータを並
行して読み出すための読出指示を出力する読出指示出力
手段と、この読出指示出力手段によって出力された読出
指示に従ってダミー符号と誤り検出符号の付加された単
位圧縮データをディスク装置から読み出す単位読出手段
と、この単位読出手段によって読み出された単位圧縮デ
ータにダミー符号の付加されたデータ部分について誤り
検出符号を生成する圧縮データ誤り検出符号生成手段
と、この圧縮データ誤り検出符号生成手段によって生成
された誤り検出符号と単位読出手段によって読み出され
た誤り検出符号とを比較する第１の比較手段と、圧縮デ
ータを伸長するデータ伸長手段と、このデータ伸長手段
によって伸長された後のデータについて誤り検出符号を
生成する伸長データ誤り検出符号生成手段と、この伸長
データ誤り検出符号生成手段によって生成された誤り検
出符号と単位読出手段によって読み出された誤り検出符
号とを比較する第２の比較手段と、第１の比較手段とこ
の第２の比較手段の比較結果の双方が比較の対象となっ
た誤り検出符号の値の一致を表わしているときデータ伸
長手段によって伸長された後のデータを出力し、第１の
比較手段と第２の比較手段の比較結果のうち少なくとも
一方が比較の対象となっった誤り検出符号の値の不一致
を表わしているとき所定のエラー情報を出力する伸長デ
ータ出力手段とを有するディスク装置ごとに設けられた
複数の単位伸長データ読出手段と、これら単位伸長デー
タ読出手段の１つ以上からエラー情報が出力されたとき
はデータの読み出しに異常の生じたことを表わした読出
不良通知を出力し、これら単位伸長データ読出手段のい
ずれからもエラー情報が出力されなかったときは各単位
伸長データ読出手段から出力された伸長後のデータを読
み出すべき順序に並べ変えて出力するデータ出力手段と
をディスクアレイ装置に具備させている。

【００１９】すなわち請求項３記載の発明では、ダミー
符号と誤り検出符号と圧縮データを合わせたデータ量が
各ディスク装置のブロックサイズになるように圧縮デー
タの分割を行っている。そして、誤り検出符号とダミー
符号の付加された単位圧縮データごとに複数のディスク
装置を巡回的に切り換えてデータを格納している。これ
らにより、各ディスク装置に分散して格納されるデータ
量が均等になり、複数のディスク装置から同時に並行し
て読み出しを行うときの各ディスク装置での処理時間が
平均化され、全体としての読み出し時間を短くすること
ができる。

【００２０】

【実施例】以下実施例につき本発明を詳細に説明する。

【００２１】図１は本発明の一実施例におけるデータ圧
縮伸長システムを利用したデータ記憶システムの概要を
表わしたものである。このデータ記憶システムは、格納
すべきデータを圧縮して格納するようになっている。ま
た、圧縮データの正常性と圧縮回路および伸長回路の正
常性をＣＲＣ符号によって検査できるようになってい
る。ディスク制御装置１１には、データを記憶するディ
スク装置１２と、ホストコンピュータ１３とが接続され
ている。ディスク制御装置１１は、ホストコンピュータ
１３との間での通信制御を行う上位入出力制御部１４
と、ディスク装置１２との間でデータの送受信を行う下
位入出力制御部１５を備えている。原データＣＲＣ生成
部１６は、上位入出力制御部１４から入力されるデータ
についてのＣＲＣ符号を生成する回路部分である。圧縮
処理部１７は入力された原データを所定の圧縮アルゴリ
ズムに従って圧縮する回路部分である。

【００２２】圧縮データＣＲＣ生成部１８は、圧縮され
たデータについてのＣＲＣ符号と、所定の長さのダミー
符号である調整ＣＲＣ符号とを生成する回路である。調
整ＣＲＣ符号は、圧縮後のデータと調整ＣＲＣ符号とを
合わせたデータについてのＣＲＣ符号が、原データにつ
いてのＣＲＣ符号と等しくなるような符号である。圧縮
データカウント部１９は、圧縮処理部１７によって生成
された圧縮データのバイト数を計数する回路である。管
理部２１は、ディスク制御装置１１全体の制御を行う部
分であり、圧縮処理部１７の計数値を基に、圧縮データ
とＣＲＣ符号と調整ＣＲＣ符号とを合わせサイズがディ
スク装置１２の記憶単位である５１２バイト（１セクタ
のサイズ）になるように調整することを行うようになっ
ている。

【００２３】圧縮データＣＲＣ検査部２２は、下位入出
力制御部１５を通じてディスク装置１２から読み出した
圧縮データについて、ＣＲＣ符号を生成し圧縮データに
誤りが生じているかどうかを検査する回路部分である。
伸長処理部２３は、ディスク装置１２から読み出された
圧縮データを伸長し、元のサイズに復元することを行う
回路部分である。伸長データＣＲＣ検査部２４は、伸長
処理部２３で伸長された後のデータについてＣＲＣ符号
を生成し、伸長後のデータの正常性について検査を行う
ようになっている。圧縮データＣＲＣ検査部２２と、伸
長データＣＲＣ検査部２４の双方においてデータの正常
性が確認された場合、ディスク制御装置１１は、伸長後
のデータをホストコンピュータ１３に送出するようにな
っている。また、少なくともいずれか一方においてエラ
ーが検出されたときには、エラーコードをホストコンピ
ュータ１３に送信するようになっている。

【００２４】図２は図１に示したディスク制御装置の回
路構成の概要を表わしたものである。ディスク制御装置
１１は、各種制御の中枢的機能を果たすＣＰＵ（中央処
理装置）３１を備えている。ＣＰＵ３１には、データバ
ス等のバス３２を通じて各種回路装置が接続されてい
る。このうち、ＲＯＭ３３はプログラムや各種固定的デ
ータの格納されたリード・オンリ・メモリである。ＲＡ
Ｍ（ランダム・アクセス・メモリ）３４は、プログラム
を実行する上で必要となる各種データを一時的に記憶す
るメモリである。割込コントローラ３５は、バス３２に
接続された各種回路装置から割込信号を入力し、予め設
定された優先順位にしたがってＣＰＵ３１に割り込みを
かける回路装置である。第１および第２のＳＣＳＩ(Sma
ll Computer System Interface) コントローラ３６、３
７は、ホストコンピュータ１３およびディスク装置１２
との間でデータやコマンドの入出力を制御する回路であ
る。圧縮回路３８は、ホストコンピュータ１３から入力
されたデータの圧縮を行う回路である。伸長回路３９
は、ディスク装置１２から読み出した圧縮データの伸長
を行う回路である。

【００２５】原データＣＲＣ生成回路４１は圧縮前のデ
ータについてのＣＲＣ符号を生成する回路である。圧縮
データＣＲＣ生成回路４２は圧縮後のデータについての
ＣＲＣ符号を生成する回路である。圧縮データＣＲＣ検
査回路４３は、ディスク装置１２から読み出した圧縮デ
ータについてＣＲＣ符号を生成し、圧縮データの正常性
を検査する回路部分である。伸長データＣＲＣ検査回路
４５は、伸長後のデータについてＣＲＣ符号を生成し、
その正常性の検査を行う回路である。カウンタ回路４６
は、圧縮回路によって圧縮された後のデータ量を計数す
る回路である。第１のＳＣＳＩコントローラ３６と原デ
ータＣＲＣ生成回路４１および圧縮回路３８は、ローカ
ル・バス４７によって互いに接続されている。また、圧
縮回路３８と圧縮データＣＲＣ生成回路４２はローカル
・バス４８によって接続されている。第２のＳＣＳＩコ
ントローラ３７と圧縮データＣＲＣ検査回路４３および
伸長回路３９は互いにローカル・バス４９によって、ま
た伸長回路３９と伸長データＣＲＣ検査回路４５はロー
カル・バス５１によってそれぞれ接続されている。これ
らローカル・バス４７〜５１によって接続することで、
回路装置間でのデータの転送を高速に行うことができる
ようになっている。

【００２６】原データＣＲＣ生成回路４１は、データが
入力されるたびに、予め設定された生成多項式に従って
ＣＲＣ符号を順次更新して作成するようになっている。
また、図示しない保持信号がＣＰＵ３１から入力される
と、その時点で作成されているＣＲＣ符号を内部のレジ
スタに記憶するようになっている。さらに、それ以後に
入力されるデータを内部のメモリに一時的に記憶できる
ようになっている。また、このメモリに記憶された内容
を保存した状態で他の回路部分をリセットできるように
なっている。これらによって、保持信号が入力された時
点におけるＣＲＣ符号を後に読み出すことができるとと
もに、その時点でのデータ位置に戻って、そこから新た
にＣＲＣ符号を生成できるようになっている。

【００２７】また、圧縮回路３８は、最後に生成した圧
縮データを保存するレジスタを内部に備えている。そし
て、このレジスタにデータを保存したまま、他の回路部
分をリセットできるようになっている。これにより、最
後に圧縮したデータを次回の圧縮処理の先頭データとし
て出力できるようになっている。さらに、圧縮データＣ
ＲＣ生成回路４２は、保持信号が入力されると、その時
点で作成されているＣＲＣ符号を内部のレジスタに保持
できるようになっている。

【００２８】図３は、データが圧縮されてディスク装置
に格納されるまでについてディスク制御装置内部でのデ
ータの流れを表わしたものである。ホストコンピュータ
１３から受信したディスク装置１２に書き込むべきデー
タ６１は、圧縮されていくつかのセクタに分割されて格
納される。ここでは、６１₁〜６１_N（Ｎは整数）に分
割されている。分割の切れ目は圧縮されたデータのサイ
ズを基に定められており、処理が進行するにしたがっ
て、その区切り目が確定するようになっている。図３で
はデータ６１₅の流れについて示してあるが、他のデー
タについても同様の流れでディスク装置１２に格納され
る。原データ６１₅についてのＣＲＣ符号６２₅は原デ
ータＣＲＣ生成回路４１で作成される。ＣＲＣ符号６２
₅の長さは２バイトである。また、原データ６１₅は圧
縮されて圧縮データ６３₅が生成される。圧縮データ６
３₅のデータ量はカウンタ回路４６によって計数され、
５０８バイトに調整されるようになっている。

【００２９】圧縮データＣＲＣ生成回路４２は圧縮デー
タ６３₅についてのＣＲＣ符号６４ ₅を作成する。ＣＲ
Ｃ符号６４₅もその長さは２バイトになっている。つぎ
に、圧縮データ６３₅についてのＣＲＣ符号６４₅と先
に作成した原データ６１₅についてのＣＲＣ符号６２₅
を連結した４バイトのデータ６５₅について２バイトの
ＣＲＣ符号６６₅が作成される。ＣＲＣ符号６６₅を調
整ＣＲＣ符号と呼ぶことにする。また、原データについ
てのＣＲＣ符号を原ＣＲＣ符号と、圧縮データについて
のＣＲＣ符号を圧縮ＣＲＣ符号と呼ぶことにする。ディ
スク装置１２のセクタサイズは５１２バイトになってお
り、５０８バイトの圧縮データ６３₅と調整ＣＲＣ符号
６６₅と原ＣＲＣ符号６２₅とを合わせた５１２バイト
のデータ６７₅が１つのセクタに記憶されるようになっ
ている。書き込みデータ全体は、６７₁〜６７_Nに分け
られてそれぞれのセクタに記憶されるようになってい
る。

【００３０】このようなＣＲＣ符号を生成すると、原Ｃ
ＲＣ符号は、圧縮データと調整ＣＲＣ符号とを合わせた
データについてのＣＲＣ符号と等しくなっている。ＣＲ
Ｃ符号は、対象データを予め定められた生成多項式で除
した剰余である。したがって、圧縮データとそのＣＲＣ
符号との関係は次式で表わされる。Ｂｎ＝Ｚ１ｎ×Ｙ＋Ｒｎ（１）ここで、Ｂｎは圧縮データを、Ｙは生成多項式を、Ｚ１
ｎは商を、Ｒｎは剰余をそれぞれ表わしている。すなわ
ちＲｎは圧縮ＣＲＣ符号である。ここで、ディスク装置
に入出力されるデータは２進数なので計算は全て排他的
論理和（ＥＸＯＲ）とになり、Ｘ＝−Ｘの関係が成立す
る。そこで、（１）は次式のように表わすことができ
る。Ｒｎ＝Ｚ１ｎ×Ｙ＋Ｂｎ（２）ここで、原データについてのＣＲＣ符号をＱｎとする
と、圧縮ＣＲＣ符号にこれを連結させた４バイトのデー
タについては次式で表わされる。Ｒｎ×Ｘ¹⁶＋Ｑｎ＝Ｚ２ｎ×Ｙ＋Ｃｎ（３）ここで、Ｚ２ｎは商を、Ｃｎは剰余、すなわち連結した
４バイトのデータについてのＣＲＣ符号を表わしてい
る。Ｑｎは２バイト（１６ビット）であるので、Ｒｎに
Ｘ¹⁶をかけてある。

【００３１】ここで、（３）式のＲｎに（２）式を代入
すると次式のようになる。（Ｚ１ｎ×Ｙ＋Ｂｎ）Ｘ¹⁶＋Ｑｎ＝Ｚ２ｎ×Ｙ＋Ｃｎ（４）これを変形すると、Ｂｎ×Ｘ¹⁶＋Ｃｎ＝（Ｚ１ｎ×Ｘ¹⁶＋Ｚ２ｎ）Ｙ＋Ｑｎ（５）のようになる。したがって、圧縮データＢｎにＣｎを連
結したデータについてのＣＲＣ符号はＱｎになる。これ
は原データについてのＣＲＣ符号と、圧縮データと調整
ＣＲＣ符号を連結したデータについてのＣＲＣ符号とが
等しいことを表わしている。このため、原ＣＲＣ符号に
よって、圧縮データに調整ＣＲＣ符号を付加したデータ
についての誤り検出を行うことができる。また、圧縮デ
ータを伸長した後のデータについても、原ＣＲＣ符号に
よって誤りを検出することができる。

【００３２】図４はデータをディスク装置に格納する際
にディスク制御装置の行う処理の流れを表わしたもので
ある。ＣＰＵ３１は第１のＳＣＳＩコントローラ３６を
通じてホストコンピュータ１３から書込命令が送られて
くるのを待機している（ステップＳ１０１）。書込命令
を受信すると（ステップＳ１０１；Ｙ）、圧縮回路３８
と、原データＣＲＣ生成回路４１と、圧縮データＣＲＣ
生成回路４２と、カウンタ回路４６とをそれぞれリセッ
トする（ステップＳ１０２）。その後第１のＳＣＳＩコ
ントローラ３６によって格納すべきデータが受信される
ごとに（ステップＳ１０３）、ローカル・バス４７を通
じて、圧縮回路３８と原データＣＲＣ生成回路４１に受
信したデータが送られる。原データＣＲＣ生成回路４１
はデータが送られてくるたびに、ＣＲＣ符号を更新して
作成する（ステップＳ１０４）。圧縮回路３８は、送ら
れてきたデータの圧縮処理を行う（ステップＳ１０
５）。そして、圧縮データが１バイト生成されるたびに
所定のカウント信号が圧縮回路３８からカウンタ回路４
６に入力され、圧縮データのデータ量が計数されるよう
になっている。また、圧縮データはローカル・バス４８
を通じて圧縮データＣＲＣ生成回路４２に送られ、ここ
で圧縮データについてのＣＲＣ符号が順次作成される
（ステップＳ１０６）。また、圧縮データはＲＡＭ３４
に割り当てられている所定の出力バッファに一時的に格
納されるようになっている。

【００３３】ＣＰＵ３１はカウント回路４６で計数され
る圧縮データ量を監視しており、そのデータ量が５０８
バイトを越えた場合には（ステップＳ１０７；Ｙ）、圧
縮データ量を５０８バイト以下で区切るための圧縮デー
タ量調整処理を行う（ステップＳ１０８）。この処理に
ついての詳細は後に詳しく説明する。圧縮データ量が５
０８バイトを越えていないときは、圧縮データが５０８
バイト丁度であるかどうかを調べる（ステップＳ１０
９）。圧縮データ量が５０８バイト以下の場合には（ス
テップＳ１０９；Ｎ）、ＣＰＵ３１は原データＣＲＣ生
成回路４１と、圧縮データＣＲＣ生成回路４２に保持信
号を送出する。これにより、この時点における原ＣＲＣ
符号と圧縮ＣＲＣ符号がそれぞれこれらの回路の内部に
保持される。その後、ＣＰＵ３１は格納すべきデータの
最後まで圧縮処理を行ったかどうかを調べる（ステップ
Ｓ１１０）。格納すべきデータのサイズは、先に受信し
た書込命令に含まれており、これを基に、最終データま
で処理が行われたかどうかを判別するようになってい
る。最終データまで処理が行われていなときは、ステッ
プＳ１０３に戻って原データの受信を継続して行う。最
終データまで処理が終了しているときは、５０８バイト
になるまで圧縮データにフィル符号を付加し、フィル符
号も含めた５０８バイトのデータについて圧縮ＣＲＣ符
号を作成する（ステップＳ１１１）。フィル符号は圧縮
データの区切り目が丁度５０８にならないとき、その長
さを５０８バイトに調整するための符号である。ここで
は、フィル符号として連続した“０”が付加されるよう
になっているが、このほか連続した“１”を使用しても
良い。

【００３４】次にＣＰＵ３１は圧縮ＣＲＣ符号と原ＣＲ
Ｃ符号とを連結させた４バイトのデータについて調整Ｃ
ＲＣ符号を生成する。その後、ＲＡＭ３４の出力バッフ
ァにおいて圧縮データの後に調整ＣＲＣ符号と原ＣＲＣ
符号をこの順に連結した５１２バイトのデータを作成
し、これを第２のＳＣＳＩコントローラ３７を介してデ
ィスク装置１２に送出し、記憶させる（ステップＳ１１
３）。ＣＰＵ３１は１つのセクタに圧縮データを格納し
たのち、全てのデータについての処理が終了したがどう
かを判別し（ステップＳ１１４）、まだ、格納すべきデ
ータが残っている場合には（ステップＳ１１４；Ｎ）、
圧縮回路３８と、原データＣＲＣ生成回路４１と、圧縮
データＣＲＣ生成回路４２と、カウンタ回路４６とをリ
セットする（ステップＳ１１５）。だだし、保持信号が
出力された時点でのデータを保持しているレジスタにつ
いてはリセットしない。その後ステップＳ１０３に戻
り、繰り返し処理を継続する。最終データまで処理が終
了している場合には（ステップＳ１１４；Ｙ）、ホスト
コンピュータ１３にデータ格納の完了通知を送信（ステ
ップＳ１１６）して処理を終了する（エンド）。このよ
うに、圧縮データと調整ＣＲＣ符号と原ＣＲＣ符号とを
合わせたデータサイズがディスク装置１２のセクタサイ
ズである５１２バイトになるように調整されて記憶され
る。

【００３５】図５は図４に示した圧縮データ量調整処理
でディスク制御装置の行う処理の流れを表わしたもので
ある。原データを圧縮した結果、圧縮データのデータ量
が５０８バイトを越えてしまったので（図４のステップ
Ｓ１０７；Ｙ）、最後に処理した原データの前の部分ま
でで、一旦区切り、１つのセクタに格納すべき圧縮デー
タを確定させることが行われる。ＣＰＵ３１は最後に出
力された圧縮データの前の部分までを圧縮データとして
確定し、これにフィル符号を付加して５０８バイトにな
るように調整する（ステップＳ２０１）。圧縮データ量
が５０８バイトを越える以前は、圧縮処理が終了するた
びにＣＰＵ３１は保持信号を原データＣＲＣ生成回路４
１と、圧縮データＣＲＣ生成回路４２に送出している。
これにより、これらの回路の内部には最後に保持信号を
受けた時点におけるＣＲＣ符号が保持されている。

【００３６】これらは、圧縮データが５０８バイトを越
える前に処理されたデータについてのＣＲＣ符号に相当
する。そこで、原データＣＲＣ生成回路４１の内部に保
持されているＣＲＣ符号を読み出してＲＡＭ３４の所定
の領域に一時的に記憶する（ステップＳ２０２）。ま
た、圧縮データＣＲＣ生成回路４２の内部に保持されて
いるＣＲＣ符号を読み出し、これを最終的な圧縮ＣＲＣ
符号としてＲＡＭ３４に一時的に記憶する（ステップＳ
２０３）。圧縮回路３８には、最後に生成した圧縮デー
タが保持されているので、次回の圧縮処理では、これを
先頭データとして出力するようになる。したがって、圧
縮データＣＲＣ生成回路４２は、このデータを先頭デー
タとして次回のＣＲＣ符号を生成することになる。ま
た、原データＣＲＣ生成回路４１は、内部のメモリに原
データを一時的に記憶している。このため、次回のＣＲ
Ｃ符号の生成は、５０８バイトを越えた要因となった最
後の圧縮データ部分に対応する原データの位置から再開
されることになる。このようにして５０８バイトを越え
る要因となった最後のデータ部分は、次回の先頭データ
としてそれぞれ取り扱われるようになっている。

【００３７】図６は、図５に示した流れ図に沿って各種
データの流れを模式的に表わしたものである。ディスク
制御装置１１は、ホストコンピュータ１３から書込命令
７１と、書き込みデータ７２とをそれぞれ受信する。こ
れらはＳＣＳＩコントローラを使用した上位入出力制御
部１４から入力される。書き込みデータである原データ
７３は圧縮処理部１７と原データＣＲＣ生成部１６に入
力される。圧縮処理部１７は書き込みデータ７２を圧縮
した圧縮データを出力し、カウント部１９は圧縮データ
のバイト数を計数する。管理部２１はカウント部１９の
カウント値を監視している。一方、原データＣＲＣ生成
部１６は、原データ７３について原ＣＲＣ符号７４を順
次作成する。また、圧縮処理部１７で生成された圧縮デ
ータ７５についての圧縮ＣＲＣ符号７６が圧縮データＣ
ＲＣ生成部１８で作成される。

【００３８】圧縮データのデータ量が５０８バイトを越
えたことが検出されたとき、管理部２１はデータの圧縮
およびＣＲＣ符号を作成する処理を一旦中断させ、５０
８バイトを越える直前の圧縮データを今回書き込むべき
データとして確定する。たとえば、直前の圧縮データの
バイト数が５０３バイトで、次に原データを圧縮処理し
た結果、５０９バイトになったとすると、最後の６バイ
トの圧縮データは次のセクタに書き込むべきデータとし
て圧縮処理部１７の内部に保存される。そして５０３バ
イトの圧縮データに５バイトのフィル符号を付加した５
０８バイトのデータが今回書き込む圧縮データになる。
また、５０３バイト分の圧縮データに対応する原データ
部分についてのＣＲＣ符号を今回の原ＣＲＣ符号として
確定される。さらにフィル符号を合わせた５０８バイト
の圧縮データについてのＣＲＣ符号が今回の圧縮ＣＲＣ
符号として確定される。そしてこれらの圧縮ＣＲＣ符号
７６と原ＣＲＣ符号７４を合わせた４バイトのデータに
ついて調整ＣＲＣ符号７７が生成される。フィル符号の
付加された５０８バイトの圧縮データと調整ＣＲＣ符号
と原ＣＲＣ符号とを合わせた５１２バイトのデータ７８
は、下位入出力制御部１５のＳＣＳＩコントローラ３７
を介してディスク装置１２の所定のセクタに書き込まれ
る。その後、ホストコンピュータ１３に対して完了通知
７９が送られる。

【００３９】図７は、ディスク装置に格納されている圧
縮データを読み出す際における各データの流れを表わし
たものである。読み出すべきデータが圧縮されて格納さ
れているセクタの内容がＲＡＭ３４に一時的に記憶され
る。読み出したセクタ８１には、圧縮データ８２と調整
ＣＲＣ符号８３と、原ＣＲＣ符号８４が記憶さている。
まず、圧縮された状態でのデータの正常性を検査するこ
とが行われる。これは圧縮データ８２と調整ＣＲＣ符号
８３を合わせた部分についてのＣＲＣ符号８５が生成さ
れ、これとディスク装置１２から読み出した原ＣＲＣ符
号８４とが比較される。これらが一致してれば、圧縮さ
れた状態でのデータの正常性は確認されたことになる。
つぎに、圧縮データ８２の部分が伸長回路３９によって
伸長される。伸長後のデータ８６についてＣＲＣ符号８
７が生成され、これとディスク装置１２から読み出した
原ＣＲＣ符号８４とが比較される。これらが一致すれ
ば、伸長後のデータについてもその正常性が確認された
ことになる。すなわち、伸長回路１２も正常に動作して
いることがわかる。このように、圧縮データの正常性と
伸長後のデータの正常性をそれぞれ検査しているので、
いずれの検査によってエラーが発生したかによって、デ
ィスク装置１２に問題があるのか、あるいは圧縮回路３
８または伸長回路３９に問題があるかを判別することも
できる。

【００４０】図８は、圧縮して格納されているデータを
読み出す際にディスク制御装置の行う処理の流れを表わ
したものである。ＣＰＵ３１は第１のＳＣＳＩコントロ
ーラ３６を介して読出命令が送られてくるのを待機して
いる（ステップＳ３０１）。読出命令を受信すると（ス
テップＳ３０１；Ｙ）、ＣＰＵ３１は伸長回路３９と、
圧縮データＣＲＣ検査回路４３と、原データＣＲＣ検査
回路４５と、カウンタ回路４６をそれぞれリセットとす
る（ステップＳ３０２）。読出命令を受けたデータが圧
縮されて格納されているセクタを検索し、そのセクタを
ディスク装置１２から読み出す（ステップＳ３０３）。
読み出したデータはＲＡＭ３４に設けられた所定の入力
バッファに一時的に記憶される。ＣＰＵ３１は読み出し
たデータのうち、圧縮データと調整ＣＲＣ符号の部分を
圧縮データＣＲＣ検査回路４３に渡しこの部分について
のＣＲＣ符号を生成させる。すなわち、読み出した５１
２バイトのうち先頭から５１０バイトの部分についての
ＣＲＣ符号を生成させる（ステップＳ３０４）。ＣＰＵ
３１は、生成されたＣＲＣ符号と入力バッファに読み出
してある原ＣＲＣ符号との比較を行う。これらが一致し
たときは（ステップＳ３０５；Ｙ）、圧縮データについ
ての正常性が確認されたことになるので、次に圧縮デー
タの部分についての伸長処理を行う（ステップＳ３０
６）。伸長回路３９へは、“０”の連続するフィル符号
の部分を除いた圧縮データ部分だけが渡されるようにな
っている。

【００４１】伸長回路３９によって伸長された後のデー
タはローカル・バス５１を通じて原データＣＲＣ検査回
路４５に順次渡され、伸長後のデータについてのＣＲＣ
符号が生成される（ステップＳ３０７）。ＣＰＵ３１は
原データＣＲＣ検査回路４５によって生成されたＣＲＣ
符号と、入力バッファに読み出してある原ＣＲＣ符号と
の比較を行う。これらが一致したときは（ステップＳ３
０８；Ｙ）、伸長後のデータについての正常性が確認さ
れたことになるので、これをホストコンピュータ１３に
送信する（ステップＳ３１０）。このようにして１つの
セクタに格納された圧縮データの正常性と、伸長した後
のデータの正常性の両者が確認される。ＣＰＵ３１は１
つのセクタの処理を終えたのち、読出命令を受けた全て
のデータについてホストコンピュータ１３に送信する処
理が終了していない場合は（ステップＳ３１０；Ｎ）、
ステップＳ３０２に戻って、引き続き次のセクタについ
ての処理を行う。全てのデータについての処理が終了し
ている場合は（ステップＳ３１０；Ｙ）、完了通知をホ
ストコンピュータ１３に送信して（ステップＳ３１１）
処理を終了する（エンド）。

【００４２】圧縮データについて生成したＣＲＣ符号あ
るいは伸長後のデータについて生成したＣＲＣ符号のい
ずれかが原ＣＲＣ符号と一致していないとき（ステップ
Ｓ３０５；ＮまたはステップＳ３０８；Ｎ）は、エラー
コードをホストコンピュータ１３に送信して（ステップ
Ｓ３１２）処理を終了する。

【００４３】図９は、図８に示した流れ図に沿って各種
データの流れを模式的に表わしたものである。ディスク
制御装置１１は、ホストコンピュータ１３から読出命令
９１を第１のＳＣＳＩコントローラ３６を使用した上位
入出力制御部１４から受信する。読出命令９１で指定れ
たデータが格納されているセクタが管理部２１によって
図示しない管理テーブルを基に検索され、該当するセク
タに格納されたデータの読み出しが行われる。読み出さ
れたデータ９２は一旦入力バッファに記憶された後、圧
縮データ部分９３と調整ＣＲＣ符号部分９４とが圧縮デ
ータＣＲＣ検査部２２に入力される。すなわち、１セク
タが５１２バイトであるので、先頭から５１０バイトの
部分が圧縮データＣＲＣ検査部２２に入力される。引き
渡すべきバイト数はカウント部１９によって計数され
る。圧縮データＣＲＣ検査部２２によって圧縮データ部
分９３と調整ＣＲＣ符号部分９４についてのＣＲＣ符号
が生成され、これとディスク装置１２から読み出された
原ＣＲＣ符号９５との一致が検査される。

【００４４】一方、圧縮データ部分９３は伸長処理部２
３に入力される。この際、５０８バイトの圧縮データ９
２のうち、フィル符号を除いた部分だけが伸長処理部２
３に渡される。伸長処理部２３によって伸長された後の
データ９６は、伸長データＣＲＣ検査部２４に渡され、
ここでＣＲＣ符号が生成される。その後生成されたＣＲ
Ｃ符号と、ディスク装置１２から読み出された原ＣＲＣ
符号９５との一致が検査される。２回の検査で共にＣＲ
Ｃ符号が一致したときには、伸長処理部２３によって伸
長されたデータ９５が上位入出力制御部１４のＳＣＳＩ
コントローラ３６を介してホストコンピュータ１３に転
送される。また、完了通知９７がホストコンピュータ１
３に送られる。いずれかの検査でＣＲＣ符号が一致しな
い場合には、エラーコード９８がホストコンピュータ１
３に転送される。

【００４５】第１の変形例

【００４６】これまで説明した実施例では、対象データ
をシリアルに並べた場合についてのＣＲＣ符号生成して
いる。すなわち、原データと圧縮データのそれぞれにつ
いて１つずつのＣＲＣ符号が生成されている。第１の変
形例では、正常性の検査能力をさらに向上させるため
に、対象データの各ビットごとにＣＲＣ符号を生成する
ようにしている。

【００４７】図１０は、第１の変形例においてディスク
装置に圧縮されて格納されるデータのデータ構造を表わ
したものである。１セクタは５１２バイトになってお
り、そのうち４８０バイトが圧縮データ部分１０１であ
り、これに続く１６バイトが調整ＣＲＣ符号郡１０２で
ある。さらに最後の１６バイトが原ＣＲＣ符号郡１０３
になっている。図中、縦方向は１ワードを表わし、上か
らビット０〜ビット８の順に表わされている。ここでは
１ワードはパリティビット１０４を加えた９ビット構成
になっている。各ワードの正常性はパリティビット１０
４によっても確認できるようになっている。４８０バイ
トの圧縮データ１０１に相当する原データについて、そ
のビットごとに原ＣＲＣ符号が作成され、合計１６個の
原ＣＲＣ符号が生成されている。生成されたＣＲＣ符号
は、たとえば原データのビット６についての２バイトの
原ＣＲＣ符号１０５は、１６バイトの原ＣＲＣ符号群１
０３のビット６に分散されている。

【００４８】このように１６バイトの原ＣＲＣ符号群１
０３のそれぞれのビットには、原データの対応するビッ
トについて作成された原ＣＲＣ符号が格納されている。
また、１６バイトの調整ＣＲＣ符号群１０２も同様にし
て作成されている。すなわち、４８０バイトの圧縮デー
タ１０１のそれぞれのビットについて圧縮ＣＲＣ符号が
作成される。そして、同一のビットについての圧縮ＣＲ
Ｃ符号と原ＣＲＣ符号がそれぞれ連結されて４バイトの
データが１６個作成され、これらそれぞれについての調
整ＣＲＣ符号が作成される。作成された１６個の調整Ｃ
ＲＣ符号は、ビット０に対応するものが、調整ＣＲＣ符
号群のビット０に分散されて格納される。たとえば、ビ
ット３についての調整ＣＲＣ符号１０６は、調整ＣＲＣ
符号群１０２のビット３に格納されている。

【００４９】このように、ビット単位にＣＲＣ符号を作
成しているので、データの正常性の検査能力を大幅に向
上させることができる。読み出し時にデータの正常性を
確認するときは、それぞれのビットごとに、圧縮データ
の正常性と伸長後のデータの正常性が確認される。ま
た、ＣＲＣ符号によってビット単位でデータの正常性が
検査されるのに加えて、ワード単位にはパリティビット
１０４によってその正常性が確認される。このため、よ
り一層の検査能力の向上が図られている。なお、パリテ
ィビット１０４は必ずしも使用しなくても良い。

【００５０】第２の変形例

【００５１】実施例および第１の変形例では、１台のデ
ィスク装置にデータを圧縮して格納しているが、読み書
きの所要時間を短縮するために、第２の変形例では、２
以上のディスク装置にデータを分散して格納するように
している。このように複数のディスク装置にデータを分
散して格納する装置はディスクアレイ装置と呼ばれてい
る。第２の変形例のディスクアレイ装置では、それぞれ
のディスク装置に実施例と同じ様に、圧縮データと調整
ＣＲＣ符号とＣＲＣ符号を格納するようになっている。

【００５２】図１１は、第２の変形例におけるディスク
アレイ装置の構成の概要を表わしたものである。第１か
ら第４のディスク装置１１１〜１１４がディスクアレイ
制御装置１１５に接続されている。ディスクアレイ制御
装置１１５は、図１に示したディスク制御装置と同じ回
路構成の第１〜第４の単位ディスク制御部１１６〜１１
９と、これらを統括して制御する分散制御部１２０とか
ら構成されている。ディスクアレイ制御装置１１５は、
それぞれのディスク装置１１１〜１１４を１台ずつ独立
に動作させてデータを書き込むことができるとともに、
複数のディスク装置を並列に動作させてこれらにデータ
を分散して同時に書き込むこともできるようになってい
る。また、複数のディスク装置に分散されて格納されて
いるデータを読み出すときには、これらのディスク装置
を同時に並列に駆動してデータを読み出すことができる
ようになっている。

【００５３】図１２は、ディスクアレイ装置におけるデ
ータの流れを模式的に表わしたものである。データの書
き込み時には、第１から第４のディスク装置１１１〜１
１４に対して、それぞれ独立してデータを格納すること
ができるようになっている。矢印の付された細線１２
１、１２２、１２３、１２４はこの様子を表わしてい
る。一方、データの読み出し時には、第１から第４のデ
ィスク装置１１１〜１１４から並行して一斉にデータを
読み出すことができるようになっている。そして、読み
出されたデータは分散制御回路１２０によってその順序
が揃えられて、ホストコンピュータに送出されるように
なっている。読み出し時のデータの流れは太線で１２
５、１２６、１２７、１２８、１２９で示してある。こ
のように複数のディスク装置から同時に並行してデータ
を読み出すことで、読み出し時間の短縮が図られてい
る。

【００５４】図１３は、第２の変形例におけるディスク
アレイ装置の回路構成の概要を表わしたものである。デ
ィスクアレイ制御装置１１５は、各種制御の中枢的機能
を有するＣＰＵ１３１を備えている。ＣＰＵ１３１には
データバスなどのＣＰＵバス１３２を介して各種回路装
置が接続されている。このうちＲＯＭ１３３は各種プロ
グラムや固定的データを格納するメモリである。ＲＡＭ
１３４はプログラムを実行する上で必要となるデータを
一時的に記憶するランダム・アクセス・メモリである。
割込みコントローラ１３５は、各種回路装置の発生する
割込要求を所定の優先順位に基づいて調停してＣＰＵ１
３１に割込信号を出力する回路装置である。バス・アダ
プタ１３６は、ホストコンピュータ１３との間で各種命
令やデータの入出力を制御する回路である。第１〜第４
のパラレルＩ／Ｏ１４１〜１４４はバス・アダプタ１３
６と第１〜第４の単位ディスク制御回路１４５〜１４８
との間のデータの入出力を制御するインターフェイス回
路である。

【００５５】第１〜第４の単位ディスク制御回路１４５
〜１４８はそれぞれ図２に示したディスク制御装置と同
じ回路構成になっており、その内部の説明は省略する。
ＣＰＵバス１３２には第５〜第８のパラレルＩ／Ｏ１５
１〜１５４が接続されている。これらは、第１〜第４の
単位ディスク制御回路１４５〜１４８と第１〜第４のＳ
ＣＳＩコントローラ１５５〜１５８の間でのデータの入
出力をそれぞれ行うインターフェイス回路である。第１
〜第４のＳＣＳＩコントローラ１５５〜１５８は第１〜
第４のディスク装置１１１〜１１４との間でデータの入
出力を制御する回路である。図中の太線は、それぞれ各
回路装置間を独立に接続したローカル・バスを表わして
いる。第１〜第３のバス・ゲート１６１〜１６３は、ロ
ーカル・バス間を接続したり、切り離したりすることが
できるゲート回路である。

【００５６】図１４は、ホストコンピュータから書込命
令を受信したときにディスクアレイ装置の行う処理の流
れを表わしたものである。ＣＰＵ１３１は、バス・アダ
プタ１３６を通じてホストコンピュータから書込命令が
送られてくるのを待機している（ステップＳ４０１）。
書込命令が送られてくると（ステップＳ４０１；Ｙ）、
最初に受信されるデータを書き込むべきディスク装置を
選択する。ここでは、第１のディスク装置１１１が選択
されたものとする。ＣＰＵ１３１はバス１３２を通じて
第１の単位ディスク制御装置１４５に所定の書込コマン
ドを送信する（ステップＳ４０２）。また、バス・アダ
プタ１３６、第１および第５のパラレルＩ／Ｏ１４１、
１５５、第１のＳＣＳＩコントローラ１５５にそれぞれ
所定のコマンドを送信し、受信されたデータが第１の単
位ディスク制御装置を介して第１のディスク装置に格納
されるようにデータ経路を設定する（ステップＳ４０
３）。これにより、受信したデータは第１の単位ディス
ク制御回路１４５によって圧縮され、所定のＣＲＣ符号
が付加されて第１のディスク装置１１１に格納される
（ステップＳ４０４）。第１のディスク装置に格納され
るデータ量は、圧縮後のデータと調整ＣＲＣ符号と原Ｃ
ＲＣ符号を合わせたサイズが丁度ディスク装置のアクセ
ス単位である５１２バイトになるように第１の単位ディ
スク制御回路１４５で調整されるようになっている。単
位ディスク制御装置内部での処理は図４および図５に示
したものと同様であるのでここではその説明を省略す
る。

【００５７】第１のディスク装置にデータが格納された
後、ＣＰＵ１３１はデータの格納先を所定の管理テーブ
ルに登録する（ステップＳ４０５）。その後、ホストコ
ンピュータから受けた全てのデータの受信が終了してい
るかを判断する。継続して書き込むべきデータがあると
きは（ステップＳ４０６；Ｎ）、次にデータを書き込む
べきディスク装置を変更する（ステップＳ４０７）。変
更は、第１のディスク装置から第４のディスク装置にま
で順に切り換えられ、一巡したときに、再び第１のディ
スク装置に戻るようになっている。書き込むべきデータ
の処理が終了しているときは（ステップＳ４０６；
Ｙ）、書込完了通知をホストコンピュータに送信して
（ステップＳ４０８）処理を終了する（エンド）。この
ように圧縮データと調整ＣＲＣ符号と原ＣＲＣ符号を合
わせたデータ量がディスク装置のアクセス単位である５
１２バイトになるように調整されて各ディスク装置に分
散格納される。これにより、読み出したデータの正常性
の検査はセクタ単位に行うことができる。また、圧縮後
のデータ量を基準に、セクタ単位にディスク装置を巡回
的に切り換えているので、複数のディスク装置に実際に
格納されるデータ量が平均化する。

【００５８】図１５は、ホストコンピュータから読出命
令を受信したときにディスクアレイ装置の行う処理の流
れを表わしたものである。ＣＰＵ１３１は、ホストコン
ピュータから読出命令が送られてくるのを待機している
（ステップＳ５０１）。読出命令を受信すると（ステッ
プＳ５０１；Ｙ）、これを解析し、読み出すべきデータ
の格納されているディスク装置、およびそのディスク装
置内での格納場所を全て検索する（ステップＳ５０
２）。この検索は、書込命令を受けたときに作成してあ
る管理テーブルを基に行われる。ディスクアレイ制御装
置は、読み出すべきデータが複数のディスク装置に跨が
って格納されている場合には、これらのディスク装置に
対して同時に読出コマンドを送出する。複数のディスク
装置から並列にデータを読み出すことによって、読み出
し時間を短縮することができる。

【００５９】ここでは、第１〜第４の単位ディスク制御
回路に同時に読出コマンドを送出したものとする。第１
〜第４の単位ディスク制御装置は、それぞれ対応するデ
ィスク装置からデータを読み出し、圧縮データの正常性
と、伸長データの正常性を検査する。そして、２つの検
査で正常性が確認された場合には、伸長後のデータをパ
ラレルＩ／Ｏを通じて送り出す。エラーが検出されたと
きには所定のエラーコードが送出される。各単位ディス
ク制御回路における処理は図８に示したものと同一であ
るのでここではその説明を省略する。ディスクアレイ装
置のＣＰＵ１３１は、各単位ディスク制御回路からエラ
ーコードが送られてきた場合には（ステップＳ５０４；
Ｙ）、その時点で読出処理を中断し、エラーコードをホ
ストコンピュータに送信して（ステップＳ５０５）処理
を終了する（エンド）。

【００６０】単位ディスク制御回路を通じて各ディスク
装置から正常にデータが読み出された場合には（ステッ
プＳ５０４；Ｎ）、第１〜第４の単位ディスク制御回路
から読み出されたデータを適切な順序に整列させる（ス
テップＳ５０６）。これは、第１〜第４のパラレルＩ／
Ｏ内のデータ・バッファに順番を割り当てることによっ
て行われる。ＣＰＵ１３１は、その順番に合わせてデー
タをホストコンピュータに送出する。（ステップＳ５０
７）。読出命令を受けた全てのデータについてディスク
装置からの読み出しが終了していない場合には（ステッ
プＳ５０８；Ｎ）、引き続き第１〜第４の単位ディスク
制御回路に読出コマンドを送出して、データの読み出し
を繰り返す（ステップＳ５０３〜ステップＳ５０８）。
読み出しが全て完了した場合には（ステップＳ５０８；
Ｙ）、完了通知をホストコンピュータに送信して（ステ
ップＳ５０９）、処理を終了する（エンド）。

【００６１】ディスクアレイ装置では、複数のディスク
装置から同時に並行してデータを読み出すことによって
読み出し速度の向上を図っている。したがって、それぞ
れのディスク装置から読み出されたデータの正常性をデ
ィスク装置に対応して設けられたそれぞれの単位ディス
ク制御回路によって同時に並行して検査することで、そ
のメリットを活かすことができる。また、個々にデータ
の正常性が検査されるので、分散制御回路はそのデータ
の順序を整列させるだけで良くなり、処理の単純化を図
ることができる。また、データの書き込み時には、圧縮
データと調整ＣＲＣ符号と原ＣＲＣ符号を合わせたデー
タ量が５１２バイトになるごとにディスク装置の切り換
えが行われている。このように圧縮後のデータ量を基準
にディスク装置を切り換えているので、各ディスク装置
に実際に書き込まれたデータ量が平均化する。したがっ
て、並行して複数のディスク装置からデータを読み出す
ときに、各ディスク装置での読み出し所要時間がほぼ同
じになり、ディスクアレイ装置全体としての読み出し速
度を向上させることができる。

【００６２】図１６は、パリティチェックの機能を付加
したディスクアレイ装置の構成の概要を表わしたもので
ある。図１１と同一の部分には同一の符号を付してその
説明を適宜省略する。ディスクアレイ制御装置１７１
は、第１〜第４ディスク装置１１１〜１１４に格納され
ているデータのパリティ情報を格納する第５のディスク
装置１７２と、パリティ符号を生成するパリティ生成部
１７３を備えている。これらにより、ＣＲＣ符号による
データの正常性の検査に加えて、パリティビットによっ
てもデータの正常性を確認することができる。さらに、
データに異常が検出されたとき、パリティ情報を基にデ
ータを正常な値に復元させることも可能となる。

【００６３】第３の変形例

【００６４】これまで説明した実施例あるいは変形例で
は、データの書き込み時には、圧縮されたデータ自体の
正常性は確認されていない。たとえば、圧縮回路自体に
障害が発生していても、データを格納する時点ではその
異常状態を検出することができない。第３の変形例によ
るディスク制御装置では、データを格納する時点で圧縮
されたデータをすぐに伸長するとによって圧縮データの
正常性をリアルタイムで検査できるようになっている。
また、読み出し時には、２つの伸長回路を用いて互いに
異なる圧縮データを同時に並行して伸長処理を行わせ
て、伸長処理に要する時間の短縮が図られている。

【００６５】図１７は、このような第３の変形例におけ
るディスク制御装置の回路構成の概要を表わしたもので
ある。このディスク制御装置は、図１に示したディスク
制御装置１１を２台分を合わせた形になっている。だだ
し、上位入出力制御部１４と、下位入出力制御部１５
と、管理部２１はそれぞれ１つになっている。図中、図
１と同一の回路部分には同一番号の符号を付すととも
に、同じ回路素子が２個使用れている部分には添字を付
してその説明を適宜省略する。データの書き込み命令を
受けたときは、第１の原データＣＲＣ生成部１６₁、第
１の圧縮処理部１７ ₁、第１の圧縮データＣＲＣ生成部
１８₁および第１の圧縮データカウント部１９₁を用い
てデータがディスク装置１２に格納される。これと並行
して、第２の圧縮データＣＲＣ検査部２２₂、第２の伸
長処理部２３₂および第２の伸長データＣＲＣ検査部２
４₂によって格納しているデータの正常性がリアルタイ
ムで検査される。検査で異常が検出された場合には、ホ
ストコンピュータに対してエラーコードを送出するよう
になっている。これにより、ディスク装置にデータを格
納する際に発生したデータの誤りをその時点で通知する
ことができ、正常に記憶できない場合に適当な復旧措置
をとることが可能になる。

【００６６】また、ディスク装置からデータを読み出す
場合には、第１の圧縮データＣＲＣ検査部２２₁と、第
１の伸長処理部２３₁と、第１の伸長データＣＲＣ検査
部２４₁によってデータの検査および伸長を行う。これ
と並行して異なるセクタに格納されたデータについて、
第２の圧縮データＣＲＣ検査部２２₂と、第２の伸長処
理部２３₂と、第２の伸長データＣＲＣ検査部２４₂に
よってデータの検査および伸長を行う。このように並行
して伸長処理を行うことによって読み出し時間を短縮す
ることができる。ただし、第２の原データＣＲＣ生成部
１６₂と、第２の圧縮データＣＲＣ生成部１８₂は無く
ても同様の効果を得ることができる。

【００６７】以上説明した実施例または変形例では、デ
ィスク装置を例にデータ圧縮伸長システムを説明した
が、データを圧縮して送信する送信器とこれを受信する
受信器に適用できることは言うまでもない。代表的な例
としてはファクシミリ装置に使用できるであろう。ま
た、ＣＲＣ符号を使用して誤り検出を行っているが、Ｃ
ＲＣ符号の他に他の誤り検出符号やＥＣＣ符号を使用す
ることもできる。たとえば、原データについてのＥＣＣ
符号を作成し、圧縮データに所定の調整符号を付加した
データについてのＥＣＣ符号の値が、原データのＥＣＣ
符号の値と等しくなるよう調整符号の値を設定すればよ
い。この調整符号の設定方法は使用するＥＣＣ符号の誤
り検出論理にしたがって定めることになる。

【００６８】また、実施例およに変形例ではディスク装
置から読み出した圧縮データの正常性を検査する際に、
圧縮データに調整ＣＲＣ符号を付加したデータについて
のＣＲＣ符号を生成して、原ＣＲＣ符号との一致を調べ
ている。これを、圧縮データについてのＣＲＣ符号を生
成した後、これと調整ＣＲＣ符号とを合わせたデータに
ついてのＣＲＣ符号を作成し、原ＣＲＣ符号との一致を
比較してもよい。

【００６９】さらに、圧縮データと調整ＣＲＣ符号と原
ＣＲＣ符号を１セクタのサイズを単位として作成してい
るが、複数のセクタを集めた４キロバイトや８キロバイ
トのブロック単位にしてもよい。また、ディスク装置や
ホストコンピュータとのインターフェイス回路としてＳ
ＣＳＩコントローラを使用しているが、この他に、たと
えばパラレルＩ／Ｏなどを使用してもよい。

【００７０】また、第２の変形例では、ディスクアレイ
装置に接続されるディスク装置の数は４台になっている
が、接続するディスク装置の台数だけの単位ディスク制
御回路を設ければ、その台数は何台であってもよいこと
は言うまでもない。さらに、ディスク装置ごとに単位デ
ィスク制御装置を備えているが、データの書き込みを同
時に並行して行わない場合には、原データＣＲＣ生成
部、圧縮処理部、圧縮データカウント部および圧縮デー
タＣＲＣ生成部はそれぞれ１つであってもよい。

【００７１】また、第３の変形例では、図２に示したデ
ィスク制御装置の回路をほぼ２組使用しているが、図２
に示したものと同じ構成であっても、同様の効果を得る
ことができる。すなわち、圧縮データと、調整ＣＲＣ符
号と、原ＣＲＣ符号を作成したのち、ホストコンピュー
タに完了通知を送出する前に、この圧縮データの正常性
と伸長データの正常性を検査すればよい。ただし、圧縮
と同時に並行して伸長処理ができない分だけ処理時間は
長くなる。

【００７２】

【発明の効果】以上説明したように請求項１記載の発明
によれば、圧縮後のデータにダミー符号を付加したの後
のデータについての誤り検出符号の値が、圧縮前のデー
タについての誤り検出符号の値と一致するようにダミー
符号の値を設定している。これにより、原データについ
ての誤り検出符号符号によって、伸長後のデータの正常
性と圧縮された状態でのデータの正常性の双方を検査す
ることができる。すなわち、実際にデータの伸長を行う
時点で、データの圧縮伸長を行うための回路が正常に動
作しているかどうかを検査でき、外来のノイズなどによ
る誤動作も検出することができる。また、誤り検出符号
を付加しない状態でデータの圧縮を行っているので、画
像データのように縦横の関連性を基に圧縮処理が行われ
る場合でも、圧縮効率が低下することがない。さらに、
誤り検出符号として、たとえばＣＲＣ符号を用いれば、
データの正常性の検査能力を高くすることができる。

【００７３】また請求項２記載の発明によれば、圧縮デ
ータを所定量ごとに分割し、これにダミー符号と誤り検
出符号を付加したデータ量が一定になるようにしてい
る。これにより、たとえば、そのアクセス単位が固定長
のディスク装置や、一定のデータ量ごとにフレーム構成
してデータを伝送する伝送装置に好適なデータ圧縮伸長
システムを得ることができる。

【００７４】さらに請求項３記載の発明によれば、ダミ
ー符号と誤り検出符号と圧縮データを合わせたデータ量
が各ディスク装置のブロックサイズになるように圧縮デ
ータの分割を行っている。そして、誤り検出符号とダミ
ー符号の付加された単位圧縮データごとに複数のディス
ク装置を巡回的に切り換えてデータを格納している。こ
れらにより、各ディスク装置に分散して格納されるデー
タ量が均等になり、複数のディスク装置から同時に並行
して読み出しを行うときの各ディスク装置での処理時間
が平均化され、全体としての読み出し時間を短くするこ
とができる。また、ブロックごとに圧縮データや伸長後
のデータの正常性を検査することができるので、容易に
複数のディスク装置で同時に並行してデータの伸長とそ
の正常性の検査を進めることができる。その結果、デー
タの読み出しの高速化を図ることができる。また各ディ
スク装置を統括制御する回路部分は、読み出された伸長
後のデータの順序を整列させるだけでよくなり、ディス
クアレイ装置の構成を簡略化することができる。

【図面の簡単な説明】

【図１】本発明の一実施例におけるデータ圧縮伸長シ
ステムを利用したデータ記憶システムについてその構成
の概要を表わしたブロック図である。

【図２】図１に示したデータ記憶システムのディスク
制御装置についてその回路構成の概要を表わしたブロッ
ク図である。

【図３】データが圧縮されてディスク装置に格納され
るまでのディスク制御装置内部でのデータの流れを表わ
した説明図である。

【図４】データをディスク装置に格納する際にディス
ク制御装置の行う処理の流れを表わした流れ図である。

【図５】図４に示した圧縮データ量調整処理にいてデ
ィスク制御装置の行う処理の流れを表わした流れ図であ
る。

【図６】図５に示した流れ図に沿って各種データの流
れを模式的に表わした説明図である。

【図７】ディスク装置に格納されている圧縮データを
読み出す際における各データの流れを表わした説明図で
ある。

【図８】圧縮して格納されているデータを読み出す際
にディスク制御装置の行う処理の流れを表わした流れ図
である。

【図９】図８に示した流れ図に沿って各種データの流
れを模式的に表わした説明図である。

【図１０】第１の変形例においてディスク装置に格納
されるデータのデータ構造を表わした説明図である。

【図１１】第２の変形例におけるディスクアレイ装置
の構成の概要を表わしたブロック図である。

【図１２】第２の変形例のディスクアレイ装置におけ
るデータの流れを模式的に表わした説明図である。

【図１３】第２の変形例におけるディスクアレイ装置
の回路構成の概要を表わしたブロック図である。

【図１４】ホストコンピュータから書込命令を受信し
たときにディスクアレイ装置の行う処理の流れを表わし
た流れ図である。

【図１５】ホストコンピュータから読出命令を受信し
たときにディスクアレイ装置の行う処理の流れを表わし
た流れ図である。

【図１６】パリティチェックの機能を付加したディス
クアレイ装置の構成の概要を表わしたブロック図であ
る。

【図１７】第３の変形例におけるディスク制御装置の
回路構成の概要を表わしたブロック図である。

【符号の説明】

１１、１１６〜１１９…ディスク制御装置、１２、１１
１〜１１４、１７２…ディスク装置、１３…ホストコン
ピュータ、１４…上位入出力制御部、１５…下位入出力
制御部、１６…原データＣＲＣ生成部、１７…圧縮処理
部、１８…圧縮データＣＲＣ生成部、１９…圧縮データ
カウント部、２２…圧縮データＣＲＣ検査部、２３…伸
長処理部、２４…伸長データＣＲＣ検査部、３１…ＣＰ
Ｕ、３６、３７、１５５〜１５８…ＳＣＳＩコントロー
ラ、３８…圧縮回路、３９…伸長回路、４１…原データ
ＣＲＣ生成回路、４２…圧縮データＣＲＣ生成回路、４
３…圧縮データＣＲＣ検査回路、４５…伸長データＣＲ
Ｃ検査回路、４６…カウンタ回路、６１₁〜６１_N、７
３…原データ、６２₁〜６２_N、７４、８４、９５…原
ＣＲＣ符号、６３₁〜６３_N、７５、８２、９３…圧縮
データ、６４₁〜６４_N、７６…圧縮ＣＲＣ符号、６６
₁〜６６_N、７７、８３、９４…調整ＣＲＣ符号、６７
₁〜６７_N、７８、８１、９２…調整ＣＲＣ符号と原Ｃ
ＲＣ符号の付加された圧縮データ、７１…書込命令、７
２…書き込みデータ、８５…圧縮データについてのＣＲ
Ｃ符号、８６、９６…伸長データ、８７…伸長データに
ついてのＣＲＣ符号、９１…読出命令、９８…エラー情
報、１１５、１７１…ディスクアレイ制御装置、１２０
…分散制御回路

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.⁶ 識別記号庁内整理番号ＦＩ技術表示箇所Ｇ１１Ｂ 20/10 ３０１Ｚ 7736−5Ｄ 20/18 ５２０Ｅ 8940−5Ｄ５３２Ｃ 8940−5Ｄ５７０Ｚ 8940−5ＤＣ 8940−5Ｄ５７２Ｆ 8940−5ＤＨ０３Ｍ 7/30 Ｚ 9382−5ＫＨ０４Ｂ 14/04 Ｚ

Claims

【特許請求の範囲】

【請求項１】圧縮すべきデータを入力する入力手段
と、この入力手段から入力されたデータについて誤り検
出符号を生成する第１の誤り検出符号生成手段と、前記
入力手段から入力されたデータを圧縮してデータ量の削
減された圧縮データを生成するデータ圧縮手段と、この
データ圧縮手段によって圧縮された後のデータに付加す
るダミー符号であってこれを前記圧縮データに付加した
後のデータについての誤り検出符号の値が前記第１の誤
り検出符号生成手段によって生成された誤り検出符号の
値と一致するようにその値の選ばれたダミー符号を出力
するダミー符号出力手段と、このダミー符号と前記第１
の誤り検出符号生成手段によって生成された誤り検出符
号とを前記圧縮データに付加したデータを出力する圧縮
データ出力手段とを有するデータ圧縮装置と、このデータ圧縮装置によって出力されたダミー符号と誤
り検出符号の付加された圧縮データを入力する圧縮デー
タ入力手段と、この圧縮データ入力手段から入力された
圧縮データにダミー符号の付加されたデータ部分につい
て誤り検出符号を生成する圧縮データ誤り検出符号生成
手段と、この圧縮データ誤り検出符号生成手段によって
生成された誤り検出符号と前記圧縮データ入力手段から
入力された誤り検出符号とを比較する第１の比較手段
と、前記圧縮データを伸長するデータ伸長手段と、この
データ伸長手段によって伸長された後のデータについて
誤り検出符号を生成する伸長データ誤り検出符号生成手
段と、この伸長データ誤り検出符号生成手段によって生
成された誤り検出符号と前記圧縮データ入力手段から入
力された誤り検出符号とを比較する第２の比較手段と、
前記第１の比較手段とこの第２の比較手段の比較結果の
双方が比較の対象となった誤り検出符号の値の一致を表
わしているとき前記データ伸長手段によって伸長された
後のデータを出力し、第１の比較手段と第２の比較手段
の比較結果のうち少なくとも一方が比較の対象となった
誤り検出符号の値の不一致を表わしているとき所定のエ
ラー情報を出力する伸長データ出力手段とを有するデー
タ伸長装置とを具備することを特徴とするデータ圧縮伸
長システム。
【請求項２】圧縮すべきデータを入力する入力手段
と、この入力手段から入力されたデータを圧縮してデー
タ量の削減された圧縮データを順次出力するデータ圧縮
手段と、このデータ圧縮手段から順次出力される圧縮デ
ータのデータ量を計数しこれを所定量ごとの単位圧縮デ
ータに順次分割する圧縮データ分割手段と、この圧縮デ
ータ分割手段によって圧縮データが単位圧縮データに分
割されるごとにこの単位圧縮データに対応する圧縮され
る前のデータ部分について誤り検出符号を生成する第１
の誤り検出符号生成手段と、この第１の誤り検出符号生
成手段によって誤り検出符号が生成されるごとに前記単
位圧縮データに付加するダミー符号であってこれを付加
した後のデータについての誤り検出符号の値が前記第１
の誤り検出符号生成手段によって生成された誤り検出符
号の値と一致するようにその値の選ばれたダミー符号を
生成するダミー符号生成手段と、このダミー符号生成手
段によってダミー符号が生成されるごとにこれと前記第
１の誤り検出符号生成手段によって生成された誤り検出
符号とを対応する単位圧縮データに付加して出力する圧
縮データ出力手段とを有するデータ圧縮装置と、このデータ圧縮装置によって出力されたダミー符号と誤
り検出符号の付加された単位圧縮データを入力する圧縮
データ入力手段と、この圧縮データ入力手段から入力さ
れた単位圧縮データにダミー符号の付加されたデータ部
分について誤り検出符号を生成する圧縮データ誤り検出
符号生成手段と、この圧縮データ誤り検出符号生成手段
によって生成された誤り検出符号と前記圧縮データ入力
手段から入力された誤り検出符号とを比較する第１の比
較手段と、前記圧縮データを伸長するデータ伸長手段
と、このデータ伸長手段によって伸長された後のデータ
について誤り検出符号を生成する伸長データ誤り検出符
号生成手段と、この伸長データ誤り検出符号生成手段に
よって生成された誤り検出符号と前記圧縮データ入力手
段から入力された誤り検出符号とを比較する第２の比較
手段と、前記第１の比較手段とこの第２の比較手段の比
較結果の双方が比較の対象となった誤り検出符号の値の
一致を表わしているとき前記データ伸長手段によって伸
長された後のデータを出力し、第１の比較手段と第２の
比較手段の比較結果のうち少なくとも一方が比較の対象
となっった誤り検出符号の値の不一致を表わしていると
き所定のエラー情報を出力する伸長データ出力手段とを
有するデータ伸長装置とを具備することを特徴とするデ
ータ圧縮伸長システム。
【請求項３】固定長のブロックを単位にデータを格納
する複数のディスク装置と、データの書込命令および書き込むべきデータを入力する
書込データ入力手段と、この書込データ入力手段から入力されたデータを圧縮し
てデータ量の削減された圧縮データを順次出力するデー
タ圧縮手段と、このデータ圧縮手段から順次出力される圧縮データのデ
ータ量を計数し前記固定長のブロックのサイズからそれ
ぞれ予め定められた長さのダミー符号と誤り検出符号と
を差引いた後のデータ量ごとの単位圧縮データに圧縮デ
ータを順次分割する圧縮データ分割手段と、この圧縮データ分割手段によって圧縮データが単位圧縮
データに分割されるごとにこの単位圧縮データに対応す
る圧縮される前のデータ部分について誤り検出符号を生
成する第１の誤り検出符号生成手段と、この第１の誤り検出符号生成手段によって誤り検出符号
が生成されるごとにこの値と前記単位圧縮データに前記
ダミー符号を付加した後のデータについての誤り検出符
号の値とが一致するようにその値の選ばれたダミー符号
を生成するダミー符号生成手段と、このダミー符号生成手段によってダミー符号が生成され
るごとにこれと前記第１の誤り検出符号生成手段によっ
て生成された誤り検出符号とを対応する単位圧縮データ
に付加したデータを所定のディスク装置の１つのブロッ
クに格納するデータ格納手段と、このデータ格納手段によってディスク装置の１つのブロ
ックにデータが格納されたときダミー符号と誤り検出符
号の付加された単位圧縮データを次に格納すべきディス
ク装置を前記複数のディスク装置が巡回的に選択される
ように切り換える巡回切換手段と、データの読出命令を入力する読出命令入力手段と、この読出命令入力手段からデータの読出命令が入力され
たとき読み出すべきデータの一部分あるいは全部が圧縮
されて格納されている前記１または２以上のディスク装
置からこれらのデータを並行して読み出すための読出指
示を出力する読出指示出力手段と、この読出指示出力手段によって出力された読出指示に従
って前記ダミー符号と誤り検出符号の付加された単位圧
縮データを前記ディスク装置から読み出す単位読出手段
と、この単位読出手段によって読み出された単位圧縮デ
ータにダミー符号の付加されたデータ部分について誤り
検出符号を生成する圧縮データ誤り検出符号生成手段
と、この圧縮データ誤り検出符号生成手段によって生成
された誤り検出符号と前記単位読出手段によって読み出
された誤り検出符号とを比較する第１の比較手段と、前
記圧縮データを伸長するデータ伸長手段と、このデータ
伸長手段によって伸長された後のデータについて誤り検
出符号を生成する伸長データ誤り検出符号生成手段と、
この伸長データ誤り検出符号生成手段によって生成され
た誤り検出符号と前記単位読出手段によって読み出され
た誤り検出符号とを比較する第２の比較手段と、前記第
１の比較手段とこの第２の比較手段の比較結果の双方が
比較の対象となった誤り検出符号の値の一致を表わして
いるとき前記データ伸長手段によって伸長された後のデ
ータを出力し、第１の比較手段と第２の比較手段の比較
結果のうち少なくとも一方が比較の対象となっった誤り
検出符号の値の不一致を表わしているとき所定のエラー
情報を出力する伸長データ出力手段とを有するディスク
装置ごとに設けられた複数の単位伸長データ読出手段
と、これら単位伸長データ読出手段の１つ以上から前記エラ
ー情報が出力されたときはデータの読み出しに異常の生
じたことを表わした読出不良通知を出力し、これら単位
伸長データ読出手段のいずれからもエラー情報が出力さ
れなかったときは各単位伸長データ読出手段から出力さ
れた伸長後のデータを読み出すべき順序に並べ変えて出
力するデータ出力手段とを具備することを特徴とするデ
ィスクアレイ装置。