JPH10320224A - 優れたデータ保全性を備えるデータ圧縮の方法およびシステム - Google Patents

優れたデータ保全性を備えるデータ圧縮の方法およびシステム

Info

Publication number
JPH10320224A
JPH10320224A JP10097872A JP9787298A JPH10320224A JP H10320224 A JPH10320224 A JP H10320224A JP 10097872 A JP10097872 A JP 10097872A JP 9787298 A JP9787298 A JP 9787298A JP H10320224 A JPH10320224 A JP H10320224A
Authority
JP
Japan
Prior art keywords
compression
data
decompression means
data stream
decompression
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP10097872A
Other languages
English (en)
Inventor
David J Craft
ディビッド・ジョン・クラフト
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
International Business Machines Corp
Original Assignee
International Business Machines Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by International Business Machines Corp filed Critical International Business Machines Corp
Publication of JPH10320224A publication Critical patent/JPH10320224A/ja
Pending legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
    • H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/00007—Time or data compression or expansion
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10—Digital recording or reproducing
    • G11B20/18—Error detection or correction; Testing, e.g. of drop-outs
    • G11B20/1833—Error detection or correction; Testing, e.g. of drop-outs by adding special lists or symbols to the coded information

Landscapes

  • Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Theoretical Computer Science (AREA)
  • Quality & Reliability (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Hardware Redundancy (AREA)

Abstract

(57)【要約】 【課題】データ圧縮時に高い保全性を与えるシステムを
提供する。 【解決手段】本システムは、インターフェース１０２、
１１２、圧縮／圧縮解除器１０４、１１４および記憶手
段１２０を含む。各圧縮解除器はインターフェースを介
して送られたデータの圧縮、圧縮解除およびデータ・ス
トリームの供給を行う。各圧縮／圧縮解除器は、インタ
ーフェース１１６を介して相互のデータ・ストリームを
モニタする。一方の圧縮／圧縮解除器がマスタ装置の場
合、他方の圧縮／圧縮解除器は一方のデータ・ストリー
ムを他方のデータ・ストリームと比較する。

Description

【発明の詳細な説明】
【０００１】
【発明の属する技術分野】本発明は、高い保全性のデー
タ圧縮のための方法及びシステムに関するものであり、
更に詳しく云えば、一連のデータ記憶製品又はサブシス
テム全体にわたって適切なコストで必要なデータ保全性
を与えることができるデータ圧縮／圧縮解除、ホスト・
インターフェーシング、及びデータ保全性をチェックす
るチップ又はコンポーネントを実装するための方法及び
システムに関するものである。
【０００２】
【従来の技術】例えば、テープにアーカイブするための
データ圧縮はユーザにとって益々重要である。圧縮及び
記憶オペレーション、又は検索及び圧縮解除オペレーシ
ョンがすべて最高の保全性でもって実行され、従って、
アーカイブ記憶のためにシステムに与えられたオリジナ
ル・データを正しく検索できることを保証することは極
めて重要である。換言すれば、記憶媒体に書き込まれた
情報はオリジナル・データの正しく圧縮された表示でな
ければならない。同様に、この記憶された情報が検索及
び圧縮解除される時、その圧縮解除中に余分なエラーが
導入されてはならない。同様に、システムの一部分から
他の部分への情報の如何なる転送も、或いはシステムに
おける情報の如何なるバッファリングも、エラーを導入
してはならない。
【０００３】高いデータ保全性を与えることは、圧縮さ
れそして記憶されようとしているデータがユーザのオペ
レーションにとって価値のあるものか或いは基本的なも
のである「ハイエンド」システムにとっては特に問題で
ある。そのようなシステムの例は、バンキング又はクレ
ジット・カード処理のような大規模な金融データ処理ア
プリケーションである。そのようなデータを記憶しなけ
ればならないユーザは、それらのデータのより大きな保
全性を保証するために、より高価なシステムを積極的に
購入しようとする。
【０００４】エラー訂正コードは、エラーがデータに導
入されないことを保証する一般的な方法であるけれど
も、これらのコードは、圧縮及び圧縮解除時に保全性を
与えるには不適切である。代わりに、そのようなコード
は、主として、記憶媒体における欠陥のような他のエラ
ー源を補償するために使用される。従って、ほとんどの
エラー訂正コードは、単に、記憶媒体に入力されたデー
タに付加され、しかもそのデータに基づくものである。
その結果、データ圧縮プロセスにおいてエラーが生じた
場合も、その誤って圧縮された情報を使用してエラー訂
正コードが形成されるであろう。エラー訂正コードは、
このエラーが記憶媒体に書き込まれ、その後、記憶媒体
から検索される時、このエラーを保持するであろう。
【０００５】高いデータ保全性を与えるための１つの一
般的な方法は、データ圧縮器及び圧縮解除器を別々に設
けることである。従って、これらは同時に動作すること
ができる。記憶されるべきデータはホスト・システムに
よって圧縮器に与えられる。このデータが圧縮器に送り
込まれる時、このデータに関するサムチェックが形成さ
れる。圧縮された結果が圧縮器から出力される時、それ
は圧縮解除器及びテープのような記憶媒体の両方に与え
られる。圧縮解除器はオリジナル・データを再構成す
る。その再構成されたデータが圧縮解除器から出力され
る時、それは廃棄される。しかし、その再構成されたデ
ータに関するサムチェックが形成される。そこで、この
圧縮解除器のサムチェックは、圧縮器に送り込まれたオ
リジナル・データからのサムチェックと比較される。そ
れらのサムチェックが一致する場合、データ保全性が圧
縮／圧縮解除プロセスを通して維持されたという非常に
高い確率が存在し、システムは更なるデータの処理を進
めることができる。
【０００６】この一般的なシステムはバッファを使用し
ても実施可能であることに留意してほしい。種々な状態
でデータを記憶するためにこのバッファの種々のセクシ
ョンを使用することが可能である。例えば、或セクショ
ンは、インターフェースを通してホストから受領した未
圧縮データを記憶することがあり、他のセクションは記
憶媒体に書き込まれるのを待っている圧縮されたデータ
を記憶することがある。しかし、そのような方式は、通
常、バッファ記憶／検索オペレーション中にデータが喪
失又は破壊されないことを保証するためにエラー・チェ
ックを含んでいる。更に、圧縮／圧縮解除オペレーショ
ンに関するチェックも、それらの保全性を保証するため
に行われなければならない。
【０００７】上述のような一般的なシステムはデータ保
全性を保証するけれども、それはかなり高価であり、そ
のようなシステムのうちの比較的少数のものだけがそれ
を行われるものと思われる。同時圧縮／圧縮解除機能
は、このクラスの製品が必要とするだけである。デュア
ル・ホスト・インターフェース機能に対して、同じこと
が云える。その結果、比較的少量の製品に対して、高度
に集積化され且つ特殊化されたチップが必要とされる。
ほとんどの集積回路製造業者はそのようなコンポーネン
トを比較的少量では製造したがらない。
【０００８】そのような記憶システムの「ローエンド」
の範囲では、異なる状況が一般的である。データ保全性
が依然として望ましいけれども、そのような記憶システ
ムの価格はずっと低い。販売されたシステムの数はハイ
エンド・システムに対する数よりも数桁分も大きい。上
記の一般的なチップのコストのために、それをこれらの
製品において使用することはできない。更に、ローエン
ド・システムは、一般には、１つのホストしか接続され
ないために、１つのインターフェースしか必要としな
い。
【０００９】従って、必要なものは、ハイエンド・シス
テムのデータ保全性を保証すると共に、簡単且つ低価格
の回路を使用した圧縮器、圧縮解除器、及び単一のイン
ターフェースを有するローエンド・システムを提供する
ためのシステム及び方法である。更に、この同じコンポ
ーネントがハイエンド・システムにも使用されて、一般
的な方法と同等の又はそれよりも良好なデータ保全性を
提供できるようにすることが理想的であろう。ハイエン
ド・システムにおけるコンポーネントが数多くのインタ
ーフェース機能を提供するオプションを含むことは望ま
しいことであろう。従って、ローエンド・システムは、
更なる競合上の利点としてのハイエンド・データ保全性
によってそのようなコンポーネントが低コストであると
いうことから利益を受けることができるであろう。又、
ハイエンド・システムは、ずっと大きいローエンド・シ
ステム・チップ・ボリュームに対する製造上の規模の経
済性と関連した低いコストからも利益を受けることがで
きる。本発明はそのような要求に対処するものである。
【００１０】
【発明が解決しようとする課題】本発明の課題は、デー
タ圧縮に高いデータ保全性を与えるための方法及びシス
テムを提供することである。
【００１１】
【課題を解決するための手段】１つの局面では、その方
法及びシステムは第１インターフェース、第２インター
フェース、及び記憶手段を含む。その方法及びシステム
は、第１インターフェース及び記憶手段に接続された第
１圧縮／圧縮解除手段を含む。第１圧縮／圧縮解除手段
は第１インターフェースを介して供給されたデータを圧
縮し、記憶手段からのデータを圧縮解除する。又、第１
圧縮／圧縮解除手段は第１データ・ストリームも供給す
る。更に、その方法及びシステムは、第２インターフェ
ース及び記憶手段に接続された第２圧縮／圧縮解除手段
を含む。第２圧縮／圧縮解除手段は、第２インターフェ
ースを介して供給されたデータを圧縮し、記憶手段から
のデータを圧縮解除する。又、第２圧縮／圧縮解除手段
は第２データ・ストリームも供給する。各圧縮／圧縮解
除手段は、記憶手段に対する一般的な共用インターフェ
ースを介して他方の圧縮／圧縮解除手段の入力及び出力
の両方をモニタすることができる。第１圧縮／圧縮解除
手段は第２データ・ストリームをモニタし、第２圧縮／
圧縮解除手段がマスタ装置である場合には第２データ・
ストリームを第１データ・ストリームに比較する。第２
圧縮／圧縮解除手段は第１データ・ストリームをモニタ
し、第１圧縮／圧縮解除手段がマスタ装置である場合に
は第１データ・ストリームを第２データ・ストリームに
比較する。
【００１２】別の局面では、その方法及びシステムは、
更に、比較的低いコストで高い保全性のデータ圧縮を提
供する。この局面では、その方法はデータに関する第１
エラー・チェックを行う。その方法は第１エラー・チェ
ックを記憶し、データを圧縮／圧縮解除手段に供給す
る。その圧縮／圧縮解除手段はデータを圧縮してデータ
・ストリームを供給する。データ・ストリームは記憶さ
れ、そして圧縮／圧縮解除手段に供給される。圧縮／圧
縮解除手段はそのデータ・ストリームを圧縮解除する。
その方法は圧縮解除された出力に関する第２エラー・チ
ェックを行い、第２エラー・チェックを第１エラー・チ
ェックに比較する。
【００１３】開示されるシステム及び方法によれば、本
発明は、より簡単且つ安価な圧縮器／圧縮解除器を使用
してデータの圧縮及び圧縮解除に非常に高いレベルの保
全性を提供する。その方法及びシステムの１つの局面に
おける第１及び第２圧縮器／圧縮解除器コンポーネント
の使用によって、デュアル・ホスト・インターフェース
及び更に良好なレベルの圧縮ハードウエア・チェックが
提供される。別の局面では、そのシステム及び方法は単
一の圧縮器／圧縮解除器を使用することが可能である。
この局面では、その方法及びシステムは比較的高いデー
タ保全性チェックを低いコストで提供することができ
る。単一の圧縮器／圧縮解除器コンポーネントを大量に
作ることが可能であるので、その方法及びシステムは規
模の経済性によって更なる利点を提供する。
【００１４】
【発明の実施の形態】本発明は、データ圧縮及び圧縮解
除に高いデータ保全性を与えるための方法及びシステム
を提供する。以下の説明は、当業者が本発明に係るもの
を製造すること及び使用することを可能にするように、
並びに、特許出願及びそれの要件に関連付けて示され
る。好適な実施例に対する種々な修正は当業者には容易
に明らかであろうし、本願における一般的な原理を他の
実施例にも適用することも可能である。従って、本発明
は図示の実施例に限定されることを意図するものではな
く、本願において開示される原理及び特徴に合った最も
広い技術的範囲に適合すべきものである。
【００１５】図１は、データを圧縮及び圧縮解除するた
めの通常のシステム１のブロック図である。通常のシス
テム１の単一圧縮器／圧縮解除器７は圧縮及び圧縮解除
を同時に行うことができる。システム１において、記憶
されるべきデータはデュアル・インターフェース１３及
び１５の１つを介してホスト・システム３によってその
圧縮器に供給される。サムチェック・ユニット５は、ホ
スト・システム３によって供給されたデータに関するサ
ムチェックを形成する。そこで、圧縮器／圧縮解除器７
の圧縮器７−１はそのデータを圧縮する。
【００１６】そのデータの一部分の圧縮器７−１からの
圧縮結果は圧縮解除器７ー２及び記憶装置１１の両方に
供給される。記憶装置１１は、典型的には、テープであ
る。圧縮器／圧縮解除器７のうちの圧縮解除器７−２は
オリジナル・データを再構成する。従って、圧縮及び圧
縮解除は一般には同時に生じる。
【００１７】一般に、圧縮解除器７−２によって再構成
されたデータは廃棄される。しかし、廃棄される前に、
サムチェック・ユニット９がその再構成されたデータか
らサムチェックを形成する。そこで、その再構成された
データに関して形成されたサムチェックの結果は、オリ
ジナル・データ及び再構成されたデータが同じであるこ
とを保証するために、オリジナル・データに関して形成
されたサムチェックに比較される。
【００１８】圧縮解除オペレーションに関しては、デー
タが記憶装置１１によって圧縮解除器７−２に供給され
る。サムチェック・ユニット５はその圧縮されたデータ
に関するサムチェックを形成する。そこで、圧縮解除器
７−２はそのデータを圧縮解除する。そのデータの一部
分の圧縮解除器７−２からの圧縮解除結果は、圧縮器７
−１及びホスト・システム３の両方に供給される。圧縮
器／圧縮解除器７の圧縮器７−１は圧縮されたデータを
再構成する。一般には、再び、圧縮及び圧縮解除が同時
に生じる。
【００１９】一般に、圧縮器７−１によって再構成され
たデータは廃棄される。しかし、廃棄される前に、サム
チェック・ユニット９が圧縮器の出力からサムチェック
を形成する。そこで、圧縮器の出力及びオリジナルの圧
縮されたデータが同じであることを保証するために、そ
の再構成されたデータに関して形成されたサムチェック
の結果が、そのオリジナルの圧縮されたデータに関して
形成されたサムチェックに比較される。従って、圧縮及
び圧縮解除の両方において高いデータ保存性が得られ
る。
【００２０】データ・バッファを使用してもシステム１
を実施することができることに留意して欲しい。種々の
状態のデータを記憶するために、そのバッファの種々の
部分を使用することが可能である。しかし、バッファに
おける記憶時にエラーが導入されなかったことを保証す
るためには、更なるエラー・チェックが行われるであろ
う。
【００２１】図１に示されたシステム１はデータを圧縮
し、その圧縮されたデータの保全性を保証するけれど
も、通常のシステム１が高価であることは当業者には容
易に明らかであろう。更に、毎年、比較的少数のそのよ
うなシステムしか販売されないものと思われる。システ
ム１は同時の圧縮及び圧縮解除、並びにデュアル・イン
ターフェース、即ち、インターフェース１３及び１５を
必要とする。その結果、圧縮器／圧縮解除器７は高度に
集積化された回路を必要とする。比較的少ないハイエン
ド・システム１しか販売されず、圧縮器／圧縮解除器７
は高度に集積化された回路を必要とするので、年間に販
売される数が比較的少ないと思われるチップを、製造業
者は製造したがらない。
【００２２】ローエンドのそのような記憶システムで
は、圧縮器／圧縮解除器７がその費用のために使用され
得ないことも当業者には明らかであろう。又、ローエン
ド・システムは、一般に、１つのホストしか接続されな
いので、１つのインターフェースしか必要としない。し
かし、システム１によって提供されるデータ保全性が依
然として重要であることは当業者には容易に明らかであ
ろう。結局、ローエンド・システムは高価ではないけれ
ども、かなりの大きな数のローエンド・システムが販売
されている。
【００２３】本発明は、標準的な比較的安価な圧縮器／
圧縮解除器の使用を通して、ハイエンド・システム及び
ローエンド・システムの両方において高い保全性を持っ
たデータ圧縮及び圧縮解除を行うための方法及びシステ
ムを提供する。本発明は、テープ上にデータを記憶する
ためのシステムにおいて使用されるＣＲＡＭ集積ＬＺ１
圧縮アルゴリズム回路によって説明される。しかし、そ
の方法及びシステムが他の圧縮／圧縮解除アルゴリズム
に対しても及び他のタイプの記憶装置に対しても有効で
あることは当業者には容易に明らかであろう。自動ブロ
ッキングのようなその方法及びシステムにおける幾つか
の他の機能に関しては説明しないけれども、これらが上
記の方法及びシステムに関して遂行可能であることも当
業者には明らかであろう。
【００２４】高速ハードウエアであるＬＺ１圧縮器は、
一般に、内容参照可能メモリ、即ち、ＣＡＭの使用を必
要とする。対照的に、圧縮解除器は、一般に、ランダム
・アクセス・メモリ、即ち、ＲＡＭを必要とするだけで
ある。ＣＡＭは、アドレス・デコーダが設けられる場
合、ＲＡＭとしても機能することができる。これは、Ｃ
ＡＭアレイ及びＲＡＭアレイを別々に使用する場合より
も小さいチップ領域しか必要としない。
【００２５】ＣＲＡＭは、データ圧縮及びデータ圧縮解
除の両方を行うことができるが、両方を同時に行うこと
はできない。ＣＲＡＭは標準化可能な圧縮器／圧縮解除
器の１つのタイプであり、比較的低価格であって製造す
るのが簡単である。従って、本発明の方法及びシステム
をＣＲＡＭベースの圧縮器／非圧縮器を使用して説明す
ることにする。しかし、その方法及びシステムをこのタ
イプの圧縮器／圧縮解除器に限定するものは何もない。
【００２６】本発明による方法及びシステムを更に詳細
に説明するために、そのようなシステムの一実施例、即
ち、システム１００のブロック図を示す図２を参照して
ほしい。本発明のシステム１００は２つのＣＲＡＭ圧縮
器／圧縮解除器１０４及び１１４を含む。それらの各々
はインターフェースＡ１０２及びインターフェースＢ１
１２として示されるホスト・インターフェースを有す
る。
【００２７】２つの圧縮器／圧縮解除器１０４及び１１
４は記憶バッファ１１８に対する共通のデータ・バッフ
ァ・インターフェース１１６を共用する。２つの圧縮器
／圧縮解除器１０４及び１１４は記憶装置１２０に対す
る共通のインターフェース１２１も共用する。１つの実
施例では、記憶装置１２０はテープ・ドライブである。
特定の実施例では、インターフェースＡ１０２及びイン
ターフェースＢ１１２はデータ・バッファ・インターフ
ェース１１６に接続されてもよい。別の実施例では、イ
ンターフェースＡ１０２は圧縮器／圧縮解除器１０４に
接続され、インターフェースＢ１１２は圧縮器／圧縮解
除器１１４に接続されてもよい。更に、データ・バッフ
ァ・インターフェース１１６は、圧縮器／圧縮解除器１
０４及び１１４又は記憶装置１２０に対する共通インタ
ーフェース１２１に接続されてもよい。圧縮器／圧縮解
除器１０４及び１１４は記憶装置１２０に対する共通の
インターフェース１２１に接続されてもよい。
【００２８】図２のシステム１００では、圧縮器／圧縮
解除器１０４及び１１４はシステム・コントローラ１２
２に対する共通のインターフェース１２３を共用する。
１つの実施例では、システム・コントローラ１２２はあ
る種のマイクロコントローラである。システム・コント
ローラ１２２の機能は、インターフェースＡ１０２又は
インターフェースＢ１１２を介して受信されたコマンド
を解釈すること及びシステム１００のオペレーション全
体を制御することである。
【００２９】システム・コントローラ１２２は、２つの
圧縮器／圧縮解除器１０４及び１１４のどちらが、それ
ぞれ、それのホスト・インターフェースＡ１０２又はイ
ンターフェースＢ１１２を介してデータを受信又は送信
するべきかを指示する。システム・コントローラ１２２
は、圧縮器／圧縮解除器１０４及び１１４の各々が圧縮
装置として動作するのか或いは圧縮解除装置として動作
するのかも決定する。システム・コントローラ１２２
は、インターフェースＡ１０２又はインターフェースＢ
１１２、圧縮器／圧縮解除器１０４及び１１４、記憶装
置１２０に対する共用インターフェース１２１、及びデ
ータ・バッファ記憶装置１１８に対する共用データ・バ
ッファ・インターフェース１１６の間でデータを結合す
る方法を指示する。
【００３０】システム１００は、ハイエンド・データ記
憶及び検索システムにおいて、又は圧縮器／圧縮解除器
１０４及び１１４を含む２つの同じコンポーネントを設
けるコストが過度にならない他のシステムにおいて特に
有益である。
【００３１】好適な実施例では、データは、インターフ
ェースＡ１０２又はインターフェースＢ１１２を通して
システム１００に供給されるか又はシステム１００から
読み取られる。１つの実施例では、それら２つのインタ
ーフェースＡ１０２及びインターフェースＢ１１２はＳ
ＣＳＩインターフェースである。従って、システム１０
０は、ハイエンド記憶サブシステムにおいて必要な２つ
のインターフェースを含む。コントローラ１２２は、所
与のオペレーションに対してどちらのインターフェース
が使用されるかを決定する。
【００３２】システム１００の１つの実施例では、圧縮
されるべきデータは先ずインターフェース１１６を介し
てデータ・バッファ１１８に記憶される。特定の実施例
では、バッファ１１８は４メガバイト（ＭＢ）のＲＤＲ
ＡＭである。データがインターフェース１１６を介して
バッファ１１８に記憶される時、その記憶中、データの
保全性が維持されることを保証するために、そのデータ
に関するサムチェックが形成されてもよい。更に、バッ
ファ１１８は、データ、圧縮されたデータ、及び各デー
タ・セットに対するサムチェックを記憶するための別々
のセクションを持ってもよい。１つの実施例では、バッ
ファ１１８からのデータは、その後、この同じインター
フェース１１６を介して取り出され、しかる後、圧縮器
／圧縮解除器１０４及び１１４の両方に供給される。
【００３３】インターフェース１１６を介してバッファ
１１８に入力されたデータに関するサムチェックが形成
される場合、サムチェックは、一般に、この同じデータ
がインターフェース１１６を介してバッファ１１８から
検索される時に再び形成される。２つのサムチェックの
比較は、データ・バッファ１１８における記憶の時及び
データ・バッファ１１８からの検索の時にデータ・エラ
ーが導入されなかったことを検証する。
【００３４】システム１００の１つの実施例では、共通
のバス／メモリ・インターフェース１１６はＲＡＭＢＵ
Ｓである。ＲＡＭＢＵＳは２つの圧縮器／圧縮解除器１
０４及び１１４におけるわずかな物理的接続しか必要と
せず、より大きな帯域幅を供給する。現在、ＲＡＭＢＵ
Ｓインターフェース及びデータ・バッファとして使用さ
れるＲＤＲＡＭメモリは、５００ＭＢ／秒までの帯域幅
をサポートすることが可能である。
【００３５】コントローラ１２２は圧縮器／圧縮解除器
１０４及び１１４の一方をマスタとして指定し、他方を
スレーブとして指定する。好適な実施例では、マスタ
は、オペレーションのためのアクティブ・インターフェ
ースとなるべきホスト・インターフェースＡ１０４又は
インターフェースＢ１１４を含む圧縮器／圧縮解除器１
０４又は１１４である。
【００３６】データは、先ず、マスタによってそれのホ
スト・インターフェースを介して受信され、インターフ
ェース１１６を介してデータ・バッファ１１８の１つの
セクションに記憶される。マスタは、その後、同様にイ
ンターフェース１１６を介してこのデータを検索し、デ
ータ圧縮を行う。同時に、スレーブは、共通インターフ
ェース１１６を介して同じデータをアクセスすることが
でき、マスタと同期して同じ圧縮オペレーションを遂行
する。１つの実施例では、前述のサムチェックが、バッ
ファ１１８から検索されたデータの保全性を保証するた
めに使用可能である。
【００３７】マスタは、この圧縮オペレーション中、共
通インターフェース１１６を介してバッファ１１８の種
々の領域に圧縮結果のデータを周期的に記憶する。好適
な実施例では、このデータが記憶される時、このデータ
に関する別のサムチェックが形成される。このサムチェ
ックは、その後、バッファ１１８に記憶されていた圧縮
されたデータが検索されて記憶装置１２０に書き込まれ
る時、保全性を検証するために使用される。
【００３８】好適な実施例では、スレーブは圧縮結果の
データをバッファ１１８には書き込まない。その代わり
に、それは、マスタによってバッファ１１８に書き込ま
れた各データ・パッケージを単に監視するだけである。
１つの実施例では、スレーブは、共通インターフェース
１１６における活動を監視することによってこれを行
う。スレーブは、マスタによってバッファ１１８に書き
込まれるデータをスレーブ自身の圧縮されたデータと比
較する。バッファ１１８に供給されたマスタのデータ・
ストリームとスレーブのデータ・ストリームとの間の如
何なる相違もデータの圧縮によるエラーと見なすことが
できる。１つの実施例では、データ・ストリームの比較
は圧縮器／圧縮解除器１０４及び１１４の各々に設けら
れた比較器によって達成される。同様に、１つの実施例
では、サムチェック形成／チェック・プロセスは、各圧
縮器／圧縮解除器コンポーネント１０４及び１１４に設
けられたハードウエア回路を使用して行われる。
【００３９】圧縮解除オペレーションも同様の態様で行
われる。記憶装置１２０から読み取られた圧縮されたデ
ータを、マスタ及びスレーブの圧縮器／圧縮解除器１０
４及び１１４の両方に同期的に及び直接に与えることが
可能である。別の実施例では、記憶装置１２０から読み
取られた圧縮されたデータは、先ず、インターフェース
１１６を介してバッファ１１８のセクションに記憶可能
である。圧縮器／圧縮解除器１０４又は１１４はバッフ
ァ１１８における圧縮されたデータを記憶することがで
きる。１つの実施例では、バッファ１１８に書き込まれ
た圧縮されたデータ及びバッファ１１８から検索された
圧縮されたデータに関するサムチェックが形成され、そ
れによってその後の検索時にそのデータの保全性を保証
することが可能である。バッファ１１８から検索された
データは圧縮器／圧縮解除器１０４及び１１４の両方に
供給される。
【００４０】好適な実施例では、圧縮解除オペレーショ
ン中、圧縮器／圧縮解除器１０４及び１１４の両方とも
同期的に動作する。記憶装置１２０からインターフェー
スを介して直接に送られたデータ、又は、マスタによっ
てバッファ１１８の領域からフェッチされた時にインタ
ーフェース１１６上に現れたデータは圧縮解除される。
マスタとして指定される圧縮器／圧縮解除器が１０４で
あるか又は１１４であるかはコントローラ１２２によっ
て決定される。好適な実施例では、コントローラ１２２
は、ホスト・インターフェースＡ１０２又はインターフ
ェースＢ１１２のどちらがアクティブであるかに基づい
て圧縮器／圧縮解除器１０４又は１１４のどちらがマス
タであるかを決定する。
【００４１】マスタは圧縮解除されたデータをデータ・
バッファ１１８の別の領域に記憶するか、又はそれをそ
れのホスト・インターフェースＡ１０２又はインターフ
ェースＢ１１２に直接に送達する。好適な実施例では、
圧縮解除されたデータは、その圧縮解除されたデータが
バッファ１１８に供給されるか或いはマスタのホスト・
インターフェイスＡ１０２又はインターフェースＢ１１
２に直接に供給されるかに関係なく、共通のデータ・バ
ッファ記憶インターフェース１１６上に現れる。１つの
実施例では、その結果のデータがバッファされるべき場
合、保全性を保証するために前述の同じサムチェック方
法が使用される。その結果をバッファする必要がない場
合、１つの実施例では、共通インターフェース１１６
は、マスタ・コンポーネントとスレーブ・コンポーネン
トとの間のコミュニケーション・チャネルであり、従っ
て、スレーブはマスタの圧縮解除されたデータ・ストリ
ームを知る。
【００４２】好適な実施例では、スレーブはバッファ１
１８にデータを記憶しないか、又はスレーブのホスト・
インターフェースＡ１０２又はインターフェースＢ１１
２にデータを供給しない。その代わりに、スレーブはマ
スタによって共通インターフェース１１６上に置かれた
圧縮解除されたデータを監視し、これをスレーブ自身の
オペレーションの結果に比較する。如何なる相違もデー
タの圧縮解除によるエラーと見なすことができる。
【００４３】好適な実施例では、マスタはそれの結果の
圧縮解除されたデータをバッファ１１８に記憶する。そ
の後、その圧縮解除されたデータはマスタによって検索
され、関連のインターフェースＡ１０２又はインターフ
ェースＢ１１２を介してホストに送られる。好適な実施
例では、バッファ・オペレーションの間、データ保全性
が維持されたことをサムチェックが検証する。
【００４４】システム１００において、コントローラ１
２２は圧縮器／圧縮解除器１０４をマスタとして及び圧
縮器／圧縮解除器１１４をスレーブとして指定するか、
或いは圧縮器／圧縮解除器１１４をマスタとして及び圧
縮器／圧縮解除器１０４をスレーブとして指定すること
ができる。好適な実施例では、圧縮器／圧縮解除器１０
４及び１１４の両方とも同じ圧縮器／圧縮解除器、デー
タ比較器、及びサムチェック回路を有する同等のもので
ある。
【００４５】システム１００によって検出されない唯一
のハードウエア・エラーは、２つの独立した圧縮器／圧
縮解除器１０４及び１１４によって行われる同じ且つ同
時のエラーである。これは、通常のシステムよりもずっ
と高いレベルのハードウエア・エラー検出機能を提供す
る。
【００４６】図３はローエンド・システム２００の実施
例である。ローエンド・システム２００では、低いコス
トで極めて高いデータ保全性を提供するために単一の圧
縮器／圧縮解除器２０４が使用可能である。
【００４７】システム２００はホストに対するインター
フェース２０２を含む。好適な実施例では、インターフ
ェース２０２はＳＣＳＩインターフェースである。シス
テム２００は、更に、圧縮器／圧縮解除器２０４を含
む。好適な実施例では、圧縮器／圧縮解除器２０４はＣ
ＲＡＭを使用する。圧縮器／圧縮解除器２０４はインタ
ーフェース２１６を介してバッファ２１８に接続され
る。１つの実施例では、バッファ２１８は４つのセクシ
ョン、即ち、２１８−１乃至２１８−４に分割される。
記憶装置２２０は圧縮器／圧縮解除器２０４に直接に接
続されてもよく、或いはインターフェース２１６を介し
てバッファ２１８に接続されてもよい。１つの実施例で
は、記憶装置２２０はテープである。ホスト・インター
フェース２０２はインターフェース２１６を介してバッ
ファ２１８に接続されてもよく、或いは圧縮器／圧縮解
除器２０４に直接に接続されてもよい。好適な実施例で
は、すべてのデータ転送がバッファ２１８を介して行わ
れる。
【００４８】図４は、図３のシステム２００を使用して
データを圧縮するためのフローチャートを示す。図４を
参照すると、ステップ３０１を通して、データがシステ
ム２００供給される。ステップ３０１では、データがホ
スト・インターフェース２０２を介して入力される時、
それは優先順位をチェックされ、しかる後、セクション
２１８−１に記憶される。ステップ３０１によって、デ
ータが入力される時にサムチェックＡが形成される。ス
テップ３０２によって、そのサムチェックがバッファ２
１８のセクション２１８−２に記憶される。
【００４９】次に、データは圧縮されることになる。ス
テップ３０３では、データがバッファ領域２１８−１か
ら検索され、圧縮器に送られる。又、ステップ３０３で
は、圧縮されたデータ・ストリームがバッファ２１８の
セクション２１８−３に記憶される。ステップ３０３を
通して、データが検索され、そして圧縮される時、入力
データに関するサムチェックＡが再び形成される。ステ
ップ３０５では、ステップ３０３を通して形成されたサ
ムチェックＡが、その完了時に、ステップ３０２におい
て２１８−２に記憶されたサムチェックＡと比較され
る。これは、記憶／検索プロセスにおいてソース・デー
タの破壊がなかったことを検証する。又、ステップ３０
３において、２１８−３に記憶された圧縮結果のデータ
に関する別のサムチェックＢが形成される。サムチェッ
クＢは、最終的には、ステップ３０４を通して２１８−
４に記憶される。
【００５０】圧縮プロセスをチェックするために、ステ
ップ３０６はセクション２１８−３に記憶されていた圧
縮されたデータをフェッチし、圧縮解除のためにその圧
縮されたデータを圧縮器／圧縮解除器２０４に送る。そ
の圧縮器／圧縮解除器からの出力は廃棄される。しか
し、ステップ３０６において、セクション２１８−３か
らの圧縮されたデータに関するサムチェックＢが再び形
成される。又、ステップ３０６を通して、圧縮解除済み
の廃棄されたデータに関するもう１つのサムチェックＡ
も形成される。
【００５１】ステップ３０７では、そのサムチェックＢ
が、ステップ３０３で形成されそして２１８−４に記憶
されたサムチェックＢと比較される。これらのサムチェ
ックが一致する場合、圧縮器／圧縮解除器プロセスがエ
ラーなしであるという可能性が高い。結局、ステップ３
０９において、セクション２１８−３における圧縮され
たデータがインターフェース２２１を介して記憶装置２
２０に送られる。セクション２１８−３における圧縮さ
れたデータが検索される時、ステップ３０９においてサ
ムチェックＢが再び形成される。そこで、ステップ３１
０において、記憶されたデータが破壊されなかったこと
を確認するために、そのサムチェックＢが２１８−４に
おける値と比較される。
【００５２】図５は、図３のシステム２００を使用して
データを圧縮解除するための方法４００を示す。図５を
参照すると、ステップ４０１を通して、データが記憶装
置２２０からインターフェース２２１を通してシステム
２００に与えられる。このデータはバッファ２１８のセ
クション２１８−１に記憶される。ステップ４０１にお
いて、圧縮されたデータがセクション２１８−１に記憶
される時、サムチェックＡが形成される。そこで、ステ
ップ４０２を通して、サムチェックＡがセクション２１
８−２に記憶される。
【００５３】次に、そのデータは圧縮解除される。ステ
ップ４０３において、そのデータはセクション２１８−
１から検索され、圧縮器／圧縮解除器２０７に送られ
る。又、ステップ４０３において、その結果の圧縮解除
されたデータ・ストリームがセクション２１８−３に記
憶される。同時に、セクション２１８−１から検索され
たデータに関するサムチェックＡがステップ４０３を通
して再び形成される。記憶／検索プロセス時にデータの
破壊がなかったことを検証するために、このサムチェッ
クＡは、完了時に、ステップ４０５を通して、セクショ
ン２１８−２に記憶されたサムチェックと比較される。
２１８−３に記憶された圧縮解除済みデータに関する第
２サムチェックＢが形成され、ステップ４０４におい
て、結局、これが２１８ー４に記憶される。
【００５４】次に、圧縮解除プロセスをチェックするた
めに、ステップ４０６において、圧縮解除された結果の
データが、２１８−３からそのデータをフェッチするこ
とによって圧縮回路に送られる。ステップ４０６はサム
チェックＢも形成する。圧縮結果のデータは廃棄される
が、もう１つのサムチェックＡがステップ４０６を通し
てそのデータから形成される。そこで、ステップ４０７
において、サムチェックＢが２１８−４におけるサムチ
ェックＢと比較される。ステップ４０８では、サムチェ
ックＡが２１８ー２におけるサムチェックＡに比較され
る。
【００５５】サムチェックＡ及びＢが、それぞれ、セク
ション２１８−４及び２１８−２に記憶されたサムチェ
ックと一致する場合、圧縮器／圧縮解除器プロセスはエ
ラーなしである可能性が高い。結局、ステップ４０９に
おいて、２１８−３に保持された圧縮解除済みデータが
検索され、インターフェース２０２を介してホストに送
られる。このデータが検索される時、ステップ４０９に
おいて、サムチェックＢが再び形成される。記憶／及び
検索時に圧縮解除されたデータの破壊がなかったことを
保証するために、ステップ４１０を通して、このサムチ
ェックＢがセクション２１８−４におけるサムチェック
Ｂと比較される。
【００５６】図３を再び参照すると、１つの実施例で
は、バス２１６はＲＡＭＢＵＳであり、インターフェー
ス２０２はＳＣＳＩインターフェースである。現在、Ｓ
ＣＳＩインターフェースは４０ＭＢ／秒の速度でデータ
を転送することができる。システム２００が高い保全性
のデータ圧縮を維持するためには、圧縮器／圧縮解除器
２０４は、ＳＣＳＩ転送速度を持続するように十分に速
く各データ・ブロックを圧縮し、しかる後、圧縮解除し
なければならない。これを達成するためには、圧縮器／
圧縮解除器２０４は約８０ＭＢ／秒の速度でデータを圧
縮又は圧縮解除することができることが必要である。５
００ＭＢ／秒のデータ転送速度を有するＲＡＭＢＵＳ
は、持続したオペレーションのために必要なバッファ２
１８への及びバッファ２１８からのすべてのデータ転送
に関する全帯域幅要件を受容することができることに留
意して欲しい。
【００５７】ハイエンド及びローエンドの記憶システム
の両方において高い保全性のデータ圧縮／圧縮解除機能
を提供するための方法及びシステムを開示した。上記の
実施例、即ち、ＣＲＡＭにおいて使用された圧縮器／圧
縮解除器は、現在使用されている方法よりも製造が安価
で且つ簡単である。１つの実施例では、その方法及びシ
ステムは、２つの同じ圧縮器／圧縮解除器の一方をマス
タとして指定し、他方をスレーブとして指定することに
よって、高い保全性のデータ圧縮／圧縮解除を提供す
る。従って、それらの両方とも同時にデータを圧縮又は
圧縮解除するように動作する。マスタはそれの結果のデ
ータをバッファ記憶装置に収納し、一方、スレーブはこ
のデータ・ストリームをモニタし、それがそれ自身の結
果のデータ・ストリームと同じであることをチェックす
る。
【００５８】別の実施例では、単一の圧縮器／圧縮解除
器コンポーネントしか設けられない。従って、その単一
の圧縮器／圧縮解除器は１ブロックのデータを圧縮し、
しかる後圧縮解除するために使用されるか、又は、それ
とは別に、１ブロックのデータを圧縮解除し、しかる
後、圧縮するために使用される。サムチェックは各ステ
ージにおいて形成され、データ記憶バッファ・ハードウ
エアの保全性及び圧縮／圧縮解除ハードウエアの保全性
の両方をチェックするために、前に記憶されたサムチェ
ック値と比較される。その結果、各実施例は、圧縮／圧
縮解除機能及びデータ・バッファ記憶機能に極めて高い
データ保全性を提供する。
【００５９】従って、そのシステム及び方法は、簡単な
且つ安価なコンポーネントを使用してデータの圧縮及び
圧縮解除に非常に高いレベルの保全性を提供する。更
に、ハイエンド・システムにおいて２つのそのようなコ
ンポーネントを使用することによって、デュアル・ホス
ト・インターフェーシング及び良好なレベルの圧縮ハー
ドウエア・チェッキングを提供することができる。ロー
エンド・システムは単一のコンポーネントだけを使用す
ることができず、従って、現在のハイエンド・システム
と同等のデータ保全性チェッキングを提供することがで
きる。今や、単一設計のものを大量に生産することがで
きるので、システム全般にわたって単一の同じコンポー
ネントを使用することは、規模の経済性によって更なる
利点を提供する。
【００６０】図示の実施例に従って本発明を説明したけ
れども、実施例に対する変更が存在し得ること、及びそ
れらの変更が本発明の精神及び技術的範囲にあることは
当業者には容易に明らかであろう。従って、本発明の精
神及び技術的範囲から逸脱することなく、当業者が数多
くの修正を行うことが可能であろう。
【００６１】まとめとして、本発明の構成に関して以下
の事項を開示する。
【００６２】（１）第１インターフェース、第２インタ
ーフェース、及び記憶手段を含み、データ圧縮に高いデ
ータ保全性を与えるためのシステムにして、前記第１イ
ンターフェース及び前記記憶手段に接続され、前記第１
インターフェースを介して供給されたデータを圧縮し、
前記記憶手段からのデータを圧縮解除し、更に、第１デ
ータ・ストリームを供給するための第１圧縮／圧縮解除
手段と、前記第２インターフェース及び前記記憶手段に
接続され、前記第２インターフェースを介して供給され
たデータを圧縮し、前記記憶手段からのデータを圧縮解
除し、更に、第２データ・ストリームを供給するための
第２圧縮／圧縮解除手段と、を含み、前記第１及び第２
圧縮／圧縮解除手段の各々は前記記憶手段に対する共通
の共用インターフェースを介して他方の圧縮／圧縮解除
手段の入力及び出力の両方をモニタすることができ、前
記第１圧縮／圧縮解除手段は前記第２データ・ストリー
ムをモニタし、前記第２圧縮／圧縮解除手段がマスタ装
置である場合には前記第２データ・ストリームを前記第
１データ・ストリームに比較し、前記第２圧縮／圧縮解
除手段は前記第１データ・ストリームをモニタし、前記
第１圧縮／圧縮解除手段がマスタ装置である場合には前
記第１データ・ストリームを前記第２データ・ストリー
ムに比較することを特徴とするシステム。 （２）前記第１圧縮／圧縮解除手段は共通バスを介して
前記第２圧縮／圧縮解除手段に接続されることを特徴と
する上記（１）に記載のシステム。 （３）前記共通バスは更にＲＡＭＢＵＳを含むことを特
徴とする上記（２）に記載のシステム。 （４）前記第１圧縮／圧縮解除手段は更に第１内容参照
可能メモリと前記第１内容参照可能メモリに接続された
第１デコーダとを含み、前記第２圧縮／圧縮解除手段は
更に第２内容参照可能メモリと前記第２内容参照可能メ
モリに接続された第２デコーダとを含むことを特徴とす
る上記（３）に記載のシステム。 （５）前記第１圧縮／圧縮解除手段及び前記第２圧縮／
圧縮解除手段に接続され、前記第１圧縮／圧縮解除手段
及び前記第２圧縮／圧縮解除手段の一方をマスタ装置と
して指定し、前記第１圧縮／圧縮解除手段及び前記第２
圧縮／圧縮解除手段の他方をスレーブ装置として指定す
るためのコントローラを更に含むことを特徴とする上記
（４）に記載のシステム。 （６）前記第１圧縮／圧縮解除手段は、更に、前記第２
圧縮／圧縮解除手段がマスタ装置である場合、前記第２
出力を前記第１出力に比較するための第１比較手段を含
み、前記第２圧縮／圧縮解除手段は、更に、前記第１圧
縮／圧縮解除手段がマスタ装置である場合、前記第１出
力を前記第２出力に比較するための第２比較手段を含む
ことを特徴とする上記（５）に記載のシステム。 （７）前記第１比較手段は、更に、比較器を含み、前記
第２比較手段は、更に、比較器を含むことを特徴とする
上記（６）に記載のシステム。 （８）前記コントローラは、データが前記第１インター
フェースを介して供給される時、前記第１圧縮／圧縮解
除手段をマスタ装置として及び前記第２圧縮／圧縮解除
手段をスレーブ装置として指定し、データが前記第２イ
ンターフェースを介して供給される時、前記第１圧縮／
圧縮解除手段をスレーブ装置として及び前記第２圧縮／
圧縮解除手段をマスタ装置として指定することを特徴と
する上記（７）に記載のシステム。 （９）データ圧縮に高いデータ保全性を与えるための方
法にして、第１インターフェース及び記憶手段に接続さ
れ、前記第１インターフェースを介して供給されたデー
タを圧縮し、前記記憶手段からのデータを圧縮解除し、
更に、第１データ・ストリームを供給するための第１圧
縮／圧縮解除手段を提供するステップと、第２インター
フェース及び前記記憶手段に接続され、前記第２インタ
ーフェースを介して供給されたデータを圧縮し、前記記
憶手段からのデータを圧縮解除し、更に、第２データ・
ストリームを供給するための第２圧縮／圧縮解除手段を
提供するステップと、を含み、前記第１及び第２圧縮／
圧縮解除手段の各々は前記記憶手段に対する共通の共用
インターフェースを介して他方の圧縮／圧縮解除手段の
入力及び出力の両方をモニタすることができ、前記第１
圧縮／圧縮解除手段は前記第２データ・ストリームをモ
ニタし、前記第２圧縮／圧縮解除手段がマスタ装置であ
る場合には前記第２データ・ストリームを前記第１デー
タ・ストリームに比較し、前記第２圧縮／圧縮解除手段
は前記第１データ・ストリームをモニタし、前記第１圧
縮／圧縮解除手段がマスタ装置である場合には前記第１
データ・ストリームを前記第２データ・ストリームに比
較することを特徴とする方法。 （１０）前記第１圧縮／圧縮解除手段及び前記第２圧縮
／圧縮解除手段を接続するための共通バスを提供するス
テップを更に含むことを特徴とする上記（９）に記載の
方法。 （１１）前記共通バスは更にＲＡＭＢＵＳを含むことを
特徴とする上記（１０）に記載の方法。 （１２）前記第１圧縮／圧縮解除手段を提供するステッ
プは更に第１内容参照可能メモリと前記第１内容参照可
能メモリに接続された第１デコーダとを提供するステッ
プを含み、前記第２圧縮／圧縮解除手段を提供するステ
ップは更に第２内容参照可能メモリと前記第２内容参照
可能メモリに接続された第２デコーダとを提供するステ
ップを含むことを特徴とする上記（１１）に記載の方
法。 （１３）前記第１圧縮／圧縮解除手段及び前記第２圧縮
／圧縮解除手段に接続され、前記第１圧縮／圧縮解除手
段及び前記第２圧縮／圧縮解除手段の一方をマスタ装置
として指定し、前記第１圧縮／圧縮解除手段及び前記第
２圧縮／圧縮解除手段の他方をスレーブ装置として指定
するためのコントローラを提供するステップを更に含む
ことを特徴とする上記（１２）に記載の方法。 （１４）前記第１圧縮／圧縮解除手段を提供するステッ
プは、更に、前記第２圧縮／圧縮解除手段がマスタ装置
である場合、前記第２出力を前記第１出力に比較するた
めの第１比較手段を提供するステップを含み、前記第２
圧縮／圧縮解除手段を提供するステップは、更に、前記
第１圧縮／圧縮解除手段がマスタ装置である場合、前記
第１出力を前記第２出力に比較するための第２比較手段
を提供するステップを含むことを特徴とする上記（１
３）に記載の方法。 （１５）前記第１比較手段は、更に、比較器を含み、前
記第２比較手段は、更に、比較器を含むことを特徴とす
る上記（１４）に記載の方法。 （１６）前記コントローラは、データが前記第１インタ
ーフェースを介して供給される時、前記第１圧縮／圧縮
解除手段をマスタ装置として及び前記第２圧縮／圧縮解
除手段をスレーブ装置として指定し、データが前記第２
インターフェースを介して供給される時、前記第１圧縮
／圧縮解除手段をスレーブ装置として及び前記第２圧縮
／圧縮解除手段をマスタ装置として指定することを特徴
とする上記（１５）に記載の方法。 （１７）低コストでデータの高い保全性の圧縮を提供す
るための方法にして、（ａ）前記データに関する第１エ
ラー・チェックを行うステップと、（ｂ）前記第１エラ
ー・チェックを記憶するステップと、（ｃ）前記データ
を圧縮／圧縮解除手段に供給するステップと、（ｄ）前
記データを圧縮してデータ・ストリームを供給するステ
ップと、（ｅ）前記データ・ストリームを記憶するステ
ップと、（ｆ）前記データ・ストリームを前記圧縮／圧
縮解除手段に供給するステップと、（ｇ）前記データ・
ストリームを圧縮解除するステップと、（ｈ）前記圧縮
解除された出力に関する第２エラー・チェックを行うス
テップと、（ｉ）前記第２エラー・チェックを前記第１
エラー・チェックに比較するステップとを含む方法。 （１８）前記ステップ（ｄ）は、更に、（ｄ１）前記デ
ータを圧縮してデータ・ストリームを供給するステップ
と、（ｄ２）前記データ・ストリームに関する第３エラ
ー・チェックを行うステップと、を含み、前記ステップ
（ｅ）は、更に、（ｅ１）前記データ・ストリームを記
憶するステップと、（ｅ２）前記第３エラー・チェック
を記憶するステップと、を含むことを特徴とする上記
（１７）に記載の方法。 （１９） 前記ステップ（ｆ）は、更に、（ｆ１）前記
データ・ストリームを前記圧縮／圧縮解除手段に供給す
るステップと、（ｆ２）前記圧縮／圧縮解除手段に供給
された前記データ・ストリームに関する第４エラー・チ
ェックを行うステップと、（ｆ３）前記第４エラー・チ
ェックを前記第３エラー・チェックに比較するステップ
と、を含むことを特徴とする上記（１８）に記載の方
法。 （２０）前記ステップ（ｃ）は（ｃ１）前記データ・ス
トリームを前記圧縮／圧縮解除手段に供給するステップ
と、（ｃ２）前記圧縮／圧縮解除手段に供給された前記
データに関する第５エラー・チェックを行うステップ
と、（ｃ３）前記第５エラー・チェックを前記第１エラ
ー・チェックに比較するステップと、を含むことを特徴
とする上記（１９）に記載の方法。 （２１）前記ステップ（ｃ１）、（ｃ２）、（ｄ１）、
（ｄ２）、及び（ｅ１）は実質的に同時に生じることを
特徴とする上記（２０）に記載の方法。 （２２）前記ステップ（ｆ１）、（ｆ２）、（ｇ）、及
び（ｈ）は実質的に同時に生じることを特徴とする上記
（２１）に記載の方法。 （２３）低コストでデータの高い保全性の圧縮解除を提
供するための方法にして、（ａ）前記データに関する第
１エラー・チェックを行うステップと、（ｂ）前記第１
エラー・チェックを記憶するステップと、（ｃ）前記デ
ータを圧縮／圧縮解除手段に供給するステップと、
（ｄ）前記データを圧縮解除してデータ・ストリームを
供給するステップと、（ｅ）前記データ・ストリームを
記憶するステップと、（ｆ）前記データ・ストリームを
前記圧縮／圧縮解除手段に供給するステップと、（ｇ）
前記データ・ストリームを圧縮するステップと、（ｈ）
前記圧縮されたデータストリームに関する第２エラー・
チェックを行うステップと、（ｉ）前記第２エラー・チ
ェックを前記第１エラー・チェックに比較するステップ
とを含む方法。 （２４）前記ステップ（ｄ）は、更に、（ｄ１）前記デ
ータを圧縮解除してデータ・ストリームを供給するステ
ップと、（ｄ２）前記データ・ストリームに関する第３
エラー・チェックを行うステップと、を含み、前記ステ
ップ（ｅ）は、更に、（ｅ１）前記データ・ストリーム
を記憶するステップと、（ｅ２）前記第３エラー・チェ
ックを記憶するステップと、を含むことを特徴とする上
記（２３）に記載の方法。 （２５）前記ステップ（ｆ）は、更に、（ｆ１）前記デ
ータ・ストリームを前記圧縮／圧縮解除手段に供給する
ステップと、（ｆ２）前記圧縮／圧縮解除手段に供給さ
れた前記データ・ストリームに関する第４エラー・チェ
ックを行うステップと、（ｆ３）前記第４エラー・チェ
ックを前記第３エラー・チェックに比較するステップ
と、を含むことを特徴とする上記（２４）に記載の方
法。 （２６）前記ステップ（ｃ）は（ｃ１）前記データ・ス
トリームを前記圧縮／圧縮解除手段に供給するステップ
と、（ｃ２）前記圧縮／圧縮解除手段に供給された前記
データに関する第５エラー・チェックを行うステップ
と、（ｃ３）前記第５エラー・チェックを前記第１エラ
ー・チェックに比較するステップと、を含むことを特徴
とする上記（２５）に記載の方法。 （２７）前記ステップ（ｃ１）、（ｃ２）、（ｄ１）、
（ｄ２）、及び（ｅ１）は実質的に同時に生じることを
特徴とする上記（２６）に記載の方法。 （２８）前記ステップ（ｆ１）、（ｆ２）、（ｇ）、及
び（ｈ）は実質的に同時に生じることを特徴とする上記
（２７）に記載の方法。 （２９）記憶手段及びインターフェースを含み、低コス
トで高いデータ保全性をデータの圧縮に提供するための
システムにして、前記記憶手段及び前記インターフェー
スに接続され、前記インターフェースから供給されたデ
ータを圧縮し、前記記憶手段によって供給されたデータ
を圧縮解除するための圧縮／圧縮解除手段であって、デ
ータを圧縮してデータ・ストリームを前記記憶手段に供
給し、前記データの圧縮が完了した後、前記データ・ス
トリームを圧縮解除して圧縮解除済みデータ・ストリー
ムを供給する圧縮／圧縮解除手段と、前記データを前記
圧縮解除済みデータ・ストリームに比較するためのエラ
ー比較手段と、を含むシステム。 （３０）前記エラー比較手段は、更に、前記データに関
して第１エラー・チェックを行うための第１エラー・チ
ェック手段と、前記圧縮解除済みデータに関して第２エ
ラー・チェックを行うための第２エラー・チェック手段
と、前記第１エラー・チェックを前記第２エラー・チェ
ックに比較するための比較手段と、を含むことを特徴と
する上記（２９）に記載のシステム。 （３１）前記第１エラー・チェック手段は、更に、第１
サムチェックを行うための手段を含み、前記第２エラー
・チェック手段は、更に、第２サムチェックを行うため
の手段を含むことを含むことを特徴とする上記（３０）
に記載のシステム。 （３２）前記圧縮／圧縮解除手段は、更に、内容参照可
能メモリ及び前記内容参照可能メモリに接続されたデコ
ーダを含むことを特徴とする上記（３１）に記載のシス
テム。 （３３）記憶手段及びインターフェースを含み、低コス
トで高いデータ保全性をデータの圧縮解除に提供するた
めのシステムにして、前記記憶手段及び前記インターフ
ェースに接続され、前記インターフェースから供給され
たデータを圧縮し、前記記憶手段によって供給されたデ
ータを圧縮解除するための圧縮／圧縮解除手段であっ
て、データを圧縮解除してデータ・ストリームを前記記
憶手段に供給し、前記データの圧縮解除が完了した後、
前記データ・ストリームを圧縮して圧縮済みデータ・ス
トリームを供給する圧縮／圧縮解除手段と、前記データ
を前記圧縮済みデータ・ストリームに比較するためのエ
ラー比較手段と、を含むシステム。 （３４）前記エラー比較手段は、更に、前記データに関
して第１エラー・チェックを行うための第１エラー・チ
ェック手段と、前記圧縮済みデータに関して第２エラー
・チェックを行うための第２エラー・チェック手段と、
前記第１エラー・チェックを前記第２エラー・チェック
に比較するための比較手段と、を含むことを特徴とする
上記（３３）に記載のシステム。 （３５）前記第１エラー・チェック手段は、更に、第１
サムチェックを行うための手段を含み、前記第２エラー
・チェック手段は、更に、第２サムチェックを行うため
の手段を含むことを含むことを特徴とする上記（３４）
に記載のシステム。 （３６）前記圧縮／圧縮解除手段は、更に、内容参照可
能メモリ及び前記内容参照可能メモリに接続されたデコ
ーダを含むことを特徴とする上記（３５）に記載のシス
テム。
【図面の簡単な説明】
【図１】データの圧縮及び圧縮解除を提供するための一
般的なシステムのブロック図である。
【図２】高い保全性を有するデータ圧縮を提供するため
のシステムの実施例のブロック図である。
【図３】高い保全性を有するデータ圧縮を比較的低いコ
ストで提供するためのシステムの実施例のブロック図で
ある。
【図４】高い保全性を有するデータ圧縮を比較的低いコ
ストで提供するための方法を示すフローチャートであ
る。
【図５】高い保全性を有するデータ圧縮解除を比較的低
いコストで提供するための方法を示すフローチャートで
ある。

Claims (36)

    【特許請求の範囲】
  1. 【請求項１】第１インターフェース、第２インターフェ
    ース、及び記憶手段を含み、データ圧縮に高いデータ保
    全性を与えるためのシステムにして、 前記第１インターフェース及び前記記憶手段に接続さ
    れ、前記第１インターフェースを介して供給されたデー
    タを圧縮し、前記記憶手段からのデータを圧縮解除し、
    更に、第１データ・ストリームを供給するための第１圧
    縮／圧縮解除手段と、 前記第２インターフェース及び前記記憶手段に接続さ
    れ、前記第２インターフェースを介して供給されたデー
    タを圧縮し、前記記憶手段からのデータを圧縮解除し、
    更に、第２データ・ストリームを供給するための第２圧
    縮／圧縮解除手段と、 を含み、 前記第１及び第２圧縮／圧縮解除手段の各々は前記記憶
    手段に対する共通の共用インターフェースを介して他方
    の圧縮／圧縮解除手段の入力及び出力の両方をモニタす
    ることができ、 前記第１圧縮／圧縮解除手段は前記第２データ・ストリ
    ームをモニタし、前記第２圧縮／圧縮解除手段がマスタ
    装置である場合には前記第２データ・ストリームを前記
    第１データ・ストリームに比較し、 前記第２圧縮／圧縮解除手段は前記第１データ・ストリ
    ームをモニタし、前記第１圧縮／圧縮解除手段がマスタ
    装置である場合には前記第１データ・ストリームを前記
    第２データ・ストリームに比較することを特徴とするシ
    ステム。
  2. 【請求項２】前記第１圧縮／圧縮解除手段は共通バスを
    介して前記第２圧縮／圧縮解除手段に接続されることを
    特徴とする請求項１に記載のシステム。
  3. 【請求項３】前記共通バスは更にＲＡＭＢＵＳを含むこ
    とを特徴とする請求項２に記載のシステム。
  4. 【請求項４】前記第１圧縮／圧縮解除手段は更に第１内
    容参照可能メモリと前記第１内容参照可能メモリに接続
    された第１デコーダとを含み、 前記第２圧縮／圧縮解除手段は更に第２内容参照可能メ
    モリと前記第２内容参照可能メモリに接続された第２デ
    コーダとを含むことを特徴とする請求項３に記載のシス
    テム。
  5. 【請求項５】前記第１圧縮／圧縮解除手段及び前記第２
    圧縮／圧縮解除手段に接続され、前記第１圧縮／圧縮解
    除手段及び前記第２圧縮／圧縮解除手段の一方をマスタ
    装置として指定し、前記第１圧縮／圧縮解除手段及び前
    記第２圧縮／圧縮解除手段の他方をスレーブ装置として
    指定するためのコントローラを更に含むことを特徴とす
    る請求項４に記載のシステム。
  6. 【請求項６】前記第１圧縮／圧縮解除手段は、更に、前
    記第２圧縮／圧縮解除手段がマスタ装置である場合、前
    記第２出力を前記第１出力に比較するための第１比較手
    段を含み、 前記第２圧縮／圧縮解除手段は、更に、前記第１圧縮／
    圧縮解除手段がマスタ装置である場合、前記第１出力を
    前記第２出力に比較するための第２比較手段を含むこと
    を特徴とする請求項５に記載のシステム。
  7. 【請求項７】前記第１比較手段は、更に、比較器を含
    み、 前記第２比較手段は、更に、比較器を含むことを特徴と
    する請求項６に記載のシステム。
  8. 【請求項８】前記コントローラは、データが前記第１イ
    ンターフェースを介して供給される時、前記第１圧縮／
    圧縮解除手段をマスタ装置として及び前記第２圧縮／圧
    縮解除手段をスレーブ装置として指定し、データが前記
    第２インターフェースを介して供給される時、前記第１
    圧縮／圧縮解除手段をスレーブ装置として及び前記第２
    圧縮／圧縮解除手段をマスタ装置として指定することを
    特徴とする請求項７に記載のシステム。
  9. 【請求項９】データ圧縮に高いデータ保全性を与えるた
    めの方法にして、 第１インターフェース及び記憶手段に接続され、前記第
    １インターフェースを介して供給されたデータを圧縮
    し、前記記憶手段からのデータを圧縮解除し、更に、第
    １データ・ストリームを供給するための第１圧縮／圧縮
    解除手段を提供するステップと、 第２インターフェース及び前記記憶手段に接続され、前
    記第２インターフェースを介して供給されたデータを圧
    縮し、前記記憶手段からのデータを圧縮解除し、更に、
    第２データ・ストリームを供給するための第２圧縮／圧
    縮解除手段を提供するステップと、 を含み、 前記第１及び第２圧縮／圧縮解除手段の各々は前記記憶
    手段に対する共通の共用インターフェースを介して他方
    の圧縮／圧縮解除手段の入力及び出力の両方をモニタす
    ることができ、 前記第１圧縮／圧縮解除手段は前記第２データ・ストリ
    ームをモニタし、前記第２圧縮／圧縮解除手段がマスタ
    装置である場合には前記第２データ・ストリームを前記
    第１データ・ストリームに比較し、 前記第２圧縮／圧縮解除手段は前記第１データ・ストリ
    ームをモニタし、前記第１圧縮／圧縮解除手段がマスタ
    装置である場合には前記第１データ・ストリームを前記
    第２データ・ストリームに比較することを特徴とする方
    法。
  10. 【請求項１０】前記第１圧縮／圧縮解除手段及び前記第
    ２圧縮／圧縮解除手段を接続するための共通バスを提供
    するステップを更に含むことを特徴とする請求項９に記
    載の方法。
  11. 【請求項１１】前記共通バスは更にＲＡＭＢＵＳを含む
    ことを特徴とする請求項１０に記載の方法。
  12. 【請求項１２】前記第１圧縮／圧縮解除手段を提供する
    ステップは更に第１内容参照可能メモリと前記第１内容
    参照可能メモリに接続された第１デコーダとを提供する
    ステップを含み、 前記第２圧縮／圧縮解除手段を提供するステップは更に
    第２内容参照可能メモリと前記第２内容参照可能メモリ
    に接続された第２デコーダとを提供するステップを含む
    ことを特徴とする請求項１１に記載の方法。
  13. 【請求項１３】前記第１圧縮／圧縮解除手段及び前記第
    ２圧縮／圧縮解除手段に接続され、前記第１圧縮／圧縮
    解除手段及び前記第２圧縮／圧縮解除手段の一方をマス
    タ装置として指定し、前記第１圧縮／圧縮解除手段及び
    前記第２圧縮／圧縮解除手段の他方をスレーブ装置とし
    て指定するためのコントローラを提供するステップを更
    に含むことを特徴とする請求項１２に記載の方法。
  14. 【請求項１４】前記第１圧縮／圧縮解除手段を提供する
    ステップは、更に、前記第２圧縮／圧縮解除手段がマス
    タ装置である場合、前記第２出力を前記第１出力に比較
    するための第１比較手段を提供するステップを含み、 前記第２圧縮／圧縮解除手段を提供するステップは、更
    に、前記第１圧縮／圧縮解除手段がマスタ装置である場
    合、前記第１出力を前記第２出力に比較するための第２
    比較手段を提供するステップを含むことを特徴とする請
    求項１３に記載の方法。
  15. 【請求項１５】前記第１比較手段は、更に、比較器を含
    み、 前記第２比較手段は、更に、比較器を含むことを特徴と
    する請求項１４に記載の方法。
  16. 【請求項１６】前記コントローラは、データが前記第１
    インターフェースを介して供給される時、前記第１圧縮
    ／圧縮解除手段をマスタ装置として及び前記第２圧縮／
    圧縮解除手段をスレーブ装置として指定し、データが前
    記第２インターフェースを介して供給される時、前記第
    １圧縮／圧縮解除手段をスレーブ装置として及び前記第
    ２圧縮／圧縮解除手段をマスタ装置として指定すること
    を特徴とする請求項１５に記載の方法。
  17. 【請求項１７】低コストでデータの高い保全性の圧縮を
    提供するための方法にして、 （ａ）前記データに関する第１エラー・チェックを行う
    ステップと、（ｂ）前記第１エラー・チェックを記憶す
    るステップと、（ｃ）前記データを圧縮／圧縮解除手段
    に供給するステップと、（ｄ）前記データを圧縮してデ
    ータ・ストリームを供給するステップと、（ｅ）前記デ
    ータ・ストリームを記憶するステップと、（ｆ）前記デ
    ータ・ストリームを前記圧縮／圧縮解除手段に供給する
    ステップと、（ｇ）前記データ・ストリームを圧縮解除
    するステップと、（ｈ）前記圧縮解除された出力に関す
    る第２エラー・チェックを行うステップと、（ｉ）前記
    第２エラー・チェックを前記第１エラー・チェックに比
    較するステップとを含む方法。
  18. 【請求項１８】前記ステップ（ｄ）は、更に、（ｄ１）
    前記データを圧縮してデータ・ストリームを供給するス
    テップと、（ｄ２）前記データ・ストリームに関する第
    ３エラー・チェックを行うステップと、 を含み、前記ステップ（ｅ）は、更に、（ｅ１）前記デ
    ータ・ストリームを記憶するステップと、（ｅ２）前記
    第３エラー・チェックを記憶するステップと、 を含むことを特徴とする請求項１７に記載の方法。
  19. 【請求項１９】前記ステップ（ｆ）は、更に、（ｆ１）
    前記データ・ストリームを前記圧縮／圧縮解除手段に供
    給するステップと、（ｆ２）前記圧縮／圧縮解除手段に
    供給された前記データ・ストリームに関する第４エラー
    ・チェックを行うステップと、（ｆ３）前記第４エラー
    ・チェックを前記第３エラー・チェックに比較するステ
    ップと、 を含むことを特徴とする請求項１８に記載の方法。
  20. 【請求項２０】前記ステップ（ｃ）は（ｃ１）前記デー
    タ・ストリームを前記圧縮／圧縮解除手段に供給するス
    テップと、（ｃ２）前記圧縮／圧縮解除手段に供給され
    た前記データに関する第５エラー・チェックを行うステ
    ップと、（ｃ３）前記第５エラー・チェックを前記第１
    エラー・チェックに比較するステップと、 を含むことを特徴とする請求項１９に記載の方法。
  21. 【請求項２１】前記ステップ（ｃ１）、（ｃ２）、（ｄ
    １）、（ｄ２）、及び（ｅ１）は実質的に同時に生じる
    ことを特徴とする請求項２０に記載の方法。
  22. 【請求項２２】前記ステップ（ｆ１）、（ｆ２）、
    （ｇ）、及び（ｈ）は実質的に同時に生じることを特徴
    とする請求項２１に記載の方法。
  23. 【請求項２３】低コストでデータの高い保全性の圧縮解
    除を提供するための方法にして、（ａ）前記データに関
    する第１エラー・チェックを行うステップと、（ｂ）前
    記第１エラー・チェックを記憶するステップと、（ｃ）
    前記データを圧縮／圧縮解除手段に供給するステップ
    と、（ｄ）前記データを圧縮解除してデータ・ストリー
    ムを供給するステップと、（ｅ）前記データ・ストリー
    ムを記憶するステップと、（ｆ）前記データ・ストリー
    ムを前記圧縮／圧縮解除手段に供給するステップと、
    （ｇ）前記データ・ストリームを圧縮するステップと、
    （ｈ）前記圧縮されたデータストリームに関する第２エ
    ラー・チェックを行うステップと、（ｉ）前記第２エラ
    ー・チェックを前記第１エラー・チェックに比較するス
    テップとを含む方法。
  24. 【請求項２４】前記ステップ（ｄ）は、更に、（ｄ１）
    前記データを圧縮解除してデータ・ストリームを供給す
    るステップと、（ｄ２）前記データ・ストリームに関す
    る第３エラー・チェックを行うステップと、 を含み、前記ステップ（ｅ）は、更に、（ｅ１）前記デ
    ータ・ストリームを記憶するステップと、（ｅ２）前記
    第３エラー・チェックを記憶するステップと、 を含むことを特徴とする請求項２３に記載の方法。
  25. 【請求項２５】前記ステップ（ｆ）は、更に、（ｆ１）
    前記データ・ストリームを前記圧縮／圧縮解除手段に供
    給するステップと、（ｆ２）前記圧縮／圧縮解除手段に
    供給された前記データ・ストリームに関する第４エラー
    ・チェックを行うステップと、（ｆ３）前記第４エラー
    ・チェックを前記第３エラー・チェックに比較するステ
    ップと、 を含むことを特徴とする請求項２４に記載の方法。
  26. 【請求項２６】前記ステップ（ｃ）は（ｃ１）前記デー
    タ・ストリームを前記圧縮／圧縮解除手段に供給するス
    テップと、（ｃ２）前記圧縮／圧縮解除手段に供給され
    た前記データに関する第５エラー・チェックを行うステ
    ップと、（ｃ３）前記第５エラー・チェックを前記第１
    エラー・チェックに比較するステップと、を含むことを
    特徴とする請求項２５に記載の方法。
  27. 【請求項２７】前記ステップ（ｃ１）、（ｃ２）、（ｄ
    １）、（ｄ２）、及び（ｅ１）は実質的に同時に生じる
    ことを特徴とする請求項２６に記載の方法。
  28. 【請求項２８】前記ステップ（ｆ１）、（ｆ２）、
    （ｇ）、及び（ｈ）は実質的に同時に生じることを特徴
    とする請求項２７に記載の方法。
  29. 【請求項２９】記憶手段及びインターフェースを含み、
    低コストで高いデータ保全性をデータの圧縮に提供する
    ためのシステムにして、 前記記憶手段及び前記インターフェースに接続され、前
    記インターフェースから供給されたデータを圧縮し、前
    記記憶手段によって供給されたデータを圧縮解除するた
    めの圧縮／圧縮解除手段であって、データを圧縮してデ
    ータ・ストリームを前記記憶手段に供給し、前記データ
    の圧縮が完了した後、前記データ・ストリームを圧縮解
    除して圧縮解除済みデータ・ストリームを供給する圧縮
    ／圧縮解除手段と、 前記データを前記圧縮解除済みデータ・ストリームに比
    較するためのエラー比較手段と、を含むシステム。
  30. 【請求項３０】前記エラー比較手段は、更に、 前記データに関して第１エラー・チェックを行うための
    第１エラー・チェック手段と、 前記圧縮解除済みデータに関して第２エラー・チェック
    を行うための第２エラー・チェック手段と、 前記第１エラー・チェックを前記第２エラー・チェック
    に比較するための比較手段と、 を含むことを特徴とする請求項２９に記載のシステム。
  31. 【請求項３１】前記第１エラー・チェック手段は、更
    に、第１サムチェックを行うための手段を含み、 前記第２エラー・チェック手段は、更に、第２サムチェ
    ックを行うための手段を含むことを含むことを特徴とす
    る請求項３０に記載のシステム。
  32. 【請求項３２】前記圧縮／圧縮解除手段は、更に、内容
    参照可能メモリ及び前記内容参照可能メモリに接続され
    たデコーダを含むことを特徴とする請求項３１に記載の
    システム。
  33. 【請求項３３】記憶手段及びインターフェースを含み、
    低コストで高いデータ保全性をデータの圧縮解除に提供
    するためのシステムにして、 前記記憶手段及び前記インターフェースに接続され、前
    記インターフェースから供給されたデータを圧縮し、前
    記記憶手段によって供給されたデータを圧縮解除するた
    めの圧縮／圧縮解除手段であって、データを圧縮解除し
    てデータ・ストリームを前記記憶手段に供給し、前記デ
    ータの圧縮解除が完了した後、前記データ・ストリーム
    を圧縮して圧縮済みデータ・ストリームを供給する圧縮
    ／圧縮解除手段と、 前記データを前記圧縮済みデータ・ストリームに比較す
    るためのエラー比較手段と、 を含むシステム。
  34. 【請求項３４】前記エラー比較手段は、更に、 前記データに関して第１エラー・チェックを行うための
    第１エラー・チェック手段と、 前記圧縮済みデータに関して第２エラー・チェックを行
    うための第２エラー・チェック手段と、 前記第１エラー・チェックを前記第２エラー・チェック
    に比較するための比較手段と、 を含むことを特徴とする請求項３３に記載のシステム。
  35. 【請求項３５】前記第１エラー・チェック手段は、更
    に、第１サムチェックを行うための手段を含み、 前記第２エラー・チェック手段は、更に、第２サムチェ
    ックを行うための手段を含むことを含むことを特徴とす
    る請求項３４に記載のシステム。
  36. 【請求項３６】前記圧縮／圧縮解除手段は、更に、内容
    参照可能メモリ及び前記内容参照可能メモリに接続され
    たデコーダを含むことを特徴とする請求項３５に記載の
    システム。
JP10097872A 1997-04-22 1998-04-09 優れたデータ保全性を備えるデータ圧縮の方法およびシステム Pending JPH10320224A (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US08/847,955 US6026508A (en) 1997-04-22 1997-04-22 Storage sub-system compression and dataflow chip offering excellent data integrity
US08/847955 1997-04-22

Publications (1)

Publication Number Publication Date
JPH10320224A true JPH10320224A (ja) 1998-12-04

Family

ID=25301938

Family Applications (1)

Application Number Title Priority Date Filing Date
JP10097872A Pending JPH10320224A (ja) 1997-04-22 1998-04-09 優れたデータ保全性を備えるデータ圧縮の方法およびシステム

Country Status (5)

Country Link
US (1) US6026508A (ja)
EP (1) EP0874365A3 (ja)
JP (1) JPH10320224A (ja)
KR (1) KR100324154B1 (ja)
SG (1) SG81924A1 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2022100243A (ja) * 2020-12-23 2022-07-05 インテル コーポレイション コンピューティングシステムにおけるタスクの実行を制御するための方法及び装置

Families Citing this family (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9134370B2 (en) 1999-11-23 2015-09-15 Mentor Graphics Corporation Continuous application and decompression of test patterns and selective compaction of test responses
US6557129B1 (en) 1999-11-23 2003-04-29 Janusz Rajski Method and apparatus for selectively compacting test responses
US6353842B1 (en) * 1999-11-23 2002-03-05 Janusz Rajski Method for synthesizing linear finite state machines
US7493540B1 (en) * 1999-11-23 2009-02-17 Jansuz Rajski Continuous application and decompression of test patterns to a circuit-under-test
US6327687B1 (en) * 1999-11-23 2001-12-04 Janusz Rajski Test pattern compression for an integrated circuit test environment
US6684358B1 (en) * 1999-11-23 2004-01-27 Janusz Rajski Decompressor/PRPG for applying pseudo-random and deterministic test patterns
JP3845016B2 (ja) * 1999-11-23 2006-11-15 メンター・グラフィクス・コーポレーション テスト中回路技術分野へのテストパターンの連続的な適用およびデコンプレッション
US6874109B1 (en) 1999-11-23 2005-03-29 Janusz Rajski Phase shifter with reduced linear dependency
US9664739B2 (en) 1999-11-23 2017-05-30 Mentor Graphics Corporation Continuous application and decompression of test patterns and selective compaction of test responses
US8533547B2 (en) * 1999-11-23 2013-09-10 Mentor Graphics Corporation Continuous application and decompression of test patterns and selective compaction of test responses
US6300885B1 (en) * 2000-04-14 2001-10-09 International Business Machines Corporation Dual aldc decompressors inside printer asic
EP1356598B1 (en) * 2001-01-17 2012-05-30 Koninklijke Philips Electronics N.V. Robust checksums
WO2004072660A2 (en) * 2003-02-13 2004-08-26 Mentor Graphics Corporation Compressing test responses using a compactor
US7302624B2 (en) * 2003-02-13 2007-11-27 Janusz Rajski Adaptive fault diagnosis of compressed test responses
US7509550B2 (en) * 2003-02-13 2009-03-24 Janusz Rajski Fault diagnosis of compressed test responses
US7437640B2 (en) * 2003-02-13 2008-10-14 Janusz Rajski Fault diagnosis of compressed test responses having one or more unknown states
US7231570B2 (en) * 2004-05-26 2007-06-12 Syntest Technologies, Inc. Method and apparatus for multi-level scan compression
US8370544B2 (en) * 2009-07-23 2013-02-05 Stec, Inc. Data storage system with compression/decompression
JP7493001B2 (ja) * 2022-09-13 2024-05-30 株式会社日立製作所 圧縮伸長装置、ストレージシステム、および圧縮伸長方法

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3444528A (en) * 1966-11-17 1969-05-13 Martin Marietta Corp Redundant computer systems
MX4130E (es) * 1977-05-20 1982-01-04 Amdahl Corp Mejoras en sistema de procesamiento de datos y escrutinio de informacion utilizando sumas de comprobacion
DE3239434C1 (de) * 1982-10-25 1984-01-19 Siemens AG, 1000 Berlin und 8000 München Einrichtung zum Überwachen der Funktionsfähigkeit eines Mehr-Rechnersystems
JPS63309063A (ja) * 1987-06-10 1988-12-16 Canon Inc 画像処理装置
US5287511A (en) * 1988-07-11 1994-02-15 Star Semiconductor Corporation Architectures and methods for dividing processing tasks into tasks for a programmable real time signal processor and tasks for a decision making microprocessor interfacing therewith
JPH03175538A (ja) * 1989-12-04 1991-07-30 Nec Corp 二重化処理装置
GB9001312D0 (en) * 1990-01-19 1990-03-21 Hewlett Packard Ltd Storage of compressed data
US5410671A (en) * 1990-05-01 1995-04-25 Cyrix Corporation Data compression/decompression processor
US5247638A (en) * 1990-06-18 1993-09-21 Storage Technology Corporation Apparatus for compressing data in a dynamically mapped virtual data storage subsystem
US5167034A (en) * 1990-06-18 1992-11-24 International Business Machines Corporation Data integrity for compaction devices
US5293388A (en) * 1990-11-13 1994-03-08 Hewlett-Packard Company Compression/decompress with ECC data flow architecture
US5455576A (en) * 1992-12-23 1995-10-03 Hewlett Packard Corporation Apparatus and methods for Lempel Ziv data compression with improved management of multiple dictionaries in content addressable memory
US5384780A (en) * 1993-05-14 1995-01-24 Codex Corporation High speed modem, method and system for achieving synchronous data compression
US5446839A (en) * 1993-05-26 1995-08-29 Intel Corporation Method for controlling dataflow between a plurality of circular buffers
JPH08116274A (ja) * 1994-10-18 1996-05-07 Fuji Xerox Co Ltd データ圧縮伸長システムおよびディスクアレイ装置
US5703887A (en) * 1994-12-23 1997-12-30 General Instrument Corporation Of Delaware Synchronization and error detection in a packetized data stream

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2022100243A (ja) * 2020-12-23 2022-07-05 インテル コーポレイション コンピューティングシステムにおけるタスクの実行を制御するための方法及び装置

Also Published As

Publication number Publication date
US6026508A (en) 2000-02-15
KR100324154B1 (ko) 2002-06-24
EP0874365A3 (en) 2004-05-06
SG81924A1 (en) 2001-07-24
EP0874365A2 (en) 1998-10-28
KR19980079595A (ko) 1998-11-25

Similar Documents

Publication Publication Date Title
JPH10320224A (ja) 優れたデータ保全性を備えるデータ圧縮の方法およびシステム
US9280487B2 (en) Methods and apparatus for data processing using data compression, linked lists and de-duplication techniques
US5630092A (en) System and method for transferring compressed and uncompressed data between storage systems
EP1485787B1 (en) Network data storage related operations
US7899945B2 (en) Interface device and method for command processing
JP3407276B2 (ja) データ圧縮システム
US7430652B2 (en) Devices for performing multiple independent hardware acceleration operations and methods for performing same
US7725611B2 (en) Method and apparatus for verifying data in a storage system
US5958079A (en) Memory card with error correction scheme requiring reducing memory capacity
JPH03129552A (ja) ホストプロセッサによりアクセスされるシャドーセットの管理方法及び装置
KR20040105529A (ko) 최적화 압축관리 메커니즘을 구비한 저장장치
US9377961B2 (en) System and method for calculating data compression ratio without writing data to media
US20040158659A1 (en) High speed data transfer between mainframe storage systems
JP7625658B2 (ja) ストレージシステム及びストレージシステムのデータ処理方法
KR20230078979A (ko) 차량 무선 업데이트의 관리 제어 방법 및 장치
US20060184763A1 (en) System and method for updating firmware in a non-volatile memory without using a processor
CN111913666A (zh) 兼容不同协议Nand颗粒的方法、装置、计算机设备及存储介质
JP3412342B2 (ja) イメージ描画装置及びデータ伸長方法
US20080263429A1 (en) Method and Device for Correcting Code Data Error
JPS62164150A (ja) 端末制御装置のプログラムロ−ド方式
CN1452354A (zh) 将收发机存储介质中的数据自动备份的微机系统及收发机
US12366991B2 (en) Multi-cluster system and multi-cluster system control method
CN107346271A (zh) 备份数据块的方法和灾备端设备
JP2892429B2 (ja) 入出力制御装置
JPH08123627A (ja) ディスクアレイ装置