JPH03296819A - データ行列の記憶方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ［産業上の利用分野］ この発明は、データ行列を効率良く記憶するためのデー
タ行列の記憶方法に間するものである。

［従来の技術］ 第３図は従来のデータ行列の記憶方法を示す説明図であ
る。図において、１はＬｌからＬｎまでの整数から成る
要素データ、２は要素データｌの縦にｍ行、横にｎ列か
ら成るｍＸｎ個が長方形に並んだデータ行列、３はｍＸ
ｎ個の要素データ１が順番に並んだ記憶データ配列であ
る。

次に、上記従来のデータ行列の記憶方法について説明す
る。まず、第３図（Ａ）に示される元のデータ行列２の
第１行目の要素データ１を順番に読み出し、各要素デー
タを（ａ　ＩＩ＋　　６１２＊　　８１３１・・・・・
・ａ＋ｎ）の順に記憶する。次に、第２行目の要素デー
タ１ｌｔｌｌｌｉ番に読み出し、各要素データ１を（＆
　２＋ｐ　　ａ　２２１　　ａ　２３．””　””　ａ
　２ｎ）の順に記憶する。

以下、同様に第３行目、第４行目の要素データ１を順番
に読み出して記憶し、最後に第ｍ行目の要素データ１を
読み出して記憶する。すなわち、ｍ×ｎ個の要素データ
１から成るデータ行列２を記憶した場合に、第３図（Ｂ
）に示されるようにｍＸｎ個の記憶データが並んだ記憶
データ配列３が形成され、これらの記憶データを記憶す
るためにはｍＸｎ個のメモリが必要となる。

［発明が解決しようとする７５　Ｍ 上記従来のデータ行列の記憶方法は以上のようｔ１ニし
て行われるので、ｒｎ　Ｘ　ｎ　Ｍの要素データ１から
成るデ・−夕行列２を記憶４〜る場合乙こは、上記要素
データ１と同数のｔｎＸ口個の〉？モリを必要としてい
るＩこめζこ、１寺ｔに画像データ等を記憶する場合に
は、非常に多数のメモリが必要Ｃ，７−なるという問題
点があった。

この発明は」−記のような問題点を解消ザーるためにな
されたもので、同一のデータ行列を記憶する場６に、そ
の内容を損なうことなく、より少ないメモリ数を使用し
・て記憶することが”Ｕきるデータ行列の記憶方法を得
るにとを目的とする。

［課題を解決４〜るための手段］ この発明？４二係るデー・夕行列の記憶方法は、元のデ
ータ行列を定められた規則に従−）で区画に分割し、分
割１ノだ区画内の要素データがすべて同一であるか、あ
るいは干うてないかを判別し、前者の場合は、当該区画
の内容をデータとＸとの２個のデータＬ４−より記憶し
、後者の場合は、当該区画内のデータをｌｌ１番に並べ
て記憶するようにしたものである。

［作用］ この発明におけるデータ行列の記憶方法は、データ行列
を定められた規則に従って区画に分割し、分割した区画
内の要素データがずへて同一の場合には、当該区画の内
容をデータとＸとの２個のデータにより記憶するように
１ノでいる。そのために、より少ないメモリ数を使用し
て記憶することができ、メモリ数の節約が可能となる。

［実施例］ 以下、この発明の一実施例について説明する。

第１図はこの発明の実施例であるデータ行列の記憶方法
を示す説明図である。、第１図（Ａ１）及び（Ａ　２　
）は元のデータ行列を示す図及びその実数値代入例を示
す図であり、第１図（Ｂ１）及び（Ｂ２）はデータ行列
の記憶後の記憶データ配列を示ず図及びその実数値代入
例を示す図であるｅ　図において、ｌはり、　＋からり
、までの整数から成る要素データ（ａ　ＩＩｓ　　ａ　
１２ｇ　　ａ　Ｘ３＋　　””　”’　ａ　ｃｎ）、２
はＷ素データｌの縦にｉｒｉ行、横に０列から成るｍＸ
ｎ個が長方形に並んだデータ行列、４はデータ行列２の
部分行列であり、縦にｍ１行、横にｎ１列のｍ　＋　Ｘ
　ｎ１個の要素データ１から成る区画、５はデータ行列
２を記憶するために定められた規則に従フで置き換えら
れた記憶データ（ｂ＋、　　ｌ）２＋　　ｂａ・・・・
・・ｂｋ）、３は記憶デ・−夕５が順番に並んだ記憶デ
ータ配列である。

第２図はこの発明の実施例であるデータ行列の記せ方法
の処理過程を説明するためのフローチャートである。

次コ、二、上記この発明の実施例であるデータ行列の記
憶方法について説明する。第１図（Ａ　り　　に示され
る実例のデ・−タ行列２は、ｃＸｄ個の区画４に分割さ
れる。ここで、Ｃｅｌｌ”　ｍ／ｍ１．　　ｄ　＝　ｎ
／ｎ＋である。要素データ１は区画４ごとし二まとめて
読み出し、記憶データ５に置き換えられて記憶される。

区画４を読み出す順番はあらかじめ定めておく、ここで
は１、第１行第１列の区画４４から始まり、順次に右横
方向へ進み、第１行の最後の列に至り、次に第２行第１
列の区画４に移行（へ続いて順次ｔこ右横方向へ進み、
以下、同様にして最終行最終列の区画４．に至るものと
する。また、各区画４内で要素データ１を読み出す１Ｉ
ｌｉ番は、上記と同様に第１行第１列の要素データｌか
ら始まって最終行最終列の要素データｌに至るものとす
る。

上記第１図（Ａ　り　　に示されるデータ行列２におい
て、まず始めに、第１番ｒの区画４を読み出し、も１］
この区画４内のすべての要素データ１が同一であれば、
この区画４の内容を要素データｌの１個とＸなる数値の
２個の記憶データ５に置ぎ換えて記憶する。ここで、Ｘ
なる数値は、ＬｌからＬｎまでの数値から成る要素デー
タｌには含まれないある特定の数値である。

もしも、上記区画４内の要素データ１が同一でないなら
ば、この区画４内の要素データｌを先に定められた順番
に記憶データ５として記憶する。

この区画４では、要素データｌの数も記憶データ５の数
も共にｒｎ　ｌＸ　ｎ　１Ｍである。

次に、すべての区画４を読み出し、かつ記憶したかどう
かを調べる。すべての区画４を読み出して記憶したなら
ば終了となり、そうでなければ次の区画４に移行し、上
記したと同様に順次に区画４を読み出して記憶を行う。

上述したようなこの発明によるデータ行列２の記憶方法
の処理過程は、第２図に示すフローチャートに表示され
ている。

さて、ここでデータ行列２に実際に数値を入れた実例に
ついて説明することにする。第１図（Ａ２）に示すよう
に要素データ１は「０」から「７」までの整数をとり得
るものとする。Ｘなる数値は要素データ１以外とするの
で、ここでは「８」の整数とする。また、区画４は２行
３列の要素データ１の行列とする。すなわち、ｍ＋＝２
．　　ｎ＋＝３である。

すると、第１図（Ａ２）に示すように第１の区画４は要
素データｌがすべて「３」であるので、その記憶データ
５は第１図（Ｂ２）に示すようにｒ３，８Ｊの２個とな
る。また、第２の区画（４）は要素データｌが同一でな
いので、その記憶データ５はｒ３．　３．　５．　３．
　２．　４Ｊの６個のデータ配列となる。また、第３の
区画４は要素データ１がすべて「５」であるので、その
記憶データ５はｒ５，８Ｊの２個となる。以下、同様で
ある。

従って、第１の区画４から第３の区画４までの記憶デー
タ配列３は、第１図（Ｂ２）に示すようにｒ３．８．３
．３．５．３．２．４．５．８Ｊの１０個となる。すな
わち、上記の実例では１８個（６Ｘ３）の要素データ】
を、１０個の記憶データ５に置き換えたことになる。そ
れゆえ、元のデータ行列２の内容を損なうことなく、記
憶データ５の数を減少させることができ、そのために、
上記従来例と比べてより少ないメモリ数を使用して記憶
することができることになる。

［発明の効果］ 以上のように、この発明のデータ行列の記憶方法によれ
ば、元のデータ行列を定められた規則に従って区画に分
割し、分割した区画内の要素データがすべて同一である
か、あるいはそうでないかを判別し、前者の場合は、当
該区画の内容をデータとＸとの２個のデータにより記憶
し、後者の場合は、当該区画内のデータを順番に並べて
記憶するようにしたので、特に画像データ等を記憶する
場合に、元のデータ内容を損なうことなく、より少ない
データ数で記憶することができ、また記憶用メモリの数
を節約することができるなどの優れた効果を、奏する。

【図面の簡単な説明】

第１図はこの発明の実施例であるデータ行列の記憶方法
を示す説明図、第２図はこの発明の実施例であるデータ
行列の記憶方法の処理過程を説明するためのフローチャ
ート、第３図は従来のデータ行列の記憶方法を示す説明
図である。 図において、１・・・要素データ、２・・・データ行列
、３−・・記憶データ配列、４・・・区画、５・・・記
憶データである。 なお、図中、同一符号は同一　又は相当部分を示す。 第２図

Claims (1)

【特許請求の範囲】
1. Ｌ＿１からＬ＿ｎまでの数値から成る要素データと、こ
   れら要素データに含まれない特定の数値Ｘとがあるデー
   タ行列の記憶方法において、上記データ行列を定められ
   た規則に従って区画に分割し、各区画ごとにその内部の
   要素データがすべて同一であるか、あるいはそうでない
   かを判別し、もしも前者の場合は、当該区画の内容をデ
   ータとＸとの２個のデータにより記憶し、後者の場合は
   、当該区画内のデータを順番に並べて記憶することを特
   徴とするデータ行列の記憶方法。