JPH01131935A - 伸長防止機能を有するデータ圧縮システム - Google Patents
伸長防止機能を有するデータ圧縮システムInfo
- Publication number
- JPH01131935A JPH01131935A JP63261265A JP26126588A JPH01131935A JP H01131935 A JPH01131935 A JP H01131935A JP 63261265 A JP63261265 A JP 63261265A JP 26126588 A JP26126588 A JP 26126588A JP H01131935 A JPH01131935 A JP H01131935A
- Authority
- JP
- Japan
- Prior art keywords
- data
- output
- raw
- buffer
- compression
- 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.)
- Granted
Links
- 238000013144 data compression Methods 0.000 title claims abstract description 39
- 238000000034 method Methods 0.000 title claims description 11
- 239000000872 buffer Substances 0.000 claims abstract description 33
- 230000006837 decompression Effects 0.000 claims description 11
- 238000002347 injection Methods 0.000 claims description 6
- 239000007924 injection Substances 0.000 claims description 6
- 230000004044 response Effects 0.000 claims description 4
- 238000007906 compression Methods 0.000 abstract description 32
- 230000006835 compression Effects 0.000 abstract description 31
- 230000007246 mechanism Effects 0.000 description 16
- 230000003044 adaptive effect Effects 0.000 description 12
- 101001093690 Homo sapiens Protein pitchfork Proteins 0.000 description 7
- 102100036065 Protein pitchfork Human genes 0.000 description 7
- 230000005540 biological transmission Effects 0.000 description 3
- 230000000694 effects Effects 0.000 description 3
- 238000012546 transfer Methods 0.000 description 3
- 230000008901 benefit Effects 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 230000006978 adaptation Effects 0.000 description 1
- 238000011960 computer-aided design Methods 0.000 description 1
- 244000144980 herd Species 0.000 description 1
- 238000009434 installation Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012856 packing Methods 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 230000002441 reversible effect Effects 0.000 description 1
- 239000000243 solution Substances 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F40/00—Handling natural language data
- G06F40/10—Text processing
- G06F40/12—Use of codes for handling textual entities
-
- 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
- H03M7/40—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
- H03M7/42—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code using table look-up for the coding or decoding process, e.g. using read-only memory
-
- 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
- H03M7/46—Conversion to or from run-length codes, i.e. by representing the number of consecutive digits, or groups of digits, of the same kind by a code word and a digit indicative of that kind
- H03M7/48—Conversion to or from run-length codes, i.e. by representing the number of consecutive digits, or groups of digits, of the same kind by a code word and a digit indicative of that kind alternating with other codes during the code conversion process, e.g. run-length coding being performed only as long as sufficientlylong runs of digits of the same kind are present
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は信号処理に関し、更に詳細には、データ圧縮に
関する。
関する。
データ圧縮は情報を一部コンパクトな表現に可逆的に符
号化しなおすことである。この−層コンパクトな表現に
より情報を一層効率良く格納し、あるいは交換すること
ができ、一般に時間と経費とが節減される。典型的な符
号化体系（ｅｎｃｏｄｉｎｇｓｃｈｅｍｅ ）、たとえ
ば、ＡＳＣＩＩに基くものは。
号化しなおすことである。この−層コンパクトな表現に
より情報を一層効率良く格納し、あるいは交換すること
ができ、一般に時間と経費とが節減される。典型的な符
号化体系（ｅｎｃｏｄｉｎｇｓｃｈｅｍｅ ）、たとえ
ば、ＡＳＣＩＩに基くものは。
英数字その他の記号を２進数の連鎖（シーケンス）に符
号化する。大部分の種類の圧縮機構（ｃｏｍｐｒｅｓｓ
ｉｏｎ ｓｃｈｅｍｅ）は記号の組合せを、その他の場
合には個々の記号の符号化に使用しない２進数連鎖を、
使用して符号化している。圧縮は符号化体系により表わ
される記号の組合せが所定のテキストまたは他のファイ
ルに現われる程度に行われる。人間の言語同志を翻訳す
るのに使用される２か国語辞典との類推により、未圧縮
符号を圧縮符号に具体的にマツプする装置を普通「辞書
」と言っている。
号化する。大部分の種類の圧縮機構（ｃｏｍｐｒｅｓｓ
ｉｏｎ ｓｃｈｅｍｅ）は記号の組合せを、その他の場
合には個々の記号の符号化に使用しない２進数連鎖を、
使用して符号化している。圧縮は符号化体系により表わ
される記号の組合せが所定のテキストまたは他のファイ
ルに現われる程度に行われる。人間の言語同志を翻訳す
るのに使用される２か国語辞典との類推により、未圧縮
符号を圧縮符号に具体的にマツプする装置を普通「辞書
」と言っている。
本発明は主として辞書を基準とする圧縮機構に適用でき
るものであり、この圧縮機構は更に大きな種類の順次（
シーケンシャル）圧縮機構の一部を成すものである。こ
れは使用しようとする符号化を決定する前にファイル全
体を検査する非順次機構とは対照的である。ランレング
ス・リミテッド（ＲＬＬ ）圧縮のような、別の順次圧
縮機構を適応機構（ａｄａｐｔ ｉ ｖｅ ｓｃｈｅｍ
ｅ ）と関連して使用することができる。
るものであり、この圧縮機構は更に大きな種類の順次（
シーケンシャル）圧縮機構の一部を成すものである。こ
れは使用しようとする符号化を決定する前にファイル全
体を検査する非順次機構とは対照的である。ランレング
ス・リミテッド（ＲＬＬ ）圧縮のような、別の順次圧
縮機構を適応機構（ａｄａｐｔ ｉ ｖｅ ｓｃｈｅｍ
ｅ ）と関連して使用することができる。
一般に、辞書を基準とする圧縮機構の有用性は。
辞書の中の記号組合せの記述が所定のファイルを圧縮し
ているときに合致する頻度によって決まる。
ているときに合致する頻度によって決まる。
ある一つのタイプのファイルに対して最適化されている
辞書が、他のタイプのファイルに対しては最適化されて
いるとは考えられない。たとえば。
辞書が、他のタイプのファイルに対しては最適化されて
いるとは考えられない。たとえば。
新聞の本文ファイルに入っていそうな多数の記号組合せ
を備えている辞書はデータベース・ファイル、スプレッ
ドシート・ファイル、ビノトマップ・グラフィクス・フ
ァイル、コンピュータ援助設計ファイル、楽器データ・
インターフェース（ＭＩＤＩ ）ファイルなどを効果的
に圧縮するとは思われない。
を備えている辞書はデータベース・ファイル、スプレッ
ドシート・ファイル、ビノトマップ・グラフィクス・フ
ァイル、コンピュータ援助設計ファイル、楽器データ・
インターフェース（ＭＩＤＩ ）ファイルなどを効果的
に圧縮するとは思われない。
したがって、単一の不変辞書を使用する戦略が単一のア
プリケーション・プログラムに最も良く結びつけられる
と思われる。更に複雑な戦略はファイル形式を識別し、
これに従って所定の辞書の集まりの中から選択する手段
を組込むことができる。更に複雑な不変辞書の機構でさ
え圧縮しようとするファイルは限られた数の辞書の一つ
に合致しなければならないという要件によって制限を受
ける。その上、複数の辞書方式を特定の用途あるいは製
造業者に本質的に限定するファイル形式を見分けるため
の広く受入れられた標準は存在していない。
プリケーション・プログラムに最も良く結びつけられる
と思われる。更に複雑な戦略はファイル形式を識別し、
これに従って所定の辞書の集まりの中から選択する手段
を組込むことができる。更に複雑な不変辞書の機構でさ
え圧縮しようとするファイルは限られた数の辞書の一つ
に合致しなければならないという要件によって制限を受
ける。その上、複数の辞書方式を特定の用途あるいは製
造業者に本質的に限定するファイル形式を見分けるため
の広く受入れられた標準は存在していない。
適応圧縮機構（ａｄａｐｔｉｖｅ ｃｏｍｐｒｅｓｓｉ
ｏｎ ｓｃｈｅｍｅｓ）は既知であり、この機構では所
定のファイルを圧縮するのに使用する辞書はそのファイ
ルが圧縮されるにつれて発達する。エントリは、辞書内
に記号組合せがファイル内に現われるに従って作られる
。そのエン） ＩＪは、その後現われる符号化された組
合せに対して使用される。圧縮はファイル内で最も頻繁
に発生する記号組合せが辞書が発達するにつれて現われ
る程度に行われる。適応圧縮機構を組入れているシステ
ムは辞書をファイルごとに適応させることができるよう
にファイルとファイルとの間で辞書をクリアする手段を
備えることができる。
ｏｎ ｓｃｈｅｍｅｓ）は既知であり、この機構では所
定のファイルを圧縮するのに使用する辞書はそのファイ
ルが圧縮されるにつれて発達する。エントリは、辞書内
に記号組合せがファイル内に現われるに従って作られる
。そのエン） ＩＪは、その後現われる符号化された組
合せに対して使用される。圧縮はファイル内で最も頻繁
に発生する記号組合せが辞書が発達するにつれて現われ
る程度に行われる。適応圧縮機構を組入れているシステ
ムは辞書をファイルごとに適応させることができるよう
にファイルとファイルとの間で辞書をクリアする手段を
備えることができる。
適応圧縮システムと方法とはＥａｓｔｍａｎ等に与えら
れた米国特許第４．４６４，６５０号およびＷｅｌｃｈ
に与えられた米国特許第４．５５８，３０２号に開示さ
れている。これら参考文献は更に適応および非適応の圧
縮戦略の両者においての辞書の使用法を説明している。
れた米国特許第４．４６４，６５０号およびＷｅｌｃｈ
に与えられた米国特許第４．５５８，３０２号に開示さ
れている。これら参考文献は更に適応および非適応の圧
縮戦略の両者においての辞書の使用法を説明している。
更に圧縮戦略に関連する参考文献には次のものが挙げら
れる。０． Ｈｅｒｄ著［データ圧縮の技法と用途（Ｄ
ａｔａ Ｃｏｍｐｒｅｓｓｉｏｎ ：Ｔｅｃｈｎｉｑｕ
ｅｓａｎｄ Ａｐｐｌ １ｃａｔ ｉｏｎ ） −ハ
ードウェアおよびソフトウェアの考察Ｊ （１９８３年
、 Ｗ ｉ １ ｅ’ｙ発行）、Ｒ２Ｏ，（Ｊａｌｌａ
ｇｅｒ著ｒＨｕｆｆｍａｎのテーマに関する変形（Ｖａ
ｒｉａｔｉｏｎｓ ｏｎ ａ Ｔｈｅｍｅ ｏｆ Ｈｕ
ｆｆｍａｎ）Ｊ、情報理論に関するＩＥＥｈ：会報（ｌ
１３ＥＥ Ｔｒａｎｓａｃ−ｔｉｏｎｓ ｏｆ Ｉｎｆ
ｏｍａｔｉｏｎ Ｔｈｅｏｒｙ ）、ｖｏｌ、 ＩＴ
−２４、Ｎｏ−６ｐｐ−６６８〜６７４ （１９７８年
１１月）、Ｊ、Ｚｉｖと人Ｌｅｍｐｅ！共著′「順次デ
ータ圧縮に関する万能アルゴリズム（Ａ Ｕｎｉｖｅｒ
ｓａｌ Ａｌｇｏｒｉｔｈｍｆｏｒ ５ｅｑｕｅｎｔｉ
ａｌ Ｄａｔａ Ｃｏｍｐｒｅｓｓｉｏｎ ） Ｊ 、
情報理論に関するＩＷＥＥ会報、ｖｏｌ、 ＩＴ−２３
、Ｎｏ３゜ｐｐ、 ３３７〜３４３ （１ｔｌ ７７年
５月）、Ｊ、ＺｉｖとＡ。
れる。０． Ｈｅｒｄ著［データ圧縮の技法と用途（Ｄ
ａｔａ Ｃｏｍｐｒｅｓｓｉｏｎ ：Ｔｅｃｈｎｉｑｕ
ｅｓａｎｄ Ａｐｐｌ １ｃａｔ ｉｏｎ ） −ハ
ードウェアおよびソフトウェアの考察Ｊ （１９８３年
、 Ｗ ｉ １ ｅ’ｙ発行）、Ｒ２Ｏ，（Ｊａｌｌａ
ｇｅｒ著ｒＨｕｆｆｍａｎのテーマに関する変形（Ｖａ
ｒｉａｔｉｏｎｓ ｏｎ ａ Ｔｈｅｍｅ ｏｆ Ｈｕ
ｆｆｍａｎ）Ｊ、情報理論に関するＩＥＥｈ：会報（ｌ
１３ＥＥ Ｔｒａｎｓａｃ−ｔｉｏｎｓ ｏｆ Ｉｎｆ
ｏｍａｔｉｏｎ Ｔｈｅｏｒｙ ）、ｖｏｌ、 ＩＴ
−２４、Ｎｏ−６ｐｐ−６６８〜６７４ （１９７８年
１１月）、Ｊ、Ｚｉｖと人Ｌｅｍｐｅ！共著′「順次デ
ータ圧縮に関する万能アルゴリズム（Ａ Ｕｎｉｖｅｒ
ｓａｌ Ａｌｇｏｒｉｔｈｍｆｏｒ ５ｅｑｕｅｎｔｉ
ａｌ Ｄａｔａ Ｃｏｍｐｒｅｓｓｉｏｎ ） Ｊ 、
情報理論に関するＩＷＥＥ会報、ｖｏｌ、 ＩＴ−２３
、Ｎｏ３゜ｐｐ、 ３３７〜３４３ （１ｔｌ ７７年
５月）、Ｊ、ＺｉｖとＡ。
Ｌｅｍｐｅｌ共著「可変速符号化による個別連鎖の圧縮
（ｃｏｍｐｒｅｓｓｉｏｎ ｏｆ Ｉｎｄｉｖｉｄｕａ
ｌ ８ｅｑｕｅｎｃｅｓｖｉａ Ｖａｒｉａｂｌｅ Ｒ
ａｔｅ Ｃｏｄｉｎｇ）Ｊ 、情報理論に関するＩ Ｅ
ＥＥ会報、ｖｏｌ、ＩＴ−２４、Ｎｏ、５、ｐｐ。
（ｃｏｍｐｒｅｓｓｉｏｎ ｏｆ Ｉｎｄｉｖｉｄｕａ
ｌ ８ｅｑｕｅｎｃｅｓｖｉａ Ｖａｒｉａｂｌｅ Ｒ
ａｔｅ Ｃｏｄｉｎｇ）Ｊ 、情報理論に関するＩ Ｅ
ＥＥ会報、ｖｏｌ、ＩＴ−２４、Ｎｏ、５、ｐｐ。
５３０〜５３６（１９７８年９月）、Ｔ、 Ａ、 Ｗｅ
ｌｃｈ著［高性能データ圧縮の手法（Ａ Ｔｅｃｈｎｉ
ｑｕｅ ｆｏｒＨｉｇｈ Ｐｅｒｆｏｒｍａｎｃｅ Ｄ
ａｔａ Ｃｏｍｐｒｅｓｓｉｏｎ） Ｊ 。
ｌｃｈ著［高性能データ圧縮の手法（Ａ Ｔｅｃｈｎｉ
ｑｕｅ ｆｏｒＨｉｇｈ Ｐｅｒｆｏｒｍａｎｃｅ Ｄ
ａｔａ Ｃｏｍｐｒｅｓｓｉｏｎ） Ｊ 。
ＩＥＥＥコンピュータ（１９８４年６月）。
このような適応圧縮技法の欠点はある場合にデータを圧
縮するのではなく伸張することがあるということである
。事実、適応圧縮機構をその機構で既に圧縮されている
ファイルを圧縮するのに使用するときは、伸張が例外で
はなく規則となる。
縮するのではなく伸張することがあるということである
。事実、適応圧縮機構をその機構で既に圧縮されている
ファイルを圧縮するのに使用するときは、伸張が例外で
はなく規則となる。
データ圧縮が一層広く採用される忙つれて、前に圧縮し
たファイルを圧縮しようとしたことＫよりデータが伸張
される機会が増えている。たとえば、アプリケーション
・プログラムはプログラムによって作り出されたファイ
ルを効率良くハード・ディスク・ドライブに格納するこ
とができるように専用の圧縮機構を備えることができる
。同様に、ハード・ディスクをバックアップするテープ
駆動システムはハードウェアにデータ圧縮機構を設けて
ハード・ディスク・ドライブの記録を一層効率良く行う
ことができる。このような状況においては、記録中にデ
ータ圧縮を行おうとすると圧縮ではなくてデータの伸張
を生ずる可能性がある。
たファイルを圧縮しようとしたことＫよりデータが伸張
される機会が増えている。たとえば、アプリケーション
・プログラムはプログラムによって作り出されたファイ
ルを効率良くハード・ディスク・ドライブに格納するこ
とができるように専用の圧縮機構を備えることができる
。同様に、ハード・ディスクをバックアップするテープ
駆動システムはハードウェアにデータ圧縮機構を設けて
ハード・ディスク・ドライブの記録を一層効率良く行う
ことができる。このような状況においては、記録中にデ
ータ圧縮を行おうとすると圧縮ではなくてデータの伸張
を生ずる可能性がある。
データ圧縮が一層広く用いられるようになるにつれて、
この逆生産的シナリオが例外となることが少くなり規則
となることが多くなって来ている。
この逆生産的シナリオが例外となることが少くなり規則
となることが多くなって来ている。
データ圧縮を、圧縮しているデータの形式に関係なく動
作するように、ハードウェアで実現しようとすれば、不
要のデータ伸張に対して保護することが必要になる。も
ちろん、この保護は圧縮したデータを受取ったときある
いは検索したとき行わなければならない圧縮解除（ｄｅ
ｃｏｍｐｒｅｓｓｉｏｎ）のプロセスを妨害してはなら
ない。
作するように、ハードウェアで実現しようとすれば、不
要のデータ伸張に対して保護することが必要になる。も
ちろん、この保護は圧縮したデータを受取ったときある
いは検索したとき行わなければならない圧縮解除（ｄｅ
ｃｏｍｐｒｅｓｓｉｏｎ）のプロセスを妨害してはなら
ない。
〔解決しようとする問題点および解決手段〕本発明は１
）システムが受取ったままの「生の」データと２）内蔵
データ圧縮器で圧縮された「圧縮済み」データとの短い
方を選択することによりデータ圧縮システムに伸張保護
を行うものである。
）システムが受取ったままの「生の」データと２）内蔵
データ圧縮器で圧縮された「圧縮済み」データとの短い
方を選択することによりデータ圧縮システムに伸張保護
を行うものである。
本発明によるデータ圧縮システムはデータ圧縮器、制御
機能、および１対以上のバッファを備えている。バッフ
ァの６対は生データ用バッファと処理済みデータ用バッ
ファとを備えている。生データ・バッファが最初に一杯
になると、データは処理済みデータ・バッファから送ら
れ、逆も同様である。
機能、および１対以上のバッファを備えている。バッフ
ァの６対は生データ用バッファと処理済みデータ用バッ
ファとを備えている。生データ・バッファが最初に一杯
になると、データは処理済みデータ・バッファから送ら
れ、逆も同様である。
今述べたとおり、処理済みデータ・バッファが最初に一
杯になると、生データ・バッファの内容が転送されるこ
とになる。この転送に先立って、データに符号を加えて
続くデータが生データであることを示すことができる。
杯になると、生データ・バッファの内容が転送されるこ
とになる。この転送に先立って、データに符号を加えて
続くデータが生データであることを示すことができる。
データ・ファイルを受取るか検索するかすると、この符
号を圧縮解除システムが使用して圧縮解除が心安である
か必要でないかを確認する。データ圧縮の再開（ｒｅｓ
ｕｍｐｔｉｏｎ）あるいは非再開を示すのに別の符号を
使用することができる。
号を圧縮解除システムが使用して圧縮解除が心安である
か必要でないかを確認する。データ圧縮の再開（ｒｅｓ
ｕｍｐｔｉｏｎ）あるいは非再開を示すのに別の符号を
使用することができる。
したがって、本発明は最小性能オーバヘッドで伸張保護
を行うものである。これにより適応圧縮機構の汎用ハー
ドウェアの市場活力が向上する。
を行うものである。これにより適応圧縮機構の汎用ハー
ドウェアの市場活力が向上する。
その他に、本発明は適応辞書を使用するもの以外の圧縮
機構にも適用することができる。本発明の他の特徴およ
び利点は次の図面を参照して行う以下の説明から明らか
である。
機構にも適用することができる。本発明の他の特徴およ
び利点は次の図面を参照して行う以下の説明から明らか
である。
データ圧縮システムはデータ圧縮器１１、「処理済みデ
ータ」先入れ先出し記憶装置（ＦＩＦＯ）１３、［生デ
ータＪ ＦＩｉ；”０１５、符号注入器（インジェクタ
）１７、および制御器１９を備えている。
ータ」先入れ先出し記憶装置（ＦＩＦＯ）１３、［生デ
ータＪ ＦＩｉ；”０１５、符号注入器（インジェクタ
）１７、および制御器１９を備えている。
上位システムからの生データはデータ圧縮システムの「
データ人」線１０１を通して受取られ圧縮器１１の入力
１０３と生データＰＩＦＯ１５のデータ人力１０５とに
同時に伝えられる。圧縮器１１で処理されたデータは処
理済みデータＦＩＦＯ１３に入る。
データ人」線１０１を通して受取られ圧縮器１１の入力
１０３と生データＰＩＦＯ１５のデータ人力１０５とに
同時に伝えられる。圧縮器１１で処理されたデータは処
理済みデータＦＩＦＯ１３に入る。
圧縮器１１が受取ったデータを効果的に圧縮している限
り、データ圧縮システムを通るデータ径路は圧縮器１１
、処理済みデータＰＩＦ０１３、およびデータ圧縮シス
テムのデータ出線１０７を含むことになる。圧縮器１１
が充分長いデータ・ブロックにわたりデータを圧縮する
よりは伸張している場合には、処理済みデータＦＩＦＯ
１３は生データＦＩＦＯ１５より先に詰められる。この
場合。
り、データ圧縮システムを通るデータ径路は圧縮器１１
、処理済みデータＰＩＦ０１３、およびデータ圧縮シス
テムのデータ出線１０７を含むことになる。圧縮器１１
が充分長いデータ・ブロックにわたりデータを圧縮する
よりは伸張している場合には、処理済みデータＦＩＦＯ
１３は生データＦＩＦＯ１５より先に詰められる。この
場合。
処理済みデータＰＩＦ’０１３の出力１０９から制御器
１９の入力１１１への完全な指示により制御器１９が信
号を出力１１３から入力１１５へ伝えて符号注入器１１
７を作動させるので、生データが後に続いていることを
示す符号が線路１０７を通して出力データ流に注入され
る。次に、制御器１９は出力１１７からバス１１９を経
由して出力イネーブル・ボート１２１に伝達して生デー
タＦ’ＩＰＯ１５に知らせ、生データをデータ圧縮シス
テムのデータ出線１０７を経由して伝える。
１９の入力１１１への完全な指示により制御器１９が信
号を出力１１３から入力１１５へ伝えて符号注入器１１
７を作動させるので、生データが後に続いていることを
示す符号が線路１０７を通して出力データ流に注入され
る。次に、制御器１９は出力１１７からバス１１９を経
由して出力イネーブル・ボート１２１に伝達して生デー
タＦ’ＩＰＯ１５に知らせ、生データをデータ圧縮シス
テムのデータ出線１０７を経由して伝える。
例示したデータ圧縮器１１は、事前割当された符号と割
当て可能符号とを持つ辞書を使用する適応圧縮ストラテ
ジを採用している。事前割当された符号はデータ流内で
予想される個別記号と関連している。適応ストラテジに
したがって選定された一定の記号組合せは、組合せが上
位システムからの生データ流れに現われるので割当てら
れた符号である。圧縮器１１の辞書で利用できる４００
０個の符号の中の９０９６を記号組合せに割当てること
ができる。割当てられた符号は記号流れの中でその組合
せが次に発生したときそれぞれの記号組合せを翻訳する
のに使用される。
当て可能符号とを持つ辞書を使用する適応圧縮ストラテ
ジを採用している。事前割当された符号はデータ流内で
予想される個別記号と関連している。適応ストラテジに
したがって選定された一定の記号組合せは、組合せが上
位システムからの生データ流れに現われるので割当てら
れた符号である。圧縮器１１の辞書で利用できる４００
０個の符号の中の９０９６を記号組合せに割当てること
ができる。割当てられた符号は記号流れの中でその組合
せが次に発生したときそれぞれの記号組合せを翻訳する
のに使用される。
ＦＩＦＯ１３と１５とは同様で、それぞれデータ入力ボ
ート１２５．１０５．データ出力ポート１２７．１２３
、入力イネーブル・ボート１３１．１２９、出力イネー
ブル・ボート１３３．１３１、クリア入力１３７，１３
５、空きインジケータ１４１，１３９、はとんど満杯で
あることを示すインジケータ１４５，１４３、および満
杯インジケータ１４９，１４７ を備えている。各Ｆ
ＩＦＯは、そのデータ入力ボート１２５．１０５が使用
可能のとき、これを経由してデータを受取る。
ート１２５．１０５．データ出力ポート１２７．１２３
、入力イネーブル・ボート１３１．１２９、出力イネー
ブル・ボート１３３．１３１、クリア入力１３７，１３
５、空きインジケータ１４１，１３９、はとんど満杯で
あることを示すインジケータ１４５，１４３、および満
杯インジケータ１４９，１４７ を備えている。各Ｆ
ＩＦＯは、そのデータ入力ボート１２５．１０５が使用
可能のとき、これを経由してデータを受取る。
各データ出力ポート１２７．１２３は、使用可能のとき
、それぞれのＦＩＦＯ１３，１５の内容をデータ出線１
０７を経由してデータ圧縮システムから伝えることがで
きる。各ＦＩＦＯ１３，１５について、それぞれの入力
イネーブル１３１，１２９とそれぞれの出力イネーブル
１３３，１２１ はそれぞれのデータ入力ボート１２５
．１０５ とそれぞれのデータ出力ボート１２７，１２
３を可用可能にするのに使用される。
、それぞれのＦＩＦＯ１３，１５の内容をデータ出線１
０７を経由してデータ圧縮システムから伝えることがで
きる。各ＦＩＦＯ１３，１５について、それぞれの入力
イネーブル１３１，１２９とそれぞれの出力イネーブル
１３３，１２１ はそれぞれのデータ入力ボート１２５
．１０５ とそれぞれのデータ出力ボート１２７，１２
３を可用可能にするのに使用される。
各クリア入力１３７，１３５は、作動されると、それぞ
れのＦＩＦＯ１３，１５にポインタをセットとしてデー
タがそこに入っていないことを指示する。ＦＩＦ０１３
．１５にデータが存在しないと、それぞれの空きインジ
ケータ１４１，１３９が作動する。ＦＩＦＯ１３，１５
が満杯のときは、それぞれの満杯インジケータ１４９，
１４７が作動する。それぞれがほとんど満杯であること
をそれぞれのほとんど満杯インジケータ１４５，１４３
で示す設備も設けられている。例示したＦＩＦＯ１
３と１５との容量は１キロバイトである。′ 符号インジェクタ１７はそのイネーブル・ポート１１５
の信号に応じてその出力１５１から所定の符号をデータ
出力流に注入することができる。この所定の符号はデー
タ入力流の中の個々の記号または記号組合せに割当てら
れた圧縮器１１の辞書中の符号から区別できるように選
定される。従って注入された符号は受取ったときまたは
検索したときデータ流中の処理ずみデータから生データ
への切換えを示す指示子として識別することができる。
れのＦＩＦＯ１３，１５にポインタをセットとしてデー
タがそこに入っていないことを指示する。ＦＩＦ０１３
．１５にデータが存在しないと、それぞれの空きインジ
ケータ１４１，１３９が作動する。ＦＩＦＯ１３，１５
が満杯のときは、それぞれの満杯インジケータ１４９，
１４７が作動する。それぞれがほとんど満杯であること
をそれぞれのほとんど満杯インジケータ１４５，１４３
で示す設備も設けられている。例示したＦＩＦＯ１
３と１５との容量は１キロバイトである。′ 符号インジェクタ１７はそのイネーブル・ポート１１５
の信号に応じてその出力１５１から所定の符号をデータ
出力流に注入することができる。この所定の符号はデー
タ入力流の中の個々の記号または記号組合せに割当てら
れた圧縮器１１の辞書中の符号から区別できるように選
定される。従って注入された符号は受取ったときまたは
検索したときデータ流中の処理ずみデータから生データ
への切換えを示す指示子として識別することができる。
圧縮解除システムは従って圧縮したファイルを受取るか
検索したら直ちに応答することができる。
検索したら直ちに応答することができる。
制御器１９は、圧縮器１１がデータを圧縮している限り
圧縮されたデータが出力されるように、および−旦圧縮
器１１が受取ったデータを伸張していることがわかった
ら生データが出力されるように、データ圧縮システムの
構成要素の活動を統制する。例示した接続を使用すると
、制御器１９はデータがデータ入線１０１に滴って受取
られ、データ出線１０７を経由して伝送されているとき
上位システムとのハンドシェーキングを行う。制御器１
９はまた圧縮器１１が上位システムによるデータの伝送
と呼応してデータを受取るように圧縮器１１を制御する
。
圧縮されたデータが出力されるように、および−旦圧縮
器１１が受取ったデータを伸張していることがわかった
ら生データが出力されるように、データ圧縮システムの
構成要素の活動を統制する。例示した接続を使用すると
、制御器１９はデータがデータ入線１０１に滴って受取
られ、データ出線１０７を経由して伝送されているとき
上位システムとのハンドシェーキングを行う。制御器１
９はまた圧縮器１１が上位システムによるデータの伝送
と呼応してデータを受取るように圧縮器１１を制御する
。
圧縮器１１と処理済みデータＰＩＦ０１３との間のイン
ターフェースは制御器１９によっても管理されるカー制
御器１９は出力１１５からのバスを経由して圧縮器１１
の出力１５７と、処理済みデータＰ Ｉ Ｆ Ｏ１３の
データ入力ボート１２５をその入力イネーブル・ポート
１３１を経由して制御する。同時に、制御器１９は、そ
の出力１１７とバス１１９とを使用して、生データＦｉ
ＦＯ１５のその人力イネーブル・ポート１２９を経由す
る生データの受取りを制御する。
ターフェースは制御器１９によっても管理されるカー制
御器１９は出力１１５からのバスを経由して圧縮器１１
の出力１５７と、処理済みデータＰ Ｉ Ｆ Ｏ１３の
データ入力ボート１２５をその入力イネーブル・ポート
１３１を経由して制御する。同時に、制御器１９は、そ
の出力１１７とバス１１９とを使用して、生データＦｉ
ＦＯ１５のその人力イネーブル・ポート１２９を経由す
る生データの受取りを制御する。
これ以上の動作の詳細は１記の代表的な一連のでき事か
ら明らかである。辞書は上位システムからデータを受取
る前にリセットされていると仮定する。データをデータ
入線１０１から受取ると、データは生データＰＩＦＯ１
５に入れられ、圧縮器１１で処理され、その出力は処理
済みデータＦＩＦＯ１３に入れられる。最初、圧縮器１
１の圧縮比はｌ：１に近い。すなわち、生データの部分
の長さはほぼ対応する処理済みデータの部分の長さと同
じである。
ら明らかである。辞書は上位システムからデータを受取
る前にリセットされていると仮定する。データをデータ
入線１０１から受取ると、データは生データＰＩＦＯ１
５に入れられ、圧縮器１１で処理され、その出力は処理
済みデータＦＩＦＯ１３に入れられる。最初、圧縮器１
１の圧縮比はｌ：１に近い。すなわち、生データの部分
の長さはほぼ対応する処理済みデータの部分の長さと同
じである。
記号組合せが流れの中に現われると、その幾らかがデー
タ圧縮ストラテジにしたがって選択され辞書内の割当可
能符号に割当てられる。この組合せが後に再び流れの中
に現われると、単一出力符号が生データ記号組合せを表
わし、少くとも幾らかのデータ圧縮を行う。
タ圧縮ストラテジにしたがって選択され辞書内の割当可
能符号に割当てられる。この組合せが後に再び流れの中
に現われると、単一出力符号が生データ記号組合せを表
わし、少くとも幾らかのデータ圧縮を行う。
適応辞書に符号化されている記号組合せは処理中のファ
イルに比較的頻繁に現われ、生データＰＩＦＯ１５は処
理済みデータＰＩＦ０１３より速く詰まると仮定する。
イルに比較的頻繁に現われ、生データＰＩＦＯ１５は処
理済みデータＰＩＦ０１３より速く詰まると仮定する。
従って、生データＦＩＦＯ１５の出力１４７からの満杯
指示はバス１５９を通って伝えられ、制御器１９の入力
１６１で受取られる。制御器１９はこうしてそれ以上の
圧縮活動とＦＩＦＯへのデータ入力を禁止することがで
きる。
指示はバス１５９を通って伝えられ、制御器１９の入力
１６１で受取られる。制御器１９はこうしてそれ以上の
圧縮活動とＦＩＦＯへのデータ入力を禁止することがで
きる。
満杯指示を受取ってから、制御器１９は処理済みデータ
Ｆ”ＩＦ０１３の出力イネーブル１３３を作動させ、Ｆ
ＩＦＯ１３に入っているデータをデータ出線１０７を通
して伝送する。制御器１９は語の境目に達すると直ちに
送信を停止するよう圧縮器１１に合い図する。その間に
、制御器１９は生データＦＩＦＯ１５のクリア人力１３
５を作動させ、これにより空きボート１３９を経由する
空き指示により空き状態が確認される。処理済みデータ
Ｆ Ｉ ＦＯ１３がそのデータを全部伝送してしまうと
、空き指示を制御器１９に送り、制御器１９は上位シス
テムからそれ以上のデータを要求し、二つのＦＵＦＯの
入力イネーブル１２９，１３１を作動させる。プロセス
は圧縮器１１がデータを圧縮せずにデータを伸長し始め
るまで繰返される。
Ｆ”ＩＦ０１３の出力イネーブル１３３を作動させ、Ｆ
ＩＦＯ１３に入っているデータをデータ出線１０７を通
して伝送する。制御器１９は語の境目に達すると直ちに
送信を停止するよう圧縮器１１に合い図する。その間に
、制御器１９は生データＦＩＦＯ１５のクリア人力１３
５を作動させ、これにより空きボート１３９を経由する
空き指示により空き状態が確認される。処理済みデータ
Ｆ Ｉ ＦＯ１３がそのデータを全部伝送してしまうと
、空き指示を制御器１９に送り、制御器１９は上位シス
テムからそれ以上のデータを要求し、二つのＦＵＦＯの
入力イネーブル１２９，１３１を作動させる。プロセス
は圧縮器１１がデータを圧縮せずにデータを伸長し始め
るまで繰返される。
圧縮器１１が万一データを伸長し始める場合には、処理
済みデータＦＩＦＯｔ３が生データＦＩＦＯ１５より先
に詰まる。この場合には、処理済みデータＰＩＦＯ１３
からほとんど満杯の指示が制御器１９に送られる。次に
制御器１９は注入器１７を作動させ、所定の切換え符号
をデータ出力流に挿入する。次に制御器１９は生データ
ＦＩＦＯ１５の出力イネーブル１２１を作動させるので
生データが挿入された符号の後に続くようになる。次に
制御器１９は処理済みデータＦＩＦＯ１３をクリアする
。
済みデータＦＩＦＯｔ３が生データＦＩＦＯ１５より先
に詰まる。この場合には、処理済みデータＰＩＦＯ１３
からほとんど満杯の指示が制御器１９に送られる。次に
制御器１９は注入器１７を作動させ、所定の切換え符号
をデータ出力流に挿入する。次に制御器１９は生データ
ＦＩＦＯ１５の出力イネーブル１２１を作動させるので
生データが挿入された符号の後に続くようになる。次に
制御器１９は処理済みデータＦＩＦＯ１３をクリアする
。
システムは生データ伝送への一時切換えに対して、ある
いは一つのデータ・ファイル内で生データ伝送と処理済
みデータ伝送とを交互に行うように構成することができ
る。−発（ワンショット）構成においては、−互生デー
タへの切換えが行われると、生データはファイルが完全
に伝送されるまで伝送される。この場合には、制御器１
９は単に人力データを生データＦ Ｉ ＦＯ１５を経由
して出力線１０７に向けるだけである。
いは一つのデータ・ファイル内で生データ伝送と処理済
みデータ伝送とを交互に行うように構成することができ
る。−発（ワンショット）構成においては、−互生デー
タへの切換えが行われると、生データはファイルが完全
に伝送されるまで伝送される。この場合には、制御器１
９は単に人力データを生データＦ Ｉ ＦＯ１５を経由
して出力線１０７に向けるだけである。
交互切換え構成においては、圧縮器１１は動作し続け、
出力源はどのＦＩＦＯが最初詰まるかに従って選択され
る。この場合、制御器１９は伝送される生データの各ブ
ロックの始めと終りに符号インジェクタ１７を作動させ
る。したがって二つの連続する注入符号が受取られるか
検索されるかしたことが検出されれば、このことは生デ
ータが続いていることを示している。注入符号が一つだ
けしか検出されなければ、それに続くビットは圧縮され
たデータを表わすものと見做すことができる。
出力源はどのＦＩＦＯが最初詰まるかに従って選択され
る。この場合、制御器１９は伝送される生データの各ブ
ロックの始めと終りに符号インジェクタ１７を作動させ
る。したがって二つの連続する注入符号が受取られるか
検索されるかしたことが検出されれば、このことは生デ
ータが続いていることを示している。注入符号が一つだ
けしか検出されなければ、それに続くビットは圧縮され
たデータを表わすものと見做すことができる。
本発明の第２の実施例は出力を行いながらデータ圧縮を
遅らせる必要のないように交替で動作する２組のＦＩＦ
Ｏを組込んでいる。データ圧縮器５１、制御器５９．４
個のＦ Ｉ ＦＯ５３，５４，５５、および５６、およ
び符号インジェクタ５７の他に、１対のＦ Ｉ Ｆ Ｏ
と他とを交替させる１対の１：２デマルチプレクサ・ス
イッチ６１と６３とを備えている。
遅らせる必要のないように交替で動作する２組のＦＩＦ
Ｏを組込んでいる。データ圧縮器５１、制御器５９．４
個のＦ Ｉ ＦＯ５３，５４，５５、および５６、およ
び符号インジェクタ５７の他に、１対のＦ Ｉ Ｆ Ｏ
と他とを交替させる１対の１：２デマルチプレクサ・ス
イッチ６１と６３とを備えている。
この第２のデータ圧縮システムでは、データはデータ入
力線２０１を通して受取られ、データ出力＃ ２０３を
経由して伝送される。データ圧縮器５１は入力データを
出力２０５で受取り処理データをその出力２０７を通し
て伝送する。データ圧縮器５１はまた制御器５９と連絡
するための制御ボート２０９を備えている。
力線２０１を通して受取られ、データ出力＃ ２０３を
経由して伝送される。データ圧縮器５１は入力データを
出力２０５で受取り処理データをその出力２０７を通し
て伝送する。データ圧縮器５１はまた制御器５９と連絡
するための制御ボート２０９を備えている。
デマルチプレクサ６１はデータ圧縮器５１により処理さ
れたデータを受取る入力２１１と、データをＰＩＦ０５
３に送る第１出力２１３と、データをＰＩＦＯ５４に送
る第２出力２１５と、制御器５９がら選択信号を受取る
制御人力６１とを備えている。
れたデータを受取る入力２１１と、データをＰＩＦ０５
３に送る第１出力２１３と、データをＰＩＦＯ５４に送
る第２出力２１５と、制御器５９がら選択信号を受取る
制御人力６１とを備えている。
デマルチプレクサ６３はデータをデータ入線２０１を経
由して受取る入力２１９と、データをＰ Ｉ ＦＯ５５
に送る第１出力２２１と、データをＰＩＦＯ５６に送る
第２出力２２３と、制御器５９から選択信号を受取る制
御人、力２２５とを備えている。
由して受取る入力２１９と、データをＰ Ｉ ＦＯ５５
に送る第１出力２２１と、データをＰＩＦＯ５６に送る
第２出力２２３と、制御器５９から選択信号を受取る制
御人、力２２５とを備えている。
ＰＩＦ０５３と５４とはデマルチプレクサ６１と結合す
るそれぞれのデータ人力２３３と２３４とを備えている
。ＰＩＦＯ５５と５６とは各々デマルチプレクサ６３に
結合するそれぞれのデータ人力２３４と２３６とを備え
ている。ＦＩＦＯ５３，５４，５５、および５６は、す
べてデータ出線２０３に結合しているそれぞれのデータ
出力２４３，２４４．２４５％２４６を備えている。各
ＦＩＦＯはまた制御器５９と連絡するためのそれぞれの
制御ボー１−２５３．２５４，２５５゜２５６を備えて
いる。符号注入器５７は制御入力２６１と符号出力２６
３とを備えている。
るそれぞれのデータ人力２３３と２３４とを備えている
。ＰＩＦＯ５５と５６とは各々デマルチプレクサ６３に
結合するそれぞれのデータ人力２３４と２３６とを備え
ている。ＦＩＦＯ５３，５４，５５、および５６は、す
べてデータ出線２０３に結合しているそれぞれのデータ
出力２４３，２４４．２４５％２４６を備えている。各
ＦＩＦＯはまた制御器５９と連絡するためのそれぞれの
制御ボー１−２５３．２５４，２５５゜２５６を備えて
いる。符号注入器５７は制御入力２６１と符号出力２６
３とを備えている。
制御器５９はデータ圧縮器５１と対話するためのボート
２７１を備えている。制御器５９はまた選択信号をデマ
ルチプレクサ６１に伝送する出力２７３と、選択信号を
デマルチプレクサ６３に伝送する出力２７５とを備えて
いる。制御器５９は他にＦＩＦ０５３．５４．５５、お
よび５６と対話するボート２７７および２７９を備えて
いる。出力２８１は符号注入器５７を作動させるのに使
用される。
２７１を備えている。制御器５９はまた選択信号をデマ
ルチプレクサ６１に伝送する出力２７３と、選択信号を
デマルチプレクサ６３に伝送する出力２７５とを備えて
いる。制御器５９は他にＦＩＦ０５３．５４．５５、お
よび５６と対話するボート２７７および２７９を備えて
いる。出力２８１は符号注入器５７を作動させるのに使
用される。
動作時、生データは圧縮器５１と上部１：２スイツチ６
３とにより同時に受取られる。スイッチ６１と６３とは
制御器５９によりデータを下部のそれぞれＰＩＦＯ５３
，５５に向けるようにセットされている。したがって上
部スイッチ６３で受取られた生データは下部生データＰ
ＩＦＯ５５に入力され、圧縮器５１の出力は下部処理済
みデータＦＩＦＯ５３に向げられる。二つの下部ＰＩＦ
Ｏ５３，５５の一つが満杯になると、制御器５９はスイ
ッチ６１と６３とでデータの次のブロック上部ＦＩＦＯ
５４と５６とに入力されるように径路を変更する。この
切替えは必要な語の境目が圧縮器５１により明らかにさ
れる時期に行われる。この詰込み期間中、該当する下部
ＦＩＦＯ５４，５６の内容はデータ出力線２０３を経由
して伝送される。符号インジェクタ５７は必要に応じて
前の実施の場合のように生データに印を付けるように作
動される。
３とにより同時に受取られる。スイッチ６１と６３とは
制御器５９によりデータを下部のそれぞれＰＩＦＯ５３
，５５に向けるようにセットされている。したがって上
部スイッチ６３で受取られた生データは下部生データＰ
ＩＦＯ５５に入力され、圧縮器５１の出力は下部処理済
みデータＦＩＦＯ５３に向げられる。二つの下部ＰＩＦ
Ｏ５３，５５の一つが満杯になると、制御器５９はスイ
ッチ６１と６３とでデータの次のブロック上部ＦＩＦＯ
５４と５６とに入力されるように径路を変更する。この
切替えは必要な語の境目が圧縮器５１により明らかにさ
れる時期に行われる。この詰込み期間中、該当する下部
ＦＩＦＯ５４，５６の内容はデータ出力線２０３を経由
して伝送される。符号インジェクタ５７は必要に応じて
前の実施の場合のように生データに印を付けるように作
動される。
この機構の主な利点はデータ出線２０３から選択生デー
タまたは選択処理済みデータを伝送しているときにデー
タ出力流れが中断されなければならないということがな
いことである。
タまたは選択処理済みデータを伝送しているときにデー
タ出力流れが中断されなければならないということがな
いことである。
不発明は前述の実施例の他に多数の変形例を設けている
。生データへの切換えはＦＩＦＯの相対長さを調節する
ことによりあるいはほとんど満杯を示すインジケータを
異なる長さにプログラムできるようにすることにより異
なるしきい値で起るようにすることができる。符号イン
ジェクタは別の装置にすることもできるし、あるいは他
の構成要素に組込むこともできる。たとえば、生データ
ＦＩＦＯは、生データＦ Ｉ Ｆ Ｏの内容の先行ピン
トまたは先行ピントの後尾ビットが伝送されたデータを
生データと判別する符号になるようにブレセットされた
読出し専用記憶装置を備えることができる。制御器は符
号をそれ自身であるいは処理済みデータＦ Ｉ Ｆ Ｏ
を迂回する設備を持つ辞書から注入する設備を備えるこ
とができる。
。生データへの切換えはＦＩＦＯの相対長さを調節する
ことによりあるいはほとんど満杯を示すインジケータを
異なる長さにプログラムできるようにすることにより異
なるしきい値で起るようにすることができる。符号イン
ジェクタは別の装置にすることもできるし、あるいは他
の構成要素に組込むこともできる。たとえば、生データ
ＦＩＦＯは、生データＦ Ｉ Ｆ Ｏの内容の先行ピン
トまたは先行ピントの後尾ビットが伝送されたデータを
生データと判別する符号になるようにブレセットされた
読出し専用記憶装置を備えることができる。制御器は符
号をそれ自身であるいは処理済みデータＦ Ｉ Ｆ Ｏ
を迂回する設備を持つ辞書から注入する設備を備えるこ
とができる。
交替で使用されるＦ Ｉ Ｆ Ｏの設備を持つ実施例で
は、切換えは多様な手段により行うことができる。成る
実施例では、一つのバッファを二つ以上のバッファ対に
所属させることができる。たとえば、データ圧縮システ
ムは二つの生データ・バッファを交替で使用しながら常
に処理済みデータ・バッファとして使用される一つのバ
ッファを備えることができる。前述の実施例に対するこ
れらのおよび他の修正例および変形例は本発明により提
され、その範囲は上記する特許請求の範囲によってのみ
限定される。
は、切換えは多様な手段により行うことができる。成る
実施例では、一つのバッファを二つ以上のバッファ対に
所属させることができる。たとえば、データ圧縮システ
ムは二つの生データ・バッファを交替で使用しながら常
に処理済みデータ・バッファとして使用される一つのバ
ッファを備えることができる。前述の実施例に対するこ
れらのおよび他の修正例および変形例は本発明により提
され、その範囲は上記する特許請求の範囲によってのみ
限定される。
〔効 果］
本発明は、以上のように構成され、作用するものである
から、上記した問題点を解決しうる、伸長保護機能を有
するデータ圧縮装置を提供することができるという効果
が得られる。
から、上記した問題点を解決しうる、伸長保護機能を有
するデータ圧縮装置を提供することができるという効果
が得られる。
第１図は本発明の実施例に係る伸長保護機能を有するデ
ータ圧縮装置を示すブロック図、第２図は本発明の別実
施例に係る伸長保護機能を有するデータ圧縮装置を示す
ブロック図である。 ｌＯｌニジステム人力、 １０７：システム出力、 １１：データ圧縮器、 １４１．１４９：インジケータ、 １３：処理済データ・バッファ、 １５：生データ・バッファ。
ータ圧縮装置を示すブロック図、第２図は本発明の別実
施例に係る伸長保護機能を有するデータ圧縮装置を示す
ブロック図である。 ｌＯｌニジステム人力、 １０７：システム出力、 １１：データ圧縮器、 １４１．１４９：インジケータ、 １３：処理済データ・バッファ、 １５：生データ・バッファ。
Claims (1)
- 【特許請求の範囲】 １ 生データを受け取り、該生データを第１の記憶装置
にストアしながら該生データを所定のデータ圧縮規則に
基づいて圧縮処理し、その結果を第２の記憶装置にスト
アし、前記両記憶装置のうちどちらが先に一杯になった
かを決定して、他方の記憶装置の内容を送出することを
特徴とする伸長保護機能を有するデータ圧縮方法。 ２ 請求項１に記載の方法において、前記第１の記憶装
置が先に一杯になったときに、送出されるデータが生デ
ータであることを示すコードを送出することを特徴する
伸長保護機能を有するデータ圧縮方法。 ３ 下記（ａ）乃至（ｆ）からなる伸長保護機能を有す
るデータ圧縮装置。 （ａ）生データを受けるためのシステム入力。 （ｂ）データを送出するためのシステム出力。 （ｃ）前記システム入力に接続されており生データを受
けるための入力と、処理済データを送出するための出力
を備えている、処理済データを供給するためのデータ圧
縮器。 （ｄ）前記データ圧縮器の出力に接続された入力と、前
記システム出力に接続された出力と、処理済データが予
め決められた量までストアされたときバッファが一杯に
なったことを示すインジケータとを備えている、前記デ
ータ圧縮器からの処理済データをストアするための処理
済データ・バッファ。 （ｅ）前記システム入力に接続された入力と、前記シス
テム出力に接続された出力と、生データが予め決められ
た量までストアされたときバッファが一杯になったこと
を示すシンジケータとを備えている、生データをストア
するための生データ・バッファ。 （ｆ）前記両データ・バッファが一杯になったことの指
示を前記両インディケータから受け取る手段と、 前記生データ・バッファが一杯になったと いう指示に応答して前記処理済データ・バッファの内容
を前記システム出力を介して送出し、且つ前記処理済デ
ータ・バッファが一杯になったという指示に応答して前
記生データ・バッファの内容を前記システム出力を介し
て送出すべく、前記各データ・バッファの出力を選択的
にイネーブルとする手段とを備え、前記システム入力と
前記システム出力との 間の生データ及び処理済データの流れを制御するための
制御手段。 ４ 前記システム出力に接続されたインジェクション出
力を備え、前記システム出力を介して予め決められたコ
ードを出力ためのコードインジェクション手段を具備し
、前記制御手段は、前記生データ・バッファから送られ
るデータを生データとして識別するためのコードを前記
コードインジェクション手段から出力させるべく、前記
コードインジェクション手段を付勢する手段を傭えてい
るものであることを特徴とする請求項３に記載のデータ
圧縮装置。 ５ 前記各バッファは、先入れ先出し記憶装置を含むも
のであることを特徴とする請求項３又は４に記載のデー
タ圧縮装置。 ６ 前記各バッファは、１対の先入先出し記憶装置と、
前記各記憶装置に交互に満たす手段とを備えているもの
であることを特徴とする請求項３又は４に記載のデータ
圧縮装置。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US109,969 | 1987-10-19 | ||
| US07/109,969 US4870415A (en) | 1987-10-19 | 1987-10-19 | Data compression system with expansion protection |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH01131935A true JPH01131935A (ja) | 1989-05-24 |
| JP3095222B2 JP3095222B2 (ja) | 2000-10-03 |
Family
ID=22330563
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP63261265A Expired - Lifetime JP3095222B2 (ja) | 1987-10-19 | 1988-10-17 | 伸長防止機能を有するデータ圧縮システム |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US4870415A (ja) |
| EP (1) | EP0313191B1 (ja) |
| JP (1) | JP3095222B2 (ja) |
| DE (1) | DE3850035T2 (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2009539169A (ja) * | 2006-05-31 | 2009-11-12 | ストアウィズ エルティーディー． | ストレージ用論理データオブジェクトの変換方法およびシステム |
| US8769311B2 (en) | 2006-05-31 | 2014-07-01 | International Business Machines Corporation | Systems and methods for transformation of logical data objects for storage |
Families Citing this family (29)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5532694A (en) * | 1989-01-13 | 1996-07-02 | Stac Electronics, Inc. | Data compression apparatus and method using matching string searching and Huffman encoding |
| US5146221A (en) * | 1989-01-13 | 1992-09-08 | Stac, Inc. | Data compression apparatus and method |
| US5396587A (en) * | 1990-04-11 | 1995-03-07 | 501 Lotus Development Corp. | Asynchronous, minimal update display system |
| US5410671A (en) * | 1990-05-01 | 1995-04-25 | Cyrix Corporation | Data compression/decompression processor |
| US5023610A (en) * | 1990-06-13 | 1991-06-11 | Cordell Manufacturing, Inc. | Data compression method using textual substitution |
| US5151697A (en) * | 1990-10-15 | 1992-09-29 | Board Of Regents Of The University Of Washington | Data structure management tagging system |
| US5423010A (en) * | 1992-01-24 | 1995-06-06 | C-Cube Microsystems | Structure and method for packing and unpacking a stream of N-bit data to and from a stream of N-bit data words |
| US5229768A (en) * | 1992-01-29 | 1993-07-20 | Traveling Software, Inc. | Adaptive data compression system |
| JP3522331B2 (ja) * | 1994-04-22 | 2004-04-26 | 株式会社セタ | データ圧縮方法 |
| US5805932A (en) * | 1994-04-22 | 1998-09-08 | Sony Corporation | System for transmitting compressed data if compression ratio is at least preset ratio and pre-compressed data if compression ratio is less than preset ratio |
| US6356961B1 (en) * | 1994-06-03 | 2002-03-12 | Motorola, Inc. | Method and apparatus for minimizing an amount of data communicated between devices and necessary to modify stored electronic documents |
| US5627533A (en) * | 1994-08-05 | 1997-05-06 | Hayes Microcomputer Products, Inc. | Adjusting encoding table size and memory allocation for data compression in response to input data |
| US5686912A (en) * | 1995-05-08 | 1997-11-11 | Hewlett-Packard Company | Data compression method and apparatus with optimized transitions between compressed and uncompressed modes |
| US5832490A (en) * | 1996-05-31 | 1998-11-03 | Siemens Medical Systems, Inc. | Lossless data compression technique that also facilitates signal analysis |
| US5946354A (en) * | 1996-10-18 | 1999-08-31 | International Business Machines Corporation | Hard disk drive read channel with half speed timing |
| JP3540109B2 (ja) * | 1996-12-24 | 2004-07-07 | 富士通株式会社 | データ圧縮方法及び装置 |
| US6624761B2 (en) | 1998-12-11 | 2003-09-23 | Realtime Data, Llc | Content independent data compression method and system |
| US6601104B1 (en) | 1999-03-11 | 2003-07-29 | Realtime Data Llc | System and methods for accelerated data storage and retrieval |
| US6604158B1 (en) | 1999-03-11 | 2003-08-05 | Realtime Data, Llc | System and methods for accelerated data storage and retrieval |
| JP4776050B2 (ja) | 1999-07-13 | 2011-09-21 | ソニー株式会社 | 配信コンテンツ生成方法、コンテンツ配信方法および装置、並びに、コード変換方法 |
| US6271775B1 (en) * | 1999-08-24 | 2001-08-07 | International Business Machines Corporation | Method for reducing data expansion during data compression |
| US6281816B1 (en) * | 1999-08-24 | 2001-08-28 | International Business Machines Corporation | Method and apparatus for reducing data expansion during data compression |
| US20030191876A1 (en) | 2000-02-03 | 2003-10-09 | Fallon James J. | Data storewidth accelerator |
| US6748457B2 (en) | 2000-02-03 | 2004-06-08 | Realtime Data, Llc | Data storewidth accelerator |
| US8692695B2 (en) | 2000-10-03 | 2014-04-08 | Realtime Data, Llc | Methods for encoding and decoding data |
| US9143546B2 (en) | 2000-10-03 | 2015-09-22 | Realtime Data Llc | System and method for data feed acceleration and encryption |
| US7417568B2 (en) | 2000-10-03 | 2008-08-26 | Realtime Data Llc | System and method for data feed acceleration and encryption |
| US7386046B2 (en) | 2001-02-13 | 2008-06-10 | Realtime Data Llc | Bandwidth sensitive data compression and decompression |
| KR101810676B1 (ko) | 2016-08-11 | 2017-12-19 | 이용원 | 전자파를 이용한 말벌 퇴치기 |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS59228419A (ja) * | 1983-06-09 | 1984-12-21 | Alps Electric Co Ltd | 情報圧縮処理方式 |
Family Cites Families (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US3394352A (en) * | 1965-07-22 | 1968-07-23 | Electronic Image Systems Corp | Method of and apparatus for code communication |
| US4145686A (en) * | 1977-06-27 | 1979-03-20 | Recognition Equipment Incorporated | Data compressor |
| US4486784A (en) * | 1982-12-27 | 1984-12-04 | International Business Machines Corporation | Image compression systems |
| US4654877A (en) * | 1984-08-28 | 1987-03-31 | Elscint Ltd. | Data compression system |
| US4772955A (en) * | 1985-01-31 | 1988-09-20 | Canon Kabushiki Kaisha | Data communication apparatus |
| GB2173968B (en) * | 1985-03-01 | 1989-06-21 | Canon Kk | Method and apparatus for image transmission |
| US4646061A (en) * | 1985-03-13 | 1987-02-24 | Racal Data Communications Inc. | Data communication with modified Huffman coding |
-
1987
- 1987-10-19 US US07/109,969 patent/US4870415A/en not_active Expired - Lifetime
-
1988
- 1988-08-03 EP EP88307153A patent/EP0313191B1/en not_active Expired - Lifetime
- 1988-08-03 DE DE3850035T patent/DE3850035T2/de not_active Expired - Lifetime
- 1988-10-17 JP JP63261265A patent/JP3095222B2/ja not_active Expired - Lifetime
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS59228419A (ja) * | 1983-06-09 | 1984-12-21 | Alps Electric Co Ltd | 情報圧縮処理方式 |
Cited By (15)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2009539169A (ja) * | 2006-05-31 | 2009-11-12 | ストアウィズ エルティーディー． | ストレージ用論理データオブジェクトの変換方法およびシステム |
| JP2013101672A (ja) * | 2006-05-31 | 2013-05-23 | Internatl Business Mach Corp <Ibm> | ストレージ用論理データオブジェクトの変換方法およびシステム |
| JP2013127802A (ja) * | 2006-05-31 | 2013-06-27 | Internatl Business Mach Corp <Ibm> | ストレージ用論理データオブジェクトの変換方法およびシステム |
| US8626726B2 (en) | 2006-05-31 | 2014-01-07 | International Business Machines Corporation | Method and system for transformation of logical data objects for storage |
| US8769311B2 (en) | 2006-05-31 | 2014-07-01 | International Business Machines Corporation | Systems and methods for transformation of logical data objects for storage |
| US8782436B2 (en) | 2006-05-31 | 2014-07-15 | International Business Machines Corporation | Method and system for transformation of logical data objects for storage |
| US8788467B2 (en) | 2006-05-31 | 2014-07-22 | International Business Machines Corporation | Systems and methods for transformation of logical data objects for storage |
| US8793510B2 (en) | 2006-05-31 | 2014-07-29 | International Business Machines Corporation | Systems and methods for transformation of logical data objects for storage |
| US8819454B2 (en) | 2006-05-31 | 2014-08-26 | International Business Machines Corporation | Systems and methods for transformation of logical data objects for storage |
| US8832043B2 (en) | 2006-05-31 | 2014-09-09 | International Business Machines Corporation | Method and system for transformation of logical data objects for storage |
| US9218297B2 (en) | 2006-05-31 | 2015-12-22 | International Business Machines Corporation | Systems and methods for transformation of logical data objects for storage |
| US9479616B2 (en) | 2006-05-31 | 2016-10-25 | International Business Machines Corporation | Systems and methods for transformation of logical data objects for storage |
| US10268696B2 (en) | 2006-05-31 | 2019-04-23 | International Business Machines Corporation | Systems and methods for transformation of logical data objects for storage |
| US10372680B2 (en) | 2006-05-31 | 2019-08-06 | International Business Machines Corporation | Systems and methods for transformation of logical data objects for storage |
| US10380071B2 (en) | 2006-05-31 | 2019-08-13 | International Business Machines Corporation | Systems and methods for transformation of logical data objects for storage |
Also Published As
| Publication number | Publication date |
|---|---|
| DE3850035D1 (de) | 1994-07-14 |
| DE3850035T2 (de) | 1995-02-02 |
| EP0313191A2 (en) | 1989-04-26 |
| US4870415A (en) | 1989-09-26 |
| EP0313191B1 (en) | 1994-06-08 |
| EP0313191A3 (en) | 1990-07-11 |
| JP3095222B2 (ja) | 2000-10-03 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH01131935A (ja) | 伸長防止機能を有するデータ圧縮システム | |
| JP3025301B2 (ja) | データ予備圧縮装置及びデータ予備圧縮システム及びデータ圧縮比改善方法 | |
| US4899147A (en) | Data compression/decompression apparatus with throttle, start-up and backward read controls | |
| JP3342700B2 (ja) | ストリングリバーサル機構を具備した単一クロックサイクルデータ圧縮装置／圧縮解除装置 | |
| US6577254B2 (en) | Data compression/decompression system | |
| US7071848B1 (en) | Hardware-friendly general purpose data compression/decompression algorithm | |
| KR100602394B1 (ko) | 동작 코드용 듀얼 모드 데이터 압축 방법 | |
| JP2915568B2 (ja) | テープドライブシステムのための適応データ圧縮装置 | |
| US8407378B2 (en) | High-speed inline data compression inline with an eight byte data path | |
| US8456332B2 (en) | Systems and methods for compression of logical data objects for storage | |
| EP0438956A1 (en) | Method of encoding compressed data | |
| JP4124886B2 (ja) | ホストデータをフォーマットする方法 | |
| JP3141002B2 (ja) | 符号化方法及びデータ圧縮器 | |
| EP0438955A1 (en) | Data compression method | |
| US9479194B2 (en) | Data compression apparatus and data decompression apparatus | |
| JPH11196000A (ja) | 符号化方法及びデータ圧縮器 | |
| JP3342798B2 (ja) | 生データのストリームを圧縮する方法 | |
| EP0485081B1 (en) | Data compression dictionary access minimization logic | |
| EP0435802B1 (en) | Method of decompressing compressed data | |
| EP0438954A1 (en) | Method of decoding compressed data | |
| EP0913825B1 (en) | Data encoding scheme | |
| US6295177B1 (en) | Method of and apparatus for arranging data received in a data transfer from a data source | |
| GB2378868A (en) | Data Compression | |
| JPH0774985B2 (ja) | データ圧縮システム | |
| JPH03104421A (ja) | データ圧縮方式、データ圧縮装置およびデータ復元装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080804 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090804 Year of fee payment: 9 |
|
| EXPY | Cancellation because of completion of term | ||
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090804 Year of fee payment: 9 |