JP2775790B2 - 情報処理装置 - Google Patents
情報処理装置Info
- Publication number
- JP2775790B2 JP2775790B2 JP63323251A JP32325188A JP2775790B2 JP 2775790 B2 JP2775790 B2 JP 2775790B2 JP 63323251 A JP63323251 A JP 63323251A JP 32325188 A JP32325188 A JP 32325188A JP 2775790 B2 JP2775790 B2 JP 2775790B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- bits
- bit
- continuous
- sections
- 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 - Fee Related
Links
Landscapes
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Description
【発明の詳細な説明】 〔産業上の利用分野〕 本発明はビット列で表わされたデータの圧縮処理を行
う情報処理装置に関する。
う情報処理装置に関する。
例えば、２進表現あるいは16進表現で表わされたビッ
ト列のデータは、そのままの形態であると、データ量が
多くなると桁数が大きくなる。したがって、データを記
憶する場合には記憶装置の容量が大きくなり、データ転
送を行うような場合には転送時間も長くなるので、デー
タの圧縮処理を行うことがある。
ト列のデータは、そのままの形態であると、データ量が
多くなると桁数が大きくなる。したがって、データを記
憶する場合には記憶装置の容量が大きくなり、データ転
送を行うような場合には転送時間も長くなるので、デー
タの圧縮処理を行うことがある。
データの圧縮処理としては、データの並びをバイトの
列として考えて、１バイトで表わされる記号の出現頻度
に基づき符号化するハフマン符号化がある（ギャラガー
著、バリエーション・オン・テーマ・バイ・ハフマン、
IEEEトランザクション・オン・インフォメーション・セ
オリー、Vol.IT-24,No.6,1984ページ668-674（R.G.Gall
ager:Variation on a Theme by Huffman, IEEE Transac
tion on Information Theory）U.S.A）。
列として考えて、１バイトで表わされる記号の出現頻度
に基づき符号化するハフマン符号化がある（ギャラガー
著、バリエーション・オン・テーマ・バイ・ハフマン、
IEEEトランザクション・オン・インフォメーション・セ
オリー、Vol.IT-24,No.6,1984ページ668-674（R.G.Gall
ager:Variation on a Theme by Huffman, IEEE Transac
tion on Information Theory）U.S.A）。
これは、データをバイト単位で扱い、そのバイト列に
対してデータの圧縮符号化を行うものである。
対してデータの圧縮符号化を行うものである。
ところが、従来のデータ圧縮処理は、データをバイト
単位で扱うものであるので、データをビット列としたと
きの冗長性に対してのデータ圧縮を行っていない。した
がって、十分なデータ圧縮が必ずしもできるものではな
かった。
単位で扱うものであるので、データをビット列としたと
きの冗長性に対してのデータ圧縮を行っていない。した
がって、十分なデータ圧縮が必ずしもできるものではな
かった。
本発明では、（イ）ビット列で表わされるデータを入
力する入力手段と、（ロ）その入力したデータをあるビ
ット数単位で見たときに、データの中に予め特定された
一方の状態のビットの連続区間が２ケ所以上あるかを判
定する判定手段と、（ハ）同じ状態のビットの連続区間
が２ケ所以上であるときは、それぞれの連続区間ごとに
ビット数単位のデータに再構成してこれらをそれぞれ単
独に符号化し、連続区間が２ケ所以上であることを示す
ビットを付加してこれら符号化された後のデータを結合
することで圧縮データとし、同じ状態のビットの連続区
間が２ケ所未満の場合には連続区間が２ケ所以上である
ことを示すビットを付加せずにビット数単位のデータが
１つであるとして符号化してこれを圧縮データとする圧
縮処理手段と、（ニ）この圧縮処理手段によって処理さ
れる圧縮データを出力する出力手段とを情報処理装置に
具備させる。
力する入力手段と、（ロ）その入力したデータをあるビ
ット数単位で見たときに、データの中に予め特定された
一方の状態のビットの連続区間が２ケ所以上あるかを判
定する判定手段と、（ハ）同じ状態のビットの連続区間
が２ケ所以上であるときは、それぞれの連続区間ごとに
ビット数単位のデータに再構成してこれらをそれぞれ単
独に符号化し、連続区間が２ケ所以上であることを示す
ビットを付加してこれら符号化された後のデータを結合
することで圧縮データとし、同じ状態のビットの連続区
間が２ケ所未満の場合には連続区間が２ケ所以上である
ことを示すビットを付加せずにビット数単位のデータが
１つであるとして符号化してこれを圧縮データとする圧
縮処理手段と、（ニ）この圧縮処理手段によって処理さ
れる圧縮データを出力する出力手段とを情報処理装置に
具備させる。
すなわち本発明では、入力したデータをあるビット数
単位で見たときに、データの中に予め特定された一方の
状態のビット（例えば“1"となったビットの連続区間）
が２ケ所以上あるかを判定手段で判定する。そして、２
ケ所未満であれば、そのビット数単位のデータをそのま
ま符号化して圧縮データとする。これに対して、連続区
間が２ケ所以上の場合には、それぞれの連続区間を抜き
出した形でそのビット数単位の入力データに分解し、そ
れぞれについて前記したような圧縮データとする。この
後者の場合には、前者の圧縮データと区別するために連
続区間が２ケ所以上であることを示すビットを付加して
圧縮データとすることにしている。
単位で見たときに、データの中に予め特定された一方の
状態のビット（例えば“1"となったビットの連続区間）
が２ケ所以上あるかを判定手段で判定する。そして、２
ケ所未満であれば、そのビット数単位のデータをそのま
ま符号化して圧縮データとする。これに対して、連続区
間が２ケ所以上の場合には、それぞれの連続区間を抜き
出した形でそのビット数単位の入力データに分解し、そ
れぞれについて前記したような圧縮データとする。この
後者の場合には、前者の圧縮データと区別するために連
続区間が２ケ所以上であることを示すビットを付加して
圧縮データとすることにしている。
このようにして圧縮データを作成するので、その圧縮
データを記憶する場合には記憶装置の容量を減らすこと
ができ、圧縮データを転送する場合にはその転送時間の
節約を行うことができる。
データを記憶する場合には記憶装置の容量を減らすこと
ができ、圧縮データを転送する場合にはその転送時間の
節約を行うことができる。
以下、本発明の一実施例を説明する。
第１図は本発明の情報処理装置11の一実施例を示すブ
ロック図である。ビット列で表わされたデータは入力手
段12を介して判定手段13に入力される。判定手段13では
データをあるビット単位で見たときに、データの中に同
じ状態のビットの連続区間が１ケ所かそれとも２ケ所以
上あるかを判定する。圧縮処理手段14は同じ状態のビッ
トが連続するパタンを符号化してデータを圧縮するもの
であり、同じ状態のビットの連続区間が２ケ所以上ある
ときは、連続区間ごとにデータを分けて圧縮処理を行
い、その後に結合する処理を行う。このようにして圧縮
されたデータは出力手段15を介して、記憶装置16に記憶
されたり、伝送装置17によりデータ伝送される。
ロック図である。ビット列で表わされたデータは入力手
段12を介して判定手段13に入力される。判定手段13では
データをあるビット単位で見たときに、データの中に同
じ状態のビットの連続区間が１ケ所かそれとも２ケ所以
上あるかを判定する。圧縮処理手段14は同じ状態のビッ
トが連続するパタンを符号化してデータを圧縮するもの
であり、同じ状態のビットの連続区間が２ケ所以上ある
ときは、連続区間ごとにデータを分けて圧縮処理を行
い、その後に結合する処理を行う。このようにして圧縮
されたデータは出力手段15を介して、記憶装置16に記憶
されたり、伝送装置17によりデータ伝送される。
例えば、ビット列で表わされるデータが「00001110」
のような８ビットからなるデータを圧縮処理する場合を
考える。圧縮処理手段14ではビットが１の状態である部
分に着目する。なお、データの性質によっては０が連続
する部分に着目してもよい。
のような８ビットからなるデータを圧縮処理する場合を
考える。圧縮処理手段14ではビットが１の状態である部
分に着目する。なお、データの性質によっては０が連続
する部分に着目してもよい。
このデータの場合、最下位ビットをビット０、最上位
ビットをビット７と呼ぶとすると、ビット１からビット
３までが連続して１である。一般にビットｎからビット
ｍまでが連続して１であったとき、これを予め定めた表
（テーブル）に基づいて、符号化する。第２図は８ビッ
トからなるデータを符号化するための表であり、ビット
データがすべて０であった場合は、０に符号化すること
とする。
ビットをビット７と呼ぶとすると、ビット１からビット
３までが連続して１である。一般にビットｎからビット
ｍまでが連続して１であったとき、これを予め定めた表
（テーブル）に基づいて、符号化する。第２図は８ビッ
トからなるデータを符号化するための表であり、ビット
データがすべて０であった場合は、０に符号化すること
とする。
したがって、この場合は、ビット１から３までが連続
して１であるので、第２図の表より11に符号化される。
このようにデータが８ビットからなる場合は、第２図の
表に示すように０から36の値に符号化すればよいため、
データを６ビットで表現できることとなる。これにより
データは圧縮される。
して１であるので、第２図の表より11に符号化される。
このようにデータが８ビットからなる場合は、第２図の
表に示すように０から36の値に符号化すればよいため、
データを６ビットで表現できることとなる。これにより
データは圧縮される。
次に、24ピンドットマトリックスプリンタで印字する
文字のパタンは、多くの場合そのパタンそのものが０と
１のビットで直接表現され、CGROM（Character Generat
or Read only Memory）に格納されている。第３図にそ
の文字パタンの１例を示す。通常はこのパタン（縦24ビ
ット、横24ビット）は縦24ビットを８ビット（＝１バイ
ト）ずつの３バイトにわけ、３×24＝72バイトのデータ
として表現する。
文字のパタンは、多くの場合そのパタンそのものが０と
１のビットで直接表現され、CGROM（Character Generat
or Read only Memory）に格納されている。第３図にそ
の文字パタンの１例を示す。通常はこのパタン（縦24ビ
ット、横24ビット）は縦24ビットを８ビット（＝１バイ
ト）ずつの３バイトにわけ、３×24＝72バイトのデータ
として表現する。
一般に、このような文字パタンは横方向に連続な部分
が多いため、横方向のビットの並びに着目する。また、
横方向は24ビットで構成されているので、24ビットから
なるデータとして見る。上述した８ビットの場合と同様
に24ビットのデータのビットデータが連続するときのパ
タンを符号化するための表は第４図に示すとおりであ
る。第４図の表の中での符号化データは16進表現であ
る。第４図からわかるように符号化されたデータは０か
ら12E（Ｈ）で表現されるため、符号化に要するビット
数は９ビットである。これによりデータは圧縮される。
が多いため、横方向のビットの並びに着目する。また、
横方向は24ビットで構成されているので、24ビットから
なるデータとして見る。上述した８ビットの場合と同様
に24ビットのデータのビットデータが連続するときのパ
タンを符号化するための表は第４図に示すとおりであ
る。第４図の表の中での符号化データは16進表現であ
る。第４図からわかるように符号化されたデータは０か
ら12E（Ｈ）で表現されるため、符号化に要するビット
数は９ビットである。これによりデータは圧縮される。
また、データのビット列に連続区間が２ケ所以上ある
ことが判定手段13で判定された場合は、圧縮処理手段14
では符号化データに１ビット追加し、そのビットが１で
あると、前のデータによって表現されるデータの２つ目
以降の連続区間を表現するという意味を持たせる。これ
によって、同じ状態のビットの連続区間が２ケ所以上あ
る場合のデータも表現可能である。例えば、データが00
000011 10000111 10000000というビット列であったとき
は、これを00000011 10000000 00000000と00000000 000
00111 10000000の２つに分ける。これを各々第４図の表
から符号化すると084（Ｈ）と0F0（Ｈ）となる。ここで
あとのデータ0F0（Ｈ）は前の084（Ｈ）に加えて１つの
データを表現するので、ビット10をこのことを示すビッ
トとし、よってこのデータは084（Ｈ）、2F0（Ｈ）とい
う合計20ビットからなるデータの列として表わすことが
できる。
ことが判定手段13で判定された場合は、圧縮処理手段14
では符号化データに１ビット追加し、そのビットが１で
あると、前のデータによって表現されるデータの２つ目
以降の連続区間を表現するという意味を持たせる。これ
によって、同じ状態のビットの連続区間が２ケ所以上あ
る場合のデータも表現可能である。例えば、データが00
000011 10000111 10000000というビット列であったとき
は、これを00000011 10000000 00000000と00000000 000
00111 10000000の２つに分ける。これを各々第４図の表
から符号化すると084（Ｈ）と0F0（Ｈ）となる。ここで
あとのデータ0F0（Ｈ）は前の084（Ｈ）に加えて１つの
データを表現するので、ビット10をこのことを示すビッ
トとし、よってこのデータは084（Ｈ）、2F0（Ｈ）とい
う合計20ビットからなるデータの列として表わすことが
できる。
実際に第３図のパタンを符号化するにあたっては、最
も下の第０行は全て０であるので、符号化すると000
（Ｈ）となる。第１行は第４列目から第19列目までが１
であるので、第４図の表より06A（Ｈ）となる。同様に
第２行から第23行まで符号化すると、このパタンの場
合、１つのデータの中に２つ以上連続区間を持つ部分が
ないため、合計10ビット×24＝240ビット＝30バイトで
このパタンを表現できる。これは元の72バイトと比べる
と記憶装置16の領域は半分以下ですむことになる。
も下の第０行は全て０であるので、符号化すると000
（Ｈ）となる。第１行は第４列目から第19列目までが１
であるので、第４図の表より06A（Ｈ）となる。同様に
第２行から第23行まで符号化すると、このパタンの場
合、１つのデータの中に２つ以上連続区間を持つ部分が
ないため、合計10ビット×24＝240ビット＝30バイトで
このパタンを表現できる。これは元の72バイトと比べる
と記憶装置16の領域は半分以下ですむことになる。
以上説明したように本発明によれば、入力したデータ
をあるビット数単位で見たときに、データの中に予め特
定された一方の状態のビットが２ケ所以上あるかを判定
手段で判定する。そして、２ケ所未満であれば、そのビ
ット数単位のデータをそのまま符号化して圧縮データと
し、これ以外の場合には、それぞれの連続区間を抜き出
した形で連続区間の数だけのビット数単位の入力データ
に分解し、それぞれについて圧縮データとするようにし
ている。したがって、複雑な繰り返しで予め特定された
一方の状態のビットの連続区間が存在する場合にも、こ
れらのそれぞれの連続区間を１つずつ取り出したような
単純なビットパターンにして、２ケ所未満の場合と全く
同様な手法で圧縮データを作成することができる。
をあるビット数単位で見たときに、データの中に予め特
定された一方の状態のビットが２ケ所以上あるかを判定
手段で判定する。そして、２ケ所未満であれば、そのビ
ット数単位のデータをそのまま符号化して圧縮データと
し、これ以外の場合には、それぞれの連続区間を抜き出
した形で連続区間の数だけのビット数単位の入力データ
に分解し、それぞれについて圧縮データとするようにし
ている。したがって、複雑な繰り返しで予め特定された
一方の状態のビットの連続区間が存在する場合にも、こ
れらのそれぞれの連続区間を１つずつ取り出したような
単純なビットパターンにして、２ケ所未満の場合と全く
同様な手法で圧縮データを作成することができる。
しかも後者の場合には、その圧縮データに特定のビッ
トを付加するので、前者の場合の圧縮データと区別する
ことができ、圧縮の処理を簡単にするだけでなく圧縮の
効果を十分高めることができるという効果が生じる。
トを付加するので、前者の場合の圧縮データと区別する
ことができ、圧縮の処理を簡単にするだけでなく圧縮の
効果を十分高めることができるという効果が生じる。
第１図は本発明の情報処理装置の一実施例を示すブロッ
ク図、第２図は本発明により８ビットからなるデータを
符号化するための表（テーブル）の説明図、第３図は24
ピンドットマトリックスプリンタで印字する文字パタン
の説明図、第４図は本発明により24ビットからなるデー
タを符号化するための表（テーブル）の説明図である。 11……情報処理装置、12……入力手段、13……判定手
段、14……圧縮処理手段、15……出力手段、16……記憶
装置、17……伝送装置。
ク図、第２図は本発明により８ビットからなるデータを
符号化するための表（テーブル）の説明図、第３図は24
ピンドットマトリックスプリンタで印字する文字パタン
の説明図、第４図は本発明により24ビットからなるデー
タを符号化するための表（テーブル）の説明図である。 11……情報処理装置、12……入力手段、13……判定手
段、14……圧縮処理手段、15……出力手段、16……記憶
装置、17……伝送装置。
Claims (1)
- 【請求項１】ビット列で表わされるデータを入力する入
力手段と、 その入力したデータをあるビット数単位で見たときに、
データの中に予め特定された一方の状態のビットの連続
区間が２ケ所以上あるかを判定する判定手段と、 同じ状態のビットの連続区間が２ケ所以上であるとき
は、それぞれの連続区間ごとに前記ビット数単位のデー
タに再構成してこれらをそれぞれ単独に符号化し、連続
区間が２ケ所以上であることを示すビットを付加してこ
れら符号化された後のデータを結合することで圧縮デー
タとし、同じ状態のビットの連続区間が２ケ所未満の場
合には連続区間が２ケ所以上であることを示すビットを
付加せずに前記ビット数単位のデータが１つであるとし
て符号化してこれを圧縮データとする圧縮処理手段と、 この圧縮処理手段によって処理される圧縮データを出力
する出力手段 とを備えた情報処理装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63323251A JP2775790B2 (ja) | 1988-12-23 | 1988-12-23 | 情報処理装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63323251A JP2775790B2 (ja) | 1988-12-23 | 1988-12-23 | 情報処理装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH02170623A JPH02170623A (ja) | 1990-07-02 |
| JP2775790B2 true JP2775790B2 (ja) | 1998-07-16 |
Family
ID=18152699
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP63323251A Expired - Fee Related JP2775790B2 (ja) | 1988-12-23 | 1988-12-23 | 情報処理装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2775790B2 (ja) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109495747B (zh) * | 2018-12-28 | 2020-12-04 | 惠科股份有限公司 | 数据的传输方法及装置 |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS59117863A (ja) * | 1982-12-24 | 1984-07-07 | Fujitsu Ltd | デ−タ圧縮方式 |
-
1988
- 1988-12-23 JP JP63323251A patent/JP2775790B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH02170623A (ja) | 1990-07-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0745946B1 (en) | Data coding method and decoding circuit for the compression of Chinese character data | |
| EP0083393A2 (en) | Method of compressing information and an apparatus for compressing English text | |
| JPH09511372A (ja) | 符号・復号器用圧縮ソースコーディング表 | |
| JPH0888568A (ja) | データの可逆符号化方法 | |
| US4382286A (en) | Method and apparatus for compressing and decompressing strings of electrical digital data bits | |
| US5300931A (en) | Memory based vector quantization | |
| JPH03503707A (ja) | 統計的にコード化されたデジタル・データを復号するシステム | |
| JP2775790B2 (ja) | 情報処理装置 | |
| US4972497A (en) | Image coding system | |
| JP2940948B2 (ja) | データ圧縮方式 | |
| JP3127016B2 (ja) | データ圧縮及び復元方法 | |
| JP3676078B2 (ja) | ランレングス符号化方法及び圧縮装置 | |
| US5739778A (en) | Digital data formatting/deformatting circuits | |
| JP3199292B2 (ja) | ハフマン符号の符号化でのランレングス抽出方法、ハフマン符号変換方法およびｍｈ符号化処理方法 | |
| KR0182181B1 (ko) | 적응차분 펄스부호변조 복원회로 | |
| JPS5918229B2 (ja) | 印字制御記憶装置 | |
| JP3034293B2 (ja) | 可変長符号の固定長変換回路 | |
| JPS6365149B2 (ja) | ||
| JPH08149016A (ja) | 文字列の符号化方法 | |
| Bassiouni et al. | Software and hardware enhancement of arithmetic coding | |
| JPS5936779B2 (ja) | 文字パタ−ンデ−タ伝送方式 | |
| JPH02218225A (ja) | データ圧縮方法 | |
| JPS63258189A (ja) | 加入者入出力制御方式 | |
| JPH0427754B2 (ja) | ||
| JPH07111461A (ja) | 可変長符号復号化装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |