JPH0815262B2 - データ圧縮復元処理装置 - Google Patents
データ圧縮復元処理装置Info
- Publication number
- JPH0815262B2 JPH0815262B2 JP61294821A JP29482186A JPH0815262B2 JP H0815262 B2 JPH0815262 B2 JP H0815262B2 JP 61294821 A JP61294821 A JP 61294821A JP 29482186 A JP29482186 A JP 29482186A JP H0815262 B2 JPH0815262 B2 JP H0815262B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- compressed
- compression
- string
- continuous
- 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.)
- Expired - Lifetime
Links
Classifications
-
- 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
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; 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
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Multimedia (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Signal Processing For Digital Recording And Reproducing (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Description
【発明の詳細な説明】 ［産業上の利用分野］ 本発明は、磁気テープ記憶装置等におけるデータ圧縮
復元処理装置に係り、特にデータの圧縮率を向上可能な
データ圧縮復元処理装置に関する。
復元処理装置に係り、特にデータの圧縮率を向上可能な
データ圧縮復元処理装置に関する。
［従来技術］ 従来技術による磁気テープ記憶装置におけるデータ圧
縮復元方法は、例えば特開昭60-35373号公報記載のよう
に、記録データからバイト単位に同一パターンの連続部
分を見つけだし、この連続同一パターンを圧縮して磁気
テープに記録するものが提案されている。
縮復元方法は、例えば特開昭60-35373号公報記載のよう
に、記録データからバイト単位に同一パターンの連続部
分を見つけだし、この連続同一パターンを圧縮して磁気
テープに記録するものが提案されている。
［発明が解決しようとする問題点］ 上記従来技術は、１バイト単位でデータの同一性を判
定するものであるが、書き込みデータは１バイト単位で
みた場合は不連続であっても、上位４ビットの群、下位
４ビットの群で連続性をみると、前記圧縮対象のグルー
プが多く存在している。このため、従来技術は、圧縮効
率がかならずしも良いとは言えないものである。
定するものであるが、書き込みデータは１バイト単位で
みた場合は不連続であっても、上位４ビットの群、下位
４ビットの群で連続性をみると、前記圧縮対象のグルー
プが多く存在している。このため、従来技術は、圧縮効
率がかならずしも良いとは言えないものである。
本発明の目的は、データを圧縮する際、基本的なデー
タ圧縮フォーマット及びその手法を変更することなく、
圧縮率を向上できるデータ圧縮復元処理装置を提供する
ことである。
タ圧縮フォーマット及びその手法を変更することなく、
圧縮率を向上できるデータ圧縮復元処理装置を提供する
ことである。
［問題点を解決するための手段］ 上記目的は、与えられたデータが圧縮可能かどうか判
定する際、従来の１バイト単位の同一パターンの連続性
をみて圧縮を行なうと共に、前記圧縮した情報を、再度
圧縮できるように組み替えて圧縮することにより達成さ
れる。
定する際、従来の１バイト単位の同一パターンの連続性
をみて圧縮を行なうと共に、前記圧縮した情報を、再度
圧縮できるように組み替えて圧縮することにより達成さ
れる。
例えば、数字（FO,F1,F2,F3,F4,F6,F7,F8,F9）が連続
している場合、１バイト単位毎のデータの連続性をみる
となんら連続していないが、１バイトの上位４ビットの
群に注目すると、“F"（HEX）が連続していることが判
り、この“F"の群は圧縮可能である。また、英数字、カ
ナ文字、特殊記号についても、出現率、文字の組合せ出
現の確率、文法上の文字の組合せ等によりデータを、１
バイト内の上位４ビット（半バイト）、下位４ビット
（半バイト）の情報が、より連続性を増すようデータの
コード変換を実施すれば、前記半バイト単位の同一パタ
ーンの連続性が増えて前記圧縮率を更に向上できる。
している場合、１バイト単位毎のデータの連続性をみる
となんら連続していないが、１バイトの上位４ビットの
群に注目すると、“F"（HEX）が連続していることが判
り、この“F"の群は圧縮可能である。また、英数字、カ
ナ文字、特殊記号についても、出現率、文字の組合せ出
現の確率、文法上の文字の組合せ等によりデータを、１
バイト内の上位４ビット（半バイト）、下位４ビット
（半バイト）の情報が、より連続性を増すようデータの
コード変換を実施すれば、前記半バイト単位の同一パタ
ーンの連続性が増えて前記圧縮率を更に向上できる。
［作用］ 磁気テープ記憶装置におけるコンピータ用データは、
一般的にいって前記数字や特殊記号が多く含まれる。そ
こで本発明においてはデータをランレングス法による圧
縮を実施した後、その圧縮後のデータを更にコード変換
する。このコード変換は前記半バイト単位に着目した場
合に連続性が増すように変換テーブルを用いて変換がお
こなわれる。この変換を行なう変換テーブルは、例え
ば、英語文字の場合、各英語文字の出現頻度は、スペー
ス“ ”が一番多く、次いで文字“E"が二番目と成って
いる。従って、これらの文字は、上位半バイト又は下位
半バイトを同じパターンとなるように変換すれば、その
半バイトの連続性は増加する。また、２文字の組に注目
すると、TH,EDのような配列が英語にしばしば見受けら
れるのでこれらの配列も前記同様なデータ変換を行なえ
ばよい。
一般的にいって前記数字や特殊記号が多く含まれる。そ
こで本発明においてはデータをランレングス法による圧
縮を実施した後、その圧縮後のデータを更にコード変換
する。このコード変換は前記半バイト単位に着目した場
合に連続性が増すように変換テーブルを用いて変換がお
こなわれる。この変換を行なう変換テーブルは、例え
ば、英語文字の場合、各英語文字の出現頻度は、スペー
ス“ ”が一番多く、次いで文字“E"が二番目と成って
いる。従って、これらの文字は、上位半バイト又は下位
半バイトを同じパターンとなるように変換すれば、その
半バイトの連続性は増加する。また、２文字の組に注目
すると、TH,EDのような配列が英語にしばしば見受けら
れるのでこれらの配列も前記同様なデータ変換を行なえ
ばよい。
カナ文字については、濁点（”）はカ行，サ行，タ
行，ハ行のみに存在し、半濁点（°）はハ行のみに存在
する。これにより、ハ行は濁点と半濁点と同じ上位バイ
ト又は下位バイトとすることにより、連続性が増す。
行，ハ行のみに存在し、半濁点（°）はハ行のみに存在
する。これにより、ハ行は濁点と半濁点と同じ上位バイ
ト又は下位バイトとすることにより、連続性が増す。
以上なような変換方法により、変換テーブルを作り、
二度目の圧縮を行なう事により更に圧縮率を向上でき
る。
二度目の圧縮を行なう事により更に圧縮率を向上でき
る。
半バイトデータ変換回路は、第１回目のデータ圧縮回
路を経た圧縮データを、半バイト毎に分割する。上位半
バイトは隣の半バイトと結合して１バイトの情報として
第２回目の圧縮回路に送り、以下同様に繰り返し動作に
より上位バイトの圧縮を終了し、次いで下位半バイトの
圧縮をおこなう。
路を経た圧縮データを、半バイト毎に分割する。上位半
バイトは隣の半バイトと結合して１バイトの情報として
第２回目の圧縮回路に送り、以下同様に繰り返し動作に
より上位バイトの圧縮を終了し、次いで下位半バイトの
圧縮をおこなう。
ここで、注意する必要があるのは、転送データをすぐ
に本提案の半バイト変換し、一回目のみの圧縮動作を行
なうと、半バイト変換しないときより圧縮率が低下する
ことである。これは、半バイト変換前に連続であったデ
ータがｎバイトの圧縮データとなるはずのものが、半バ
イト変換すると2nバイトとなるためである。従って、本
発明による圧縮処理は必ず２回行なう必要がある。
に本提案の半バイト変換し、一回目のみの圧縮動作を行
なうと、半バイト変換しないときより圧縮率が低下する
ことである。これは、半バイト変換前に連続であったデ
ータがｎバイトの圧縮データとなるはずのものが、半バ
イト変換すると2nバイトとなるためである。従って、本
発明による圧縮処理は必ず２回行なう必要がある。
［実施例］ 以下本発明の一実施例を図面を参照して説明する。
第３図は、本実施例によるデータ圧縮復元処理装置に
より変換及び圧縮されるデータフォーマットの変移を示
す図であり、第４図は、本実施例による変換テーブルを
示す図である。
より変換及び圧縮されるデータフォーマットの変移を示
す図であり、第４図は、本実施例による変換テーブルを
示す図である。
第３図に示した第１回圧縮後のデータ１は、後述する
データ圧縮復元処理装置により、該第１回圧縮後データ
１を第４図に示した変換テーブルに従いデータ変換後デ
ータ２に変換する。次いでデータ反感後データ２は、上
位半バイト群３と下位半バイト群４に分割される。この
上位半バイト群３は、同じパターンのため２回目のデー
タ圧縮がおこなわれる。
データ圧縮復元処理装置により、該第１回圧縮後データ
１を第４図に示した変換テーブルに従いデータ変換後デ
ータ２に変換する。次いでデータ反感後データ２は、上
位半バイト群３と下位半バイト群４に分割される。この
上位半バイト群３は、同じパターンのため２回目のデー
タ圧縮がおこなわれる。
この結果により、第１回圧縮後データ１のままでは、
バイト単位で圧縮可能なデータは存在しないが、半バイ
ト変換により上位半バイト群３と下位半バイト群４に分
割され、該上位半バイト群３の圧縮を行なうため、圧縮
率を向上できる。
バイト単位で圧縮可能なデータは存在しないが、半バイ
ト変換により上位半バイト群３と下位半バイト群４に分
割され、該上位半バイト群３の圧縮を行なうため、圧縮
率を向上できる。
前記半バイト変換は、半バイト変換を行なう単位を一
定の偶数バイト長毎に実施するようにしている。
定の偶数バイト長毎に実施するようにしている。
第５図は、この半バイト変換のデータフォーマットを
示している。図中、変換の１単位であるデータグループ
９は、256バイトの区切りの良い偶数バイトであり、上
位半バイト群５と下位半バイト群６とからなり、最後の
データグループ０はデータ７とそのバイト数を表わすバ
イトカウント値８（すなわち、データグループ０の０番
地から数えてデータグループのバイト数から１引いた
値）とから成る。この時、データ７は半バイト変換をせ
ず、そのままデータとして記録する。このため全体のデ
ータが偶数であっても奇数であっても変換後のデータに
おいて問題とならない。以下このグループ単位に半バイ
ト変換を行なうものとして説明する。
示している。図中、変換の１単位であるデータグループ
９は、256バイトの区切りの良い偶数バイトであり、上
位半バイト群５と下位半バイト群６とからなり、最後の
データグループ０はデータ７とそのバイト数を表わすバ
イトカウント値８（すなわち、データグループ０の０番
地から数えてデータグループのバイト数から１引いた
値）とから成る。この時、データ７は半バイト変換をせ
ず、そのままデータとして記録する。このため全体のデ
ータが偶数であっても奇数であっても変換後のデータに
おいて問題とならない。以下このグループ単位に半バイ
ト変換を行なうものとして説明する。
半バイトデータ変換された情報は１グループが９の単
位でバッファに記憶した後、復元動作にはいる。このた
め最後のデータグループ０は、通常のデータグループ９
と異なることが認識できる。換言すれば、バイトカウン
ト値８を認識して半バイト変換していないデータ７のバ
イト数と照会することで、データグループ０を認識し、
データ７を正しく送出できる。
位でバッファに記憶した後、復元動作にはいる。このた
め最後のデータグループ０は、通常のデータグループ９
と異なることが認識できる。換言すれば、バイトカウン
ト値８を認識して半バイト変換していないデータ７のバ
イト数と照会することで、データグループ０を認識し、
データ７を正しく送出できる。
データグループ０の最後のバイトカウント値８は、デ
ータ７を介して設けられているバイトカウント値８と一
致していることを確認してフォーマットの正常性を確認
する。磁気テープを逆方向に移送する際においては、は
じめにバイトカウント値８を確認するため、必要なデー
タ７をバイトカウント値８の数だけ、そのまま転送し、
次のデータグループ９より、復元を実施する。
ータ７を介して設けられているバイトカウント値８と一
致していることを確認してフォーマットの正常性を確認
する。磁気テープを逆方向に移送する際においては、は
じめにバイトカウント値８を確認するため、必要なデー
タ７をバイトカウント値８の数だけ、そのまま転送し、
次のデータグループ９より、復元を実施する。
さて、前記した動作を行なう本発明の一実施例による
データ変換回路及び半バイト変換回路を第１図に示す。
データ変換回路及び半バイト変換回路を第１図に示す。
第１図において、データ変換回路10は、上位より与え
られたデータを、データ変換した後信号バス線33にデー
タを出力し、あとの半バイト変換回路へ変換データを送
る。データバッファ15及び16は、データ変換回路10によ
り変換されたデータを格納するためのバッファである。
連続したデータは、１バイトごとにデータバッファ15と
16に交互に格納されるが、その制御は上位からのSTRB信
号をもとにバッファ制御回路11によっておこなわれる。
データバッファ15と16におけるデータの格納される番地
は、カウンタ13により指定される。256バイトを一つの
ブロックとし、256バイトのデータ格納が終了すると信
号線37を介して変換制御回路19とバッファ制御回路11
に、格納終了の信号が送られる。これにより、バッファ
制御回路11はバッファ15,16を出力状態とし、データ格
納時用のカウンタへのパルスを止める。
られたデータを、データ変換した後信号バス線33にデー
タを出力し、あとの半バイト変換回路へ変換データを送
る。データバッファ15及び16は、データ変換回路10によ
り変換されたデータを格納するためのバッファである。
連続したデータは、１バイトごとにデータバッファ15と
16に交互に格納されるが、その制御は上位からのSTRB信
号をもとにバッファ制御回路11によっておこなわれる。
データバッファ15と16におけるデータの格納される番地
は、カウンタ13により指定される。256バイトを一つの
ブロックとし、256バイトのデータ格納が終了すると信
号線37を介して変換制御回路19とバッファ制御回路11
に、格納終了の信号が送られる。これにより、バッファ
制御回路11はバッファ15,16を出力状態とし、データ格
納時用のカウンタへのパルスを止める。
変換制御回路19は、下位へのSTRB信号を出し、それを
用いてカウンタ13のカウントアップを開始する。これと
同時にデータ選択回路21へのデータ選択信号線46を送
る。このデータ選択信号を０として、各バイトの上位４
ビットを組合せ、256バイト全ての上位４ビットを出力
する。
用いてカウンタ13のカウントアップを開始する。これと
同時にデータ選択回路21へのデータ選択信号線46を送
る。このデータ選択信号を０として、各バイトの上位４
ビットを組合せ、256バイト全ての上位４ビットを出力
する。
つぎにデータ選択信号１として各バイトの下位４ビッ
トを組合せ、256バイト全ての下位４ビットを出力す
る。以下同様にして上記動作をデータブロックごとに繰
り返す。
トを組合せ、256バイト全ての下位４ビットを出力す
る。以下同様にして上記動作をデータブロックごとに繰
り返す。
もし、データ変換回路10より出力されたデータが、25
6バイト未満ならば、最後のバイトが入力された後にSTO
P信号が有効なことにより、前記動作は停止し、バッフ
ァ制御回路12とデータバッファ17とカウンタ14の回路が
有効になる。このバッファ17とカウンタ14の回路は、前
記回路と並列して常にデータ格納動作を行なっている。
256未満のデータに対しては、変換動作を行なわず、そ
のまま出力するためデータバッファは一つでよい。アド
レスラッチ18により、最後のデータの番地がラッチさ
れ、前のブロックの256バイト全ての変換が終了した
ら、アドレスラッチ18にラッチされた長さ情報として、
データ変換回路21で３を選択して出力する。
6バイト未満ならば、最後のバイトが入力された後にSTO
P信号が有効なことにより、前記動作は停止し、バッフ
ァ制御回路12とデータバッファ17とカウンタ14の回路が
有効になる。このバッファ17とカウンタ14の回路は、前
記回路と並列して常にデータ格納動作を行なっている。
256未満のデータに対しては、変換動作を行なわず、そ
のまま出力するためデータバッファは一つでよい。アド
レスラッチ18により、最後のデータの番地がラッチさ
れ、前のブロックの256バイト全ての変換が終了した
ら、アドレスラッチ18にラッチされた長さ情報として、
データ変換回路21で３を選択して出力する。
それに続いてデータバッファ17に格納されたデータ
を、２を選択することにより出力する。アドレスコンパ
レータ20によって、アドレスラッチ18にラッチされた番
地とカウンタ14の示す番地が一致したことが検出された
なら、再び３を選択して長さ情報を出力する。
を、２を選択することにより出力する。アドレスコンパ
レータ20によって、アドレスラッチ18にラッチされた番
地とカウンタ14の示す番地が一致したことが検出された
なら、再び３を選択して長さ情報を出力する。
以上により、バイト変換回路の動作は終了する。デー
タ復元回路は、データ変換回路50と、データブッファ57
及び58と、データ選択回路63と、信号切替回路53及び64
と、復元制御回路60と、レジスタ100とから構成され、
この動作は、第５図のパイトカウント値８の情報と半バ
イト変換回路と逆の動作を行なうことでデータの復元を
行なう。
タ復元回路は、データ変換回路50と、データブッファ57
及び58と、データ選択回路63と、信号切替回路53及び64
と、復元制御回路60と、レジスタ100とから構成され、
この動作は、第５図のパイトカウント値８の情報と半バ
イト変換回路と逆の動作を行なうことでデータの復元を
行なう。
［発明の効果］ 以上述べた構成により本発明によるデータ圧縮復元処
理装置は、２回圧縮を行なうことにより圧縮率を向上可
能である。
理装置は、２回圧縮を行なうことにより圧縮率を向上可
能である。
第１図は、本発明の一実施例による半バイト変更回路を
示す図であり、第２図は、本発明の一実施例によるデー
タ復元回路を示す図であり、第３図は、本発明によるデ
ータフォーマット変換過程を示す図であり、第４図は本
実施例によるデータ変換テーブルの一例を示す図であ
り、第５図は、データ圧縮後の磁気テープ上の記録フォ
ーマットを説明するための図である。 符号の説明 10及び50:データ変換回路、17,18,57及び58:データブァ
ファ、変換制御回路、21及び63:データ選択回路、53及
び64:信号切替回路、27:切替回路、復元制御回路:60
示す図であり、第２図は、本発明の一実施例によるデー
タ復元回路を示す図であり、第３図は、本発明によるデ
ータフォーマット変換過程を示す図であり、第４図は本
実施例によるデータ変換テーブルの一例を示す図であ
り、第５図は、データ圧縮後の磁気テープ上の記録フォ
ーマットを説明するための図である。 符号の説明 10及び50:データ変換回路、17,18,57及び58:データブァ
ファ、変換制御回路、21及び63:データ選択回路、53及
び64:信号切替回路、27:切替回路、復元制御回路:60
フロントページの続き (56)参考文献 特開 昭60−124126（ＪＰ，Ａ) 特開 昭60−35373（ＪＰ，Ａ) 米国特許4866440（ＵＳ，Ａ)
Claims (10)
- 【請求項１】同一データが連続してなる部分を含む入力
データ列を記録するために、前記連続部分を圧縮し圧縮
された入力データ列を生成する第１の圧縮手段と、前記
第１の圧縮手段により圧縮された圧縮データ列を構成す
るデータを分割して所定の条件で再構成するデータ組替
え手段と、 前記データ組替え手段によってデータが組み替えられた
データを圧縮する第２の圧縮手段と、記録されたデータ
列の前記圧縮データを再生時に復元する被圧縮データ復
元手段と、を有することを特徴とするデータ圧縮復元処
理装置。 - 【請求項２】同一データが連続してなる部分を含む入力
データ列の該連続部分を圧縮し、圧縮された入力データ
列を構成するデータの所定部分を抽出して第１の所定順
序で出力し、続いて各データの前記所定部分以外を第２
の所定順序で出力するデータ組替え手段を有することを
特徴とする特許請求の範囲第１項に記載のデータ圧縮復
元処理装置。 - 【請求項３】同一データが連続してなる部分を含む入力
データ列を記録するために、前記連続部分を圧縮し圧縮
された入力データ列を生成する第１の圧縮手段と、前記
第１の圧縮手段によって圧縮された入力データ列を構成
するデータに対してデータの変換を行なうデータ変換手
段と、 前記データ変換手段により変換された圧縮データ列を構
成するデータを分割して所定の条件で再構成するデータ
組替え手段と、 前記データ組替え手段によってデータが組み替えられた
データを圧縮する第２の圧縮手段と、記録されたデータ
列の前記圧縮データを再生時に復元する被圧縮データ復
元手段と、を有することを特徴とするデータ圧縮復元処
理装置。 - 【請求項４】同一データが連続してなる部分を含む入力
データ列の該連続部分を圧縮し、圧縮された入力データ
列を構成するデータの所定部分を抽出し第１の所定順序
で出力し、続いて各データの前記所定部分以外を第２の
所定順序で出力するデータ組替え手段を有することを特
徴とする特許請求の範囲第３項に記載のデータ圧縮復元
処理装置。 - 【請求項５】入力データ列を構成するデータのデータ変
換する際、前記データ列を構成するデータの各々の所定
部が同一のデータ群となるよう所定の変換フォーマット
に従って変換するデータ変換手段であることを特徴とす
る特許請求の範囲第３項記載のデータ圧縮復元処理装
置。 - 【請求項６】同一データが連続してなる部分を含む入力
データ列を記録するために、 前記連続部分を圧縮し圧縮された入力データ列を生成す
る第１の圧縮手段と、前記第１の圧縮手段により圧縮さ
れた圧縮データ列を構成するデータを分割して所定の条
件で再構成するデータ組替え手段と、 前記データ組替え手段によってデータが組み替えられた
データと前記データ組替え手段によって組み替えられて
いないデータを選択した後それぞれのデータを圧縮する
第２の圧縮手段と、記録されたデータ列の前記圧縮デー
タを再生時に復元する被圧縮データ復元手段と、を有す
ることを特徴とするデータ圧縮復元処理装置。 - 【請求項７】同一データが連続してなる部分を含む入力
データ列の該連続部分を圧縮し、圧縮された入力データ
列を構成するデータの所定部分を抽出し第１の所定順序
で出力し、続いて各データの前記所定部分以外を第２の
所定順序で出力するデータ組替え手段を有することを特
徴とする特許請求の範囲第６項に記載のデータ圧縮復元
処理装置。 - 【請求項８】同一データが連続してなる部分を含む入力
データ列を記録するために、前記連続部分を圧縮し圧縮
された入力データ列を生成する第１の圧縮手段と、前記
第１の圧縮手段によって圧縮された入力データ列を構成
するデータに対してデータの変換を行なう変換手段と、 前記データ変換手段により変換された圧縮データ列を構
成するデータを分割して所定の条件で再構成するデータ
組替え手段と、 前記データ組替え手段によってデータが組み替えられた
データと前記データ組替え手段によって組み替えられて
いないデータを選択した後それぞれのデータを圧縮する
第２の圧縮手段と、記録されたデータ列の前記圧縮デー
タを再生時に復元する被圧縮データ復元手段と、を有す
ることを特徴とするデータ圧縮復元処理装置。 - 【請求項９】同一データが連続してなる部分を含む入力
データ列の該連続部分を圧縮し、圧縮された入力データ
列を構成するデータの所定部分を抽出し第１の所定順序
で出力し、続いて各データの前記所定部分以外を第２の
所定順序で出力するデータ組替え手段を有することを特
徴とする特許請求の範囲第８項に記載のデータ圧縮復元
処理装置。 - 【請求項１０】入力データ列を構成するデータをデータ
変換する際、前記データ列を構成するデータの各々の所
定部が同一にデータ群となるよう所定の変換フォーマッ
トに従って変換するデータ変換手段であることを特徴と
する特許請求の範囲第８項記載のデータ圧縮復元処理装
置。
Priority Applications (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP61294821A JPH0815262B2 (ja) | 1986-12-12 | 1986-12-12 | データ圧縮復元処理装置 |
| US07/129,185 US4866440A (en) | 1986-12-12 | 1987-12-07 | Method for compressing and restoring data series and apparatus for realizing same |
| DE19873742142 DE3742142A1 (de) | 1986-12-12 | 1987-12-11 | Verfahren und vorrichtung zur kompression und rekonstruktion von datenfolgen |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP61294821A JPH0815262B2 (ja) | 1986-12-12 | 1986-12-12 | データ圧縮復元処理装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS63148717A JPS63148717A (ja) | 1988-06-21 |
| JPH0815262B2 true JPH0815262B2 (ja) | 1996-02-14 |
Family
ID=17812686
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP61294821A Expired - Lifetime JPH0815262B2 (ja) | 1986-12-12 | 1986-12-12 | データ圧縮復元処理装置 |
Country Status (3)
| Country | Link |
|---|---|
| US (1) | US4866440A (ja) |
| JP (1) | JPH0815262B2 (ja) |
| DE (1) | DE3742142A1 (ja) |
Families Citing this family (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0815262B2 (ja) * | 1986-12-12 | 1996-02-14 | 株式会社日立製作所 | データ圧縮復元処理装置 |
| US5146221A (en) * | 1989-01-13 | 1992-09-08 | Stac, Inc. | Data compression apparatus and method |
| US5532694A (en) * | 1989-01-13 | 1996-07-02 | Stac Electronics, Inc. | Data compression apparatus and method using matching string searching and Huffman encoding |
| US4971407A (en) * | 1989-08-09 | 1990-11-20 | Unisys Corp. | Two stage run and string data compressor providing doubly compressed output |
| 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 |
| JPH0629861A (ja) * | 1990-12-31 | 1994-02-04 | Internatl Business Mach Corp <Ibm> | データ圧縮方法 |
| AU6911894A (en) * | 1993-05-13 | 1994-12-12 | Apple Computer, Inc. | Method and apparatus for efficient compression of data having redundant characteristics |
| FR2709892B1 (fr) * | 1993-09-09 | 1995-10-13 | Alcatel Radiotelephone | Procédé de compression et de décompression d'un flux de valeurs numériques hexadécimales codées en ASCII. |
| JPH09162748A (ja) * | 1995-12-01 | 1997-06-20 | Fujitsu Ltd | データ符号化方法、データ復号方法、データ圧縮装置、データ復元装置、及びデータ圧縮・復元システム |
| JP4187345B2 (ja) * | 1999-03-29 | 2008-11-26 | 株式会社アドバンテスト | 圧縮データ復元装置、それを備えた半導体検査装置、及び、データ圧縮復元方法 |
| RU2004113857A (ru) * | 2004-07-19 | 2005-12-20 | Николай Михайлович Алексеев (RU) | Способ сжатия информации, представленной в электронной форме |
| US8077974B2 (en) | 2006-07-28 | 2011-12-13 | Hewlett-Packard Development Company, L.P. | Compact stylus-based input technique for indic scripts |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4866440A (en) | 1986-12-12 | 1989-09-12 | Hitachi, Ltd. | Method for compressing and restoring data series and apparatus for realizing same |
Family Cites Families (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| DE2625527A1 (de) * | 1976-06-05 | 1978-03-30 | Licentia Gmbh | Verfahren zur kompression redundanter digitaler quellsignale |
| US4814746A (en) * | 1983-06-01 | 1989-03-21 | International Business Machines Corporation | Data compression method |
| 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 | 株式会社日立製作所 | データ記録方法 |
| US4542515A (en) * | 1983-11-14 | 1985-09-17 | The United States Of America As Represented By The Secretary Of The Army | Multilevel mate pair code compressor for codes expanded by the process of butting |
| JPS60124126A (ja) * | 1983-12-08 | 1985-07-03 | Fujitsu Ltd | コ−ド圧縮方式 |
| GB2172127B (en) * | 1985-03-06 | 1988-10-12 | Ferranti Plc | Data compression system |
-
1986
- 1986-12-12 JP JP61294821A patent/JPH0815262B2/ja not_active Expired - Lifetime
-
1987
- 1987-12-07 US US07/129,185 patent/US4866440A/en not_active Expired - Lifetime
- 1987-12-11 DE DE19873742142 patent/DE3742142A1/de active Granted
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4866440A (en) | 1986-12-12 | 1989-09-12 | Hitachi, Ltd. | Method for compressing and restoring data series and apparatus for realizing same |
Also Published As
| Publication number | Publication date |
|---|---|
| DE3742142A1 (de) | 1988-06-23 |
| US4866440A (en) | 1989-09-12 |
| DE3742142C2 (ja) | 1989-08-31 |
| JPS63148717A (ja) | 1988-06-21 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0457840B1 (en) | Adaptive data compression apparatus for a tape drive system | |
| JPH0815263B2 (ja) | データ圧縮復元方法 | |
| EP0040025A1 (en) | Real time data compression/decompression scheme for facsimile transmission system | |
| JPH06104767A (ja) | 可変長符号デコーダ | |
| JPH0815262B2 (ja) | データ圧縮復元処理装置 | |
| JP3169486B2 (ja) | データフォーマット変換装置及び方法 | |
| US6127953A (en) | Apparatus and method for compressing data containing repetitive patterns | |
| US4352129A (en) | Digital recording apparatus | |
| JP2885263B2 (ja) | 符号生成方法 | |
| JPS60140979A (ja) | 画信号符号化および復号化の並列処理装置 | |
| GB1591059A (en) | Digital signal processing method and apparatus | |
| JPS6245242A (ja) | デジタルコ−デイングされた信号の伝送方法 | |
| JPH03198544A (ja) | パリティ計数回路 | |
| JP2735728B2 (ja) | 可変長符号復号回路 | |
| JP2725609B2 (ja) | ターミナルアダプタ装置 | |
| JPH0214821B2 (ja) | ||
| US5604496A (en) | Data processing device using data correlation | |
| JPH04315270A (ja) | 符号化装置 | |
| JP3409549B2 (ja) | 並列信号変換回路及び並列信号の同期回路 | |
| JPH03234138A (ja) | マトリクス・スイッチング装置 | |
| JPH03266524A (ja) | データ記録装置 | |
| JPH056260A (ja) | 日本語データ圧縮方式 | |
| JPH02274126A (ja) | 通信方法、並びに並列可変長符号化回路及び並列可変長復号化回路 | |
| JPH05166302A (ja) | ディジタル記録装置 | |
| JPH09153821A (ja) | 直並列変換方式 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| EXPY | Cancellation because of completion of term |