JPH04332035A - データ圧縮装置 - Google Patents
データ圧縮装置Info
- Publication number
- JPH04332035A JPH04332035A JP13030391A JP13030391A JPH04332035A JP H04332035 A JPH04332035 A JP H04332035A JP 13030391 A JP13030391 A JP 13030391A JP 13030391 A JP13030391 A JP 13030391A JP H04332035 A JPH04332035 A JP H04332035A
- Authority
- JP
- Japan
- Prior art keywords
- data
- input data
- comparison
- buffer
- cmp1
- 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
Links
- 238000013144 data compression Methods 0.000 claims description 14
- 101100464779 Saccharomyces cerevisiae (strain ATCC 204508 / S288c) CNA1 gene Proteins 0.000 abstract description 19
- 101100464782 Saccharomyces cerevisiae (strain ATCC 204508 / S288c) CMP2 gene Proteins 0.000 abstract description 16
- 238000007906 compression Methods 0.000 abstract description 13
- 230000006835 compression Effects 0.000 abstract description 13
- YPJMOVVQKBFRNH-UHFFFAOYSA-N 1-(9-ethylcarbazol-3-yl)-n-(pyridin-2-ylmethyl)methanamine Chemical compound C=1C=C2N(CC)C3=CC=CC=C3C2=CC=1CNCC1=CC=CC=N1 YPJMOVVQKBFRNH-UHFFFAOYSA-N 0.000 abstract description 9
- 238000010586 diagram Methods 0.000 description 6
- 230000000694 effects Effects 0.000 description 2
- 238000000034 method Methods 0.000 description 2
- PCTMTFRHKVHKIS-BMFZQQSSSA-N (1s,3r,4e,6e,8e,10e,12e,14e,16e,18s,19r,20r,21s,25r,27r,30r,31r,33s,35r,37s,38r)-3-[(2r,3s,4s,5s,6r)-4-amino-3,5-dihydroxy-6-methyloxan-2-yl]oxy-19,25,27,30,31,33,35,37-octahydroxy-18,20,21-trimethyl-23-oxo-22,39-dioxabicyclo[33.3.1]nonatriaconta-4,6,8,10 Chemical compound C1C=C2C[C@@H](OS(O)(=O)=O)CC[C@]2(C)[C@@H]2[C@@H]1[C@@H]1CC[C@H]([C@H](C)CCCC(C)C)[C@@]1(C)CC2.O[C@H]1[C@@H](N)[C@H](O)[C@@H](C)O[C@H]1O[C@H]1/C=C/C=C/C=C/C=C/C=C/C=C/C=C/[C@H](C)[C@@H](O)[C@@H](C)[C@H](C)OC(=O)C[C@H](O)C[C@H](O)CC[C@@H](O)[C@H](O)C[C@H](O)C[C@](O)(C[C@H](O)[C@H]2C(O)=O)O[C@H]2C1 PCTMTFRHKVHKIS-BMFZQQSSSA-N 0.000 description 1
Landscapes
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【０００１】
【産業上の利用分野】本発明はデータ圧縮装置に係り、
特に文字または文字列の繰り返しが発生する際の圧縮を
実現するためのデータ圧縮装置に関するものである。
特に文字または文字列の繰り返しが発生する際の圧縮を
実現するためのデータ圧縮装置に関するものである。
【０００２】
【従来の技術】従来のデータ圧縮回路の一例を図４に示
し説明する。従来のデータ圧縮回路はこの図４に示すよ
うに、１ワード（２バイト）の入力データである上位側
８ビットの入力データＩＵと下位側８ビットの入力デー
タＩＤを８ビットの入力データＩに分割するセレクタ２
１と、このセレクタ２１によって分割された入力データ
Ｉを記憶するバッファ２２と、このバッファ２２の内容
ＢＵＦとその次に入力された入力データＩとを比較する
比較器２３と、入力データＩと比較結果ＣＭＰより圧縮
データを生成するデータ生成部２４を有する回路構成を
もつ。○は出力データを示す。
し説明する。従来のデータ圧縮回路はこの図４に示すよ
うに、１ワード（２バイト）の入力データである上位側
８ビットの入力データＩＵと下位側８ビットの入力デー
タＩＤを８ビットの入力データＩに分割するセレクタ２
１と、このセレクタ２１によって分割された入力データ
Ｉを記憶するバッファ２２と、このバッファ２２の内容
ＢＵＦとその次に入力された入力データＩとを比較する
比較器２３と、入力データＩと比較結果ＣＭＰより圧縮
データを生成するデータ生成部２４を有する回路構成を
もつ。○は出力データを示す。
【０００３】このように構成されたデータ圧縮回路にお
いて、セレクタ２１によって選択された入力データＩを
バッファ２２に記憶しておき、次にデータが入力された
ときにこのバッファ２２の内容ＢＵＦと入力データＩと
が等しい力の判断を比較器２３で行う。ここで、もし、
その比較の結果同一ならば比較結果ＣＭＰには論理レベ
ル「１」がセットされ、異なるならば論理レベル「０」
がセットされ、データ生成部２４に送られる。これと同
時に入力データＩもデータ生成部２４に送られる。
いて、セレクタ２１によって選択された入力データＩを
バッファ２２に記憶しておき、次にデータが入力された
ときにこのバッファ２２の内容ＢＵＦと入力データＩと
が等しい力の判断を比較器２３で行う。ここで、もし、
その比較の結果同一ならば比較結果ＣＭＰには論理レベ
ル「１」がセットされ、異なるならば論理レベル「０」
がセットされ、データ生成部２４に送られる。これと同
時に入力データＩもデータ生成部２４に送られる。
【０００４】そして、もし、比較結果ＣＭＰの値が論理
レベル「１」ならばデータ生成部２４はその中に持つカ
ウンタ（図示せず）の値を１つずつ増加させ、データの
出力を行わない。また、比較結果ＣＭＰの値が論理レベ
ル「０」のときは、バッファ２２より入力したバッファ
の内容ＢＵＦの値に続き、予め決められている圧縮コー
ドとデータ生成部２４内のカウンタの値を出力する。そ
して、その内部カウンタを０（零）とする。ただし、バ
ッファ２３の内容ＢＵＦが論理レベル「０」であり、デ
ータ生成部２４のカウンタの値も０（零）のときは圧縮
コードやカウンタの値の出力は行わず、バッファ２３の
内容ＢＵＦだけを出力する。
レベル「１」ならばデータ生成部２４はその中に持つカ
ウンタ（図示せず）の値を１つずつ増加させ、データの
出力を行わない。また、比較結果ＣＭＰの値が論理レベ
ル「０」のときは、バッファ２２より入力したバッファ
の内容ＢＵＦの値に続き、予め決められている圧縮コー
ドとデータ生成部２４内のカウンタの値を出力する。そ
して、その内部カウンタを０（零）とする。ただし、バ
ッファ２３の内容ＢＵＦが論理レベル「０」であり、デ
ータ生成部２４のカウンタの値も０（零）のときは圧縮
コードやカウンタの値の出力は行わず、バッファ２３の
内容ＢＵＦだけを出力する。
【０００５】以上の操作により連続する文字の検索を行
える。また、入力データブロックの最後のデータを入力
したときは、比較結果ＣＭＰが論理レベル「１」となら
なければ、バッファ２２の内容ＢＵＦに続き、入力デー
タＩの出力も行う。
える。また、入力データブロックの最後のデータを入力
したときは、比較結果ＣＭＰが論理レベル「１」となら
なければ、バッファ２２の内容ＢＵＦに続き、入力デー
タＩの出力も行う。
【０００６】
【発明が解決しようとする課題】この従来のデータ圧縮
回路では、１ワード（２バイト）で入力を行っても内部
回路が８ビットであったため、上位側８ビットの入力デ
ータの処理中は下位側８ビットの入力データの操作は行
わず、上位側の処理終了後下位側の処理を行うため、無
駄な時間が生じ、全体の処理時間が低下するという課題
があった。
回路では、１ワード（２バイト）で入力を行っても内部
回路が８ビットであったため、上位側８ビットの入力デ
ータの処理中は下位側８ビットの入力データの操作は行
わず、上位側の処理終了後下位側の処理を行うため、無
駄な時間が生じ、全体の処理時間が低下するという課題
があった。
【０００７】
【課題を解決するための手段】本発明のデータ圧縮装置
は、順次入力データをバイト毎に入力し、その入力デー
タを記憶するバッファ部と、このバッファ部で記憶した
入力データの次の入力データが同一であるか判断する比
較部と、文字の連続を検索する検索手段を備えてなるも
のである。また、本発明の別の発明によるデータ圧縮装
置は、順次入力データをバイト毎に入力し，その入力デ
ータを記憶するバッファ部と、このバッファ部で記憶し
た入力データの次の入力データが同一であるか判断する
比較部と、２文字の文字列の繰り返しを検索する検索手
段を備えてなるものである。
は、順次入力データをバイト毎に入力し、その入力デー
タを記憶するバッファ部と、このバッファ部で記憶した
入力データの次の入力データが同一であるか判断する比
較部と、文字の連続を検索する検索手段を備えてなるも
のである。また、本発明の別の発明によるデータ圧縮装
置は、順次入力データをバイト毎に入力し，その入力デ
ータを記憶するバッファ部と、このバッファ部で記憶し
た入力データの次の入力データが同一であるか判断する
比較部と、２文字の文字列の繰り返しを検索する検索手
段を備えてなるものである。
【０００８】
【作用】本発明においては、２バイト並列に処理を行う
回路を使用することにより、繰り返しの文字または文字
列の検索時間を短縮する。
回路を使用することにより、繰り返しの文字または文字
列の検索時間を短縮する。
【０００９】
【実施例】図１は本発明によるデータ圧縮装置の一実施
例を示すブロック図である。この図１において図４と同
一符号のものは相当部分を示し、３，４は順次入力デー
タを１ワード（２バイト）毎に入力し，その入力データ
を記憶するバッファ部、１，２および５，６はこのバッ
ファ部で記憶した入力データの次の入力データが同一で
あるか判断する比較部、７はデータ生成部で、このデー
タ生成部７は文字の連続を検索する検索手段および２文
字の文字列の繰り返しを検索する検索手段を構成してい
る。そして、ＣＭＰ１，ＣＭＰ２ およびＣＭＰ５，Ｃ
ＭＰ６ は比較部１，２および比較部５，６の比較結果
を示し、ＢＵＦ３，ＢＵＦ４はバッファ部３，４の内容
を示す。
例を示すブロック図である。この図１において図４と同
一符号のものは相当部分を示し、３，４は順次入力デー
タを１ワード（２バイト）毎に入力し，その入力データ
を記憶するバッファ部、１，２および５，６はこのバッ
ファ部で記憶した入力データの次の入力データが同一で
あるか判断する比較部、７はデータ生成部で、このデー
タ生成部７は文字の連続を検索する検索手段および２文
字の文字列の繰り返しを検索する検索手段を構成してい
る。そして、ＣＭＰ１，ＣＭＰ２ およびＣＭＰ５，Ｃ
ＭＰ６ は比較部１，２および比較部５，６の比較結果
を示し、ＢＵＦ３，ＢＵＦ４はバッファ部３，４の内容
を示す。
【００１０】図２および図３は図１の動作説明に供する
図で、図２は比較部の比較結果とカウンタの値の関係を
示し、図３は実際の圧縮動作例を示す。
図で、図２は比較部の比較結果とカウンタの値の関係を
示し、図３は実際の圧縮動作例を示す。
【００１１】つぎに図１に示す実施例の動作を図２およ
び図３を参照して説明する。まず、第１の発明に示す文
字の連続を検索時のデータの流れは、上位側の入力デー
タＩＵ は比較部１と比較部２とデータ生成部７にそれ
ぞれ入力される。また、下位側の入力データＩＤ は比
較部１とバッファ部３とデータ生成部７にそれぞれ入力
される。（バッファ部４、比較部５，６は第１の発明の
場合は使用しない）そして、比較部１は上位側の入力デ
ータＩＵ と下位側の入力データＩＤ の２つの入力が
同一の場合、データ生成部７に対し、論理レベル「１」
を出力し、異なる場合には論理レベル「０」を出力する
。また、比較部２も比較部１と同様に動作する。バッフ
ァ部３は、データの流れを遅らせる働きを持つ。つまり
、次データが入力されるまでバッファ部３内のデータは
出力されずに保持されている。そして、このバッファ部
３からは、比較部２，データ生成部７へとデータが遷移
する。
び図３を参照して説明する。まず、第１の発明に示す文
字の連続を検索時のデータの流れは、上位側の入力デー
タＩＵ は比較部１と比較部２とデータ生成部７にそれ
ぞれ入力される。また、下位側の入力データＩＤ は比
較部１とバッファ部３とデータ生成部７にそれぞれ入力
される。（バッファ部４、比較部５，６は第１の発明の
場合は使用しない）そして、比較部１は上位側の入力デ
ータＩＵ と下位側の入力データＩＤ の２つの入力が
同一の場合、データ生成部７に対し、論理レベル「１」
を出力し、異なる場合には論理レベル「０」を出力する
。また、比較部２も比較部１と同様に動作する。バッフ
ァ部３は、データの流れを遅らせる働きを持つ。つまり
、次データが入力されるまでバッファ部３内のデータは
出力されずに保持されている。そして、このバッファ部
３からは、比較部２，データ生成部７へとデータが遷移
する。
【００１２】データ生成部７はその内部にもつカウンタ
（図示せず）を比較部１，２の比較結果ＣＭＰ１，ＣＭ
Ｐ２の入力により図２に示すように変化させる。また、
出力データＯは比較部の出力によって決まる。比較部１
，２の比較結果ＣＭＰ１，ＣＭＰ２が共に論理レベル「
０」のときは、カウンタの値が０（零）でなければ予め
決められた圧縮コードに続きカウンタの値を出力し、カ
ウンタ値はリセットする。そして、それに引き続いて入
力されたデータの出力をする。ただし、第２の発明を併
用する場合には、比較部６の比較結果ＣＭＰ６ が論理
レベル「１」のときは下位側の出力を行わない。ここで
、もし、次の入力で比較部５の比較結果ＣＭＰ５ が論
理レベル「０」であればこの値をバッファ部３より入力
し、出力データとする。
（図示せず）を比較部１，２の比較結果ＣＭＰ１，ＣＭ
Ｐ２の入力により図２に示すように変化させる。また、
出力データＯは比較部の出力によって決まる。比較部１
，２の比較結果ＣＭＰ１，ＣＭＰ２が共に論理レベル「
０」のときは、カウンタの値が０（零）でなければ予め
決められた圧縮コードに続きカウンタの値を出力し、カ
ウンタ値はリセットする。そして、それに引き続いて入
力されたデータの出力をする。ただし、第２の発明を併
用する場合には、比較部６の比較結果ＣＭＰ６ が論理
レベル「１」のときは下位側の出力を行わない。ここで
、もし、次の入力で比較部５の比較結果ＣＭＰ５ が論
理レベル「０」であればこの値をバッファ部３より入力
し、出力データとする。
【００１３】そして、比較部１の比較結果ＣＭＰ１ が
論理レベル「０」で、比較部２の比較結果ＣＭＰ２ が
論理レベル「１」のときは、圧縮コードに続き、カウン
タの値を１つふやした値を出力し、カウンタ値のリセッ
トを行う。そして、その後、下位側の入力データＩＤ
の出力を行う。比較部１の比較結果ＣＭＰ１ が論理レ
ベル「１」で，比較部２の比較結果ＣＭＰ２ が論理レ
ベル「０」のときは、カウンタが０（零）でなければ、
圧縮コードに続き、カウンタの値を出力する。また、そ
の後は、カウンタの値にかかわらず、カウンタの値は１
にセットされ、入力データの上位側（下位側でも可）１
バイトだけ出力する。そして、比較部１，２の比較結果
ＣＭＰ１ ，ＣＭＰ２ が共に論理レベル「１」のとき
は、カウンタ値を２つふやすだけで、出力には、何も出
力されない。以上の操作により、連続する文字を検索し
、圧縮データの出力を行うことができる。
論理レベル「０」で、比較部２の比較結果ＣＭＰ２ が
論理レベル「１」のときは、圧縮コードに続き、カウン
タの値を１つふやした値を出力し、カウンタ値のリセッ
トを行う。そして、その後、下位側の入力データＩＤ
の出力を行う。比較部１の比較結果ＣＭＰ１ が論理レ
ベル「１」で，比較部２の比較結果ＣＭＰ２ が論理レ
ベル「０」のときは、カウンタが０（零）でなければ、
圧縮コードに続き、カウンタの値を出力する。また、そ
の後は、カウンタの値にかかわらず、カウンタの値は１
にセットされ、入力データの上位側（下位側でも可）１
バイトだけ出力する。そして、比較部１，２の比較結果
ＣＭＰ１ ，ＣＭＰ２ が共に論理レベル「１」のとき
は、カウンタ値を２つふやすだけで、出力には、何も出
力されない。以上の操作により、連続する文字を検索し
、圧縮データの出力を行うことができる。
【００１４】つぎに、第２の発明に示す２文字の文字列
の繰り返しデータ検索時のデータの流れは、第１の発明
におけるデータの流れに加え上位側の入力データＩＵ
のバッファ部４，比較部５への入力と下位側の入力デー
タＩＤ の比較部６への入力が加わる。これに伴いバッ
ファ部４から比較部５への入力、比較部５，６からデー
タ生成部７への入力が追加される。また、比較部５，６
の動作は比較部３と同様であり、バッファ部４動作は、
バッファ部３と同様である。この第２の発明の検索条件
は、比較部１，２の比較結果ＣＭＰ１，ＣＭＰ２が共に
論理レベル「０」のときに限られる。これは第１の発明
の検索と競合しないためである。
の繰り返しデータ検索時のデータの流れは、第１の発明
におけるデータの流れに加え上位側の入力データＩＵ
のバッファ部４，比較部５への入力と下位側の入力デー
タＩＤ の比較部６への入力が加わる。これに伴いバッ
ファ部４から比較部５への入力、比較部５，６からデー
タ生成部７への入力が追加される。また、比較部５，６
の動作は比較部３と同様であり、バッファ部４動作は、
バッファ部３と同様である。この第２の発明の検索条件
は、比較部１，２の比較結果ＣＭＰ１，ＣＭＰ２が共に
論理レベル「０」のときに限られる。これは第１の発明
の検索と競合しないためである。
【００１５】データ生成部７は比較部５，６の比較結果
ＣＭＰ５，ＣＭＰ６をｎ番目とｎ−１番目を記録してい
る。（ｎ番目のデータとは最新のデータを表す）。ここ
で、もし、ｎ番目の比較結果ＣＭＰ５がｎ−１番目もし
くはｎ番目の比較結果ＣＭＰ６が共に論理レベル「１」
の場合は、カウンタの値を１ふやす。もし、この状態が
くずれたときは、圧縮コード，カウンタ値を出力する。 ただし、ｎ−１番目の比較結果ＣＭＰ６ とｎ番の比較
結果ＣＭＰ５ を使って文字列の検索を行っていたとき
は、続いて下位側のデータの出力を行う。以上の操作に
より、データの圧縮が行える。またデータ生成部７は、
圧縮データをワード（２バイト）単位で揃えて出力を行
うように動作する。
ＣＭＰ５，ＣＭＰ６をｎ番目とｎ−１番目を記録してい
る。（ｎ番目のデータとは最新のデータを表す）。ここ
で、もし、ｎ番目の比較結果ＣＭＰ５がｎ−１番目もし
くはｎ番目の比較結果ＣＭＰ６が共に論理レベル「１」
の場合は、カウンタの値を１ふやす。もし、この状態が
くずれたときは、圧縮コード，カウンタ値を出力する。 ただし、ｎ−１番目の比較結果ＣＭＰ６ とｎ番の比較
結果ＣＭＰ５ を使って文字列の検索を行っていたとき
は、続いて下位側のデータの出力を行う。以上の操作に
より、データの圧縮が行える。またデータ生成部７は、
圧縮データをワード（２バイト）単位で揃えて出力を行
うように動作する。
【００１６】つぎに、入力データ「ＡＢ ＣＤ Ｄ
Ｄ ＤＥ ＤＥ ＥＤ ＣＤＣＢ」の圧縮動作
を図３を参照して説明する。まず、初期状態でカウンタ
は０（零）でなければならない。そして、入力データ「
ＡＢ」の入力があったとき（項番１）、かく比較部１，
２，５，６の各比較結果ＣＭＰ１，ＣＭＰ２，ＣＭＰ５
，ＣＭＰ６は、図中の値となる。比較結果ＣＭＰ１，Ｃ
ＭＰ２の値が論理レベル「０」であるので、出力にはそ
のまま「ＡＢ」が出力される。入力データ「ＣＤ」の入
力（項番２）も同様に「ＣＤ」が出力される。そして、
３番目の入力データ「ＤＤ」は比較部１，２の比較結果
ＣＭＰ１ ，ＣＭＰ２ が共に論理レベル「１」である
ので、図２にしたがってカウンタの値を２だけふやす。 ４番目の入力データ「ＤＥ」は、比較結果ＣＭＰ１ が
論理レベル「０」で、比較結果ＣＭＰ２ が論理レベル
「１」であるので、カウンタの値を１だけふやす。そし
て、予め決められていた圧縮コード（図３中では、＊が
圧縮コードを示す。）に続きカウンタの値３（図３中■
のこと）を出力する。その後カウンタの値をリセットし
、入力データの下位側のＥを出力する。
Ｄ ＤＥ ＤＥ ＥＤ ＣＤＣＢ」の圧縮動作
を図３を参照して説明する。まず、初期状態でカウンタ
は０（零）でなければならない。そして、入力データ「
ＡＢ」の入力があったとき（項番１）、かく比較部１，
２，５，６の各比較結果ＣＭＰ１，ＣＭＰ２，ＣＭＰ５
，ＣＭＰ６は、図中の値となる。比較結果ＣＭＰ１，Ｃ
ＭＰ２の値が論理レベル「０」であるので、出力にはそ
のまま「ＡＢ」が出力される。入力データ「ＣＤ」の入
力（項番２）も同様に「ＣＤ」が出力される。そして、
３番目の入力データ「ＤＤ」は比較部１，２の比較結果
ＣＭＰ１ ，ＣＭＰ２ が共に論理レベル「１」である
ので、図２にしたがってカウンタの値を２だけふやす。 ４番目の入力データ「ＤＥ」は、比較結果ＣＭＰ１ が
論理レベル「０」で、比較結果ＣＭＰ２ が論理レベル
「１」であるので、カウンタの値を１だけふやす。そし
て、予め決められていた圧縮コード（図３中では、＊が
圧縮コードを示す。）に続きカウンタの値３（図３中■
のこと）を出力する。その後カウンタの値をリセットし
、入力データの下位側のＥを出力する。
【００１７】５番目の入力データ「ＤＥ」では、比較結
果ＣＭＰ１，ＣＭＰ２が共に論理レベル「０」で、比較
結果ＣＭＰ５，ＣＭＰ６が共に論理レベル「１」である
。よってこのとき、カウンタの値を１だけふやし、出力
をしない。６番目の入力データ「ＥＤ」では、比較結果
ＣＭＰ１ が論理レベル「０」で、比較結果ＣＭＰ２
が論理レベル「１」であるので、第２の発明で示される
条件よりぬける。よって、出力は圧縮コードとカウンタ
値１となり、カウンタの値がリセットされる。また、第
１の発明のモードに戻ったとき、引き続き比較結果ＣＭ
Ｐ１ が論理レベル「０」，比較結果ＣＭＰ２ が論理
レベル「１」の処理を行うので、カウンタの値が１だけ
ふえた後に、圧縮コードとカウンタの値１と下位側のデ
ータＤが出力される。７番目の入力データ「ＣＤ」では
、比較結果ＣＭＰ１，ＣＭＰ２が共に論理レベル「０」
で、比較結果ＣＭＰ６ が論理レベル「１」であるので
、上位側のＣだけ出力される。８番目の入力データ「Ｃ
Ｂ」では、比較結果ＣＭＰ１，ＣＭＰ２，ＣＭＰ６ が
論理レベル「０」であり、比較結果ＣＭＰ５ が論理レ
ベル「１」である。このとき、７番目の比較部６の比較
結果ＣＭＰ６ が論理レベル「１」なので、カウンタの
値が１になり、圧縮コード、カウンタの値１が出力され
、それに続き、下位側のデータＢが出力される。以上の
ようにして、「ＡＢＣＤ＊■Ｅ＊■＊■ＤＣ＊■Ｂ」の
結果を得る。
果ＣＭＰ１，ＣＭＰ２が共に論理レベル「０」で、比較
結果ＣＭＰ５，ＣＭＰ６が共に論理レベル「１」である
。よってこのとき、カウンタの値を１だけふやし、出力
をしない。６番目の入力データ「ＥＤ」では、比較結果
ＣＭＰ１ が論理レベル「０」で、比較結果ＣＭＰ２
が論理レベル「１」であるので、第２の発明で示される
条件よりぬける。よって、出力は圧縮コードとカウンタ
値１となり、カウンタの値がリセットされる。また、第
１の発明のモードに戻ったとき、引き続き比較結果ＣＭ
Ｐ１ が論理レベル「０」，比較結果ＣＭＰ２ が論理
レベル「１」の処理を行うので、カウンタの値が１だけ
ふえた後に、圧縮コードとカウンタの値１と下位側のデ
ータＤが出力される。７番目の入力データ「ＣＤ」では
、比較結果ＣＭＰ１，ＣＭＰ２が共に論理レベル「０」
で、比較結果ＣＭＰ６ が論理レベル「１」であるので
、上位側のＣだけ出力される。８番目の入力データ「Ｃ
Ｂ」では、比較結果ＣＭＰ１，ＣＭＰ２，ＣＭＰ６ が
論理レベル「０」であり、比較結果ＣＭＰ５ が論理レ
ベル「１」である。このとき、７番目の比較部６の比較
結果ＣＭＰ６ が論理レベル「１」なので、カウンタの
値が１になり、圧縮コード、カウンタの値１が出力され
、それに続き、下位側のデータＢが出力される。以上の
ようにして、「ＡＢＣＤ＊■Ｅ＊■＊■ＤＣ＊■Ｂ」の
結果を得る。
【００１８】
【発明の効果】以上説明したように本発明は、２バイト
並列に処理を行う回路を使用することにより、繰り返し
の文字または文字列の検索時間が短縮され、データ圧縮
装置の処理速度を向上することができる効果がある。
並列に処理を行う回路を使用することにより、繰り返し
の文字または文字列の検索時間が短縮され、データ圧縮
装置の処理速度を向上することができる効果がある。
【図１】本発明によるデータ圧縮装置の一実施例を示す
ブロック図である。
ブロック図である。
【図２】図１の動作説明に供する比較部の比較結果とカ
ウンタの値の関係を示す説明図である。
ウンタの値の関係を示す説明図である。
【図３】図１の動作説明に供する実際の圧縮動作例を示
す説明図である。
す説明図である。
【図４】従来のデータ圧縮回路のブロック図である。
１，２ 比較部
３，４ バッファ部
５，６ 比較部
７ データ生成部
Claims (2)
- 【請求項１】 順次入力データをバイト毎に入力し，
その入力データを記憶するバッファ部と、このバッファ
部で記憶した入力データの次の入力データが同一である
か判断する比較部と、文字の連続を検索する検索手段を
備えてなることを特徴とするデータ圧縮装置。 - 【請求項２】 順次入力データをバイト毎に入力し，
その入力データを記憶するバッファ部と、このバッファ
部で記憶した入力データの次の入力データが同一である
か判断する比較部と、２文字の文字列の繰り返しを検索
する検索手段を備えてなることを特徴とするデータ圧縮
装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP13030391A JPH04332035A (ja) | 1991-05-07 | 1991-05-07 | データ圧縮装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP13030391A JPH04332035A (ja) | 1991-05-07 | 1991-05-07 | データ圧縮装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH04332035A true JPH04332035A (ja) | 1992-11-19 |
Family
ID=15031096
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP13030391A Pending JPH04332035A (ja) | 1991-05-07 | 1991-05-07 | データ圧縮装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH04332035A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH09116439A (ja) * | 1995-10-06 | 1997-05-02 | Lg Semicon Co Ltd | 直列データの伝送装置 |
-
1991
- 1991-05-07 JP JP13030391A patent/JPH04332035A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH09116439A (ja) * | 1995-10-06 | 1997-05-02 | Lg Semicon Co Ltd | 直列データの伝送装置 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| WO2004062110A1 (ja) | データ圧縮方法、プログラム及び装置 | |
| EP0470798A2 (en) | Dictionary searching system | |
| JPH0879092A (ja) | データを圧縮及び圧縮解除するための方法及び装置 | |
| JPH08339291A (ja) | 最大値選択回路 | |
| US7109895B1 (en) | High performance Lempel Ziv compression architecture | |
| JPH04332035A (ja) | データ圧縮装置 | |
| US8248279B2 (en) | History buffer apparatus and method for adaptive lossless data compression | |
| JPH0764765A (ja) | データ圧縮装置及びデータ復元装置 | |
| EP0568373A2 (en) | Parallelized magnitude comparator | |
| JP3317079B2 (ja) | 可変長符号復号装置 | |
| JPH04111064A (ja) | 並列ストリング・サーチ装置 | |
| JP3087394B2 (ja) | ２進算術符号器 | |
| JPH10209880A (ja) | Ｃｒｃ演算回路 | |
| JP3038234B2 (ja) | データ圧縮装置の辞書検索方式 | |
| KR100481204B1 (ko) | 데이터 문자의 입력 스트림을 코드의 출력 스트림으로 압축시키기 위한 데이터 압축 방법 및 장치 | |
| JPH08221254A (ja) | マージソート方法及びマージソート装置 | |
| JP2952067B2 (ja) | データ圧縮方式 | |
| JP3285910B2 (ja) | ビットサーチ回路 | |
| JP2999561B2 (ja) | データ圧縮及び復元装置 | |
| JP2599984B2 (ja) | 入力データのピーク値検出回路 | |
| JPH04167821A (ja) | データ符号化及び復号化方法 | |
| JPH0764768A (ja) | 絶対値累積加算装置 | |
| JPS62154139A (ja) | デ−タ選別装置 | |
| JPH04261226A (ja) | データ圧縮装置 | |
| JPH07106981A (ja) | 可変長符号デコード回路 |