JPH02170623A - 情報処理装置 - Google Patents
情報処理装置Info
- Publication number
- JPH02170623A JPH02170623A JP32325188A JP32325188A JPH02170623A JP H02170623 A JPH02170623 A JP H02170623A JP 32325188 A JP32325188 A JP 32325188A JP 32325188 A JP32325188 A JP 32325188A JP H02170623 A JPH02170623 A JP H02170623A
- Authority
- JP
- Japan
- Prior art keywords
- data
- bits
- continuous
- expressed
- bit
- 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
- 238000007906 compression Methods 0.000 claims abstract description 10
- 230000006835 compression Effects 0.000 claims abstract description 10
- 230000010365 information processing Effects 0.000 claims description 6
- 230000003247 decreasing effect Effects 0.000 abstract 1
- 238000013144 data compression Methods 0.000 description 5
- 238000010586 diagram Methods 0.000 description 4
- 230000005540 biological transmission Effects 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 239000011159 matrix material Substances 0.000 description 2
- 238000000034 method Methods 0.000 description 1
Landscapes
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明はビット列で表わされたデータの圧縮処理を行う
情報処理装置に関する。
情報処理装置に関する。
例えば、２進表現あるいは１６進表現で表わされたビッ
ト列のデータは、そのままの形態であると、データ量が
多くなると桁数が大きくなる。したがって、データを記
憶する場合には記憶装置の容量が大きくなり、データ転
送を行うような場合には転送時間も長くなるので、デー
タの圧縮処理を行うことがある。
ト列のデータは、そのままの形態であると、データ量が
多くなると桁数が大きくなる。したがって、データを記
憶する場合には記憶装置の容量が大きくなり、データ転
送を行うような場合には転送時間も長くなるので、デー
タの圧縮処理を行うことがある。
データの圧縮処理としては、データの並びをバイトの列
として考えて、１バイトで表わされる記号の出現頻度に
基づき符号化するハフマン符号化があるくギャラガー著
、バリエーション・オン・テーマ・パイ・ハフマン、Ｉ
ＥＥＥ）ランサクション・オン・インフォメーション・
セオリー、Ｖｏｌ、 ＩＴ−２４，Ｎｏ、６．１９８４
ページ６６８−６７４ （Ｒ，Ｇ。
として考えて、１バイトで表わされる記号の出現頻度に
基づき符号化するハフマン符号化があるくギャラガー著
、バリエーション・オン・テーマ・パイ・ハフマン、Ｉ
ＥＥＥ）ランサクション・オン・インフォメーション・
セオリー、Ｖｏｌ、 ＩＴ−２４，Ｎｏ、６．１９８４
ページ６６８−６７４ （Ｒ，Ｇ。
Ｇａｌｌａｇｅｒ：Ｖａｒｉａｔｉｏｎ ｏｎ ａ
Ｔｈｅｍｅ ｂｙ Ｈｕｆｆｍａｎ。
Ｔｈｅｍｅ ｂｙ Ｈｕｆｆｍａｎ。
ＩＢＢＢ Ｔｒａｎｓａｃｔｉｏｎ ｏｎ
Ｉｎｆｏｒｍａｔｉｏｎ Ｔｈｅｏｒｙ Ｎｌ。
Ｉｎｆｏｒｍａｔｉｏｎ Ｔｈｅｏｒｙ Ｎｌ。
Ｓ、＾）。
これは、データをバイト単位で扱い、そのバイト列に対
してデータの圧縮符号化を行うものである。
してデータの圧縮符号化を行うものである。
ところが、従来のデータ圧縮処理は、データをハ・イト
単位で扱うものであるので、データをビット列としたと
きの冗長性に対してのデータ圧縮を行っていない。した
がって、十分なデータ圧縮が必ずしもできるものではな
かった。
単位で扱うものであるので、データをビット列としたと
きの冗長性に対してのデータ圧縮を行っていない。した
がって、十分なデータ圧縮が必ずしもできるものではな
かった。
し課題を解決するための手段〕
本発明の情報処理装置は、ビット列で表わされるデータ
を入力する入力手段と、その入力したデータをあるビッ
ト数単位で見たときに、データの中に同じ状態のビット
の連続区間が１ケ所かそれとも２ケ所以上あるかを判定
する判定手段と、同じ状態のビットが連続するパタンを
符号化するとともに、同じ状態のビットの連続区間が２
ケ所以上であるときは、連続区間ごとにデータを分けて
符号化し、これを結合する圧縮処理手段と、この圧縮し
たデータを出力する出力手段とを備えている。
を入力する入力手段と、その入力したデータをあるビッ
ト数単位で見たときに、データの中に同じ状態のビット
の連続区間が１ケ所かそれとも２ケ所以上あるかを判定
する判定手段と、同じ状態のビットが連続するパタンを
符号化するとともに、同じ状態のビットの連続区間が２
ケ所以上であるときは、連続区間ごとにデータを分けて
符号化し、これを結合する圧縮処理手段と、この圧縮し
たデータを出力する出力手段とを備えている。
これにより、ビット列のデータの中に同じ状態のビット
が連続する場合に、その連続するパタンを符号化してデ
ータを圧縮し、データを記憶する場合には記憶装置の容
量を減らし、またデータを転送する場合にはデータの転
送時間が低減できる。
が連続する場合に、その連続するパタンを符号化してデ
ータを圧縮し、データを記憶する場合には記憶装置の容
量を減らし、またデータを転送する場合にはデータの転
送時間が低減できる。
以下、本発明の一実施例を説明する。
第１図は本発明の情報処理装置１１の一実施例を示すブ
ロック図である。ビット列で表わされたデータは入力手
段１２を介して判定手段１３に入力される。判定手段１
３ではデータをあるビット単位で見たときに、データの
中に同じ状態のビットの連続区間が１ケ所かそれとも２
ケ所以上あるかを判定する。圧縮処理手段１４は同じ状
態のビットが連続するパタンを符号化してデータを圧縮
するものであり、同じ状態のビットの連続区間が２ケ所
以上あるときは、連続区間ごとにデータを分けて圧縮処
理を行い、その後に結合する処理を行う。このようにし
て圧縮されたデータは出力手段１５を介して、記憶装置
１６に記憶されたり、伝送装置１７によりデータ伝送さ
れる。
ロック図である。ビット列で表わされたデータは入力手
段１２を介して判定手段１３に入力される。判定手段１
３ではデータをあるビット単位で見たときに、データの
中に同じ状態のビットの連続区間が１ケ所かそれとも２
ケ所以上あるかを判定する。圧縮処理手段１４は同じ状
態のビットが連続するパタンを符号化してデータを圧縮
するものであり、同じ状態のビットの連続区間が２ケ所
以上あるときは、連続区間ごとにデータを分けて圧縮処
理を行い、その後に結合する処理を行う。このようにし
て圧縮されたデータは出力手段１５を介して、記憶装置
１６に記憶されたり、伝送装置１７によりデータ伝送さ
れる。
例えば、ビット列で表わされるデータが「００００１１
１０ Ｊのような８ビツトからなるデータを圧縮処理す
る場合を考える。圧縮処理手段１４ではビットが１の状
態である部分に着目する。なお、データの性質によって
はＯが連続する部分に着目ｉ−でもよい。
１０ Ｊのような８ビツトからなるデータを圧縮処理す
る場合を考える。圧縮処理手段１４ではビットが１の状
態である部分に着目する。なお、データの性質によって
はＯが連続する部分に着目ｉ−でもよい。
このデータの場合、最下位ビットをビット０、最上位ビ
ットをビット７と呼ぶとすると、ビット１からビット３
までが連続して１である。一般にピッ）ｎからピッ）ｍ
までが連続してｌであったとき、これを予め定めた表（
テ、−プル）に基づいて、符号化する。第２図は８ビツ
トからなるデータを符号化するための表であり、ビット
データがすべて０であった場合は、０に符号化すること
とする。
ットをビット７と呼ぶとすると、ビット１からビット３
までが連続して１である。一般にピッ）ｎからピッ）ｍ
までが連続してｌであったとき、これを予め定めた表（
テ、−プル）に基づいて、符号化する。第２図は８ビツ
トからなるデータを符号化するための表であり、ビット
データがすべて０であった場合は、０に符号化すること
とする。
したがって、この場合は、ビット１から３までが連続し
て１であるので、第２図の表より１１に符号化される。
て１であるので、第２図の表より１１に符号化される。
このようにデータが８ビツトからなる場合は、第２図の
表に示すように０から３６の値に符号化すればよいため
、データを６ビツトで表現できることとなる。これによ
りデータは圧縮される。
表に示すように０から３６の値に符号化すればよいため
、データを６ビツトで表現できることとなる。これによ
りデータは圧縮される。
次に、２４ビンドツトマトリツクスプリンタで印字する
文字のパタンは、多くの場合そのパタンそのものが０と
１のビットで直接表現され、ＣＧＲＯＭ （Ｃｈａｒ
ａｃｔｅｒ Ｇｅｎｅｒａｔｏｒ Ｒｅａｄ ｏ
ｎｌｙＭｅｍｏｒｙ）に格納されている。第３図にその
文字パタンの１例を示す。通常はこのパタン（縦２４ビ
ツト、横２４ビツト）は縦２４ビツトを８ビツト（＝１
バイト）ずつの３バイトにわけ、３Ｘ２４＝７２バイト
のデータとして表現する。
文字のパタンは、多くの場合そのパタンそのものが０と
１のビットで直接表現され、ＣＧＲＯＭ （Ｃｈａｒ
ａｃｔｅｒ Ｇｅｎｅｒａｔｏｒ Ｒｅａｄ ｏ
ｎｌｙＭｅｍｏｒｙ）に格納されている。第３図にその
文字パタンの１例を示す。通常はこのパタン（縦２４ビ
ツト、横２４ビツト）は縦２４ビツトを８ビツト（＝１
バイト）ずつの３バイトにわけ、３Ｘ２４＝７２バイト
のデータとして表現する。
一般に、このような文字パタンは横方向に連続な部分が
多いため、横方向のビットの並びに着目する。また、横
方向は２４ビツトで構成されているので、２４ビツトか
らなるデータとして見る。
多いため、横方向のビットの並びに着目する。また、横
方向は２４ビツトで構成されているので、２４ビツトか
らなるデータとして見る。
上述した８ビツトの場合と同様に２４ビツトのデータの
ビットデータが連続するときのパタンを符号化するため
の表は第４図に示すとふりである。
ビットデータが連続するときのパタンを符号化するため
の表は第４図に示すとふりである。
第４図の表の中での符号化データは１６進表現である１
、第４図かられかるように符号化されたデータは０から
１２Ｅ（Ｈ）で表現されるため、符号化に要するビット
数は９ビツトである。これによりデータは圧縮される。
、第４図かられかるように符号化されたデータは０から
１２Ｅ（Ｈ）で表現されるため、符号化に要するビット
数は９ビツトである。これによりデータは圧縮される。
、）゛た、デ・−タのビット列に連続区間が２ケ所以）
二、 ａ）ることが判定手段１３で判定された場合１．
ｉ、圧縮処理手段１４では符号化データに１ビット追加
（１、そのビットが１であると、前のデータによって表
現されるデータの２つ目以降の連続区間・・左表現する
という意味を持たせる。これによって、１・１１１゛状
態のビットの連続区間が２ケ所以上ある場合（ｌＸデー
・夕も表現可能である。例えば、データがｆｌｏｏｏｏ
ｏｌｌ １００００１１１ １０００００００という
ビット列でよ）っだときは、これを００００００１１
１．０００００００００００００圓と００００００００
０００００１１１ １０００００００の２つ（、二分
ける。これを各々第４図の表から符号化す６１さ−ｏ
８４ （１−１）と０ＦＯ（Ｈ）となる。Ｊ、−であ
とのデータ０ＦＯ（Ｈ）は前の０８４（Ｈ）に加う“ｚ
゛１つのデータを表現するので、ビット１０をεのこと
を示すビットと（２、よってこのデータは０８４ （ト
ｆ） ２ Ｆ ［］ （Ｉ−（）という合計２（］ビ
・４・トからなるデータの列として表わすことができろ
。
二、 ａ）ることが判定手段１３で判定された場合１．
ｉ、圧縮処理手段１４では符号化データに１ビット追加
（１、そのビットが１であると、前のデータによって表
現されるデータの２つ目以降の連続区間・・左表現する
という意味を持たせる。これによって、１・１１１゛状
態のビットの連続区間が２ケ所以上ある場合（ｌＸデー
・夕も表現可能である。例えば、データがｆｌｏｏｏｏ
ｏｌｌ １００００１１１ １０００００００という
ビット列でよ）っだときは、これを００００００１１
１．０００００００００００００圓と００００００００
０００００１１１ １０００００００の２つ（、二分
ける。これを各々第４図の表から符号化す６１さ−ｏ
８４ （１−１）と０ＦＯ（Ｈ）となる。Ｊ、−であ
とのデータ０ＦＯ（Ｈ）は前の０８４（Ｈ）に加う“ｚ
゛１つのデータを表現するので、ビット１０をεのこと
を示すビットと（２、よってこのデータは０８４ （ト
ｆ） ２ Ｆ ［］ （Ｉ−（）という合計２（］ビ
・４・トからなるデータの列として表わすことができろ
。
実際に第３図のパタンを符号化するにあたっては、最も
下の第０行は全で１）Ｃあるので、符号化すると０００
（１１）となる、、第１行は第４列口から第１９列口
までが１であるので、第４ Ｆ、Ｉの表、ｔす０６Ａ（
Ｈ）となる。同様に第２行から第二３行まで符号化する
と、このパタンの場合、１つのデータの中に２つ以」二
連続区間を持つ部分がなしまため、合８１１０ビットｘ
２４ ＝ ２４０ビット−３（］バ（）Ｆこのパタン
を表現でｆ・る０、これはｚｉ：Ｑ、：）゛７２バイト
と比べる乏記１．ａ装置１Ｇの領域（，１単′・）以下
ですむことになる。
下の第０行は全で１）Ｃあるので、符号化すると０００
（１１）となる、、第１行は第４列口から第１９列口
までが１であるので、第４ Ｆ、Ｉの表、ｔす０６Ａ（
Ｈ）となる。同様に第２行から第二３行まで符号化する
と、このパタンの場合、１つのデータの中に２つ以」二
連続区間を持つ部分がなしまため、合８１１０ビットｘ
２４ ＝ ２４０ビット−３（］バ（）Ｆこのパタン
を表現でｆ・る０、これはｚｉ：Ｑ、：）゛７２バイト
と比べる乏記１．ａ装置１Ｇの領域（，１単′・）以下
ですむことになる。
以」二説明したように本発明によれば、データ中のビッ
ト列の連続する部分に着目１ｚて、データ）、′圧縮処
理を加えることによ−”−ｒ”、データを記憶する場合
には記憶域を減らし、またデータを転送−・ｊろ場合に
はデータの転送時間を低ンＣｂろ。
ト列の連続する部分に着目１ｚて、データ）、′圧縮処
理を加えることによ−”−ｒ”、データを記憶する場合
には記憶域を減らし、またデータを転送−・ｊろ場合に
はデータの転送時間を低ンＣｂろ。
【図面の簡単な説明】
第１図は本発明の情報処理装置の一実施例を示すブロッ
ク図、第２図は本発明により８ビツトからム：るＹ−夕
を符号化するための表（テーブル）ζノ）説明図、第３
図は２４ビンドツトマトリツクスブリンクで印字する文
字パタンの説明図、第４図（−上水発明により２４ビツ
トからなるデータを符号化するための表〈チー・プル）
の説明図である。 １１・・・・・・情報処理装置、１２・・・・・・入力
手段、１３・・・・・・判定手段、１４・・・・・・圧
縮処理手段、１５・・・・・・出力手段、１６・・・・
・・記憶装置、１７・・・・・・伝送装置。
ク図、第２図は本発明により８ビツトからム：るＹ−夕
を符号化するための表（テーブル）ζノ）説明図、第３
図は２４ビンドツトマトリツクスブリンクで印字する文
字パタンの説明図、第４図（−上水発明により２４ビツ
トからなるデータを符号化するための表〈チー・プル）
の説明図である。 １１・・・・・・情報処理装置、１２・・・・・・入力
手段、１３・・・・・・判定手段、１４・・・・・・圧
縮処理手段、１５・・・・・・出力手段、１６・・・・
・・記憶装置、１７・・・・・・伝送装置。
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 true JPH02170623A (ja) | 1990-07-02 |
| JP2775790B2 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) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109495747A (zh) * | 2018-12-28 | 2019-03-19 | 惠科股份有限公司 | 数据的传输方法及装置 |
Citations (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
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS59117863A (ja) * | 1982-12-24 | 1984-07-07 | Fujitsu Ltd | デ−タ圧縮方式 |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109495747A (zh) * | 2018-12-28 | 2019-03-19 | 惠科股份有限公司 | 数据的传输方法及装置 |
| CN109495747B (zh) * | 2018-12-28 | 2020-12-04 | 惠科股份有限公司 | 数据的传输方法及装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2775790B2 (ja) | 1998-07-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5838964A (en) | Dynamic numeric compression methods | |
| EP0734126A1 (en) | Two-stage compression with runlength encoding and lempel-ziv encoding | |
| CN105933708A (zh) | 一种数据压缩和解压缩的方法和装置 | |
| JPH08317227A (ja) | 復号化装置 | |
| US6961474B1 (en) | Huffman encoder for encoding/decoding DCT coefficients | |
| US6577251B1 (en) | Accessing sub-blocks of symbols from memory | |
| JP2738136B2 (ja) | ブロック化装置 | |
| JP3127016B2 (ja) | データ圧縮及び復元方法 | |
| JP2775790B2 (ja) | 情報処理装置 | |
| JPH11252338A (ja) | データ処理装置 | |
| JPH07177040A (ja) | 可変長符号化装置 | |
| JPH0653840A (ja) | 可変長復号器 | |
| JPS581275A (ja) | 画像のぼかし処理装置 | |
| US5671296A (en) | Method of electronically processing a quantized image | |
| JPS5936779B2 (ja) | 文字パタ−ンデ−タ伝送方式 | |
| JP3138342B2 (ja) | 可変長符号の復号装置 | |
| JP4152491B2 (ja) | データ整列装置及び圧縮装置 | |
| US6285303B1 (en) | Gate table data compression and recovery process | |
| JPH04274674A (ja) | データ変換装置 | |
| JPS6365149B2 (ja) | ||
| AU769072B2 (en) | Accessing items of information | |
| JPS63258189A (ja) | 加入者入出力制御方式 | |
| JPH02186835A (ja) | 信号符号化装置 | |
| JPH02218224A (ja) | データ転送方法 | |
| JPH01130957A (ja) | 文字制御装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |