JPS5831446A - デ−タ圧縮方式 - Google Patents
デ−タ圧縮方式Info
- Publication number
- JPS5831446A JPS5831446A JP13059581A JP13059581A JPS5831446A JP S5831446 A JPS5831446 A JP S5831446A JP 13059581 A JP13059581 A JP 13059581A JP 13059581 A JP13059581 A JP 13059581A JP S5831446 A JPS5831446 A JP S5831446A
- Authority
- JP
- Japan
- Prior art keywords
- data
- memory
- characters
- transferred
- byte
- 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
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
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
本発明はデータ圧縮方式に係シ、特にバイト単位で転送
されるデータを一時的にメモリに格納するに際しデータ
を圧縮して格納するデータ圧縮方式に関する。
されるデータを一時的にメモリに格納するに際しデータ
を圧縮して格納するデータ圧縮方式に関する。
電子計算機システムにデータ転送が盛んに用いられ遠距
離間のデータ授受に効果を発揮している。
離間のデータ授受に効果を発揮している。
このデータ転送はバイト単位で行われている。この転送
データは従って一時的にメ七すに格納してそれぞれの用
途に例えば読出し等に使用されている。転送データ量が
増大するに伴なってメモリ容量も増大せねばならないと
いう費用面の問題と転送されるデータには連続する文字
、符号或いは文字群が多く用いられこのデータをそのｔ
まメモリに格納することはメモリ容量をその分余分に使
用し一見無駄な領域を専有されるという欠点があった。
データは従って一時的にメ七すに格納してそれぞれの用
途に例えば読出し等に使用されている。転送データ量が
増大するに伴なってメモリ容量も増大せねばならないと
いう費用面の問題と転送されるデータには連続する文字
、符号或いは文字群が多く用いられこのデータをそのｔ
まメモリに格納することはメモリ容量をその分余分に使
用し一見無駄な領域を専有されるという欠点があった。
本発明は以上の欠点に鑑みなされたものにして、本発明
は転送データを格納するメモリの使用領域を有効に利用
し、データの転送効率のよいデータ□圧縮方式を提供す
ることを目的とするものである。
は転送データを格納するメモリの使用領域を有効に利用
し、データの転送効率のよいデータ□圧縮方式を提供す
ることを目的とするものである。
本発明を略説すると、転送されるデータの連続する文字
、符号或いは文字群の発生回数を監視し、□発生回数を
文字、符号お°よび文字群に区分して格納する管理用メ
モリを備え、前記メモリにデータを圧縮して格納するよ
うにしたことを特徴とするものである。
、符号或いは文字群の発生回数を監視し、□発生回数を
文字、符号お°よび文字群に区分して格納する管理用メ
モリを備え、前記メモリにデータを圧縮して格納するよ
うにしたことを特徴とするものである。
以下図を用いて本発明を実施するのに好ましい具体例に
ついて詳細に説明する。第１図は本発明のデータ圧縮方
式を示す一実施例のブロック図であり、１−１ないし１
−３は入力バッファ回路、２は選択比較回路、８は計数
回路、４と６はアドレス回路、５はデータ管理用メモリ
、７はメ叱す、８はアドレス照合回路、９は読出しデー
タ・バッファ回路、１０ないし１２は出力バッファ回路
、１８は送信制御回路、１４は選択回路である。転送さ
れるデータは入力バッファ回路１−１と選択比較回路２
に入力される。入力バッファ回路１−１はデータの１バ
イト分を格納し、次の１バイトが転送されると順次入力
バッファ回路１−２．１−８に格納されて行く。−力選
択比較回路２は転送された例えばパイ）ｎと先に受信さ
れた入力パツファ回路１−１に格納されたバイトｎ＝ｌ
とを比較する回路でｓｂ、同様に入力バッファ回路１−
２．１−８とも順次選択し比較するのである。
ついて詳細に説明する。第１図は本発明のデータ圧縮方
式を示す一実施例のブロック図であり、１−１ないし１
−３は入力バッファ回路、２は選択比較回路、８は計数
回路、４と６はアドレス回路、５はデータ管理用メモリ
、７はメ叱す、８はアドレス照合回路、９は読出しデー
タ・バッファ回路、１０ないし１２は出力バッファ回路
、１８は送信制御回路、１４は選択回路である。転送さ
れるデータは入力バッファ回路１−１と選択比較回路２
に入力される。入力バッファ回路１−１はデータの１バ
イト分を格納し、次の１バイトが転送されると順次入力
バッファ回路１−２．１−８に格納されて行く。−力選
択比較回路２は転送された例えばパイ）ｎと先に受信さ
れた入力パツファ回路１−１に格納されたバイトｎ＝ｌ
とを比較する回路でｓｂ、同様に入力バッファ回路１−
２．１−８とも順次選択し比較するのである。
最初入力された転送バイトｎと入力パツファ回路１−１
の格納パイ）ｎ−１とを比較し、一致しない時には入力
パツファ回路１−２の格納パイ）ｎ−２とパイ）ｎを比
較し、更に不一致であれば、入力バッファ回路１−８の
格納バイトｎ−８とバイトｎを比較する。結果不一致の
場合にはバイトｎを入力バッファ回路１−１に格納し、
バイトｎ−１，ｎ−２をそれぞれ入力バツファ回路１−
ｇ。
の格納パイ）ｎ−１とを比較し、一致しない時には入力
パツファ回路１−２の格納パイ）ｎ−２とパイ）ｎを比
較し、更に不一致であれば、入力バッファ回路１−８の
格納バイトｎ−８とバイトｎを比較する。結果不一致の
場合にはバイトｎを入力バッファ回路１−１に格納し、
バイトｎ−１，ｎ−２をそれぞれ入力バツファ回路１−
ｇ。
１−８にシフトして格納せしめる。入力バツファ回路１
−８に格納されて込たパイ）ｎ−８はメ屹り７に書込ま
れる。若し入力パツファ回路１−１のパイ）ｎ−１と転
送されたバイトｎが比較され一致した場合には連続して
同じ文学或は符号が入力されてきたことであシ、この場
合にはそれを表示する計数回路８内の計数器８−１を＋
１歩進させる。この際入力バッファ回路１−１のｎ−１
は入力バッファ回路１１にシフトさせず次のバイトｎ＋
１とバッファ回路１−１のバイトｎ−１と比較する。一
致する限シ計数器８−１を歩進させるのみでバイトｎ−
１はシフトを行わない。従つ一同一文′Ｆ双は符号の発
生回数が計数器８−１に表示されることとなる。不一致
になると同−文字或は符号の格納されるメモリ７のアド
レスと計数器８−１の値即ち同−文字或は符号の繰返し
回数。
−８に格納されて込たパイ）ｎ−８はメ屹り７に書込ま
れる。若し入力パツファ回路１−１のパイ）ｎ−１と転
送されたバイトｎが比較され一致した場合には連続して
同じ文学或は符号が入力されてきたことであシ、この場
合にはそれを表示する計数回路８内の計数器８−１を＋
１歩進させる。この際入力バッファ回路１−１のｎ−１
は入力バッファ回路１１にシフトさせず次のバイトｎ＋
１とバッファ回路１−１のバイトｎ−１と比較する。一
致する限シ計数器８−１を歩進させるのみでバイトｎ−
１はシフトを行わない。従つ一同一文′Ｆ双は符号の発
生回数が計数器８−１に表示されることとなる。不一致
になると同−文字或は符号の格納されるメモリ７のアド
レスと計数器８−１の値即ち同−文字或は符号の繰返し
回数。
と−文字の繰返しであるということをデータ管理−ト
用メ４すδに記憶せしめる。以上は１文字或は１符号の
繰返しの場合であり、次に２文字の繰返しの場合につい
て説明する。前記したように入力バッファ回路１−１の
バイトｎ−１と転送パイ）ｎとが不一致であると選択比
較回路２は入力バッファ回路１−２のパイ）ｎ−２と転
送バイトｎと比較する。一致しているとパイ）ｎ−１を
入力バッファ回路１−２にシフトし転送バイトｎ＋ｌと
比較し一致しておれば異なる文字或は符号の２文字の繰
返しであシ入カバツファ回路１−２に対応する計数器３
−２を＋１歩進させ表示する。従って計数器８−２は２
文字の繰返し回数を一示する。
繰返しの場合であり、次に２文字の繰返しの場合につい
て説明する。前記したように入力バッファ回路１−１の
バイトｎ−１と転送パイ）ｎとが不一致であると選択比
較回路２は入力バッファ回路１−２のパイ）ｎ−２と転
送バイトｎと比較する。一致しているとパイ）ｎ−１を
入力バッファ回路１−２にシフトし転送バイトｎ＋ｌと
比較し一致しておれば異なる文字或は符号の２文字の繰
返しであシ入カバツファ回路１−２に対応する計数器３
−２を＋１歩進させ表示する。従って計数器８−２は２
文字の繰返し回数を一示する。
説明のバイトｎ＋ｌとｎ−１が不一致の場合は通常動作
の最初の動作を行う。入力バッファ回路１ ′−８は同
様に８文字或いは符号即ち文字群の繰返しを検出するも
のである。何れにしても１文字。
の最初の動作を行う。入力バッファ回路１ ′−８は同
様に８文字或いは符号即ち文字群の繰返しを検出するも
のである。何れにしても１文字。
２文字、８文字繰返しであるという表示と、メ屹す７に
格納される文字アドレスと、繰返し回数とがデータ管理
用メモリ６に格納される。
格納される文字アドレスと、繰返し回数とがデータ管理
用メモリ６に格納される。
以上説明したメモリ７からデータを読出し転送する場合
について以下説明する。送信制御回路１３！はアドレス
歩進信号をアドレス回路４と６に入力する。アドレス回
路４と６はそれぞれデータ管理用メモリ５とメモリ７か
らそれぞれの指示するアドレスにより内容を読出し、そ
れぞれのアドレスを一方は読出しデータバッファ回路９
を介し、他方状直接アドレス照合回路８に入力し、それ
ぞれのアドレスを照合する。一致しておればそのアドレ
スの文字、符号および文字群を示す区分をデータ管理用
メモリ５に格納された繰返し回数を繰返し出力バッファ
１０力いし１２及び選択回路１４ｆを用いてデータを出
力するのである。以上の説明は８文字までの繰返しＫつ
いて述べたが入力バッファ回路を増加することによシ４
文字以上の繰返し文字群にも適用して河畔支障されるこ
とのないことは言うまでもない。
について以下説明する。送信制御回路１３！はアドレス
歩進信号をアドレス回路４と６に入力する。アドレス回
路４と６はそれぞれデータ管理用メモリ５とメモリ７か
らそれぞれの指示するアドレスにより内容を読出し、そ
れぞれのアドレスを一方は読出しデータバッファ回路９
を介し、他方状直接アドレス照合回路８に入力し、それ
ぞれのアドレスを照合する。一致しておればそのアドレ
スの文字、符号および文字群を示す区分をデータ管理用
メモリ５に格納された繰返し回数を繰返し出力バッファ
１０力いし１２及び選択回路１４ｆを用いてデータを出
力するのである。以上の説明は８文字までの繰返しＫつ
いて述べたが入力バッファ回路を増加することによシ４
文字以上の繰返し文字群にも適用して河畔支障されるこ
とのないことは言うまでもない。
第２図はデータ圧縮状態を示す模式図であり、輪は転送
されるデータ、（６）は従来のメモリ格納状態、（Ｑ）
ｆｌ）は本発明のメモリ及びデータ管理用メモリの格納
状顛を示す。転送データが（ａ）に示すようにＡの１文
字に連続して８回、ＥＦＧの８文字１回、・・・・・−
等のように入力された場合従来方式であれば（至）に示
すように格納領域が多くなる。本方式を採用すれば（Ｑ
）の如く圧縮される。（１）は本方式のデータ管理用メ
モリの内容であり例えば（Ｑ）図のアドレス４より初ま
るＥＦＧ８文字１回連続について説明すると■図のメモ
リ・アドレス４の欄を見ると右側の文字群区分け８であ
り８文字の繰返しを示し更に右側の繰返し回数は１であ
り１回繰返しを示している。
されるデータ、（６）は従来のメモリ格納状態、（Ｑ）
ｆｌ）は本発明のメモリ及びデータ管理用メモリの格納
状顛を示す。転送データが（ａ）に示すようにＡの１文
字に連続して８回、ＥＦＧの８文字１回、・・・・・−
等のように入力された場合従来方式であれば（至）に示
すように格納領域が多くなる。本方式を採用すれば（Ｑ
）の如く圧縮される。（１）は本方式のデータ管理用メ
モリの内容であり例えば（Ｑ）図のアドレス４より初ま
るＥＦＧ８文字１回連続について説明すると■図のメモ
リ・アドレス４の欄を見ると右側の文字群区分け８であ
り８文字の繰返しを示し更に右側の繰返し回数は１であ
り１回繰返しを示している。
以上の説明より明らかなように本発明は転送されるデー
タを格納するメモリの使用領域を有効に利用して、転送
効率のよいデータ圧縮方式となシ、本発明をデータ転送
を用いる電子計算機システムに適用すれば設備費低減並
びに運用効率向上上きわめて有効なものとなる。
タを格納するメモリの使用領域を有効に利用して、転送
効率のよいデータ圧縮方式となシ、本発明をデータ転送
を用いる電子計算機システムに適用すれば設備費低減並
びに運用効率向上上きわめて有効なものとなる。
第１図は本発明のデータ圧縮方式を示す一実施例のブロ
ック図、第２図はデータ圧縮状態を示す模式図である。 図において、８は計数回路、５はデータ管理用メモリ、
７はメモリを示す。 第１図 第２図
ック図、第２図はデータ圧縮状態を示す模式図である。 図において、８は計数回路、５はデータ管理用メモリ、
７はメモリを示す。 第１図 第２図
Claims (1)
- 【特許請求の範囲】 α）バイト単位で転送されるデータをメモリに圧縮して
格納するデータ圧縮方式であって、前記転送されるデー
タの連続する文字、符号或いは文字群の発生回数を監視
し、該発生回数を前記文字。 符号および文字群の区分で格納する管理用メモリを備え
、前記メモリに前記データを圧縮して格納するようにし
たことを特徴とするデータ圧縮方式。 ■）前記圧縮格納したデータを読出す際に圧縮前の形態
の転送データにして出力するようにしたことを特徴とす
る特許請求の範囲第１項記載のデータ圧縮方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP13059581A JPS5831446A (ja) | 1981-08-19 | 1981-08-19 | デ−タ圧縮方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP13059581A JPS5831446A (ja) | 1981-08-19 | 1981-08-19 | デ−タ圧縮方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS5831446A true JPS5831446A (ja) | 1983-02-24 |
Family
ID=15037960
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP13059581A Pending JPS5831446A (ja) | 1981-08-19 | 1981-08-19 | デ−タ圧縮方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS5831446A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS60109356A (ja) * | 1983-11-18 | 1985-06-14 | Brother Ind Ltd | デ−タ受信装置 |
-
1981
- 1981-08-19 JP JP13059581A patent/JPS5831446A/ja active Pending
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS60109356A (ja) * | 1983-11-18 | 1985-06-14 | Brother Ind Ltd | デ−タ受信装置 |
| JPH0135536B2 (ja) * | 1983-11-18 | 1989-07-26 | Brother Ind Ltd |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4376933A (en) | Circuit for compacting data | |
| JPS5810236A (ja) | インタ−フエイス回路 | |
| US5832037A (en) | Method of compressing and expanding data | |
| KR920003176B1 (ko) | 정렬처리장치의 제어데이타 생성장치 | |
| US4586162A (en) | Bit pattern check circuit | |
| JPS5831446A (ja) | デ−タ圧縮方式 | |
| US6215558B1 (en) | Data processing apparatus and method | |
| US5404139A (en) | Serial data decoder | |
| JPH0479422A (ja) | 送信制御回路 | |
| EP0499225B1 (en) | Variable-length code decoding device | |
| JPS6155686B2 (ja) | ||
| SU555395A1 (ru) | Устройство дл ввода информации | |
| JP2606580B2 (ja) | 数値データ演算方法 | |
| JPH02218224A (ja) | データ転送方法 | |
| JPS5816819B2 (ja) | デ−タ圧縮方式 | |
| JPS62138975A (ja) | 画像記憶装置 | |
| SU1203602A1 (ru) | Запоминающее устройство | |
| JPS62279449A (ja) | デ−タ転送装置 | |
| JPS59128671A (ja) | 大容量情報蓄積検索装置 | |
| JPH0376557B2 (ja) | ||
| JPH0548027B2 (ja) | ||
| JPS5947339B2 (ja) | デ−タ演算処理装置 | |
| JPS59117375A (ja) | Ｍｈ符号化方式 | |
| JPS61224731A (ja) | 変化点検出方式 | |
| JPS5953577B2 (ja) | 計算機と入出力端末装置間のデ−タ転送方式 |