JPS58106635A - 記憶装置 - Google Patents

記憶装置

Info

Publication number
JPS58106635A
JPS58106635A JP20517381A JP20517381A JPS58106635A JP S58106635 A JPS58106635 A JP S58106635A JP 20517381 A JP20517381 A JP 20517381A JP 20517381 A JP20517381 A JP 20517381A JP S58106635 A JPS58106635 A JP S58106635A
Authority
JP
Japan
Prior art keywords
data
contents
register
storage
address
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
Application number
JP20517381A
Other languages
English (en)
Other versions
JPS6155686B2 (ja
Inventor
Takao Suzuki
孝雄 鈴木
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NEC Corp
Original Assignee
NEC Corp
Nippon Electric Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by NEC Corp, Nippon Electric Co Ltd filed Critical NEC Corp
Priority to JP20517381A priority Critical patent/JPS58106635A/ja
Publication of JPS58106635A publication Critical patent/JPS58106635A/ja
Publication of JPS6155686B2 publication Critical patent/JPS6155686B2/ja
Granted legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00Conversion 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/30Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 本発明はデータ処理装置に於ける記憶装置に関するもの
である。
第1図は、従来の記憶装置の一例を示した図であり、上
位装置等より連続して送られてくるデータを一時格納す
るバッファレノスタ1と、このデータの格納アドレスを
指定するだめのアドレスレ)y、夕、2ト−アドレスレ
ジスタ2によって指定される格納アドレスにパ、ファレ
ノスタ1のデータを格納する記憶回路3から構成されて
いる。即ち。
上位装置等より連続して順次転送されてくる全てのデー
タは、アドレスレジスタ2の指定を順次変えながらアド
レスレジスタ2の指定する記憶回路3のアドレスに順次
記憶される。
第2図は第1図のパッファレソスタ1にABCC・・・
と順次転送されるデータが、アドレス0かう順次記憶回
路3に記憶した時のアドレスとデータとの関係を示して
いる。一般に上位装置等より転送されるデータには、そ
のデータの性質によって転送されてくる転送単位(例え
ば・ぐイト、以下・ぐイトを単位として説明する)毎に
全て異ったバイトが転送されることは少ない。例えば住
所録のようなデータの転送を考えると1氏名欄と住所欄
の2つのフィールドに分けそれぞれ予想される最大バイ
ト数を一律に確保しておき、実際に有効なバイト数以外
のバイトはブランクコード等によりうめられているのが
通常である。即ち、有効バイト以外の部分では連続した
同一バイトの出現率は非常に高い。
本発明の目的は上記考察に基づき記憶回路の記憶容量の
節減を計ることにある。
本発明によれば、連続して転送されるデータをその転送
単位毎に順次格納する記憶手段と、前記データの格納ア
ドレスを指定するアドレス指定手段を有する記憶装置に
於いて、少なくとも2転送単位の同一のデータが連続し
て転送された場合第1の検出信号を出力し、少なくとも
3転送単位の同一のデータが連続して転送された場合第
2の検出信号を出力する検出手段と、前記第1の検出信
号を受は同一のデータが連続して転送された転送単位数
をカウントするカウント手段と、前記第2の検出信号が
出力しなくなった時点で前記カウント手段の内容を保持
するカウント保持手段と、前記連続して転送されるいか
なるデータとも相異なる特殊コードを発生する特殊コー
ド発生手段と。
前記第2の検出信号が出力していない間は前記連続して
転送されるデータを前記アドレス指定手段の内容を順次
変えながら前記記憶手段に送るようにし、前記第2の検
出信号が出力した場合その同一データのうちの1つのデ
ータを前記記憶手段に送った後人のデータとして前記特
殊コード発生手段の内容を前記記憶手段に送り続いて次
のデータとして前記カウント保持手段の内容を前記記憶
手段に送るようにしたデータ送出制御手段とを有し。
記憶すべきデータを圧縮して記憶させることを特徴とす
る記憶装置が得られる。
以下本発明につき図面を参照して詳細に説明する。
第3図は本発明の概念図で、10は上位装置等より転送
されてきたデータを一時格納するパッファレノスタ、1
1は連続したデータを検出し、これをデータ圧縮して出
力するデータ圧縮のエンコーダ、12はエンコーダ11
によりデータ圧縮されたデータを一時格納するパ、ファ
レノスタ。
13は記憶回路のアドレスを指定するアドレスレジスタ
、14はアドレスレジスタ13により指定サレタアドレ
スにパソファレノスタ12の内容を記憶する記憶回路を
それぞれ示している。
第4図は第、2図のデータを第3図のエンコーダ11を
通して記憶回路14に記憶した時のアドレスとデータと
の関係を示している。即ち、アドレス0,1.2・・・
に対応しデータがA、B、C・・・と順次記憶されてい
ることを示している。特にアドレス2,3.4に対応し
て記憶されているC■5はcccccとCが5回続くデ
ータが圧縮して記憶されていることを示す特別の意味を
峙たせたデータである。同様にアドレス5,6.7に対
応して記憶されているD@4もDDDDとDが4回続く
データが圧縮して記憶されていることを示している。
第5図は本発明による第3図の記憶装置におけるデータ
圧縮のエンコーダ11の詳細を示すブロック図の一実施
例を示した図である。
100〜102はデータを格納するツク、ファレノスタ
、103〜105は制御用のフリラグフロ・ツ7’、1
06idパッファレノスタ100(!:101の出力と
を比較し2つの・り1.ファレノスタの内容が一致して
いるかどうかを検出する比較回路。
107はパッファレノスタ100〜102の出力を比較
し3つのパ1.ファレノスタの内容が一致しているかど
うかを検出する比較回路、108は比較回路106に於
いてパ、2ファレノスタ100と101の内容が一致し
た時に1を加算するカウンタ、109はカウンタ108
の内容を一時保持するカウンタレジスタ、110は第4
図記号■を発生する特殊コード発生回路(記号■は入力
データには絶対視われない)、111〜114はアンド
ゲート回路、115〜118はインヒビットグート回路
、119,120はオアデート回路、121は記憶回路
、122は記憶回路121に記憶するデータを一時格納
するノ々ツファレジスタ、123は記憶回路121のア
ドレスを指定するアドレスレノスタで、オアデート回路
120からの出力によってアドレスレノスタ123の内
容を1@次変することかできる。
第6図はクロックに対し第5図の・々、ツファレ、ノス
タ100〜102.フリ、ツクフロ、ツク103〜10
5、カラ/り108.カウンタレジスタ109゜/?ッ
ファレノスタ122.アドレスレジスタ123の内容が
時間の経過によってどのように変イヒしていくかを示し
た図である。
以下第6図を用いて第5図の動作を説明する。
について説明する。クロ、り0に於いてツク、ソファレ
ノスタ100にデータとしてAが入力されクロック1,
2.3・・・に於いて順次B、C,C・・・が入力され
る。これと同期して・9ツフアレノスタ101にlクロ
ック遅れてノ9ッファレノスタ100の内容が移送され
る。同様にして・々、、ファレノスタ102に1クロツ
ク遅してノぐツファノノスタ101の内容が移送される
次にフリックフロッグ103〜105の動作について説
明する。バッファレジスタ100〜102の内容が全て
一致すると107の検出信号(これを順序は逆でちるが
第2の検出信号と名づける)を蔓はフリックフロッグ1
03がセットされる。
第6図ではクロ、ツク4〜6及びクロック9.10がこ
れに相当する。クロ1.りに同期して71ノツノツノフ
ロ、グ105にフリ1.、グフロヅグ104の内容が移
送される。
次にカウンタ108の動作について説明する。
カウンタ108は初期値として1が格納されていてバッ
ファレジスタ100とlotの内容が一致した時106
の検出信号(これを第1の検出信号と名づける)を受け
1が加算される。即ちクロ。
り3〜6ではバッファレジスタ101と102にデータ
Cが入っておシ、カウンタ108は順次加算されてクロ
yり6では5となる。クロック7に示すようにバッファ
レジスタ100と102の内容が一致せず比較回路10
6が第1の検出信号を出力しない場合初期値に戻される
次にカウンタレジスタ109の動作について説明する。
カウンタレジスタ109は、フリックフロツノ103が
10”で104が@1”になった時。
即ちインヒビットf−)回路115の出力によりアンド
ゲート回路111が開かれることによシ。
1クロ、り前のカウンタ108の内容を移送し一時格納
する。この値は同一データの連続した回数を示している
。即ち、クロック7でデータCの続いた回数5が格納さ
れ、クロック11に於いてデータDの続いた回数4が格
納される。尚クロック0〜6に於ける内容は以前の状態
によシ決まる。
次にバッファレジスタ122に関連する動作について説
明する。バッファレジスタ122には3つの経路からデ
ータが入力される。即ち、1つはアンドダート回路11
3を通してハ、ファvexり102の内容が入力され、
もう1つはアンピケ9−1回Mtt2を通してカウンタ
レジスタ109の内容が入力され、更にもう1つはアン
ピケ9−ト回路114を通して特殊コード発生回路11
0の内容が入力される。これらのアンドゲート回路はイ
ンヒビットケ9−ト回路116〜118によってフリッ
クフロッグ103〜105の内容に応じた条件によって
開かれる。即ち、クロ、り2〜4ではインヒピットデー
ト回路117の出力によってアンドゲート回路113が
開かれることによりlクロ、り連れてバッファレジスタ
122にバッファレジスタ102の内容が移送され、ク
ロック5ではインヒビ、トゲ9−ト回路118の出力に
よってアンドダート回路114が開かれることにより■
クロック遅れてバッファレジスタ122に特殊コード発
生回路110の内容が移送され、クロック8ではインヒ
ビットダート回路116の出力によってアンピケ9−ト
回路112が開かれることにより1クロツク遅れてバッ
ファレジスタ122にカウンタレジスタ109の内容が
移送される。
最後にアドレスレジスタ123と記憶回路121に格納
されるデータについて説明する。アドレスレジスタ12
3では/?ッファレジスタ122にデータをセットする
タイミングに同期してアドレスレジスタ123の内容が
順次変えられ、その指定されたアドレスにバッファレジ
スタ122の内容が記憶回路121に順次記憶される。
即ちインヒビットダート回路116〜118の出力によ
υノ寸ッファレジスタ122にデータをセットすると同
時にオアダート回路120を通してアドレスレジスタ1
23のアドレス指定が順次変えられる。第6 図に於イ
てアドレスレジスタ123の初期値を0とした時、アド
レス0,1.2,3.4・・・に対応シテパッファレジ
スタ122の内容A + B + Cr■、5・・・が
記憶されることが示されている。即ち。
第5図の入力データとして第2図のデータが入力以上の
説明で明らかなように1本発明によると大幅に記憶回路
の容量を節減できるという効果がある。
【図面の簡単な説明】
第1図は従来の記憶装置の一例を示した図、第2図は第
1図の記憶装置に於けるデータとアドレスとの関係を示
した図、第3図は本発明の概念図。 第4図は第3図の記憶装置に於けるデータとアドレスと
の関係を示した図、第5図は本発明の一実施例をプロ、
りで示した図、第6図は第5図の各レジスタの状態遷移
を示した図である。 記号の説明:1はバッファレジスタ、2はアドレスレジ
スタ、3′は記憶口u、xoはパ、y−yアレノスタ、
Ilはエンコーダ、12fdパッファレノスタ、13は
アドレスレジスタ、14は記憶回路。 ioo〜102はバッファレジスタ、103〜105は
フリラグフロツノ、106.107は比較回路。 lO8はカウンタ、109はカウンタレジスタ。 110は特殊コード発生回路、111〜114はアンド
ダート回路、z5〜118はインヒビットグート回路、
119,120はオアダート回路。 121は記憶回路、122はノぐツファレノスタ。 1231d7)’l/lレススタをそれぞれあられして
いる。 13  ’i  10  /I  /2  /3  /
4 15 −−−234   /   /   /  
 /   /−−−55544444−−− ■ 5 D ■ ■ 4  EF  −−−4567δ
 9−一一

Claims (1)

  1. 【特許請求の範囲】 て 1、 連続し確転送されるデータをその転送単位毎に順
    次格納する記憶手段と、前記データの格納アドレスを指
    定するアドレス指定手段を有する記憶装置に於いて、少
    なくとも2転送率位の同一のデータが連続して転送され
    た場合第1の検出信号を出力し、少なくとも3転送率位
    の同一のデータが連続して転送された場合第一2の検出
    信号を出力する検出手段と、前記第1の検出信号を受は
    同一のデータが連続して転送された転送単位数をカウン
    トするカウント手段と、前記第2の検出信号が出力しな
    くなった時点で前記カウント手段の内容を保持するカウ
    ント保持手段と、前記連続して転送されるいかなるデー
    タとも相異なる特殊コードを発生する特殊コード発生手
    段と、前記第2の検出信号が出力していない間は前記連
    続して転送されるデータを前記アドレス指定手段の内容
    を順次変えながら前記記憶手段に送るようにし、前記第
    2の検出信号が出力した場合その同一データのうちの1
    つのデータを前記記憶手段に送った後人のデムタとして
    前記特殊コード発生手段の内容を前記記憶手段に送9続
    いて次のデータとして前記カウント保持手段の内容を前
    記記憶手段に送るようにしたデータ送出制御手段とを有
    し、記憶すべきデータを圧縮して記憶させることを特徴
    とする記憶装置。
JP20517381A 1981-12-21 1981-12-21 記憶装置 Granted JPS58106635A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP20517381A JPS58106635A (ja) 1981-12-21 1981-12-21 記憶装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP20517381A JPS58106635A (ja) 1981-12-21 1981-12-21 記憶装置

Publications (2)

Publication Number Publication Date
JPS58106635A true JPS58106635A (ja) 1983-06-25
JPS6155686B2 JPS6155686B2 (ja) 1986-11-28

Family

ID=16502626

Family Applications (1)

Application Number Title Priority Date Filing Date
JP20517381A Granted JPS58106635A (ja) 1981-12-21 1981-12-21 記憶装置

Country Status (1)

Country Link
JP (1) JPS58106635A (ja)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS6111988A (ja) * 1984-06-26 1986-01-20 Toshiba Corp 固体化レコ−ダ装置
JPS6111987A (ja) * 1984-06-26 1986-01-20 Toshiba Corp 固体化レコ−ダ装置
JPS63167495A (ja) * 1986-12-27 1988-07-11 Ando Electric Co Ltd デ−タ信号の記憶回路
JP2005141696A (ja) * 2003-11-10 2005-06-02 Nec Engineering Ltd Fifoメモリ制御装置及び方法

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS6111988A (ja) * 1984-06-26 1986-01-20 Toshiba Corp 固体化レコ−ダ装置
JPS6111987A (ja) * 1984-06-26 1986-01-20 Toshiba Corp 固体化レコ−ダ装置
JPS63167495A (ja) * 1986-12-27 1988-07-11 Ando Electric Co Ltd デ−タ信号の記憶回路
JP2005141696A (ja) * 2003-11-10 2005-06-02 Nec Engineering Ltd Fifoメモリ制御装置及び方法
JP4511819B2 (ja) * 2003-11-10 2010-07-28 Necエンジニアリング株式会社 Fifoメモリ制御装置及び方法

Also Published As

Publication number Publication date
JPS6155686B2 (ja) 1986-11-28

Similar Documents

Publication Publication Date Title
US7436726B1 (en) Circuit for and method of reading data in an asynchronous FIFO including a backup address circuit for re-reading data
JPS5949618B2 (ja) 巡回ブロック符号のための直列エンコ−ダ
TW498626B (en) Chien's searching apparatus
JPS58106635A (ja) 記憶装置
JPH0333914A (ja) データアンパック装置
US4993051A (en) Johnson counter circuit with invalid counter position detection and correction mechanism
JPS6386630A (ja) 並列伝送路におけるフレ−ム同期方式
US3665424A (en) Buffer store with a control circuit for each stage
JP2827978B2 (ja) インターリーブ装置
JP5072558B2 (ja) データ処理装置
US6744833B1 (en) Data resynchronization between modules sharing a common clock
JPH0423021A (ja) タイマ回路
US3453603A (en) Semi-permanent capacitor memory
SU1287149A1 (ru) Устройство дл делени чисел
SU1035601A2 (ru) Устройство дл умножени
SU1264168A1 (ru) Генератор псевдослучайной последовательности
SU951632A1 (ru) Дискретное фазосдвигающее устройство
JPH0266679A (ja) フィールドメモリ
JP3006000B2 (ja) 非同期エラーパルス多重化回路
JP3352502B2 (ja) 画像表示制御装置
JPS61288636A (ja) フレ−ム変換回路
JPS5880724A (ja) タイミング装置
JPS58129666A (ja) 記憶制御方式
JPH08106430A (ja) データ転送方法
JPS61224731A (ja) 変化点検出方式