JPS63148466A - データ圧縮復元方法 - Google Patents
データ圧縮復元方法Info
- Publication number
- JPS63148466A JPS63148466A JP61294826A JP29482686A JPS63148466A JP S63148466 A JPS63148466 A JP S63148466A JP 61294826 A JP61294826 A JP 61294826A JP 29482686 A JP29482686 A JP 29482686A JP S63148466 A JPS63148466 A JP S63148466A
- Authority
- JP
- Japan
- Prior art keywords
- data
- compression
- compressed
- mark
- circuit
- 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
- 238000000034 method Methods 0.000 title claims description 18
- 238000007906 compression Methods 0.000 claims abstract description 47
- 230000006835 compression Effects 0.000 claims abstract description 47
- 238000013144 data compression Methods 0.000 claims description 15
- 230000006837 decompression Effects 0.000 claims description 5
- 238000001514 detection method Methods 0.000 abstract description 6
- 239000000872 buffer Substances 0.000 description 15
- 238000010586 diagram Methods 0.000 description 11
- 230000000694 effects Effects 0.000 description 2
- 230000007423 decrease Effects 0.000 description 1
- 230000008676 import Effects 0.000 description 1
- 238000002360 preparation method Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
- G06T9/005—Statistical coding, e.g. Huffman, run length coding
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Multimedia (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Signal Processing For Digital Recording And Reproducing (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
［産業上の利用分野］
本発明は、磁気テープ記憶装置におけるデータ圧縮復元
方法にかかり、特に磁気テープの順方向及び逆方向のデ
ータ復元動作が可能であることを特徴とするデータ圧縮
復元方法に関する。
方法にかかり、特に磁気テープの順方向及び逆方向のデ
ータ復元動作が可能であることを特徴とするデータ圧縮
復元方法に関する。
［従来技術］
従来技術による磁気テープ記憶装置におけるデータ圧縮
復元方法は、例えば特開昭６０−３５３７３号公報記載
のようにデータ内に５パイ１−以上の繰り返しデータが
存在する場合に４バイトの辞書データをもちいてデータ
圧縮を行なう方法がある。この辞書データは１つ前の辞
書データから現在の辞書データまでの距離を示した値と
、繰り返しデータの数、次の辞書までの距離を示す情報
から構成される。
復元方法は、例えば特開昭６０−３５３７３号公報記載
のようにデータ内に５パイ１−以上の繰り返しデータが
存在する場合に４バイトの辞書データをもちいてデータ
圧縮を行なう方法がある。この辞書データは１つ前の辞
書データから現在の辞書データまでの距離を示した値と
、繰り返しデータの数、次の辞書までの距離を示す情報
から構成される。
［発明が解決しようとする問題点コ
上記従来技術は、書き込みデータ内に４バイト以上の繰
り返しデータが存在する場合に対して考慮がされておら
ず、この４バイト以上の繰り返しデータが５バイト以上
の繰り返しデータに比べて４から２０倍以上の出現回数
であり、出現率も全体の約１０％と高いため、圧縮率向
上が困難であった。
り返しデータが存在する場合に対して考慮がされておら
ず、この４バイト以上の繰り返しデータが５バイト以上
の繰り返しデータに比べて４から２０倍以上の出現回数
であり、出現率も全体の約１０％と高いため、圧縮率向
上が困難であった。
また、データの復元動作中に圧縮制御情報が一度でも誤
るとその後のデータ復元が補償されないと言う問題点も
含んでいた。
るとその後のデータ復元が補償されないと言う問題点も
含んでいた。
本発明の第１の目的は、圧縮情報（辞書情報）を減らす
ことにより圧縮率を向上可能なデータ圧縮復元方法を提
供することである。
ことにより圧縮率を向上可能なデータ圧縮復元方法を提
供することである。
本発明の第２の目的は、圧縮情報（辞書情報）の一部が
誤っても後のデータ復元が可能なデータ圧縮復元方法を
提供することである。
誤っても後のデータ復元が可能なデータ圧縮復元方法を
提供することである。
［問題点を解決するための手段］
上記目的は、磁気テープ記憶装置におけるデータが２バ
イト以上の連続データの出現率が高いものは数種類であ
ることに注目し、この、出現率が高いデータのみ圧縮の
対象とする制限を設けることにより達成される。すなわ
ち、前記により辞書データ内の繰り返しデータの表示バ
イト数を減らすことにより、圧縮率を向上する０本明細
書においては、これを圧縮方法１と呼ぶ。
イト以上の連続データの出現率が高いものは数種類であ
ることに注目し、この、出現率が高いデータのみ圧縮の
対象とする制限を設けることにより達成される。すなわ
ち、前記により辞書データ内の繰り返しデータの表示バ
イト数を減らすことにより、圧縮率を向上する０本明細
書においては、これを圧縮方法１と呼ぶ。
また、連続データの数が所定値より多い場合、前記制限
した圧縮対象データ以外のデータの連続出現率が多い場
合は、辞書データ内の対象データを示す表示バイト数、
及び連続バイトの数を示すバイト数を増やすことにより
、さらに圧縮率を向上できる。本明細書においては、こ
れを圧縮方法２と呼ぶ。
した圧縮対象データ以外のデータの連続出現率が多い場
合は、辞書データ内の対象データを示す表示バイト数、
及び連続バイトの数を示すバイト数を増やすことにより
、さらに圧縮率を向上できる。本明細書においては、こ
れを圧縮方法２と呼ぶ。
更に、前記圧縮方法の種類１及び２を示す情報（圧縮マ
ーク）を、圧縮データ単位に磁気テープに記録し、再生
することにより、データの復元動作中に障害があった場
合でも、後のデータ再生が可能である。
ーク）を、圧縮データ単位に磁気テープに記録し、再生
することにより、データの復元動作中に障害があった場
合でも、後のデータ再生が可能である。
［作用］
磁気テープ記憶装置におけるコンピータ用データのバイ
ト数に対する出現率（％）は、第４図に示すごとく連続
バイト数が少ない程多く、また第５図に示すごとく特定
のデータが数多く出現する６本発明においては、前記特
性に注目して、例えば出現率が高いデータを１６種類選
択することにより、繰り返しデータの表示バイト数を４
ビツトで表現する。また、連続バイト数表示は、バイト
以下が多いことに注目して、４ビツトとする。これによ
り、１６バイト以下の連続データを１バイトに圧縮でき
る。更に、前記圧縮の種類を示す圧縮マークのみを記録
したデータに含ませるにの圧縮マークは、データの復元
動作において圧縮情報の位置を示すため、圧縮後のデー
タは前記圧縮マークと同じにならない様にすると共に、
圧縮マークは圧縮後のデータの前後に設ける。
ト数に対する出現率（％）は、第４図に示すごとく連続
バイト数が少ない程多く、また第５図に示すごとく特定
のデータが数多く出現する６本発明においては、前記特
性に注目して、例えば出現率が高いデータを１６種類選
択することにより、繰り返しデータの表示バイト数を４
ビツトで表現する。また、連続バイト数表示は、バイト
以下が多いことに注目して、４ビツトとする。これによ
り、１６バイト以下の連続データを１バイトに圧縮でき
る。更に、前記圧縮の種類を示す圧縮マークのみを記録
したデータに含ませるにの圧縮マークは、データの復元
動作において圧縮情報の位置を示すため、圧縮後のデー
タは前記圧縮マークと同じにならない様にすると共に、
圧縮マークは圧縮後のデータの前後に設ける。
これらの構成により、磁気テープの順方向及び逆方向の
データ復元動作において、前記圧縮マークの検出に応じ
て復元を行なう。
データ復元動作において、前記圧縮マークの検出に応じ
て復元を行なう。
［実施例］
以下本発明の一実施例を図面を参照して説明する。
第６図は、本実施例における圧縮後のデータフォーマッ
トを示し、非圧縮データ５と圧縮情報（辞書情報）４と
の組合せを示している。圧縮情報（辞書情報）４は、圧
縮後の圧縮データ符号１（４ビツト）と、該圧縮したデ
ータの連続数を示すカウント値２（１バイト）と、この
圧縮したデータの圧縮方法を示す圧縮マーク３（１バイ
ト）で構成される。第７図は、圧縮情報の他の例４′を
示すものであり、前記夫夫の情報を各１バイトとした例
である。これら圧縮情報は併用して記録されていても良
い。この例を第８図に示す。
トを示し、非圧縮データ５と圧縮情報（辞書情報）４と
の組合せを示している。圧縮情報（辞書情報）４は、圧
縮後の圧縮データ符号１（４ビツト）と、該圧縮したデ
ータの連続数を示すカウント値２（１バイト）と、この
圧縮したデータの圧縮方法を示す圧縮マーク３（１バイ
ト）で構成される。第７図は、圧縮情報の他の例４′を
示すものであり、前記夫夫の情報を各１バイトとした例
である。これら圧縮情報は併用して記録されていても良
い。この例を第８図に示す。
第１０図（ａ）と（ｂ）は、第６図のフォーマットを用
いて、圧縮した前後の例を示し、圧縮の条件は第９図に
示している。この復元動作は、最初に読みだしたデータ
を識別して、圧縮マークである場合はその圧縮マークの
種類に応じて、磁気テープの正逆走行方向において復元
する。
いて、圧縮した前後の例を示し、圧縮の条件は第９図に
示している。この復元動作は、最初に読みだしたデータ
を識別して、圧縮マークである場合はその圧縮マークの
種類に応じて、磁気テープの正逆走行方向において復元
する。
第１図は、本実施例におけるデータ圧縮回路を示す図で
あり、データを第１０図Ｃａ）から（ｂ）に変換するも
のである。図中、インバッファ回路２０は、３段のバッ
ファよりなり、入力したデータを圧縮するかどうかを判
別する回路である。データ比較回路２１は、前記回路２
０に記憶されている転送データが同一であるかどうかを
判別する回路である。圧縮データ判読回路２３は、パス
線３２を介してタイミング信号４５により、インバッフ
回路２ｏの３バイト目のデータを圧縮対象のものかどう
か判別し、圧縮対象の場合信号ライン３５に出力すると
共に、圧縮対象データが圧縮マークと同一の場合これを
ライン３４に出力する。
あり、データを第１０図Ｃａ）から（ｂ）に変換するも
のである。図中、インバッファ回路２０は、３段のバッ
ファよりなり、入力したデータを圧縮するかどうかを判
別する回路である。データ比較回路２１は、前記回路２
０に記憶されている転送データが同一であるかどうかを
判別する回路である。圧縮データ判読回路２３は、パス
線３２を介してタイミング信号４５により、インバッフ
回路２ｏの３バイト目のデータを圧縮対象のものかどう
か判別し、圧縮対象の場合信号ライン３５に出力すると
共に、圧縮対象データが圧縮マークと同一の場合これを
ライン３４に出力する。
圧縮データ符号化回路２２は、インバッファ回路２０内
の２バイト目の情報をバス線３３より制御線３６のタイ
ミングによって取り込み、圧縮情報である圧縮データ符
号１を作成する回路である。
の２バイト目の情報をバス線３３より制御線３６のタイ
ミングによって取り込み、圧縮情報である圧縮データ符
号１を作成する回路である。
この圧縮データ符号化回路２２で作られた圧縮データ符
号１は、１バイトとして切替回路２７へ送られる。パタ
ーン生成器２６は、圧縮マークをバス線へ常時出力し、
バス線４１には圧縮マークと同じデータが１バイトの時
の圧縮データ符号１と圧縮データカウンタ値２の圧縮情
報１バイトを常時出力する。バス線４２には、圧縮マー
クと同じデータが２バイトの時の圧縮データ符号１と圧
縮データカウント値２の圧縮情報１バイトを常時出力す
る。切替回路２７は、圧縮制御回路２４の各制御線によ
り、圧縮情報等を切り換えて出力する。
号１は、１バイトとして切替回路２７へ送られる。パタ
ーン生成器２６は、圧縮マークをバス線へ常時出力し、
バス線４１には圧縮マークと同じデータが１バイトの時
の圧縮データ符号１と圧縮データカウンタ値２の圧縮情
報１バイトを常時出力する。バス線４２には、圧縮マー
クと同じデータが２バイトの時の圧縮データ符号１と圧
縮データカウント値２の圧縮情報１バイトを常時出力す
る。切替回路２７は、圧縮制御回路２４の各制御線によ
り、圧縮情報等を切り換えて出力する。
以上の動作により、圧縮データが作られるが、上位装置
からの転送ストップ信号４６が発生されると、サブリク
エスト信号４９を発生し、インバッファ回路２０に残っ
ている全データが出力され、これを信号５３により報告
する。
からの転送ストップ信号４６が発生されると、サブリク
エスト信号４９を発生し、インバッファ回路２０に残っ
ている全データが出力され、これを信号５３により報告
する。
第３図は、前記複数の圧縮情報を併用した第８図の圧縮
を実現する回路を示す図である０本回路は、基本的には
第１図に示した回路構成と同じであるが、辞書情報４′
が３バイト方式の圧縮データ信号線１００と、圧縮デー
タカウント値の最大値増加した場合を示す信号線１０１
等を備えることを特徴とする。
を実現する回路を示す図である０本回路は、基本的には
第１図に示した回路構成と同じであるが、辞書情報４′
が３バイト方式の圧縮データ信号線１００と、圧縮デー
タカウント値の最大値増加した場合を示す信号線１０１
等を備えることを特徴とする。
第２図は１本実施例におけるデータ復元回路を示す図で
あり、読み取られた圧縮後データがデータバッファ６０
に格納され、復元制御回路６４の制御下により、復元さ
れて切替回路６６より出力される。データバッファ６０
は、圧縮後データを保存し、１バイト目のデータをバス
線７２に乗せて圧縮マーク検出回路６１と、切替回路６
２及び６６に送る。２バイトめのデータは、バスＡｆｉ
７１に乗せて圧縮マーク検出回路６１と、切替回路６２
に送る。圧縮マーク検出回路６１は、順方向読み取り時
にはバス線７２上のデータを解読し、これが圧縮マーク
である場合は、信号線７０を有効にし、データバッフ７
６０に辞書情報４が保存されていることを制御回路６４
に報告すると共に、データの取り込みを一時中断して復
元動作にはいる。切替回路６２は、データの読みだし方
向が順方向か逆方向かをみて、圧縮データ符号１及び圧
縮データカウント値２含むバイトを選択しバス線７４に
出力する。デコーダ６３は、切替回路６２よりバス線７
４に乗せられたデータから圧縮データ符号１をデコード
して圧縮後データを１バイトのみ復元し内部ラッチに記
憶し、さらにバス線７３に記録された復元データを出力
する。復元カウンタ６５は、制御回路６４からのロード
信号７７のタイミングでバス線７４から圧縮データカウ
ント値２とりこみ、タイミング信号７８に同期してカウ
ントダウンし、値がゼロになった時、信号線７５を有効
にして圧縮後データの復元終了を制御回路６４に伝える
。切替回路６６は、制御回路６４からの切替信号７６に
よりデータバッフ７６０内の１バイト目が非圧縮データ
の場合はバス線のデータを出力し、圧縮データの場合は
、デコーダ６３により復元されたバス線７３のデータを
圧縮データカウント値だけ出力するセレクタ回路である
。
あり、読み取られた圧縮後データがデータバッファ６０
に格納され、復元制御回路６４の制御下により、復元さ
れて切替回路６６より出力される。データバッファ６０
は、圧縮後データを保存し、１バイト目のデータをバス
線７２に乗せて圧縮マーク検出回路６１と、切替回路６
２及び６６に送る。２バイトめのデータは、バスＡｆｉ
７１に乗せて圧縮マーク検出回路６１と、切替回路６２
に送る。圧縮マーク検出回路６１は、順方向読み取り時
にはバス線７２上のデータを解読し、これが圧縮マーク
である場合は、信号線７０を有効にし、データバッフ７
６０に辞書情報４が保存されていることを制御回路６４
に報告すると共に、データの取り込みを一時中断して復
元動作にはいる。切替回路６２は、データの読みだし方
向が順方向か逆方向かをみて、圧縮データ符号１及び圧
縮データカウント値２含むバイトを選択しバス線７４に
出力する。デコーダ６３は、切替回路６２よりバス線７
４に乗せられたデータから圧縮データ符号１をデコード
して圧縮後データを１バイトのみ復元し内部ラッチに記
憶し、さらにバス線７３に記録された復元データを出力
する。復元カウンタ６５は、制御回路６４からのロード
信号７７のタイミングでバス線７４から圧縮データカウ
ント値２とりこみ、タイミング信号７８に同期してカウ
ントダウンし、値がゼロになった時、信号線７５を有効
にして圧縮後データの復元終了を制御回路６４に伝える
。切替回路６６は、制御回路６４からの切替信号７６に
よりデータバッフ７６０内の１バイト目が非圧縮データ
の場合はバス線のデータを出力し、圧縮データの場合は
、デコーダ６３により復元されたバス線７３のデータを
圧縮データカウント値だけ出力するセレクタ回路である
。
復元制御回路６４は、データバッファ６０に読み取られ
たデータが、辞書情報か非圧縮データかを信号線７０に
より知り、これに応じて非圧縮データならば切替信号７
６によって、バス線７２の出力を選択し、バス線７９に
出力すると共に、ストローブ信号７８（データが有効で
あることを示す）を出力する。データバッフ７６０に読
み取られたデータが、辞書情報の場合、制御回路６４は
データの転送を一時中止するように信号線８ｏを有効に
する。このとき、切替回路６２により選択された圧縮デ
ータ符号１はバス線７４を介してデコーダ６３に格納さ
れている。これと同時に圧縮データカウンタ値２は、バ
ス線７４をとおり復元カウンタ６５に来ている。そこで
、制御回路６４は、復元データラッチ信号８１と復元カ
ウンタ値ロード信号７７を有効にし、復元データをラッ
チすると同時に圧縮ブタカウント値のロードを行なう。
たデータが、辞書情報か非圧縮データかを信号線７０に
より知り、これに応じて非圧縮データならば切替信号７
６によって、バス線７２の出力を選択し、バス線７９に
出力すると共に、ストローブ信号７８（データが有効で
あることを示す）を出力する。データバッフ７６０に読
み取られたデータが、辞書情報の場合、制御回路６４は
データの転送を一時中止するように信号線８ｏを有効に
する。このとき、切替回路６２により選択された圧縮デ
ータ符号１はバス線７４を介してデコーダ６３に格納さ
れている。これと同時に圧縮データカウンタ値２は、バ
ス線７４をとおり復元カウンタ６５に来ている。そこで
、制御回路６４は、復元データラッチ信号８１と復元カ
ウンタ値ロード信号７７を有効にし、復元データをラッ
チすると同時に圧縮ブタカウント値のロードを行なう。
ここまでの間、ストローブ信号７８は無効にしておく、
ここまで準備ができた後、復元制御回路６４は、出力デ
ータストローブ信号７８を有効にし、信号７６によりバ
ス線７３の出力を選択する。
ここまで準備ができた後、復元制御回路６４は、出力デ
ータストローブ信号７８を有効にし、信号７６によりバ
ス線７３の出力を選択する。
同時に復元カウンタ６５は、信号７８に同期してカウン
トダウンを始める。復元データが圧縮データカウント値
だけ出力されるとカウンタ６５の値はゼロになり、信号
７５が有効になって復元終了を制御回路６４へ報告する
６制御回路６４はこれにより、転送一時中止信号８０を
無効にする。
トダウンを始める。復元データが圧縮データカウント値
だけ出力されるとカウンタ６５の値はゼロになり、信号
７５が有効になって復元終了を制御回路６４へ報告する
６制御回路６４はこれにより、転送一時中止信号８０を
無効にする。
以上の動作により圧縮、非圧縮データの混在したデータ
は、全て元のデータに復元される。尚、信号線８２はデ
ータを復元し終ったことを示す復元終了信号、信号線８
３は最後に読んだデータをはデータバッファよりきだす
為のサブリクエスト信号、信号線８４は圧縮後データが
送られて来たことを示すリクエスト信号、信号線８５は
全てのデータが送られたことを示すリクエスト信号、信
号線８６は下位装置からデータの復元を中止する要求信
号である。ＢＡＣＫＷＡＲＤ信号は、逆方向復元時、有
効になる信号であり、圧縮マークの判定位置を切替える
ものである。
は、全て元のデータに復元される。尚、信号線８２はデ
ータを復元し終ったことを示す復元終了信号、信号線８
３は最後に読んだデータをはデータバッファよりきだす
為のサブリクエスト信号、信号線８４は圧縮後データが
送られて来たことを示すリクエスト信号、信号線８５は
全てのデータが送られたことを示すリクエスト信号、信
号線８６は下位装置からデータの復元を中止する要求信
号である。ＢＡＣＫＷＡＲＤ信号は、逆方向復元時、有
効になる信号であり、圧縮マークの判定位置を切替える
ものである。
［発明の効果］
以上述べた構成により本発明によるデータ圧縮復元方法
は、圧縮情報（辞書情報）を減らすことにより圧縮率を
向上可能である。更に本発明によるデータ圧縮復元方法
は、圧縮情報（辞書情報）の一部が誤っても後のデータ
復元が可能である。
は、圧縮情報（辞書情報）を減らすことにより圧縮率を
向上可能である。更に本発明によるデータ圧縮復元方法
は、圧縮情報（辞書情報）の一部が誤っても後のデータ
復元が可能である。
第１図は、本発明の一実施例によるデータ圧縮回路を示
す図であり、第２図は１本発明の一実施例によるデータ
復元回路を示す図であり、第３図は、本発明の他の一実
施例によるデータ圧縮回路を示す図であり、第４図及び
第５図は、連続バイト数とデータ種に対するデータ圧縮
率を説明するための図であり、第６図乃至第８図は、デ
ータ圧縮後の磁気テープ上の記録フォーマットを説明す
るための図であり、第９図は、データ圧縮を行なう場合
の条件を示す図であり、第１０図は圧縮前後の磁気テー
プ上の記録フォーマットを示す図である。 符号の説明 ２ｏ：インバッファ回路、２３：圧縮データ判別回路、
２６：パターン発生回路、２１：データ比較回路、２４
：圧縮制御回路、２７：切替回路、２２：圧縮データ符
号化回路、２５：圧縮データカウンタ、６０：読み取り
データバッファ、６３：デコーダ、６６：切替回路、６
１：マーク検出回路、６４：復元制御回路、６５：復元
カウンタ。 代理人弁理士 小川 勝馬 １″ 屯６記 ９ ダ 鵠？凪 算９０ 味曾囚
す図であり、第２図は１本発明の一実施例によるデータ
復元回路を示す図であり、第３図は、本発明の他の一実
施例によるデータ圧縮回路を示す図であり、第４図及び
第５図は、連続バイト数とデータ種に対するデータ圧縮
率を説明するための図であり、第６図乃至第８図は、デ
ータ圧縮後の磁気テープ上の記録フォーマットを説明す
るための図であり、第９図は、データ圧縮を行なう場合
の条件を示す図であり、第１０図は圧縮前後の磁気テー
プ上の記録フォーマットを示す図である。 符号の説明 ２ｏ：インバッファ回路、２３：圧縮データ判別回路、
２６：パターン発生回路、２１：データ比較回路、２４
：圧縮制御回路、２７：切替回路、２２：圧縮データ符
号化回路、２５：圧縮データカウンタ、６０：読み取り
データバッファ、６３：デコーダ、６６：切替回路、６
１：マーク検出回路、６４：復元制御回路、６５：復元
カウンタ。 代理人弁理士 小川 勝馬 １″ 屯６記 ９ ダ 鵠？凪 算９０ 味曾囚
Claims (1)
- 磁気テープにデータを記録する際に圧縮記録し、再生時
復元するるデータ圧縮復元方法であって、記録する連続
データを複数種類に分類して圧縮率の大きいデータのみ
を圧縮する制限条件を設けたことを特徴とするデータ圧
縮復元方法。
Priority Applications (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP61294826A JPH0815263B2 (ja) | 1986-12-12 | 1986-12-12 | データ圧縮復元方法 |
| US07/129,186 US4872009A (en) | 1986-12-12 | 1987-12-07 | Method and apparatus for data compression and restoration |
| DE19873742098 DE3742098A1 (de) | 1986-12-12 | 1987-12-11 | Verfahren und vorrichtung zur kompression und rekonstruktion von daten |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP61294826A JPH0815263B2 (ja) | 1986-12-12 | 1986-12-12 | データ圧縮復元方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS63148466A true JPS63148466A (ja) | 1988-06-21 |
| JPH0815263B2 JPH0815263B2 (ja) | 1996-02-14 |
Family
ID=17812752
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP61294826A Expired - Lifetime JPH0815263B2 (ja) | 1986-12-12 | 1986-12-12 | データ圧縮復元方法 |
Country Status (3)
| Country | Link |
|---|---|
| US (1) | US4872009A (ja) |
| JP (1) | JPH0815263B2 (ja) |
| DE (1) | DE3742098A1 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6529912B2 (en) | 1997-12-03 | 2003-03-04 | Fujitsu Limited | Data compressing apparatus and a data decompressing apparatus, a data compressing method and a data decompressing method, and a data compressing or decompressing dictionary creating apparatus and a computer readable recording medium storing a data compressing program or a data decompressing program |
Families Citing this family (59)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2624299B2 (ja) * | 1988-06-09 | 1997-06-25 | 株式会社日立製作所 | 加速演算回路 |
| 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 |
| US4929946A (en) * | 1989-02-09 | 1990-05-29 | Storage Technology Corporation | Adaptive data compression apparatus including run length encoding for a tape drive system |
| DE69023803T2 (de) * | 1989-04-27 | 1996-08-08 | Matsushita Electric Ind Co Ltd | Daten-Kompandierungsverfahren und Daten-Kompressor/Dehner. |
| US4988998A (en) * | 1989-09-05 | 1991-01-29 | Storage Technology Corporation | Data compression system for successively applying at least two data compression methods to an input data stream |
| US5049881A (en) * | 1990-06-18 | 1991-09-17 | Intersecting Concepts, Inc. | Apparatus and method for very high data rate-compression incorporating lossless data compression and expansion utilizing a hashing technique |
| US5313604A (en) * | 1990-11-13 | 1994-05-17 | Hewlett-Packard Company | Method for locating compressed data in a computed memory back up device including steps of refining estimater location |
| CA2065578C (en) * | 1991-04-22 | 1999-02-23 | David W. Carr | Packet-based data compression method |
| US5349348A (en) * | 1991-08-15 | 1994-09-20 | International Business Machines Corporation | Multi-mode data stream generator |
| CA2077271C (en) * | 1991-12-13 | 1998-07-28 | David J. Craft | Method and apparatus for compressing data |
| US5396228A (en) * | 1992-01-16 | 1995-03-07 | Mobile Telecommunications Technologies | Methods and apparatus for compressing and decompressing paging data |
| US5229768A (en) * | 1992-01-29 | 1993-07-20 | Traveling Software, Inc. | Adaptive data compression system |
| FR2687259B1 (fr) * | 1992-02-11 | 1994-05-06 | Ouest Standard Telematique Sa | Procede de compression de donnees pour systeme de transmission par unites de donnees de protocole, procede de decompression et dispositif correspondant. |
| US5371499A (en) * | 1992-02-28 | 1994-12-06 | Intersecting Concepts, Inc. | Data compression using hashing |
| US5406278A (en) * | 1992-02-28 | 1995-04-11 | Intersecting Concepts, Inc. | Method and apparatus for data compression having an improved matching algorithm which utilizes a parallel hashing technique |
| US5353024A (en) * | 1992-05-01 | 1994-10-04 | Intersecting Concepts, Inc. | Method for data compression having an improved encoding algorithm which utilizes a token stacking technique |
| US5504929A (en) * | 1993-11-17 | 1996-04-02 | Adobe Systems Incorporated | Method and apparatus for encoding byte sequence for self-clocked high speed data transfer from a parallel port |
| US5563595A (en) * | 1993-12-23 | 1996-10-08 | International Business Machines Corporation | Method and apparatus for compressing data |
| JPH07205496A (ja) * | 1994-01-14 | 1995-08-08 | Oki Electric Ind Co Ltd | ページプリンタ及びデータ圧縮方法 |
| US5574952A (en) * | 1994-05-11 | 1996-11-12 | International Business Machines Corporation | Data storage system and method for operating a disk controller including allocating disk space for compressed data |
| US5502439A (en) * | 1994-05-16 | 1996-03-26 | The United States Of America As Represented By The United States Department Of Energy | Method for compression of binary data |
| US5701125A (en) * | 1994-06-15 | 1997-12-23 | The United States Of America As Represented By The United States Department Of Energy | Method for compression of data using single pass LZSS and run-length encoding |
| US6009202A (en) * | 1994-12-28 | 1999-12-28 | Kabushiki Kaisha Toshiba | Image information encoding/decoding system |
| US5721720A (en) * | 1994-12-28 | 1998-02-24 | Kabushiki Kaisha Toshiba | Optical recording medium recording pixel data as a compressed unit data block |
| US5734677A (en) * | 1995-03-15 | 1998-03-31 | The Chinese University Of Hong Kong | Method for compression of loss-tolerant video image data from multiple sources |
| US5689255A (en) * | 1995-08-22 | 1997-11-18 | Hewlett-Packard Company | Method and apparatus for compressing and decompressing image data |
| US5729223A (en) * | 1996-03-20 | 1998-03-17 | Motorola Inc. | Method and apparatus for data compression and restoration |
| US6023558A (en) * | 1996-06-27 | 2000-02-08 | Apple Computer, Inc. | Graphics compression for an emulation system |
| US5734340A (en) * | 1996-08-27 | 1998-03-31 | Symantech Corporation | Method and apparatus for storing run-intensive information in compact form |
| US5798718A (en) * | 1997-05-12 | 1998-08-25 | Lexmark International, Inc. | Sliding window data compression method and apparatus |
| US6332152B1 (en) * | 1997-12-02 | 2001-12-18 | Matsushita Electric Industrial Co., Ltd. | Arithmetic unit and data processing unit |
| US6275588B1 (en) | 1998-11-12 | 2001-08-14 | I-Data International A/S | Apparatus and method for performing and controlling encryption/decryption for data to be transmitted on local area network |
| US6195024B1 (en) | 1998-12-11 | 2001-02-27 | Realtime Data, Llc | Content independent data compression method and system |
| 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 |
| DE19921298A1 (de) | 1999-05-07 | 2000-11-16 | Bosch Gmbh Robert | Verfahren zur Komprimierung und Dekomprimierung von Daten und Vorrichtung |
| US20030191876A1 (en) | 2000-02-03 | 2003-10-09 | Fallon James J. | Data storewidth accelerator |
| US20010047473A1 (en) | 2000-02-03 | 2001-11-29 | Realtime Data, Llc | Systems and methods for computer initialization |
| US6836564B2 (en) * | 2000-04-28 | 2004-12-28 | Denso Corporation | Image data compressing method and apparatus which compress image data separately by modifying color |
| 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 |
| US8692695B2 (en) | 2000-10-03 | 2014-04-08 | Realtime Data, Llc | Methods for encoding and decoding data |
| US7386046B2 (en) | 2001-02-13 | 2008-06-10 | Realtime Data Llc | Bandwidth sensitive data compression and decompression |
| US6714145B1 (en) | 2002-09-26 | 2004-03-30 | Richard Marques | Method and apparatus for integer-based encoding and decoding of bits |
| US7403561B2 (en) * | 2003-04-04 | 2008-07-22 | Avid Technology, Inc. | Fixed bit rate, intraframe compression and decompression of video |
| US7433519B2 (en) * | 2003-04-04 | 2008-10-07 | Avid Technology, Inc. | Bitstream format for compressed image data |
| DE102005062077A1 (de) * | 2005-12-22 | 2007-06-28 | Micronas Gmbh | Verfahren zum Komprimieren von Daten, Verfahren zum Dekomprimieren komprimierter Daten und Vorrichtungen dazu |
| US7365658B2 (en) * | 2006-02-28 | 2008-04-29 | The Board Of Trustees Of The University Of Arkansas | Method and apparatus for lossless run-length data encoding |
| US8533101B2 (en) * | 2010-03-03 | 2013-09-10 | Verticlear, Inc. | Systems and methods for compression of trade-related records |
| US8321325B2 (en) | 2010-03-03 | 2012-11-27 | Verticlear, Inc. | Systems and methods for compression of trade-related records |
| US8779950B2 (en) | 2012-03-05 | 2014-07-15 | Dcba, Llc | Command encoded data compression |
| JP6183101B2 (ja) * | 2013-09-25 | 2017-08-23 | 富士通株式会社 | 情報処理システム、制御プログラム及び制御方法 |
| US9543980B2 (en) | 2014-10-10 | 2017-01-10 | Massachusettes Institute Of Technology | Systems and methods for model-free compression and model-based decompression |
| US9729168B1 (en) * | 2016-07-17 | 2017-08-08 | Infinidat Ltd. | Decompression of a compressed data unit |
| CN110048725B (zh) * | 2019-05-14 | 2023-07-07 | 四川九洲空管科技有限责任公司 | 一种基于taws系统的地形数据压缩解压缩算法 |
| CN110811659B (zh) * | 2019-10-17 | 2022-11-18 | 湖北锐世数字医学影像科技有限公司 | 时间数据处理方法、装置及系统 |
| CN115396517A (zh) * | 2022-08-16 | 2022-11-25 | 广东电网有限责任公司 | 北斗通信数据的处理方法、装置、终端设备及存储介质 |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS58112135A (ja) * | 1981-12-26 | 1983-07-04 | Fujitsu Ltd | オンラインデ−タ転送におけるデ−タ圧縮方式 |
| JPS613569A (ja) * | 1984-06-18 | 1986-01-09 | Nippon Denki Kanji Syst Kk | ランレングス符号化方法 |
| JPS61236224A (ja) * | 1985-04-12 | 1986-10-21 | Hitachi Ltd | デ−タ圧縮方法 |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4558302A (en) * | 1983-06-20 | 1985-12-10 | Sperry Corporation | High speed data compression and decompression apparatus and method |
| JPH0828053B2 (ja) * | 1983-08-08 | 1996-03-21 | 株式会社日立製作所 | データ記録方法 |
| GB2172127B (en) * | 1985-03-06 | 1988-10-12 | Ferranti Plc | Data compression system |
-
1986
- 1986-12-12 JP JP61294826A patent/JPH0815263B2/ja not_active Expired - Lifetime
-
1987
- 1987-12-07 US US07/129,186 patent/US4872009A/en not_active Expired - Fee Related
- 1987-12-11 DE DE19873742098 patent/DE3742098A1/de active Granted
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS58112135A (ja) * | 1981-12-26 | 1983-07-04 | Fujitsu Ltd | オンラインデ−タ転送におけるデ−タ圧縮方式 |
| JPS613569A (ja) * | 1984-06-18 | 1986-01-09 | Nippon Denki Kanji Syst Kk | ランレングス符号化方法 |
| JPS61236224A (ja) * | 1985-04-12 | 1986-10-21 | Hitachi Ltd | デ−タ圧縮方法 |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6529912B2 (en) | 1997-12-03 | 2003-03-04 | Fujitsu Limited | Data compressing apparatus and a data decompressing apparatus, a data compressing method and a data decompressing method, and a data compressing or decompressing dictionary creating apparatus and a computer readable recording medium storing a data compressing program or a data decompressing program |
Also Published As
| Publication number | Publication date |
|---|---|
| DE3742098A1 (de) | 1988-06-23 |
| US4872009A (en) | 1989-10-03 |
| JPH0815263B2 (ja) | 1996-02-14 |
| DE3742098C2 (ja) | 1989-08-31 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPS63148466A (ja) | データ圧縮復元方法 | |
| EP0166023B1 (en) | Method and system for data compression and restoration | |
| JP3697395B2 (ja) | 異なるデータ構造を格納するための方法及び装置 | |
| EP0199088B1 (en) | Method and apparatus for modifying a run-length limited code | |
| JP3428039B2 (ja) | 同期信号検出器、同期信号検出方法及び復号化装置 | |
| JPS63177219A (ja) | データ転装装置 | |
| US3883891A (en) | Redundant signal processing error reduction technique | |
| JPS63148717A (ja) | データ圧縮復元処理装置 | |
| US4398225A (en) | Combined serializer encoder and decoder for data storage system | |
| JPH04359315A (ja) | データ圧縮制御装置及びデータ復元制御装置 | |
| JPH04241681A (ja) | 圧縮切替え方式の記憶装置 | |
| US6332010B1 (en) | Synchronizing signal detecting circuit | |
| GB1591059A (en) | Digital signal processing method and apparatus | |
| GB2260236A (en) | Data encoder | |
| US5033007A (en) | Apparatus for processing continuously inputted picture data strings | |
| JPS61173527A (ja) | 画像デ−タ圧縮方式 | |
| SU491980A1 (ru) | Устройство дл записи цифровой информации | |
| JPS639074A (ja) | デ−タレコ−ド圧縮方式 | |
| JPS58175334A (ja) | 符号誤り訂正回路 | |
| JPH04186559A (ja) | 磁気テープ読み取り制御方式 | |
| JPH03266524A (ja) | データ記録装置 | |
| JP2923089B2 (ja) | 磁気テープ装置におけるデータ再生方法 | |
| JPH03104421A (ja) | データ圧縮方式、データ圧縮装置およびデータ復元装置 | |
| JPS61258373A (ja) | 誤り検出装置 | |
| KR0147116B1 (ko) | 디지탈 브이씨알의 헤드절환 위치제어방법 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| EXPY | Cancellation because of completion of term |