JPH03296818A - データ行列の記憶方法 - Google Patents
データ行列の記憶方法Info
- Publication number
- JPH03296818A JPH03296818A JP9972190A JP9972190A JPH03296818A JP H03296818 A JPH03296818 A JP H03296818A JP 9972190 A JP9972190 A JP 9972190A JP 9972190 A JP9972190 A JP 9972190A JP H03296818 A JPH03296818 A JP H03296818A
- Authority
- JP
- Japan
- Prior art keywords
- data
- section
- element data
- stored
- row
- 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
- 239000011159 matrix material Substances 0.000 title claims abstract description 43
- 238000000034 method Methods 0.000 title claims description 21
- 238000005192 partition Methods 0.000 description 12
- 238000010586 diagram Methods 0.000 description 6
- 230000000694 effects Effects 0.000 description 2
- 238000007796 conventional method Methods 0.000 description 1
Landscapes
- Digital Computer Display Output (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
［産業上の利用分野］
この発明は、データ行列を効率良く記憶するためのデー
タ行列の記憶方法に間するものである。
タ行列の記憶方法に間するものである。
［従来の技術］
第５図及び第６図は従来のデータ行列の記憶方法を示す
説明図である。図において、１は内容として「０」又は
ｒｌＪのいずれか一方の値をとる要素データ、２は要素
データ１が縦にｍ個、横にｎ個のｍＸｎ個が長方形に並
んだデータ行列である。また、３は要素データ１を記憶
するために変換した記憶データＣあり、この記憶データ
３もｍＸｎ個が長方形に並んで配列されている。
説明図である。図において、１は内容として「０」又は
ｒｌＪのいずれか一方の値をとる要素データ、２は要素
データ１が縦にｍ個、横にｎ個のｍＸｎ個が長方形に並
んだデータ行列である。また、３は要素データ１を記憶
するために変換した記憶データＣあり、この記憶データ
３もｍＸｎ個が長方形に並んで配列されている。
次に、上記従来のデータ行列の記憶方法について説明す
る。第５図に示される要素データｌの縦のｍ行、横のｎ
列から成るデータ行列２は、先ず第１行第１列の要素デ
ータ１から右方向へ順次に記憶され、第１行第ｎ列の要
素データ１に至るまで記憶される。次いで、第２行第１
列の要素データｌに移行し、再び右方向へ順次に記憶さ
れ、第２行第ｎ列の要素データ１に至るまで記憶される
。
る。第５図に示される要素データｌの縦のｍ行、横のｎ
列から成るデータ行列２は、先ず第１行第１列の要素デ
ータ１から右方向へ順次に記憶され、第１行第ｎ列の要
素データ１に至るまで記憶される。次いで、第２行第１
列の要素データｌに移行し、再び右方向へ順次に記憶さ
れ、第２行第ｎ列の要素データ１に至るまで記憶される
。
上記と同様にして次の行に移行して順次に要素データｌ
が記憶され、最後に第ｍ行第ｎ列の要素データ１が記憶
される。
が記憶され、最後に第ｍ行第ｎ列の要素データ１が記憶
される。
この場合に、第５図において空白で表示された要素デー
タ１を「０」とし、斜線で表示された要素データ１をｒ
ｌ」とすると、記憶データ３の並びは第６図に示される
ようになる。すなわち、縦にｍ個、横にｎ個のｍＸｎ個
の要素データｌを記憶するためには、同様に第６図に示
されるようにｍＸｎ個の記憶データ３が必要となる。
タ１を「０」とし、斜線で表示された要素データ１をｒ
ｌ」とすると、記憶データ３の並びは第６図に示される
ようになる。すなわち、縦にｍ個、横にｎ個のｍＸｎ個
の要素データｌを記憶するためには、同様に第６図に示
されるようにｍＸｎ個の記憶データ３が必要となる。
［発明が解決しようとする課題］
上記従来のデータ行列の記憶方法は以上のようにして行
われているので、元のデータ行列２を構成する要素デー
タ１の数と同じ数だけの記憶データ３を必要とすること
になる。そのために、画像データ等の記憶においては、
非常に多数のデータを記憶しなければならないという問
題点があった。
われているので、元のデータ行列２を構成する要素デー
タ１の数と同じ数だけの記憶データ３を必要とすること
になる。そのために、画像データ等の記憶においては、
非常に多数のデータを記憶しなければならないという問
題点があった。
この発明は上記のような問題点を解消するためになされ
たもので、特に図面やグラフ画像等のデータを記憶する
場合に、元のデータ内容を損なうことなく、より少ない
データ数で記憶することができるデータ行列の記憶り法
を得ることを目的とする。
たもので、特に図面やグラフ画像等のデータを記憶する
場合に、元のデータ内容を損なうことなく、より少ない
データ数で記憶することができるデータ行列の記憶り法
を得ることを目的とする。
［課題を解決するための手段］
この発明に係るデータ行列の記憶方法は、元のデータ行
列を定められた区画に分割し、分割した区画内の要素デ
ータがすべて「０」であるか、あるいはそうでないかを
判別し、前者の場合は、 「０」とのみ１個のデータで
記憶し、後者の場合は、先ず「１」と記憶し、続いて当
該区画内の要素データを順次に記憶するようにしたもの
である。
列を定められた区画に分割し、分割した区画内の要素デ
ータがすべて「０」であるか、あるいはそうでないかを
判別し、前者の場合は、 「０」とのみ１個のデータで
記憶し、後者の場合は、先ず「１」と記憶し、続いて当
該区画内の要素データを順次に記憶するようにしたもの
である。
［作用］
この発明におけるデ・−夕行列の記憶方法は、データ行
列を定められた区画に分割し、分割した区画内が「０」
だけの要素データより成っている場合には、 「０」と
のみ１個のデータで記憶するようにしている。そのため
に、より少ないデータ数で記憶することができ、記憶す
るデータの節約が可能となる。
列を定められた区画に分割し、分割した区画内が「０」
だけの要素データより成っている場合には、 「０」と
のみ１個のデータで記憶するようにしている。そのため
に、より少ないデータ数で記憶することができ、記憶す
るデータの節約が可能となる。
［実施例］
以下、この発明の一実施例について説明する。
第１図及び第２図はこの発明の実施例であるデータ行列
の記憶方法を示す説明図である。図において、１は内容
としてｒＱＪ又は「１」のいずれか一方の値をとる要素
データ、２は要素データｌが縦にｎ）個、横に１１個の
ｍ Ｘ ｒｘ個が長方形に並んだデータ行列である。４
はデータ行列２を縦にａ等分割するために仮想的に設り
られた横仕切り線であり、この横仕切り線４は（ａ−１
）本ある（ここで、ａは正の整数である）６５はデータ
行列２を横にｂ等分割するために仮想的に設けられた縦
仕切り線であり、この縦仕切り線５は（ｂ−１）本ある
（ここで、ｂは正の整数である）。６はデータ行列２が
横仕切り線４と縦仕切り線５とにより仮想的に区切られ
た区画であり、縦にａ、個、横にｂ個が長方形ムニａＸ
ｂ個並んでいる。また、各区画６の要素データ１は、縦
にＩ７１＋個、横にｒｌ＋個が長方形にＩ’Ｔｌ ＋
Ｘ ｎ １個並んでいる（ここで、ｍｌ”ｍ／ａ、ｒｚ
＝ｎ／ｂ、ｍｌとｎｌは正の整数である）３はデータ行
列２を記憶するために変換した記憶データである。
の記憶方法を示す説明図である。図において、１は内容
としてｒＱＪ又は「１」のいずれか一方の値をとる要素
データ、２は要素データｌが縦にｎ）個、横に１１個の
ｍ Ｘ ｒｘ個が長方形に並んだデータ行列である。４
はデータ行列２を縦にａ等分割するために仮想的に設り
られた横仕切り線であり、この横仕切り線４は（ａ−１
）本ある（ここで、ａは正の整数である）６５はデータ
行列２を横にｂ等分割するために仮想的に設けられた縦
仕切り線であり、この縦仕切り線５は（ｂ−１）本ある
（ここで、ｂは正の整数である）。６はデータ行列２が
横仕切り線４と縦仕切り線５とにより仮想的に区切られ
た区画であり、縦にａ、個、横にｂ個が長方形ムニａＸ
ｂ個並んでいる。また、各区画６の要素データ１は、縦
にＩ７１＋個、横にｒｌ＋個が長方形にＩ’Ｔｌ ＋
Ｘ ｎ １個並んでいる（ここで、ｍｌ”ｍ／ａ、ｒｚ
＝ｎ／ｂ、ｍｌとｎｌは正の整数である）３はデータ行
列２を記憶するために変換した記憶データである。
第３図はこの発明の実施例であるデータ行列の記憶方法
の処理過程を説明するためのフローチャーＦである。
の処理過程を説明するためのフローチャーＦである。
次！４二、上記この発明の実施例であるデータ行列の記
憶方法について説明する。簡単な数１戸の実例として、
ｍ＝９．Ｈ＝１２とし縦に９行、横に１２列のデータ行
列２とする。ａ＝３とし、横仕切り線４０２本は第３行
目ごとに設けられる。またｂ＝４とし、縦仕切り線５０
３本は第３列目ごとに設けられる。第１図において、空
白で表示された要素データｌを「０」とし、斜線で表示
された要素データｌを「１」とする。
憶方法について説明する。簡単な数１戸の実例として、
ｍ＝９．Ｈ＝１２とし縦に９行、横に１２列のデータ行
列２とする。ａ＝３とし、横仕切り線４０２本は第３行
目ごとに設けられる。またｂ＝４とし、縦仕切り線５０
３本は第３列目ごとに設けられる。第１図において、空
白で表示された要素データｌを「０」とし、斜線で表示
された要素データｌを「１」とする。
第１図に示されるデータ行列２の記憶順序は、左側」一
部の第１行第１列の区画６から右横方向へ順次に第１行
第４列の区画６まで記憶（八 次に第２行第１列の区画
６に移行し、同じく右横方向へ順次に第２行第４列の区
画６まで記憶し、同様に第３行第１列の区画６から第３
行第４列の区画６まで順番に記憶するものとする。また
、各区画６内での要素データｌの記憶順序は、第１行第
１列の要素データｌから順次に第１行第３列の要素デー
タ１まで記憶し、以下同様に第２行第１列の要素データ
１から順次に第２行第３列の要素データ１まで記憶し、
次に第３行第１列の要素データ１から順次に第３行第３
列の要素データ１までを記憶するものとする。
部の第１行第１列の区画６から右横方向へ順次に第１行
第４列の区画６まで記憶（八 次に第２行第１列の区画
６に移行し、同じく右横方向へ順次に第２行第４列の区
画６まで記憶し、同様に第３行第１列の区画６から第３
行第４列の区画６まで順番に記憶するものとする。また
、各区画６内での要素データｌの記憶順序は、第１行第
１列の要素データｌから順次に第１行第３列の要素デー
タ１まで記憶し、以下同様に第２行第１列の要素データ
１から順次に第２行第３列の要素データ１まで記憶し、
次に第３行第１列の要素データ１から順次に第３行第３
列の要素データ１までを記憶するものとする。
ここで、区画６内のすべての要素データ１の内容が「０
」であるならば、その区画６を「０」とする１個の記憶
データ３にて表わし、その区画６内にある各要素データ
１をいちいち表示しない。
」であるならば、その区画６を「０」とする１個の記憶
データ３にて表わし、その区画６内にある各要素データ
１をいちいち表示しない。
もしもある区画６内の要素データ１の内容が１個でも「
１」であれば、その区画６を「１」で表わし、次にその
区画６内の各要素データ１を順次に表示し記憶するもの
とする。
１」であれば、その区画６を「１」で表わし、次にその
区画６内の各要素データ１を順次に表示し記憶するもの
とする。
第１図に示される実例のデータ行列２において、第１行
第１列の区画６から第１行第４列の区画６上記のように
記憶された記憶データ３の配列は、第２図の第１行目の
ように表示される。第１番目の「０」は、第１行第１列
の区画６内のすべての要素データ１の内容が「０」であ
ることを示すものである。第２番目の「１」は、第１行
第２列の区画６内の要素データ１には「１」が１個以上
あることを示し、これに続く第３番目から第１１番目ま
での９個の数字は、この区画６内の要素データ１を順次
に並べたものを示している。第１２番及び第１３番目の
「０」は、それぞれ第１行第３列及び第１行第４列の各
区画６内のすべての要素データ１の内容が「０」である
ことを示すものである。
第１列の区画６から第１行第４列の区画６上記のように
記憶された記憶データ３の配列は、第２図の第１行目の
ように表示される。第１番目の「０」は、第１行第１列
の区画６内のすべての要素データ１の内容が「０」であ
ることを示すものである。第２番目の「１」は、第１行
第２列の区画６内の要素データ１には「１」が１個以上
あることを示し、これに続く第３番目から第１１番目ま
での９個の数字は、この区画６内の要素データ１を順次
に並べたものを示している。第１２番及び第１３番目の
「０」は、それぞれ第１行第３列及び第１行第４列の各
区画６内のすべての要素データ１の内容が「０」である
ことを示すものである。
上記の実例では、３６個（９Ｘ４）の要素データ１を１
３個の記憶データ３に置き換えて記憶することになる。
３個の記憶データ３に置き換えて記憶することになる。
さて、次に上記のように記憶された記憶データ３の並び
（配列）を、元のデータ行列２に戻す場合には、各要素
データ１の記憶データ３への置き換え方法が分かってい
れば、簡単に復元することが可能である。すなわち、最
初の記憶データ３が「０」であるならば、第１行第１列
の区画６０９個の要素データ１の内容はすべて「０」に
する。
（配列）を、元のデータ行列２に戻す場合には、各要素
データ１の記憶データ３への置き換え方法が分かってい
れば、簡単に復元することが可能である。すなわち、最
初の記憶データ３が「０」であるならば、第１行第１列
の区画６０９個の要素データ１の内容はすべて「０」に
する。
次の記憶データ３がｒｌＪであるならば、第１行第２列
の区画６内にはその内容に「１」を持つ要素データ１が
あることが分かり、第３番目の記憶データ３から第９番
目の記憶データ３までの９個について、定まった順序に
記憶データ３から要素データ１へと置き換えを行ってい
く。以下、同様にして順次に記憶データ３から要素デー
タ１へと置き換えを行う。
の区画６内にはその内容に「１」を持つ要素データ１が
あることが分かり、第３番目の記憶データ３から第９番
目の記憶データ３までの９個について、定まった順序に
記憶データ３から要素データ１へと置き換えを行ってい
く。以下、同様にして順次に記憶データ３から要素デー
タ１へと置き換えを行う。
上述したようなこの発明によるデータ行列２の記憶方法
の処理過程は、第３図に示すフローチャートに表示され
る。
の処理過程は、第３図に示すフローチャートに表示され
る。
さて、上記実施例ではデータ行列２の区画６への分割は
１階層である場合を示しているが、複数の階層に分割し
ても良く、例えば２階層に分割した場合は、小区画が集
まって大区画を構成することができる。
１階層である場合を示しているが、複数の階層に分割し
ても良く、例えば２階層に分割した場合は、小区画が集
まって大区画を構成することができる。
第４図はこの発明の他の実施例であるデータ行列の記憶
方法を示す説明図である。図において、１は要素データ
、２は要素データ１がｍ行、ｎ列に並んだデータ行列で
ある。また、７はデータ行列２内にあり、要素データ１
が集合した小区画、８は小区画７が集合して構成された
大区画である。
方法を示す説明図である。図において、１は要素データ
、２は要素データ１がｍ行、ｎ列に並んだデータ行列で
ある。また、７はデータ行列２内にあり、要素データ１
が集合した小区画、８は小区画７が集合して構成された
大区画である。
第４図に示すこの発明の他の実施例のデータ行列２にお
いて、大区画８内のすべての要素データ１が「０」であ
るならば「０」と記憶し、そうでなければ「１」と記憶
し、続いて大区画８内の小区画７の判別を順次に行い、
上記と同様にして「０」又は「１」にて記憶するように
する。
いて、大区画８内のすべての要素データ１が「０」であ
るならば「０」と記憶し、そうでなければ「１」と記憶
し、続いて大区画８内の小区画７の判別を順次に行い、
上記と同様にして「０」又は「１」にて記憶するように
する。
［発明の効果コ
以上のように、この発明のデータ行列の記憶方法によれ
ば、元のデータ行列を定められた区画に分割し、分割し
た区画内の要素データがすべて「０」であるか、あるい
はそうでないかを判別し、前者の場合は、 「０」との
み１個のデータで記憶し、後者の場合は、先ず「１」と
記憶し、続いて当該区画内の要素データを順次に記憶す
るようにしたので、特に図面やグラフ画像等のデータを
記憶する場合に、元のデータ内容を損なうことなく、よ
り少ないデータ数で記憶することができ、またデータ行
列を分割する区画の大きさを適当に定めることにより、
記憶用メモリの数を節約することができるなどの優れた
効果な賽する。
ば、元のデータ行列を定められた区画に分割し、分割し
た区画内の要素データがすべて「０」であるか、あるい
はそうでないかを判別し、前者の場合は、 「０」との
み１個のデータで記憶し、後者の場合は、先ず「１」と
記憶し、続いて当該区画内の要素データを順次に記憶す
るようにしたので、特に図面やグラフ画像等のデータを
記憶する場合に、元のデータ内容を損なうことなく、よ
り少ないデータ数で記憶することができ、またデータ行
列を分割する区画の大きさを適当に定めることにより、
記憶用メモリの数を節約することができるなどの優れた
効果な賽する。
第１図及び第２図はこの発明の実施例であるデータ行列
の記憶方法を示す説明図、第３図はこの発明の実施例で
あるデータ行列の記憶方法の処理過程を説明するための
フローチャート、第４図はこの発明の他の実施例である
データ行列の記憶方法を示す説明図、第５図及び第６図
は従来のデータ行列の記憶方法を示す説明図である。 図において、１・−・要素データ、２−・・データ行列
、３・・・記憶データ、４・・・横仕切り線、５・・・
縦仕切り線、６・−・区画、７・・・小区画、８・・・
大区画 である。 なお、図中、同一符号は同一 又は相当部分を示す。 第１図 １−宇左ザータ ２： データイ丁列 ３：セ懐ヂーク ４； 事跣イ１丁？７９ｍ、 ５： 身グ〔イ１プ；ワリ（譚？ ６：区画 第 ４ 図 １： ｆ素データ ２： テータ行列 ７： ７１＼区画 ８； 大区画 第 図 第 図
の記憶方法を示す説明図、第３図はこの発明の実施例で
あるデータ行列の記憶方法の処理過程を説明するための
フローチャート、第４図はこの発明の他の実施例である
データ行列の記憶方法を示す説明図、第５図及び第６図
は従来のデータ行列の記憶方法を示す説明図である。 図において、１・−・要素データ、２−・・データ行列
、３・・・記憶データ、４・・・横仕切り線、５・・・
縦仕切り線、６・−・区画、７・・・小区画、８・・・
大区画 である。 なお、図中、同一符号は同一 又は相当部分を示す。 第１図 １−宇左ザータ ２： データイ丁列 ３：セ懐ヂーク ４； 事跣イ１丁？７９ｍ、 ５： 身グ〔イ１プ；ワリ（譚？ ６：区画 第 ４ 図 １： ｆ素データ ２： テータ行列 ７： ７１＼区画 ８； 大区画 第 図 第 図
Claims (1)
- 「０」か「１」の２つの値のいずれか一方の値をとり得
る要素データから成るデータ行列の記憶方法において、
上記データ行列をある定められた区画に分割し、各区画
ごとにその区画内の要素データがすべて「０」であるか
、あるいはそうでないかを判別し、もしも前者の場合は
、「０」とのみ１個のデータで記憶し、後者の場合は、
先ず「１」と記憶し、続いて当該区画内の要素データを
データの数だけ順次に記憶していき、その記憶が終了し
たら次の区画に移行し、上記と同様な記憶を繰り返し行
うことを特徴とするデータ行列の記憶方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP9972190A JPH03296818A (ja) | 1990-04-16 | 1990-04-16 | データ行列の記憶方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP9972190A JPH03296818A (ja) | 1990-04-16 | 1990-04-16 | データ行列の記憶方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH03296818A true JPH03296818A (ja) | 1991-12-27 |
Family
ID=14254940
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP9972190A Pending JPH03296818A (ja) | 1990-04-16 | 1990-04-16 | データ行列の記憶方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH03296818A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7330809B2 (en) | 2002-03-26 | 2008-02-12 | Kabushiki Kaisha Toshiba | Trace data compression system and trace data compression method and microcomputer implemented with a built-in trace data compression circuit |
-
1990
- 1990-04-16 JP JP9972190A patent/JPH03296818A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7330809B2 (en) | 2002-03-26 | 2008-02-12 | Kabushiki Kaisha Toshiba | Trace data compression system and trace data compression method and microcomputer implemented with a built-in trace data compression circuit |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| TWI819145B (zh) | 用於擴展核心產生之方法及系統 | |
| Nassimi et al. | Bitonic sort on a mesh-connected parallel computer | |
| US9613669B2 (en) | Matrix transposing circuit | |
| TW594502B (en) | Length-scalable fast Fourier transformation digital signal processing architecture | |
| JP3136088B2 (ja) | データ処理装置及びデータ処理方法 | |
| JPH039549A (ja) | 複合集積記憶装置 | |
| JP3278756B2 (ja) | 画像処理方法及び装置 | |
| JPS6126712B2 (ja) | ||
| George et al. | Incomplete nested dissection for solving n by n grid problems | |
| US4852065A (en) | Data reorganization apparatus | |
| US5412740A (en) | Signal processing system having reduced memory space | |
| JPH03296818A (ja) | データ行列の記憶方法 | |
| US4926386A (en) | Memory system for image processing having address calculating circuitry permitting simultaneous access to block horizontal sequence and vertical sequence subarrays of an array of data | |
| JPH07152730A (ja) | 離散コサイン変換装置 | |
| CN109447839B (zh) | 非零元素的随机生成及形成电力系统雅可比矩阵的方法 | |
| JP2647378B2 (ja) | 画像処理装置 | |
| JPH02148237A (ja) | データのブロツクを記憶させ且つ操作を加えるための方法 | |
| JPH03296819A (ja) | データ行列の記憶方法 | |
| JP2580501B2 (ja) | 並列デ−タ処理装置 | |
| TWI841631B (zh) | 用於矩陣的空間地域轉換之方法及處理器電路 | |
| JP2647379B2 (ja) | 画像処理装置 | |
| JPH06208615A (ja) | メモリシステム | |
| JPH028336B2 (ja) | ||
| JPS6014322A (ja) | デジタルデ−タコンパレ−タ | |
| Erbas et al. | Parallel memory allocation and data alignment in SIMD machines |