JPH06222984A - 読み出し専用メモリ - Google Patents

Abstract

(57)【要約】 【目的】 データの格納に要するROM の容量を減少させ
る。 【構成】 圧縮データ記憶部３に元データの圧縮データ
を格納しておき、元データを読み出すべく外部からアド
レス信号線４を介して与えられた読み出しアドレスを、
圧縮データ記憶部３におけるこの元アドレスの圧縮デー
タの格納アドレスにアドレス変換部２が変換し、変換し
た格納アドレスから読み出した圧縮アドレスをデータ伸
長部７が伸長して元データに復元し、データバス６を介
して外部に出力する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、マスクROM ，EPROM 等
の読み出し専用メモリ（以下、ROM と略記する）に関す
る。

【０００２】

【従来の技術】図14は従来のROM の構成を示すブロック
図であって、図中、80はROM 、83はデータを格納するデ
ータ記憶部、84はデータ記憶部83からデータを読み出す
ために外部から与えられる読み出しアドレスのアドレス
信号線、86はデータ記憶部83から読み出したデータをRO
M 80の外部へ出力するデータバスである。

【０００３】以上のような構成の従来のROM 80からデー
タを読み出す手順について説明する。まず、外部からア
ドレス信号線84を介してデータ記憶部83に読み出しアド
レスが与えられると、データ記憶部83はこの読み出しア
ドレスが指示する記憶領域に格納されているデータを選
択し、データバス86を介してCPU 80の外部に出力してデ
ータが読み出される。

【０００４】例えば、データ記憶部83に図15にような構
成のデータが書き込まれている場合、アドレス信号線84
を介してアドレス‘０’が与えられると、アドレス
‘０’はそのままデータ記憶部83に与えられ、アドレス
‘０’に対応する記憶領域に格納されたデータ‘Ａ’が
選択されてCPU 80の外部に出力される。

【０００５】

【発明が解決しようとする課題】以上のように、従来の
ROM はデータに圧縮等の加工を施さずにそのまま格納す
るので、データ量の増大に比例して、必要容量が増大す
るという問題がある。

【０００６】また、従来のROM はデータに圧縮等の加工
を施さずにそのまま格納するので、簡単にコピーされて
しまうという問題がある。

【０００７】本発明はこのような問題点を解決するため
になされたものであって、データを圧縮加工して格納す
ることにより、必要容量を低減するROM の提供を目的と
する。

【０００８】また、本発明は、データを圧縮加工して格
納することにより、データコピーを困難にし、またはコ
ピーできた場合でも、コピーデータを格納するROM 等の
メモリの必要容量を増大させるROM の提供を目的とす
る。

【０００９】

【課題を解決するための手段】第１の発明に係るROM
は、元データを圧縮して格納しておき、元データの読み
出しアドレスを圧縮データの格納アドレスに変換し、元
データに対応する圧縮データを読み出して元データに復
元することを特徴とする。

【００１０】第２の発明に係るROM は、一旦圧縮データ
から復元した元データをバッファに格納しておき、一旦
元データに復元した圧縮データの復元を繰り返し行わな
いことを特徴とする。

【００１１】第３の発明に係るROM は、元データの読み
出しアドレスを圧縮データの格納アドレスに変換するア
ドレス変換データに、圧縮データを読み出し可能なダミ
ーのアドレス変換データを混在させておき、これらのア
ドレス変換データの内、本来の元データを読み出すアド
レス変換データがどれであるかを知らない者がデータを
読み出した場合の読み出しデータの量を増加させるとと
もに、読み出したデータのどれが本来の元データである
かを容易に判別できないようにしたことを特徴とする。

【００１２】

【作用】第１の発明に係るROM は、元データの読み出し
アドレスが外部から与えられると、アドレス変換部は与
えられた読み出しアドレスを圧縮データ記憶部における
元データに対応する圧縮データの格納アドレスに変換
し、データ復元手段が変換された格納アドレスの圧縮デ
ータから元データを復元する。

【００１３】さらに、第２の発明に係るROM は、データ
復元手段が一旦圧縮データから復元した元データをバッ
ファに格納し、元データの読み出しアドレスが外部から
与えられると、読み出すべき元データがバッファに格納
されているか否かを検出し、読み出すべきデータがバッ
ファに格納されていない場合はデータ復元手段が対応す
る圧縮データを復元するが、読み出すべきデータがバッ
ファに格納されている場合は対応する圧縮データの復元
を経ずにバッファの元データを外部に出力する。

【００１４】第３の発明に係るROM は、ダミーデータが
混在するアドレス変換データの内、本来の元データを読
み出すべきアドレス変換データがどれであるかを知るユ
ーザが元データの読み出しアドレスを外部から与える
と、アドレス変換部はこの読み出しアドレスを対応する
圧縮データの格納アドレスに変換して本来の元データに
対応する圧縮データを読み出し、圧縮データから本来の
元データを復元する一方、本来の元データを読み出すべ
きアドレス変換データがどれであるかを知らないまま、
ダミーデータを含むアドレス変換データ全体を読み出し
対象として読み出しアドレスを外部から順番に与える
と、アドレス変換部はこの読み出しアドレスを圧縮デー
タの格納アドレスに変換し、元データに対応する圧縮デ
ータとダミーデータに対応する圧縮データとの両方から
データを復元し、本来の元データの量に比して読み出し
データ量を増大させるとともに、読み出しデータのどの
位置に本来の元データが含まれるかのデータ読み出し側
による判別を困難にする。

【００１５】

【実施例】以下、本発明をその実施例を示す図に基づい
て説明する。 〔実施例１〕図１は本発明のROM の一実施例のブロック
図である。図中、１はROM であって、アドレス変換部２
は、外部からアドレス信号線４を介して与えられる読み
出しアドレスを圧縮データ記憶部３における対応する圧
縮データの格納アドレスに変換し、変換アドレスは信号
線５を介して圧縮データ記憶部３に与えられ、変換アド
レスが指定する記憶領域の圧縮データが内部バス８を介
してデータ伸長部７に出力され、データ伸長部７はこの
圧縮データから読み出すべき元データを伸長し、伸長デ
ータはデータバス６を介してROM １の外部に出力され
る。

【００１６】図２はROM １へのデータの書き込み手順の
概略を示した図である。まず、元データ11をコンピュー
タ等を用いて圧縮符号化して圧縮データ12を生成する。
なお、データの符号化方式は、コンピュータを用いたシ
ミュレーション等により最適な方式（例えば、データ伸
長部等のハードウェア規模が最も小さくなる方式）を選
ぶ。

【００１７】図３は、符号化テーブルを用いる符号化方
式の概念図であって、図中、13a は元データ11及び元デ
ータ11に割り当てる符号の対応関係を示す符号化テーブ
ル、13b は元データ11のアドレス及び元データ11を符号
化した圧縮データ12の格納アドレス（先頭アドレス）の
対応関係を示すアドレス変換テーブルである。この符号
化方式では、符号化テーブル13a に従って、元データ11
に符号を割り当てて元データ11を符号化する。例えば、
16ビットの元データ‘Ａ’‘Ｂ’‘Ｃ’にそれぞれ５ビ
ット，13ビット，７ビットの符号‘ａ’‘ｂ’‘ｃ’を
割り当てる。

【００１８】なお、符号化テーブルを用いる符号化方式
では、符号化テーブルの内容によって圧縮データの内容
も変わるので、本実施例では、コンピュータによるシミ
ュレーション等を行って適当な符号化テーブルの内容を
見つけだすことにより、例えばデータ量が最も少なくな
るような最適の状態の圧縮データを得ることとする。

【００１９】アドレス‘０’‘１’‘２’に格納されて
いる元データ‘Ａ’‘Ｂ’‘Ｃ’の圧縮データ‘ａ’
‘ｂ’‘ｃ’には先頭アドレス‘０’‘１’‘３’が割
り付けられる。符号化された圧縮データを伸長する際に
は元データ11と圧縮データ12とのアドレスの対応が必要
であるため、上述のようなアドレスの対応関係をアドレ
ス変換テーブル13b として生成しておく。

【００２０】符号化テーブル13a はデータ伸長部７に、
アドレス変換テーブル13b はアドレス変換部２に内蔵し
ておく。データ復元に必要なデータ13（符号化テーブル
13a，アドレス変換テーブル13b 等）は、元データ11の
符号化時に、符号化を行ったコンピュータ等から抽出し
ておく。最後に、符号化した圧縮データ12をROM １の圧
縮データ記憶部３に書き込んでROM １へのデータの書き
込みが終了する。

【００２１】次に、ROM １からのデータの読み出し動作
について説明する。まず、読み出しアドレスがアドレス
信号線４を介してアドレス変換部２に与えられる。アド
レス変換部２に与えられる読み出しアドレスは、図３に
示す元データ11に付されているアドレスに等しい。アド
レス変換部２は与えられた読み出しアドレスを、アドレ
ス変換テーブル13b に従って圧縮データのアドレスに変
換し、変換アドレスを信号線５を介して圧縮データ記憶
部３に与える。圧縮データ記憶部３は、変換アドレスに
より指定されるアドレスに格納されている圧縮データを
取り出してデータ伸長部７に出力する。データ伸長部７
は、圧縮データ記憶部３から与えられた圧縮データを符
号化テーブル13a に従って元データに伸長し、データバ
ス６を介して元データを出力する。

【００２２】例えば、元データ11のデータ‘Ｃ’を読み
出すために読み出しアドレス‘２’が与えられると、ア
ドレス変換部２は、元データアドレス‘２’をアドレス
変換テーブル13b に従って圧縮データアドレス‘３’に
変換して圧縮データ記憶部３に与える。圧縮データ記憶
部３は圧縮データアドレス‘３’に格納されているデー
タ‘ｃ’を取り出してデータ伸長部７に与える。

【００２３】データ伸長部７は、圧縮データ記憶部３か
ら与えられた圧縮データ‘ｃ’を符号化テーブル13a に
従ってデータ‘Ｃ’に伸長し、データバス６を介してデ
ータ‘Ｃ’を出力し、、ROM １に与えられた読み出しア
ドレス‘２’に対応する元データが読み出される。

【００２４】なお、本実施例では、符号化テーブルを用
いる符号化方式について説明したが、符号化テーブルを
用いない圧縮符号化方式を採用した場合でも本実施例と
同様の効果が得られる。また、本実施例では、最適な符
号化テーブルの内容を見つけだすことにより、最適な圧
縮データを得ることができるが、圧縮データに影響を与
える他の要因を制御することによっても、最適な符号デ
ータを得ることができる。また、本実施例では元データ
の符号化にコンピュータを用いたが、符号化の手段はコ
ンピュータに限るものではない。

【００２５】また、本実施例では、元データの16ビット
毎に１つの符号を割り当てているが、符号を割り当てる
単位ビット数はこれに限るものではない。また、本実施
例では、圧縮データの８ビット毎に１つのアドレスを与
える構成としたが、アドレスを付与する単位ビット数は
これに限るものではない。また、本実施例では、符号化
テーブル13b をデータ伸長部７に書き込む構成について
示したが、データ伸長部７以外の領域に書き込んでもよ
い。

【００２６】また、１回に読み出すべきデータ長と、１
回の読み出しアクセスで圧縮データ記憶部からデータ伸
長部に出力する圧縮データ長とは必ずしも一致しなくて
もよい。即ち、１回の読み出しアクセスで、読み出すべ
きデータ（例えば１バイト）を含むデータ長（例えば51
2 ビット）分の圧縮データをデータ伸長部に出力し、そ
の中から読み出すべきデータのみをROM 外部に出力する
構成にすると、元データアドレスと対応付ける圧縮デー
タアドレスの数が減るのでアドレス変換テーブルの必要
容量が節減される。

【００２７】〔実施例２〕図４は本発明のROM の他の実
施例の構成を示すブロック図である。なお、前述の実施
例と同一、又は相当部分には同一符号を付してその説明
を省略する。図中、20はROM 、22はアドレス変換部、4a
はアドレス信号線であって、ブロックアドレス（上位３
ビット）及びデータアドレス（下位２ビット）から構成
されるアドレス信号線４からの読み出しアドレスの内、
ブロックアドレスをアドレス変換部22に与える。さら
に、データ伸長部７が伸長したデータを一時的に記憶す
る伸長データバッファ部23、後述するブロック識別信号
をアドレス変換部22に与える信号線24、伸長データバッ
ファ部23から読み出された伸長データを出力するデータ
バス25が設けられている。

【００２８】本実施例では、圧縮データ記憶部３から一
旦読み出して伸長したデータを伸長データバッファ部23
に一時的に記憶しておき、データ読み出し時には読み出
し対象のデータが伸長データバッファ部23に存在するか
否かをまず検出し、伸長データバッファ部23に伸長済み
のデータが存在する場合は伸長操作を経ずに、伸長デー
タバッファ部23の伸長済みのデータをROM 20の外部に出
力する点が前述の実施例と異なる。

【００２９】実施例２のROM 20へのデータの書き込み手
順について説明する。ROM 20への書き込みは、前述の実
施例のROM １におけるデータの書き込みと同様に、元デ
ータに符号を割り当てて符号化し、圧縮データ記憶部３
に書き込む。その際、元データのアドレスの上位３ビッ
トのアドレスでグループ化される４つの16ビットデータ
からなるブロックデータ毎に符号化して圧縮データを生
成する点が実施例１と異なる。

【００３０】実施例２のROM 20によるデータ符号化の具
体的な手順を図５の概念図に基づき説明する。図中、51
は符号化前の元データ、52は符号化した圧縮データ、53
は元データ５１のブロックアドレスと圧縮データアドレ
スとの対応関係を示すアドレス変換テーブルである。

【００３１】アドレス‘000 00’〜アドレス‘000 11’
に格納された元データ51の４つの16ビットデータを１つ
のブロックデータ‘Ａ’として符号化して圧縮データ
‘α’を生成する。また、アドレス‘001 00’〜アドレ
ス‘001 11’に格納された元データ51の４つの16ビット
データを１つのブロックデータ（Ｂ）として符号化して
圧縮データ‘β’を生成する。圧縮データ‘α’‘β’
にはアドレス‘０’‘２’がそれぞれ割り付けられる。

【００３２】元データ51のブロックデータを構成する各
16ビットデータの上位３ビットのブロックアドレスは、
例えば、ブロックデータ‘Ａ’では‘000 ’、ブロック
データ‘Ｂ’では‘001 ’と共通であるので、元データ
51のブロックアドレスをブロックの識別に用いる。

【００３３】また、元データ51のアドレスの下位２ビッ
トのデータアドレスによって、ブロックデータ内の各デ
ータが区別できるので、各データの識別に用いる。符号
化時に、ブロックアドレスと圧縮データに割り付けられ
たアドレスとの対応関係を示すアドレス変換テーブル53
を生成しておく。

【００３４】図６は、図４における伸長データバッファ
部23の内部構成を示すブロック図であって、図中、23a
は読み出しアドレスの内のブロックアドレスに基づいて
読み出すべきデータが含まれるブロックの伸長データが
伸長データ記憶部23b に格納されているか否かを識別す
るブロック識別部、23b はデータ伸長部７が一旦伸長し
たブロックデータを記憶する伸長データ記憶部、4aはブ
ロックアドレスをブロック識別部23a に、4bはデータア
ドレスを伸長データ記憶部23b に与えるアドレス信号線
である。

【００３５】実施例２のROM 20からのデータの読み出し
手順を図８に示すフローチャートに基づいて説明する。
アドレス信号がROM 20の伸長データバッファ部23に与え
られると(S1)、アドレス信号の内のブロックアドレスが
ブロック識別部23a に与えられ、ブロック識別部23a は
ブロックアドレスによって指定される、アドレス信号で
指定されるデータを含むブロックデータが伸長データバ
ッファ部23に格納されているかどうかを調べる(S2)。該
当するブロックデータが伸長データバッファ部23に格納
されていれば、伸長データバッファ部23内のブロックデ
ータからアドレス信号で指定されるデータを取り出し(S
3)、読み出しを完了する。

【００３６】該当するブロックデータが伸長データバッ
ファ部23に格納されていなければ、圧縮データ記憶部３
にアクセスし、アドレス信号で指定されるデータを含む
ブロックデータを伸長して新たに伸長データバッファ部
23に格納すると同時に(S4)、アドレス信号で指定される
データをROM 20の外部に出力し(S5)、読み出しを完了す
る。

【００３７】該当するブロックデータが、伸長データバ
ッファ部23に格納されていなかった場合の動作（ステッ
プS4, S5）の動作について説明する。元データ51のアド
レスがアドレス信号線４を介してROM 20に与えられ、こ
のアドレスのうちのブロックアドレスがアドレス信号線
4aを介してアドレス変換部22に与えられる。アドレス変
換部22は元データの符号化時に生成したアドレス変換テ
ーブル53に従って、与えられたブロックアドレスを圧縮
データアドレスに変換し、変換アドレス信号を圧縮デー
タ記憶部３に与える。圧縮データ記憶部３は、変換アド
レス信号が指示する圧縮データアドレスに格納された圧
縮データを取り出してデータ伸長部７に出力する。符号
化された圧縮データを与えられたデータ伸長部７は、実
施例１と同様にして圧縮データを伸長し、伸長データを
伸長データバッファ部23に出力する。

【００３８】例えば、与えられた元データのアドレスが
‘000 01’の場合、アドレス変換部22にはブロックアド
レス‘000 ’が与えられる。アドレス変換部22はこのブ
ロックアドレス‘000 ’をアドレス変換テーブル53に従
って圧縮データアドレス‘０’に変換して圧縮データ記
憶部３に与える。圧縮データ記憶部３はアドレス‘０’
に格納されているデータ‘α’を取り出してデータ伸長
部７に与える。データ伸長部７は、この圧縮データ
‘α’を符号化前のブロックデータ‘Ａ’に伸長して伸
長データバッファ部33に出力する。

【００３９】伸長されたブロックデータは、伸長データ
バッファ部23の伸長データ記憶部23b に格納される。ま
た、伸長データ記憶部23b へのブロックデータの格納と
同時に、このブロックデータのブロックアドレスが、ブ
ロック識別部41のブロックアドレス記憶部（図示せず）
に書き込まれる。ブロックデータが伸長データ記憶部23
b に格納されると同時に、ブロックデータの内、データ
アドレスによって指定される16ビットデータが、図示し
ない手段により選択され、データバス25を介してROM 20
から出力される。

【００４０】図７は、データ伸長部７で伸長されたブロ
ックデータ‘Ａ’が伸長データバッファ部23の伸長デー
タ記憶部23b に格納され、ブロックデータ‘Ａ’のブロ
ックアドレス‘000 ’がブロック識別部41のブロックア
ドレス記憶部（図示せず）に書き込まれた状態を示す概
念図である。図７においてブロックデータ‘Ａ’が伸長
データ記憶部23b に格納されると同時に、ブロックデー
タ‘Ａ’の内、データアドレス‘01’によって指定され
る16ビットデータ‘A1’が選択されてROM 20から出力さ
れる。

【００４１】次に、アドレス信号で指定されるデータを
含むブロックデータが伸長データバッファ部23に格納さ
れているかどうかを判断する動作（ステップS2）につい
て説明する。元データのアドレスがアドレス信号線４か
らROM 20に与えられると、このアドレスが伸長データバ
ッファ部23に与えられ、その内のブロックアドレスがア
ドレス信号線4aを介してブロック識別部23a に与えられ
る。上述のように、伸長データ記憶部23b に格納される
ブロックデータのブロックアドレスがブロック識別部23
a に保持されているので、ブロック識別部23a はアドレ
ス信号線4aから与えられたブロックアドレスと、自身が
保持しているブロックアドレスとを比較する。比較結果
が一致すれば、ブロック識別部23a は該当するブロック
データが伸長データ記憶部23b に格納されていると判断
し、一致しなければ格納されていないと判断し、判断結
果のブロック識別信号を信号線24を介して伸長データ記
憶部２３ｂとアドレス変換部２２とに与える。

【００４２】さらに、該当するブロックデータが、伸長
データバッファ部23に格納されている場合の動作（ステ
ップS3）について説明する。なお、伸長データバッファ
部23には、ブロックデータ‘Ａ’が伸長されて図７に示
すように格納されているとする。例えば、元データ51の
アドレス‘000 10’がROM 20に与えられると、ブロック
識別部23a は、このアドレスのデータを含むブロックデ
ータ‘Ａ’が伸長データ記憶部23b に格納されていると
判断し、ブロック識別信号を信号線24を介して伸長デー
タ記憶部23b 及びアドレス変換部22に伝える。

【００４３】ブロック識別部23b からブロック識別信号
を与えられたアドレス変換部22は、図示しない手段によ
って、新たな圧縮データの伸長を行わないようにする。
一方、伸長データ記憶部23b にはアドレスの内のデータ
アドレス‘10’が与えられ、格納されているブロックデ
ータ‘Ａ’のうち、データアドレス‘10’によって指定
されるデータ‘A2’が伸長データ記憶部23b から取り出
される。

【００４４】なお、実施例２では、４つの16ビットデー
タを１つのブロックデータとしたが、ブロックデータを
構成するデータ数は４つに限るものではなく、また、１
つのデータのビット数は16ビットに限られるものではな
い。また、実施例２では、ブロックデータを識別するブ
ロックアドレスを３ビット、ブロックデータ内の各デー
タを識別するデータアドレスを２ビットとしたが、それ
ぞれのビット数はこれに限るものではない。

【００４５】また、実施例1,2 では、元データのアドレ
ス又はブロックアドレスと圧縮データのアドレスとの全
ての対応関係を示すアドレス変換テーブルを用いたが、
両アドレスの関係によっては、全ての対応関係を示すア
ドレス変換テーブルでなくてもよい。また、アドレス変
換テーブルを用いなくてもアドレス変換が可能な場合
は、アドレス変換テーブルを用いなくてもよい。

【００４６】〔実施例３〕図９は本発明のROM のさらに
他の実施例の構成を示すブロック図である。なお、前述
の実施例と同一、又は相当部分には同一符号を付してそ
の説明を省略する。図中、30はROM 、32はアドレス変換
部、33は圧縮データ記憶部である。実施例３では、元デ
ータに繰り返し出現する同一データを、１つを除いて削
減することによってデータ圧縮する方法を採用している
点が前述の実施例と異なる。

【００４７】本実施例のROM 30のデータの書き込み動作
について説明する。まず、書き込むべき元データの圧縮
方法を図10に基づいて説明する。図中、61は圧縮前の元
データ、62は圧縮データを示す。本実施例では元データ
61を８ビットデータ61a, 61b, 61c, 61d, …に区切り、
他の８ビットデータと重複する８ビットデータは１つを
残して他を削除する。

【００４８】例えば、図10において、８ビットデータ
‘Ａ’は元データ61で重複しているので１つを残して他
を削除する。他のデータについても同様にして重複デー
タを削除して元データ61から圧縮データ62を生成する。
圧縮データ62には８ビット毎に圧縮データアドレス‘CO
M AD.0, COM AD.1, COM AD.2, …, COM AD.L’を割り付
ける。

【００４９】圧縮データ62の生成と同時に、データ復元
に必要なアドレス変換データを生成する。図11はアドレ
ス変換データの概念図である。まず、元データ61内の各
８ビットデータを、各８ビットデータに対応する圧縮デ
ータ62に割り付けられた圧縮データアドレスに変換して
アドレス変換データ71を生成する。例えば、元データ61
内のデータ‘Ａ’（61a ，61c ，…）を、圧縮データ62
内のデータ‘Ａ’に割り付けられている圧縮データアド
レス〈COM AD.0〉に変換する。即ち、アドレス変換デー
タ71は元データの読み出しアドレス〈ROM AD.0, ROM A
D.1, …〉が指定する領域に圧縮データアドレス〈COM A
D.0, COM AD. 1, …〉が格納されたデータである。

【００５０】以上のようにして生成した圧縮データ62を
圧縮データ記憶部33に、アドレス変換データ71をアドレ
ス変換部32にそれぞれ書き込むことによりROM 30への書
き込みを終了する。

【００５１】次に、ROM 30からのデータの読み出し動作
について説明する。アドレス信号線４を介してアドレス
変換部32に元データ61の読み出しアドレスが与えられ、
与えられた読み出しアドレスは、そのままアドレス変換
部32に与えられる。アドレス変換部32はアドレス変換デ
ータ71に基づいて、与えられたアドレスが指定する圧縮
データアドレスを圧縮データ記憶部33に出力する。ここ
で、元データ61の読み出しアドレスが圧縮データアドレ
スに変換されたことになる。信号線５を介して変換アド
レスを与えられた圧縮データ記憶部33は、この圧縮デー
タアドレスのデータをデータバス６を介してROM 30の外
部に出力し、データが読み出される。

【００５２】例えば、アドレス信号線４にアドレス〈RO
M AD.2〉が与えられると、このアドレス〈ROM AD.2〉は
アドレス変換部２に与えられ、アドレス〈ROM AD.2〉が
指定する記憶領域に格納されている圧縮データアドレス
〈COM AD.0〉が圧縮データ記憶部33に与えられ、圧縮デ
ータアドレス〈COM AD.0〉に対応するデータ‘Ａ’がデ
ータバス６に出力される。

【００５３】〔実施例４〕図12は本発明のROM のさらに
他の実施例の構成及びデータ格納状態を示す図である。
なお、前述の実施例と同一、又は相当部分には同一符号
を付してその説明を省略する。図中40はROM 、42はアド
レス変換部、43は圧縮データ記憶部である。本実施例
は、アドレス変換データにアドレス変換可能なダミーデ
ータを混在させた点が前述の実施例と異なる。

【００５４】本実施例のROM 40によるデータの書き込み
動作について説明する。圧縮データ62は実施例３と同様
のデータ圧縮方式で生成して圧縮データ記憶部43に書き
込む。一方、アドレス変換部42の記憶容量をアドレス変
換データ71の記憶容量よりも大きく設定し、実施例３と
同様の方法で生成したアドレス変換データ71を、図12に
示すように適当な位置で複数グループに分割し（71d
）、各グループを他と離してアドレス変換部42の適当
な記憶領域に書き込む。なお、アドレス変換データ71を
分割した各グループをアドレス変換部42のどの記憶領域
に割り付けるかはROM 40のユーザの自由（ユーザプログ
ラマブル）である。

【００５５】さらに、アドレス変換部42の、アドレス変
換データ71が書き込まれていない領域73に、圧縮データ
記憶部43から圧縮データを読み出し可能な適当な圧縮デ
ータアドレスをダミーのアドレス変換データとして書き
込み、アドレス変換部42の容量を満たしておく。このよ
うにしてアドレス変換部42に割り付けたダミーデータを
含むアドレス変換データ72には、アドレス〈MEM AD.0,
MEM AD.1, …，MEM AD.M〉が与えられる。

【００５６】次に、本実施例のROM 40によるデータの読
み出し動作について説明する。本来のアドレス変換デー
タ71がアドレス変換部42のどの領域に割り付けられてい
るか分かっているユーザが、本来のデータを読み出すべ
きアドレスをアドレス信号線４に選択的に与えると、図
13の74a ，74b ，74c のみが読み出されて元データ61が
復元される。

【００５７】しかし、本来のアドレス変換データ71がア
ドレス変換部42のどの領域に割り付けられているかを知
らない場合、データ読み出しアドレスとしてアドレス変
換部42のアドレス〈MEM AD.0〉〜〈MEM AD.M〉を順にア
ドレス信号線４を介してアドレス変換部42に与えると、
図13に示すように、本来のデータ74a, 74b, 74c に、ダ
ミーのアドレス変換データによって取り出されたダミー
データ75を含む復元データ74が読み出される。

【００５８】本来のアドレス変換データ71がアドレス変
換部42のどの領域に割り付けられているかを知らない場
合、復元データ74のどれが本来のデータであるかを判別
できないため、読み出したコピーするときはデータ74を
全てコピーしなければならずにコピーデータを格納する
ROM は本来のデータの格納容量より大きな容量が必要と
なる。

【００５９】しかも、ユーザ以外の人間が復元データ74
のどの領域に、本来のデータが書き込まれているか解析
してコピーすることも可能ではあるが、解析に時間を要
するので結果的にコピーが困難になる。

【００６０】さらに、本実施例のROM 40では元データを
圧縮して書き込むため、必要容量はダミーデータ分大き
く設定したアドレス変換部42の容量を考慮に入れても、
従来のROM の必要容量とほぼ同じ容量でよい。

【００６１】なお、上述の実施例3,4 では、圧縮データ
62を生成する際、元データ61を８ビットずつのデータに
区切ったが（図10）、元データ61を区切るビット数はこ
れに限るものではない。また、実施例3,4 に用いるデー
タ圧縮方式は上述の方式に限らず、他の圧縮方式を用い
ても本実施例と同様の効果が得られる。例えば、実施例
１に用いた圧縮方式を適用した場合、読み出した圧縮デ
ータを伸長するデータ伸長部を設ければよい。

【００６２】

【発明の効果】以上のように、本発明のROM は、データ
を圧縮加工して格納するのでROM の必要容量を低減する
という優れた効果を奏する。

【００６３】また、本発明のROM は、データを圧縮加工
して格納するとともに、圧縮データにアクセスするため
のアドレス変換データにダミーのアドレス変換データを
混在させ、ダミーデータの混在位置を知らない者によっ
てデータが読み出された場合に本来のデータ量より多量
のデータが読み出されるので、データをコピーする場合
のROM 等のメモリの必要容量を大幅に増大させるととも
に、読み出したデータから本来のデータを抽出する解析
にも長時間を要してコピーを困難にするという優れた効
果を奏する。

【図面の簡単な説明】

【図１】本発明のROM の実施例１の構成を示すブロック
図である。

【図２】本発明のROM へのデータ書き込みのフローチャ
ートである。

【図３】本発明のROM のデータ圧縮方式の一例の概念図
である。

【図４】本発明のROM の実施例２の構成を示すブロック
図である。

【図５】本発明のROM のデータ圧縮方式の他の例の概念
図である。

【図６】本発明のROM の実施例２の要部構成を示すブロ
ック図である。

【図７】図６に示す要部のデータ格納状態の概念図であ
る。

【図８】本発明のROM の実施例２によるデータ読み出し
の手順を示すフローチャートである。

【図９】本発明のROM の実施例３の構成を示すブロック
図である。

【図１０】本発明のROM のデータ圧縮方式のさらに他の
一例の概念図である。

【図１１】図10のデータ圧縮方式におけるアドレス変換
用データの概念図である。

【図１２】本発明のROM の実施例４の構成及びデータ格
納状態を示す図である。

【図１３】図12に示すROM によるデータ復元の概念図で
ある。

【図１４】従来のROM の構成を示す図である。

【図１５】従来のROM の格納データの概念図である。

【符号の説明】

１ ROM ２ アドレス変換部 ３ 圧縮データ記憶部 ４ アドレス信号線 ５ 変換アドレス信号線 ６ データバス ７ データ伸長部 ８ 内部バス

─────────────────────────────────────────────────────

【手続補正書】

【提出日】平成５年５月１３日

【手続補正１】

【補正対象書類名】明細書

【補正対象項目名】０００３

【補正方法】変更

【補正内容】

【０００３】以上のような構成の従来のROM 80からデー
タを読み出す手順について説明する。まず、外部からア
ドレス信号線84を介してデータ記憶部83に読み出しアド
レスが与えられると、データ記憶部83はこの読み出しア
ドレスが指示する記憶領域に格納されているデータを選
択し、データバス86を介してROM 80の外部に出力してデ
ータが読み出される。

【手続補正２】

【補正対象書類名】明細書

【補正対象項目名】０００４

【補正方法】変更

【補正内容】

【０００４】例えば、データ記憶部83に図15にような構
成のデータが書き込まれている場合、アドレス信号線84
を介してアドレス‘０’が与えられると、アドレス
‘０’はそのままデータ記憶部83に与えられ、アドレス
‘０’に対応する記憶領域に格納されたデータ‘Ａ’が
選択されてROM 80の外部に出力される。

【手続補正３】

【補正対象書類名】明細書

【補正対象項目名】００２６

【補正方法】削除

【手続補正４】

【補正対象書類名】明細書

【補正対象項目名】００２９

【補正方法】変更

【補正内容】

【００２９】実施例２のROM 20へのデータの書き込み手
順について説明する。ROM 20への書き込みは、前述の実
施例のROM １におけるデータの書き込みと同様に、元デ
ータに符号を割り当てて符号化し、圧縮データ記憶部３
に書き込む。その際、元データのアドレスの上位３ビッ
トが同じである４つの16ビットデータからなるブロック
データ毎に符号化して圧縮データを生成する点が実施例
１と異なる。

【手続補正５】

【補正対象書類名】明細書

【補正対象項目名】００４６

【補正方法】変更

【補正内容】

【００４６】〔実施例３〕図９は本発明のROM のさらに
他の実施例の構成を示すブロック図である。なお、前述
の実施例と同一、又は相当部分には同一符号を付してそ
の説明を省略する。図中、30はROM 、32はアドレス変換
部、33は圧縮データ記憶部である。実施例３では、元デ
ータに繰り返し出現する同一データを、１つを除いて削
除することによってデータ圧縮する方法を採用している
点が前述の実施例と異なる。

【手続補正６】

【補正対象書類名】明細書

【補正対象項目名】００５８

【補正方法】変更

【補正内容】

【００５８】本来のアドレス変換データ71がアドレス変
換部42のどの領域に割り付けられているかを知らない場
合、復元データ74のどれが本来のデータであるかを判別
できないため、コピーするときはデータ74を全てコピー
しなければならず，コピーデータを格納するROM は本来
のデータの格納容量より大きな容量が必要となる。

───────────────────────────────────────────────────── フロントページの続き (72)発明者 金子 正秀 兵庫県伊丹市瑞原４丁目１番地 三菱電機 株式会社北伊丹製作所内

Claims (3)

【特許請求の範囲】
1. 【請求項１】 元データの圧縮データを格納する圧縮デ
   ータ記憶部と、元データを読み出すべく外部から与えら
   れる該元データの読み出しアドレスを、圧縮データ記憶
   部における該元データの圧縮データの格納アドレスに変
   換するアドレス変換部と、アドレス変換部が変換した格
   納アドレスに格納されている圧縮データから元データを
   復元するデータ復元手段とを備えたことを特徴とする読
   み出し専用メモリ。
2. 【請求項２】 圧縮データから復元した元データを格納
   するバッファと、元データを読み出す際、該元データが
   前記バッファに格納されているか否かを検出する手段
   と、該元データが前記バッファに格納されている場合は
   前記バッファから外部に元データを出力する手段とを備
   えた請求項１記載の読み出し専用メモリ。
3. 【請求項３】 元データの圧縮データを格納する圧縮デ
   ータ記憶部と、元データを読み出す読み出しアドレス及
   び圧縮データ記憶部における該元データの圧縮データの
   格納アドレスを対応付けたアドレス変換データに、圧縮
   データを読み出し可能なダミーのアドレス変換データを
   混在させたアドレス変換データを記憶しておき、外部か
   ら与えられる読み出しアドレスを該アドレス変換データ
   を用いて圧縮データの格納アドレスに変換するアドレス
   変換部と、アドレス変換部が変換した格納アドレスに格
   納されている圧縮データから読み出し対象データを復元
   するデータ復元手段とを備えたことを特徴とする読み出
   し専用メモリ。