JP3539484B2 - Data processing method and apparatus, information storage medium - Google Patents

Data processing method and apparatus, information storage medium Download PDF

Info

Publication number
JP3539484B2
JP3539484B2 JP2000062232A JP2000062232A JP3539484B2 JP 3539484 B2 JP3539484 B2 JP 3539484B2 JP 2000062232 A JP2000062232 A JP 2000062232A JP 2000062232 A JP2000062232 A JP 2000062232A JP 3539484 B2 JP3539484 B2 JP 3539484B2
Authority
JP
Japan
Prior art keywords
data
management
types
bits
bit
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.)
Expired - Fee Related
Application number
JP2000062232A
Other languages
Japanese (ja)
Other versions
JP2001249796A (en
Inventor
吉洋 服部
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
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 filed Critical NEC Corp
Priority to JP2000062232A priority Critical patent/JP3539484B2/en
Publication of JP2001249796A publication Critical patent/JP2001249796A/en
Application granted granted Critical
Publication of JP3539484B2 publication Critical patent/JP3539484B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Description

【0001】
【発明の属する技術分野】
本発明は、複数種類の数値データが各々付与されている複数の管理対象をデータ管理するデータ処理方法および装置と、コンピュータに各種の処理動作を実行させるためのプログラムがソフトウェアとして格納されている情報記憶媒体とに関する。
【0002】
【従来の技術】
現在、各種の情報をデジタルデータとしてパーソナルコンピュータなどのデータ処理装置によりデータ管理することが実施されており、例えば、地理データをデータ管理するデータ処理装置もある。
【0003】
このようにデータ処理装置にデータ管理される地理データでは、地図に相当する二次元領域が行列状に区分されて多数の管理対象である地理ブロックとされ、これらの地理ブロックの各々に、その標高値と地勢属性とが数値データとして付与される。
【0004】
地勢属性は、“埋立地、海水、…”などの区分に対応した識別番号であり、日本の国土地理院は“0〜15”の16種類を規定している。標高値は、海抜をメートル単位で表現した数値なので、日本の場合は“0〜3776”の範囲となる。
【0005】
【発明が解決しようとする課題】
上述のように16種類の地勢属性は1バイトで全部を表現することができ、“0〜3776”の標高値も1バイトで全部を表現することができるので、現在のデータ処理装置では、1バイトの標高値と1バイトの地勢属性とを地理ブロックごとにデータ管理している。
【0006】
しかし、このように2バイトの数値データを膨大な個数の地理ブロックの各々に付与すると、そのデータ保存に過大な容量の情報記憶媒体が必要となり、そのデータ書込やデータ読出やデータ転送の処理負担も過剰となるので、そのデータ管理が困難となる。
【0007】
本発明は上述のような課題に鑑みてなされたものであり、複数種類の数値データが各々付与されている複数の管理対象を容易にデータ管理できるデータ処理方法および装置、本発明のデータ処理方法の処理動作をコンピュータに実行させるためのプログラムがソフトウェアとして格納されている情報記憶媒体、の少なくとも一つを提供することを目的とする。
【0008】
【課題を解決するための手段】
本発明のデータ処理装置は、複数種類の数値データが各々付与されている複数の管理対象をデータ管理するデータ処理装置であって、
前記種類ごとに前記数値データの全部が表現される最小のビット数を検出するビット検出手段と、このビット検出手段により検出された複数種類の前記数値データのビット数を合計するビット合計手段と、このビット合計手段により合計されたビット数をバイト数に換算する単位変換手段と、この単位変換手段により換算されたバイト数で前記管理対象ごとの複数種類の前記数値データを一つの管理データとするデータフォーマットをデータ生成するフォーマット生成手段と、を具備している。
【0009】
従って、本発明のデータ処理装置によるデータ処理方法では、種類ごとに数値データの全部が表現される最小のビット数をビット検出手段が検出し、この検出された複数種類の数値データのビット数をビット合計手段が合計する。この合計されたビット数を単位変換手段がバイト数に換算し、この換算されたバイト数で管理対象ごとの複数種類の数値データを一つの管理データとするデータフォーマットをフォーマット生成手段がデータ生成する。
【0010】
ここで、本発明のデータ処理装置によるデータ処理方法を図1を参照して以下に具体的に説明する。まず、一つの管理対象に複数種類の数値データ“M,N”が付与されていると想定し、同図(a)に示すように、全部の管理対象の第一の数値データMを表現できる最小のビット数がMbit_min(bit)、最小のバイト数がMbyte_min(byte)、であるとする。
【0011】
これらのバイト数とビット数との差分をビット数Mdelta(bit)とすると、
8×Mbyte_min−Mbit_min=Mdelta(bit)
このビット数Mdelta(bit)は数値データMをバイト単位で表現したときに使用されないビット数である。
【0012】
同様に、同図(b)に示すように、第二の数値データNでも、これを表現できる最小のビット数Nbit_min(bit)と最小のバイト数Nbyte_min(byte)とから、
8×Nbyte_min−Nbit_min=Ndelta(bit)
として数値データNをバイト単位で表現したときに使用されないビット数Ndelta(bit)が算出される。
【0013】
管理対象ごとに複数種類の数値データ“M,N”を個々にバイトで表現すると、同図(c)に示すように、その合計のバイト数は最小で“Mbyte_min(byte)+Nbyte_min(byte)”となる。しかし、複数種類の数値データ“M,N”の未使用のビット数の合計“Mdelta(bit)+Ndelta(bit)”が1バイト以上ならば、同図(d)に示すように、複数種類の数値データ“M,N”を一つに合成してバイト単位で表現すれば未使用の1バイトを省略できることになる。
【0014】
そこで、本発明のデータ処理装置によるデータ処理方法では、前述のように種類ごとに数値データの全部が表現される最小のビット数を合計してからバイト数に換算し、このバイト数で管理対象ごとの複数種類の数値データを一つの管理データとすることにより、未使用のバイトが削減されたデータフォーマットをデータ生成する。
【0015】
上述のようなデータ処理装置の他の形態としては、前記フォーマット生成手段によりデータ生成されたデータフォーマットで複数の前記管理対象ごとに複数種類の前記数値データを一つの前記管理データにデータ変換するデータ変換手段と、このデータ変換手段により一つにデータ変換された前記管理データを複数の前記管理対象ごとにデータ保存するデータ保存手段と、を具備していることも可能である。
【0016】
この場合、フォーマット生成手段によりデータ生成されたデータフォーマットでデータ変換手段が複数の管理対象ごとに複数種類の数値データを一つの管理データにデータ変換し、この一つにデータ変換された管理データをデータ保存手段が複数の管理対象ごとにデータ保存するので、未使用の数バイトが削減されたデータフォーマットの管理データとして複数種類の数値データが管理対象ごとにデータ保存される。
【0017】
上述のようなデータ処理装置の他の形態としては、前記データ保存手段が、複数ビットからなる二進数の前記管理データを十進数にデータ変換してからデータ保存することも可能である。この場合、複数ビットからなる二進数の管理データをデータ保存手段が十進数にデータ変換してからデータ保存するので、二進数でデータ生成された管理データが一般的な十進数でデータ保存される。
【0018】
上述のようなデータ処理装置の他の形態としては、前記フォーマット生成手段が、複数種類の前記数値データのビット列を所定の順番で一列に配列させるデータフォーマットをデータ生成することも可能である。この場合、フォーマット生成手段がデータフォーマットをデータ生成するので、このデータフォーマットでは、一つの管理対象に付与されている複数種類の数値データのビット列が所定の順番で一列に配列される。
【0019】
上述のようなデータ処理装置の他の形態としては、前記データ変換手段が、前記データフォーマットに対応して複数種類の前記数値データのビット列を所定の順番で一列に配列させることも可能である。この場合、複数種類の数値データのビット列をデータ変換手段がデータフォーマットに対応して所定の順番で一列に配列させるので、これで複数種類の数値データが一つの管理データに変換される。
【0020】
上述のようなデータ処理装置の他の形態としては、前記データ変換手段が、前記データフォーマットに対応して複数種類の前記数値データのビット列を順番にシフトさせるビットシフト手段と、このビットシフト手段によりシフトされた複数種類の前記数値データのビット列を加算するビット加算手段と、を具備していることも可能である。
【0021】
この場合、複数種類の数値データのビット列をビットシフト手段がデータフォーマットに対応して順番にシフトさせ、このシフトされた複数種類の数値データのビット列をビット加算手段が加算するので、これで複数種類の数値データが一つの管理データに変換される。
【0022】
なお、本発明で云う各種手段が、その機能を実現するように形成されていれば良く、例えば、所定の機能を発生する専用のハードウェア、所定の機能がプログラムにより付与されたコンピュータ、プログラムによりコンピュータの内部に実現された所定の機能、これらの組み合わせ、等を許容する。
【0023】
本発明の情報記憶媒体は、複数種類の数値データが各々付与されている複数の管理対象をデータ管理するコンピュータが読取自在なソフトウェアが格納されている情報記憶媒体であって、
前記種類ごとに前記数値データの全部が表現される最小のビット数を検出すること、この検出された複数種類の前記数値データのビット数を合計すること、この合計されたビット数をバイト数に換算すること、この換算されたバイト数で前記管理対象ごとの複数種類の前記数値データを一つの管理データとするデータフォーマットをデータ生成すること、
を前記コンピュータに実行させるためのプログラムが格納されている。
【0024】
従って、本発明の情報記憶媒体に格納されているプログラムをコンピュータに読み取らせて対応する処理動作を実行させると、このコンピュータは、種類ごとに数値データの全部が表現される最小のビット数を検出し、この検出された複数種類の数値データのビット数を合計する。この合計されたビット数をバイト数に換算し、この換算されたバイト数で管理対象ごとの複数種類の数値データを一つの管理データとするデータフォーマットをデータ生成するので、未使用のバイトが削減されたデータフォーマットがデータ生成される。
【0025】
上述のような情報記憶媒体の他の形態としては、データ生成された前記データフォーマットで複数の前記管理対象ごとに複数種類の前記数値データを一つの前記管理データにデータ変換すること、この一つにデータ変換された前記管理データを複数の前記管理対象ごとにデータ保存すること、を前記コンピュータに実行させるためのプログラムが格納されていることも可能である。
【0026】
この場合、情報記憶媒体に格納されているプログラムを読み取って対応する処理動作を実行するコンピュータは、データ生成されたデータフォーマットで複数の管理対象ごとに複数種類の数値データを一つの管理データにデータ変換し、この一つにデータ変換された管理データを複数の管理対象ごとにデータ保存するので、未使用の数バイトが削減されたデータフォーマットの管理データとして複数種類の数値データが管理対象ごとにデータ保存される。
【0027】
なお、本発明で云う情報記憶媒体とは、コンピュータに各種動作を実行させるためのプログラムがソフトウェアとして事前に格納されたハードウェアであれば良く、例えば、コンピュータを一部とする装置に固定されているROM(Read Only Memory)やHDD(Hard Disc Drive)、コンピュータを一部とする装置に着脱自在に装填されるCD(Compact Disc)−ROMやFD(Floppy Disc)、等を許容する。
【0028】
また、本発明で云うコンピュータとは、ソフトウェアからなるプログラムを読み取って対応する処理動作を実行できる装置であれば良く、例えば、CPU(Central Processing Unit)を主体として、これにROMやRAM(Random Access Memory)やI/F(Interface)等の各種デバイスが必要により接続された装置などを許容する。
【0029】
なお、本発明でソフトウェアに対応した各種動作をコンピュータに実行させることは、各種デバイスをコンピュータに動作制御させることなども許容する。例えば、コンピュータに各種データをデータ保存させることは、コンピュータが事前に接続されているRAM等の情報記憶媒体に各種データを格納することや、コンピュータが一部として具備している内部メモリに各種データを格納することや、本発明の情報記憶媒体がFD等の場合に、そこにコンピュータが各種データを格納すること、等を許容する。
【0030】
【発明の実施の形態】
本発明の実施の一形態を図2ないし図11を参照して以下に説明する。なお、図2は本実施の形態のデータ処理装置の論理構造を示す模式図、図3は物理構造を示すブロック図、図4は地理データのデータ構造を示す模式的な平面図、図5は地理データの一部として四つの管理対象である地理ブロックを示す模式的な平面図、図6は四つの地理ブロックと複数種類の数値データである標高値と地勢属性との関係を示す模式図、図7は一つの地理ブロックの標高値と地勢属性とを一つの管理データに変換する手順を示す模式図、図8は管理データのデータ構成を示す模式図、図9は本実施の形態のデータ処理方法の前半部分を示すフローチャート、図10は後半部分を示すフローチャート、図11は四つの地理ブロックと管理データとの関係を示す模式図、である。
【0031】
本実施の形態のデータ処理装置100は、一般にパーソナルコンピュータやワークステーションなどと呼称されているコンピュータシステムからなり、図3に示すように、コンピュータの主体となるハードウェアとしてCPU101を具備している。
【0032】
このCPU101にはバスライン102が接続されており、このバスライン102には、ROM103、RAM104、HDD105、FD106が装填されるFDD(FD Drive)107、CD−ROM108が装填されるCDドライブ109、キーボード110、マウス111、ディスプレイ112、通信I/F113、等のハードウェアが接続されている。
【0033】
本実施の形態のデータ処理装置100では、ROM103、RAM104、HDD105、FD106、CD−ROM108等のハードウェアが情報記憶媒体に相当し、これらの少なくとも一個に各種動作に必要な制御プログラムや各種データがソフトウェアとしてデータ記憶されている。
【0034】
例えば、CPU101に各種の処理動作を実行させる制御プログラムは、FD106やCD−ROM108に事前に格納されている。このようなソフトウェアはHDD105に事前にインストールされており、データ処理装置100の起動時にRAM104に複写されてCPU101に読み取られる。
【0035】
このようにCPU101が適正なプログラムを読み取って各種の処理動作を実行することにより、本実施の形態のデータ処理装置100には、図1に示すように、データ入力手段10、ビット検出手段11、ビット合計手段12、単位変換手段13、フォーマット生成手段14、データ変換手段15、データ保存手段16、等の各種手段が各種機能として論理的に実現されている。
【0036】
データ入力手段10は、例えば、RAM104等に保持されている制御プログラムを読み取って動作するCPU101が、キーボード110や通信I/F113によるデータ入力やFDD107によるデータ読出を認識する機能に相当し、地理データ200の外部入力を受け付ける。
【0037】
この地理データ200は、図4および図5に示すように、多数の管理対象である地理ブロック201からなり、これらの地理ブロック201の各々に標高値と地勢属性とが数値データとして付与されている。本実施の形態では日本の地理データ200を対象とするため、その地勢属性は十進数で表現された“0〜15”の一つからなり、標高値は十進数で表現された“0〜3776”の範囲の一つからなる。
【0038】
ビット検出手段11は、RAM104等に保持されている制御プログラムに対応してCPU101が所定の処理動作を実行する機能に相当し、標高値の全部が表現される最小のビット数と、地勢属性の全部が表現される最小のビット数とを、各々検出する。
【0039】
前述のように日本の地理データ200では、地勢属性は全部で“0〜15”なので、この全部を表現できる最小のビット数は“4”である。同様に、標高値は全部で“0〜3776”なので、この全部を表現できる最小のビット数は“12”である。
【0040】
以下同様に、各種手段はRAM104等に保持されている制御プログラムに対応してCPU101が所定の処理動作を実行する機能に相当し、ビット合計手段12は、ビット検出手段11により検出された標高値と地勢属性とのビット数を合計し、単位変換手段13は、ビット合計手段12により合計されたビット数をバイト数に換算する。
【0041】
本実施の形態のデータ処理装置100では、前述のように日本の地理データ200の地勢属性のビット数が“4”で標高値のビット数が“12”なので、これらのビット数の合計は“16”となり、これは丁度1バイトに換算されることになる。
【0042】
フォーマット生成手段14は、地理ブロック201ごとの標高値と地勢属性とを一つの管理データとするデータフォーマットとして、図8に示すように、標高値と地勢属性とのビット列を所定の順番で一列に配列させるデータフォーマットを、単位変換手段13により換算されたバイト数でデータ生成する。
【0043】
データ変換手段15は、フォーマット生成手段14によりデータ生成されたデータフォーマットをデータ記憶し、このデータフォーマットに対応して標高値と地勢属性とのビット列を所定の順番で一列に配列させることにより、地理ブロック201ごとに一つの管理データをデータ生成する。
【0044】
より詳細には、データ変換手段15は、ビットシフト手段20とビット加算手段21と、を具備しており、ビットシフト手段20は、データフォーマットに対応して標高値と地勢属性とのビット列を順番にシフトさせ、ビット加算手段21は、ビットシフト手段20によりシフトされた標高値と地勢属性とのビット列を加算する。
【0045】
前述のように日本の地理データ200では、地勢属性のビット数が“4”で標高値のビット数が“12”なので、図7に示すように、本実施の形態のデータ処理装置100では、地勢属性の4ビットのデータ領域が標高値のデータ領域の12ビットだけシフトされて1バイトとされる。一方、12ビットの標高値には先頭に4ビットの“0”が追加されて1バイトとされ、これらの標高値と地勢属性とのビット列が加算されて1バイトの管理データがデータ生成される。
【0046】
データ保存手段16は、RAM104等に保持されている制御プログラムに対応してCPU101が認識できるようにHDD105等に構築された記憶エリアに相当し、データ変換手段15により一つにデータ変換された管理データを複数の地理ブロック201ごとにデータ保存する。
【0047】
ただし、このデータ保存手段16は、複数ビットからなる二進数の管理データを、図11に示すように、一般的なデータフォーマットである十進数にデータ変換してからデータ保存する。なお、ここで云う十進数とは、例えば、コンピュータで一般的な一六進数のコードを一部のみ利用する形態で良い。
【0048】
上述のような各種手段は、必要によりキーボード110やディスプレイ112等のハードウェアを利用して実現されるが、その主体はRAM104等の情報記憶媒体に格納されたソフトウェアに対応して、コンピュータのハードウェアであるCPU101が機能することにより実現されている。
【0049】
このようなソフトウェアは、例えば、標高値と地勢属性とが各々付与されている複数の地理ブロック201からなる地理データのデータ入力を受け付けること、標高値と地勢属性との各々で全部を表現できる最小のビット数を検出すること、この検出された標高値と地勢属性とのビット数を合計すること、この合計されたビット数をバイト数に換算すること、この換算されたバイト数で地理ブロック201ごとの標高値と地勢属性とを一つの管理データとするデータフォーマットをデータ生成すること、このデータ生成されたデータフォーマットで複数の地理ブロック201ごとに標高値と地勢属性とを一つの管理データにデータ変換すること、この一つにデータ変換された管理データを複数の地理ブロック201ごとにデータ保存すること、等の処理動作をCPU101等に実行させるための制御プログラムとしてRAM104等の情報記憶媒体に格納されている。
【0050】
上述のような構成において、本実施の形態のデータ処理装置100は、標高値と地勢属性とが各々付与されている複数の地理ブロック201からなる地理データが外部入力されると、その複数の地理ブロック201ごとに標高値と地勢属性とをデータ管理することができる。
【0051】
その場合、図9に示すように、地理データが外部入力されると(ステップS1)、その多数の管理対象である地理ブロック201の各々で数値データである標高値と地勢属性とがデータ読出され、標高値の全部が表現される最小のビット数と、地勢属性の全部が表現される最小のビット数とが、各々検出される(ステップS2)。
【0052】
つぎに、これら地勢属性と標高値とのビット数が合計され(ステップS3)、これがバイト数に加算される(ステップS4)。前述のように日本の地理データ200では、“0〜15”からなる地勢属性は4ビットで表現でき、“0〜3776”からなる標高値は12ビットで表現できるので、これらの合計は16ビットとなって1バイトに換算される。
【0053】
そこで、地理ブロック201ごとに標高値と地勢属性とを一つの管理データとするデータフォーマットとして、標高値と地勢属性とのビット列を順番に一列に配列させる1バイトのデータフォーマットが生成されて設定される(ステップS5)。
【0054】
本実施の形態のデータ処理装置100は、上述のように管理対象の地理データ200に対応したデータフォーマットが生成されて設定されると、図10に示すように、そのデータフォーマットにより地理データ200をデータ管理できる状態となる。
【0055】
そこで、データフォーマットが設定された状態で地理データ200が外部入力されると(ステップT1,T2)、その多数の管理対象である地理ブロック201の各々で数値データである標高値と地勢属性とがデータ読出され、図7に示すように、データフォーマットに対応して地勢属性の4ビットのビット列が標高値の12ビットだけシフトされる(ステップT3)。
【0056】
これで先頭の4ビットに地勢属性がデータ設定された1バイトのビット列が生成されるので、12ビットの標高値には先頭に4ビットの“0”が追加されて1バイトとされ、これらの標高値と地勢属性とのビット列が加算されて1バイトの管理データがデータ生成される(ステップT4)。
【0057】
このように地理ブロック201ごとに1バイトの管理データがデータ生成されると、図11に示すように、この複数ビットからなる二進数の管理データが一般的なデータフォーマットである十進数にデータ変換され(ステップT5)、HDD105の所定の記憶エリアなどによりデータ保存される(ステップT6)。
【0058】
本実施の形態のデータ処理装置100では、上述のように地理データの標高値と地勢属性とを複数の地理ブロック201ごとにデータ管理することができるが、標高値と地勢属性とを一つの1バイトの管理データに変換する。このため、標高値と地勢属性とを個々に1バイトでデータ管理する場合に比較して、その記憶容量を半減させることができ、データ書込やデータ読出やデータ転送などの処理負担も大幅に軽減することができる。
【0059】
特に、本実施の形態のデータ処理装置100では、日本の地理データを管理対象とするため、その“0〜15”からなる地勢属性と“0〜3776”からなる標高値とを、完全に過不足なく1バイトの管理データにデータ変換することができる。
【0060】
しかも、本実施の形態のデータ処理装置100では、データ生成した管理データを一般的な十進数に変換してから保存するので、管理データを一般的なデータファイルと同様に容易に取り扱うことができる。なお、当然ながらデータ保存した標高値や地勢属性をデータ読出する場合には、上述のデータ変換の反対のデータ処理により、一つの管理データから“0〜15”の一つからなる十進数の地勢属性と“0〜3776”の範囲の一つからなる十進数の標高値とが復号される。
【0061】
なお、本発明は上記形態に限定されるものではなく、その要旨を逸脱しない範囲で各種の変形を許容する。例えば、上記形態では地勢属性と標高値とが付与されている日本の地理データの地理ブロックを管理対象とすることを例示したが、本発明は複数種類の数値データが各々付与されている各種の管理対象のデータ管理に適用可能である。
【0062】
また、上記形態では日本の地理データの地理ブロックを管理対象とすることで地勢属性と標高値とを完全に過不足なく1バイトの管理データにデータ変換できることを例示したが、上記形態のデータ処理装置100により世界の地理データをデータ管理することも可能である。
【0063】
ただし、世界の地理データでは標高値の範囲が増大するため、図12に示すように、標高値を表現できる最小のビット数は“14”となる。このため、世界の地理データで標高値と地勢属性との両方を完全に網羅するようにバイト単位の管理データを生成すると、これは2バイトとなってデータ容量は削減できない。このような場合、例えば、地勢属性の重要度が低いならば分類を四つに削減して表現できる最小のビット数を“2”とし、地勢属性と標高値とを1バイトの管理データにデータ変換することが好適である。
【0064】
さらに、上記形態ではRAM104等にソフトウェアとして格納されている制御プログラムに従ってCPU101が動作することにより、データ処理装置100の各種機能として各種手段が論理的に実現されることを例示した。しかし、このような各種手段の各々を固有のハードウェアとして形成することも可能であり、一部をソフトウェアとしてRAM104等に格納するとともに一部をハードウェアとして形成することも可能である。
【0065】
また、上記形態ではCD−ROM108等からHDD105に事前にインストールされているソフトウェアがコンピュータシステム2の起動時にRAM104に複写され、このようにRAM104に格納されたソフトウェアをCPU101が読み取ることを想定したが、このようなソフトウェアをHDD105に格納したままCPU101に利用させることや、ROM103に事前に固定的に格納しておくことも可能である。
【0066】
さらに、単体で取り扱える情報記憶媒体であるFD106やCD−ROM108にソフトウェアを格納しておき、このFD106等からHDD105やRAM104にソフトウェアをインストールすることも可能であるが、このようなインストールを実行することなくFD106等からCPU101がソフトウェアを直接に読み取って処理動作を実行することも可能である。
【0067】
つまり、本発明のデータ処理装置100の各種手段をソフトウェアにより実現する場合、そのソフトウェアはCPU101が読み取って対応する動作を実行できる状態に有れば良い。また、上述のような各種手段を実現する制御プログラムを、複数のソフトウェアの組み合わせで形成することも可能であり、その場合、単体の製品となる情報記憶媒体には、本発明のデータ処理装置100を実現するための必要最小限のソフトウェアのみを格納しておけば良い。
【0068】
例えば、既存のオペレーティングシステムが実装されているコンピュータシステム2に、CD−ROM108等の情報記憶媒体によりアプリケーションソフトを提供するような場合、本発明のデータ処理装置100の各種手段を実現するソフトウェアは、アプリケーションソフトとオペレーティングシステムとの組み合わせで実現されるので、オペレーティングシステムに依存する部分のソフトウェアは情報記憶媒体のアプリケーションソフトから省略することができる。
【0069】
また、このように情報記憶媒体に記述したソフトウェアをCPU101に供給する手法は、その情報記憶媒体をコンピュータシステム2に直接に装填することに限定されない。例えば、上述のようなソフトウェアをホストコンピュータの情報記憶媒体に格納しておき、このホストコンピュータを通信ネットワークで端末コンピュータに接続し、ホストコンピュータから端末コンピュータにデータ通信でソフトウェアを供給することも可能である。
【0070】
上述のような場合、端末コンピュータが自身の情報記憶媒体にソフトウェアをダウンロードした状態でスタンドアロンの処理動作を実行することも可能であるが、ソフトウェアをダウンロードすることなくホストコンピュータとのリアルタイムのデータ通信により処理動作を実行することも可能である。この場合、ホストコンピュータと端末コンピュータとを通信ネットワークで接続したシステム全体が、本発明のデータ処理装置100に相当することになる。
【0071】
【発明の効果】
本発明のデータ処理装置によるデータ処理方法では、種類ごとに数値データの全部が表現される最小のビット数をビット検出手段が検出し、この検出された複数種類の数値データのビット数をビット合計手段が合計し、この合計されたビット数を単位変換手段がバイト数に換算し、この換算されたバイト数で管理対象ごとの複数種類の数値データを一つの管理データとするデータフォーマットをフォーマット生成手段がデータ生成することにより、
未使用のバイトが削減された管理データのデータフォーマットをデータ生成することができるので、データ容量を最小のバイト数とするデータフォーマットを提供することができる。
【0072】
また、上述のようなデータ処理装置の他の形態としては、フォーマット生成手段によりデータ生成されたデータフォーマットでデータ変換手段が複数の管理対象ごとに複数種類の数値データを一つの管理データにデータ変換し、この一つにデータ変換された管理データをデータ保存手段が複数の管理対象ごとにデータ保存することにより、
未使用の数バイトが削減されたデータフォーマットの管理データとして複数種類の数値データを管理対象ごとにデータ保存することができるので、複数種類の数値データを最小のバイト数でデータ保存することができる。
【0073】
また、複数ビットからなる二進数の管理データをデータ保存手段が十進数にデータ変換してからデータ保存することにより、
二進数でデータ生成された管理データを一般的な十進数でデータ保存することができるので、データ保存した管理データを一般的なデータファイルと同様に容易に取り扱うことができる。
【0074】
また、フォーマット生成手段がデータ生成するデータフォーマットにより、複数種類の数値データのビット列をデータ変換手段が所定の順番で一列に配列させることにより、
複数種類の数値データから未使用の数バイトが削減された一つの管理データが簡単かつ確実にデータ生成される。
【0075】
また、複数種類の数値データのビット列をビットシフト手段がデータフォーマットに対応して順番にシフトさせ、このシフトされた複数種類の数値データのビット列をビット加算手段が加算することにより、
複数種類の数値データのビット列から未使用の数バイトが削減された一つの管理データが簡単かつ確実にデータ生成される。
【0076】
本発明の情報記憶媒体に格納されているプログラムをコンピュータに読み取らせて対応する処理動作を実行させると、このコンピュータは、種類ごとに数値データの全部が表現される最小のビット数を検出し、この検出された複数種類の数値データのビット数を合計し、この合計されたビット数をバイト数に換算し、この換算されたバイト数で管理対象ごとの複数種類の数値データを一つの管理データとするデータフォーマットをデータ生成することにより、
未使用のバイトが削減された管理データのデータフォーマットをデータ生成することができるので、データ容量を最小のバイト数とするデータフォーマットを提供することができる。
【0077】
また、上述のような情報記憶媒体の他の形態に格納されているプログラムを読み取って対応する処理動作を実行するコンピュータは、データ生成されたデータフォーマットで複数の管理対象ごとに複数種類の数値データを一つの管理データにデータ変換し、この一つにデータ変換された管理データを複数の管理対象ごとにデータ保存することにより、
未使用の数バイトが削減されたデータフォーマットの管理データとして複数種類の数値データを管理対象ごとにデータ保存することができるので、複数種類の数値データを最小のバイト数でデータ保存することができる。
【図面の簡単な説明】
【図1】本発明のデータ処理装置によるデータ処理方法の基本原理を示す模式図である。
【図2】本実施の形態のデータ処理装置の論理構造を示す模式図である。
【図3】物理構造を示すブロック図である。
【図4】地理データのデータ構造を示す模式的な平面図である。
【図5】地理データの一部として四つの管理対象である地理ブロックを示す模式的な平面図である。
【図6】四つの地理ブロックと複数種類の数値データである標高値と地勢属性との関係を示す模式図である。
【図7】一つの地理ブロックの標高値と地勢属性とを一つの管理データに変換する手順を示す模式図である。
【図8】管理データのデータ構成を示す模式図である。
【図9】本実施の形態のデータ処理方法の前半部分を示すフローチャートである。
【図10】後半部分を示すフローチャートである。
【図11】四つの地理ブロックと管理データとの関係を示す模式図である。
【図12】一変形例の管理データのデータ構成を示す模式図である。
【符号の説明】
11 ビット検出手段
12 ビット合計手段
13 単位変換手段
14 フォーマット生成手段
15 データ変換手段
16 データ保存手段
20 ビットシフト手段
21 ビット加算手段
100 データ処理装置
101 コンピュータの主体であるCPU
103 情報記憶媒体であるROM
104 情報記憶媒体であるRAM
105 情報記憶媒体であるHDD
106 情報記憶媒体であるFD
108 情報記憶媒体であるCD−ROM
[0001]
TECHNICAL FIELD OF THE INVENTION
The present invention provides a data processing method and apparatus for data management of a plurality of management targets to which a plurality of types of numerical data are respectively assigned, and information in which a program for causing a computer to execute various processing operations is stored as software. And a storage medium.
[0002]
[Prior art]
At present, data management of various kinds of information as digital data is performed by a data processing device such as a personal computer. For example, there is a data processing device that manages geographic data.
[0003]
In the geographic data managed by the data processing apparatus in this manner, a two-dimensional area corresponding to a map is divided into a matrix to be a large number of geographic blocks to be managed, and each of these geographic blocks has its elevation. The value and the terrain attribute are given as numerical data.
[0004]
The terrain attribute is an identification number corresponding to a classification such as “landfill, seawater,...”, And the Geographical Survey Institute of Japan defines 16 types of “0 to 15”. The altitude value is a numerical value expressing the altitude in meters, and in the case of Japan, it is in the range of “0 to 3776”.
[0005]
[Problems to be solved by the invention]
As described above, all of the 16 types of terrain attributes can be expressed by one byte, and the altitude values of “0 to 3776” can be entirely expressed by one byte. The data of the altitude value of byte and the terrain attribute of 1 byte are managed for each geographic block.
[0006]
However, when 2-byte numerical data is given to each of a huge number of geographic blocks as described above, an information storage medium having an excessively large capacity is required for storing the data, and processing for data writing, data reading, and data transfer is required. Since the burden is excessive, data management becomes difficult.
[0007]
The present invention has been made in view of the above-described problems, and has a data processing method and apparatus capable of easily managing a plurality of management targets to which a plurality of types of numerical data are respectively assigned, and a data processing method of the present invention. It is an object of the present invention to provide at least one of an information storage medium in which a program for causing a computer to execute the processing operation is stored as software.
[0008]
[Means for Solving the Problems]
The data processing device of the present invention is a data processing device that performs data management of a plurality of management targets to which a plurality of types of numerical data are respectively given,
Bit detection means for detecting the minimum number of bits in which all of the numerical data are represented for each type, and bit summing means for summing the number of bits of the plurality of types of numerical data detected by the bit detection means, A unit converting means for converting the number of bits totaled by the bit totaling means into a number of bytes, and a plurality of types of numerical data for each of the management objects with the number of bytes converted by the unit converting means as one management data Format generating means for generating a data format.
[0009]
Therefore, in the data processing method by the data processing device of the present invention, the bit detection means detects the minimum number of bits representing all of the numerical data for each type, and determines the number of bits of the detected plural types of numerical data. The bit summing means sums. The unit converting means converts the total number of bits into the number of bytes, and the format generating means generates a data format in which a plurality of types of numerical data for each management target are set as one management data with the converted number of bytes. .
[0010]
Here, a data processing method by the data processing device of the present invention will be specifically described below with reference to FIG. First, assuming that a plurality of types of numerical data “M, N” are given to one management target, the first numerical data M of all the management targets can be expressed as shown in FIG. The minimum number of bits is M bit_min (bit), the minimum number of bytes is M byte_min (byte).
[0011]
The difference between the number of bytes and the number of bits is represented by the number of bits M delta (bit)
8 × M byte_min -M bit_min = M delta (bit)
This bit number M delta (bit) is the number of bits not used when the numerical data M is expressed in byte units.
[0012]
Similarly, as shown in FIG. 2B, the second numerical data N also has the minimum number of bits N bit_min (bit) and the minimum number of bytes N byte_min (byte) and
8 × N byte_min -N bit_min = N delta (bit)
The number of bits N that are not used when the numerical data N is expressed in byte units as delta (bit) is calculated.
[0013]
When a plurality of types of numerical data "M, N" are individually represented by bytes for each management target, the total number of bytes is at least "M" as shown in FIG. byte_min (byte) + N byte_min (byte) ”. However, the total number of unused bits“ M, N ”of a plurality of types of numerical data“ M, N ”is“ M ”. delta (bit) + N delta (bit) ”is 1 byte or more, as shown in FIG. 3D, if multiple types of numerical data“ M, N ”are combined into one and expressed in byte units, unused 1 byte It can be omitted.
[0014]
Therefore, in the data processing method by the data processing device of the present invention, as described above, the minimum number of bits expressing all of the numerical data for each type is summed, and then converted into the number of bytes. By using a plurality of types of numerical data for each as one management data, a data format in which unused bytes are reduced is generated.
[0015]
As another form of the data processing device as described above, data for converting a plurality of types of numerical data into one management data for each of a plurality of management targets in a data format generated by the format generation unit is provided. It is also possible to include a conversion unit and a data storage unit for storing the management data converted into one data by the data conversion unit for each of the plurality of management targets.
[0016]
In this case, the data conversion unit converts the plurality of types of numerical data into one management data for each of a plurality of management targets in the data format generated by the format generation unit, and converts the converted management data into one. Since the data storage unit stores data for each of a plurality of management targets, a plurality of types of numerical data are stored for each of the management targets as management data in a data format in which unused bytes are reduced.
[0017]
As another form of the data processing device as described above, the data storage unit may convert the binary management data including a plurality of bits into a decimal number and then store the data. In this case, since the data storage means converts the binary management data composed of a plurality of bits into a decimal number and stores the data, the management data generated in the binary number is stored in a general decimal number. .
[0018]
In another form of the data processing apparatus as described above, the format generation unit can generate a data format in which bit strings of a plurality of types of numerical data are arranged in a predetermined order. In this case, since the format generating means generates the data format, in this data format, bit strings of a plurality of types of numerical data assigned to one management target are arranged in a predetermined order in a row.
[0019]
As another form of the data processing apparatus as described above, the data conversion means can arrange a plurality of types of bit strings of the numerical data in a predetermined order in a row in accordance with the data format. In this case, since the data conversion means arranges the bit strings of the plurality of types of numerical data in a predetermined order corresponding to the data format, the plurality of types of numerical data are converted into one management data.
[0020]
As another form of the data processing device as described above, the data conversion unit may include a bit shift unit that sequentially shifts a plurality of types of bit strings of the numerical data in accordance with the data format, Bit adding means for adding a plurality of types of shifted bit strings of the numerical data may be provided.
[0021]
In this case, the bit sequence of the plurality of types of numerical data is sequentially shifted according to the data format by the bit shift means, and the bit sequence of the plurality of types of numerical data thus shifted is added by the bit addition means. Is converted into one management data.
[0022]
Various means referred to in the present invention may be formed so as to realize their functions. For example, dedicated hardware for generating a predetermined function, a computer to which a predetermined function is provided by a program, or a program A predetermined function realized inside the computer, a combination thereof, and the like are permitted.
[0023]
The information storage medium of the present invention is an information storage medium that stores computer-readable software that manages a plurality of management targets to which a plurality of types of numerical data are respectively assigned,
Detecting the minimum number of bits in which the entirety of the numerical data is expressed for each type, summing up the detected bit numbers of the plurality of types of numerical data, and converting the total number of bits into the number of bytes Converting, generating a data format in which a plurality of types of the numerical data for each of the management targets is set to one management data with the converted number of bytes,
Is stored in the computer.
[0024]
Therefore, when the computer reads the program stored in the information storage medium of the present invention and executes the corresponding processing operation, the computer detects the minimum number of bits representing all of the numerical data for each type. Then, the number of bits of the detected plural types of numerical data is summed. This total number of bits is converted to bytes, and the converted bytes are used to generate a data format that uses multiple types of numerical data for each management target as one management data, reducing unused bytes. The generated data format is generated.
[0025]
As another form of the information storage medium as described above, a plurality of types of numerical data are converted into one management data for each of a plurality of management targets in the data format in which data is generated. It is also possible to store a program for causing the computer to store the management data converted into the data for each of the plurality of management targets.
[0026]
In this case, the computer that executes the corresponding processing operation by reading the program stored in the information storage medium converts the plurality of types of numerical data into a single management data for each of the plurality of management targets in a data generated data format. After conversion, the management data that has been converted into one is stored for each of a plurality of management targets, so several types of numerical data are managed for each management target as management data in a data format with several unused bytes reduced. Data is saved.
[0027]
The information storage medium referred to in the present invention may be hardware in which a program for causing a computer to execute various operations is stored in advance as software, and is, for example, fixed to an apparatus including the computer as a part. ROM (Read Only Memory), HDD (Hard Disc Drive), CD (Compact Disc) -ROM, FD (Floppy Disc), etc., which are removably mounted on a device that includes a computer.
[0028]
The computer in the present invention may be any device that can read a program made of software and execute a corresponding processing operation. For example, the computer mainly includes a CPU (Central Processing Unit), and a ROM or a RAM (Random Access Unit). A device to which various devices such as a Memory) and an I / F (Interface) are connected as necessary is allowed.
[0029]
Note that causing the computer to execute various operations corresponding to software in the present invention also allows the computer to control operations of various devices. For example, storing various types of data in a computer involves storing various types of data in an information storage medium such as a RAM to which the computer is connected in advance, or storing various types of data in an internal memory provided as a part of the computer. , And when the information storage medium of the present invention is an FD or the like, a computer stores various data therein.
[0030]
BEST MODE FOR CARRYING OUT THE INVENTION
One embodiment of the present invention will be described below with reference to FIGS. 2 is a schematic diagram showing a logical structure of the data processing apparatus according to the present embodiment, FIG. 3 is a block diagram showing a physical structure, FIG. 4 is a schematic plan view showing a data structure of geographic data, and FIG. FIG. 6 is a schematic plan view showing four geographic blocks to be managed as a part of geographic data, FIG. 6 is a schematic diagram showing a relationship between four geographic blocks and elevation values, which are plural types of numerical data, and terrain attributes, 7 is a schematic diagram showing a procedure for converting the elevation value and the terrain attribute of one geographic block into one management data, FIG. 8 is a schematic diagram showing a data configuration of the management data, and FIG. 9 is a data diagram of the present embodiment. FIG. 10 is a flowchart showing the first half of the processing method, FIG. 10 is a flowchart showing the second half, and FIG. 11 is a schematic diagram showing the relationship between four geographic blocks and management data.
[0031]
The data processing apparatus 100 according to the present embodiment includes a computer system generally called a personal computer, a workstation, or the like, and includes a CPU 101 as main hardware of the computer as shown in FIG.
[0032]
A bus line 102 is connected to the CPU 101. The bus line 102 includes a ROM 103, a RAM 104, an HDD 105, an FDD (FD Drive) 107 in which an FD 106 is loaded, a CD drive 109 in which a CD-ROM 108 is loaded, and a keyboard. 110, a mouse 111, a display 112, a communication I / F 113, and other hardware are connected.
[0033]
In the data processing apparatus 100 according to the present embodiment, hardware such as the ROM 103, the RAM 104, the HDD 105, the FD 106, and the CD-ROM 108 correspond to an information storage medium, and at least one of them includes a control program and various data necessary for various operations. Data is stored as software.
[0034]
For example, a control program that causes the CPU 101 to execute various processing operations is stored in the FD 106 or the CD-ROM 108 in advance. Such software is installed in the HDD 105 in advance, and is copied to the RAM 104 and read by the CPU 101 when the data processing apparatus 100 is started.
[0035]
As described above, the CPU 101 reads an appropriate program and executes various processing operations, so that the data processing device 100 according to the present embodiment has the data input unit 10, the bit detection unit 11, Various units such as a bit sum unit 12, a unit conversion unit 13, a format generation unit 14, a data conversion unit 15, and a data storage unit 16 are logically realized as various functions.
[0036]
The data input unit 10 corresponds to, for example, a function in which the CPU 101 that operates by reading a control program stored in the RAM 104 or the like recognizes data input by the keyboard 110 or the communication I / F 113 or data read by the FDD 107. 200 external inputs are accepted.
[0037]
As shown in FIGS. 4 and 5, the geographic data 200 includes a large number of geographic blocks 201 to be managed, and an altitude value and a terrain attribute are assigned to each of the geographic blocks 201 as numerical data. . In the present embodiment, since the geographical data 200 of Japan is targeted, the terrain attribute is composed of one of “0 to 15” expressed in decimal, and the elevation value is “0 to 3776” expressed in decimal. ".
[0038]
The bit detecting means 11 corresponds to a function of causing the CPU 101 to execute a predetermined processing operation in accordance with a control program stored in the RAM 104 or the like. The minimum number of bits representing the whole is detected.
[0039]
As described above, in the geographical data 200 of Japan, since the terrain attributes are all "0 to 15", the minimum number of bits that can represent all of them is "4". Similarly, since the altitude values are all “0 to 3776”, the minimum number of bits that can express all of them is “12”.
[0040]
Similarly, the various means correspond to the function of the CPU 101 executing a predetermined processing operation in accordance with the control program stored in the RAM 104 or the like, and the bit summing means 12 calculates the elevation value detected by the bit detecting means 11. Then, the unit conversion means 13 converts the number of bits summed up by the bit summing means 12 into the number of bytes.
[0041]
In the data processing device 100 according to the present embodiment, as described above, since the number of bits of the terrain attribute of the geographic data 200 in Japan is “4” and the number of bits of the elevation value is “12”, the total of these bits is “ 16 ", which is exactly converted to 1 byte.
[0042]
As shown in FIG. 8, the format generation unit 14 divides the bit string of the elevation value and the terrain attribute into a single row in a predetermined order as a data format in which the elevation value and the terrain attribute of each geographic block 201 are set as one management data. The data format to be arranged is generated with the number of bytes converted by the unit conversion means 13.
[0043]
The data conversion means 15 stores the data format generated by the format generation means 14 in data, and arranges the bit strings of the elevation value and the terrain attribute in a predetermined order in a row in accordance with the data format, thereby providing geographical information. One management data is generated for each block 201.
[0044]
More specifically, the data conversion unit 15 includes a bit shift unit 20 and a bit addition unit 21. The bit shift unit 20 sequentially converts the bit sequence of the elevation value and the terrain attribute according to the data format. , And the bit addition means 21 adds the bit sequence of the elevation value and the terrain attribute shifted by the bit shift means 20.
[0045]
As described above, in the geographical data 200 of Japan, since the number of bits of the terrain attribute is “4” and the number of bits of the elevation value is “12”, as shown in FIG. The 4-bit data area of the terrain attribute is shifted by 12 bits of the data area of the elevation value to 1 byte. On the other hand, 4-bit “0” is added to the head of the 12-bit altitude value to make it 1 byte, and a bit string of these altitude value and terrain attribute is added to generate 1-byte management data. .
[0046]
The data storage means 16 corresponds to a storage area constructed in the HDD 105 or the like so that the CPU 101 can recognize the control program corresponding to the control program stored in the RAM 104 or the like. Data is stored for each of a plurality of geographic blocks 201.
[0047]
However, the data storage unit 16 converts the binary management data composed of a plurality of bits into a decimal number which is a general data format as shown in FIG. 11, and stores the data. The term "decimal number" used here may be, for example, a form in which only a part of a hexadecimal number code generally used in a computer is used.
[0048]
The various means as described above are realized by using hardware such as the keyboard 110 and the display 112 as necessary, and the main body thereof corresponds to software stored in an information storage medium such as the RAM 104, and a computer hardware. This is realized by the function of the CPU 101, which is hardware.
[0049]
Such software, for example, accepts data input of geographic data composed of a plurality of geographic blocks 201 to which altitude values and terrain attributes are respectively assigned. , The sum of the detected altitude value and the terrain attribute, and the conversion of the total number of bits to the number of bytes. A data format in which the elevation value and the terrain attribute of each of the geographical attributes are set as one management data, and the elevation value and the terrain attribute of each of the plurality of geographic blocks 201 are combined into one management data in the generated data format. Data conversion, and storing of the converted management data for each of a plurality of geographic blocks 201 Stored in the information storage medium RAM104 such as a control program for executing the processing operations equal to CPU101 like.
[0050]
In the above-described configuration, when the geographic data including the plurality of geographic blocks 201 to which the elevation values and the terrain attributes are respectively given is externally input, the data processing apparatus 100 according to the present embodiment outputs the plurality of geographic data. Elevation values and terrain attributes can be data managed for each block 201.
[0051]
In this case, as shown in FIG. 9, when geographic data is input externally (step S1), the elevation values and terrain attributes, which are numerical data, are read out in each of the plurality of geographic blocks 201 to be managed. , The minimum number of bits representing all of the elevation values and the minimum number of bits representing all of the terrain attributes are detected (step S2).
[0052]
Next, the number of bits of the terrain attribute and the value of the altitude are summed (step S3), and this is added to the number of bytes (step S4). As described above, in the Japanese geographic data 200, the terrain attribute consisting of "0 to 15" can be represented by 4 bits, and the elevation value consisting of "0 to 3776" can be represented by 12 bits. Is converted to 1 byte.
[0053]
Therefore, as a data format in which the elevation value and the terrain attribute are one management data for each geographic block 201, a 1-byte data format in which bit strings of the elevation value and the terrain attribute are sequentially arranged in a line is generated and set. (Step S5).
[0054]
When the data format corresponding to the geographic data 200 to be managed is generated and set as described above, the data processing device 100 of the present embodiment converts the geographic data 200 according to the data format as shown in FIG. The data can be managed.
[0055]
Therefore, when the geographic data 200 is externally input in a state where the data format is set (steps T1 and T2), the elevation value and the terrain attribute, which are numerical data, are changed in each of the geographic blocks 201 to be managed. The data is read, and as shown in FIG. 7, the 4-bit bit string of the terrain attribute is shifted by the altitude value of 12 bits according to the data format (step T3).
[0056]
As a result, a 1-bit bit string in which the topographical attribute data is set in the first 4 bits is generated, so that a 4-bit “0” is added to the top of the 12-bit altitude value to be 1 byte. The bit string of the altitude value and the terrain attribute is added to generate 1-byte management data (step T4).
[0057]
When one-byte management data is generated for each geographic block 201 in this manner, as shown in FIG. 11, the binary management data composed of a plurality of bits is converted into a decimal number which is a general data format. Then, data is stored in a predetermined storage area of the HDD 105 (step T6).
[0058]
In the data processing device 100 of the present embodiment, the elevation value and the terrain attribute of the geographic data can be managed for each of the plurality of geographic blocks 201 as described above. Convert to byte management data. Therefore, the storage capacity can be halved compared to the case where the altitude value and the terrain attribute are individually managed by one byte, and the processing load such as data writing, data reading, and data transfer is greatly increased. Can be reduced.
[0059]
In particular, in the data processing device 100 of the present embodiment, since the geographical data of Japan is to be managed, the terrain attribute of “0 to 15” and the elevation value of “0 to 3776” are completely overwritten. Data can be converted to 1-byte management data without shortage.
[0060]
Moreover, in the data processing apparatus 100 of the present embodiment, the generated management data is converted into a general decimal number and then stored, so that the management data can be easily handled in the same manner as a general data file. . When reading the elevation values and terrain attributes stored in the data, it is a matter of course that the data processing opposite to the above-described data conversion is performed to convert a single piece of management data into a decimal terrain consisting of one of "0 to 15". The attribute and the decimal elevation value consisting of one of the range of "0 to 3776" are decoded.
[0061]
The present invention is not limited to the above-described embodiment, and allows various modifications without departing from the gist of the invention. For example, in the above-described embodiment, the management target is a geographical block of Japanese geographic data to which a terrain attribute and an elevation value are assigned, but the present invention provides various types of numerical data to which a plurality of types of numerical data are respectively assigned. Applicable to management of data to be managed.
[0062]
In the above embodiment, the geographical block of the Japanese geographic data is managed, and the terrain attribute and the elevation value can be completely converted into 1-byte management data without excess or deficiency. The apparatus 100 can also manage the geographic data of the world.
[0063]
However, in the geographical data of the world, since the range of the elevation value increases, the minimum number of bits that can represent the elevation value is “14” as shown in FIG. For this reason, if management data in byte units is generated so as to completely cover both the elevation value and the terrain attribute in the geographic data of the world, this becomes 2 bytes and the data capacity cannot be reduced. In such a case, for example, if the importance of the terrain attribute is low, the minimum number of bits that can be represented by reducing the classification to four is “2”, and the terrain attribute and the elevation value are stored in 1-byte management data. It is preferable to convert.
[0064]
Further, in the above-described embodiment, an example has been described in which various units are logically realized as various functions of the data processing device 100 by the CPU 101 operating according to a control program stored as software in the RAM 104 or the like. However, it is also possible to form each of these various means as unique hardware, and it is also possible to store a part of the various means as software in the RAM 104 or the like and form a part as hardware.
[0065]
Also, in the above embodiment, it is assumed that software pre-installed in the HDD 105 from the CD-ROM 108 or the like is copied to the RAM 104 when the computer system 2 is started, and the software stored in the RAM 104 is read by the CPU 101 as described above. Such software can be used by the CPU 101 while being stored in the HDD 105, or can be fixedly stored in the ROM 103 in advance.
[0066]
Further, it is possible to store software in the FD 106 or the CD-ROM 108 which is an information storage medium that can be handled alone, and install the software in the HDD 105 or the RAM 104 from the FD 106 or the like. Alternatively, the CPU 101 can directly read the software from the FD 106 or the like and execute the processing operation.
[0067]
That is, when the various units of the data processing apparatus 100 of the present invention are implemented by software, the software only needs to be in a state where the CPU 101 can read and execute the corresponding operation. It is also possible to form a control program for realizing the various means as described above by a combination of a plurality of software. In this case, the information storage medium which is a single product has the data processing device 100 of the present invention. It is sufficient to store only the minimum necessary software for realizing the above.
[0068]
For example, in a case where application software is provided to a computer system 2 on which an existing operating system is mounted by using an information storage medium such as a CD-ROM 108, software that implements various units of the data processing device 100 of the present invention includes: Since the software is realized by a combination of the application software and the operating system, the software depending on the operating system can be omitted from the application software of the information storage medium.
[0069]
In addition, the method of supplying the software described on the information storage medium to the CPU 101 is not limited to loading the information storage medium directly into the computer system 2. For example, it is also possible to store the software as described above in an information storage medium of a host computer, connect the host computer to a terminal computer via a communication network, and supply the software from the host computer to the terminal computer by data communication. is there.
[0070]
In the case described above, the terminal computer can execute a stand-alone processing operation in a state where the software has been downloaded to its own information storage medium, but can perform real-time data communication with the host computer without downloading the software. It is also possible to perform processing operations. In this case, the entire system in which the host computer and the terminal computer are connected by a communication network corresponds to the data processing device 100 of the present invention.
[0071]
【The invention's effect】
In the data processing method by the data processing apparatus according to the present invention, the bit detecting means detects the minimum number of bits representing all of the numerical data for each type, and sums the detected bit numbers of the plurality of types of numerical data to the bit total. Means are summed up, unit conversion means converts the total number of bits into bytes, and generates a data format using the converted bytes as a plurality of types of numerical data for each management target as one management data. By means of generating data,
Since the data format of the management data in which unused bytes are reduced can be generated, it is possible to provide a data format that minimizes the data capacity.
[0072]
In another form of the data processing device as described above, the data conversion unit converts a plurality of types of numerical data into one management data for each of a plurality of management targets in a data format generated by the format generation unit. Then, the data storage means stores the management data converted into one data for each of a plurality of management targets,
Since multiple types of numerical data can be stored for each management target as management data in a data format in which unused bytes are reduced, multiple types of numerical data can be stored with the minimum number of bytes. .
[0073]
In addition, the data storage means converts the binary management data composed of a plurality of bits into a decimal number and then stores the data.
Since the management data generated in a binary number can be stored in a general decimal number, the stored management data can be easily handled like a general data file.
[0074]
In addition, according to the data format generated by the format generation unit, the data conversion unit arranges the bit strings of the plurality of types of numerical data in a line in a predetermined order,
One management data in which unused bytes are reduced from a plurality of types of numerical data is easily and reliably generated.
[0075]
Further, the bit shift means sequentially shifts the bit strings of the plurality of types of numerical data in accordance with the data format, and the bit adding means adds the shifted bit strings of the plurality of types of numerical data,
One management data in which several unused bytes are reduced from a bit string of a plurality of types of numerical data is easily and reliably generated.
[0076]
When the computer reads the program stored in the information storage medium of the present invention and executes the corresponding processing operation, the computer detects the minimum number of bits representing all of the numerical data for each type, The number of bits of the detected plurality of types of numerical data are summed, the total number of bits is converted into bytes, and the converted number of bytes is used to convert the plurality of types of numerical data for each management target into one management data. By generating the data format that
Since the data format of the management data in which unused bytes are reduced can be generated, it is possible to provide a data format that minimizes the data capacity.
[0077]
In addition, a computer that reads a program stored in another form of the information storage medium as described above and executes a corresponding processing operation includes a plurality of types of numerical data for a plurality of management targets in a data generated data format. Is converted into one management data, and the management data converted into one is stored for each of a plurality of management targets.
Since multiple types of numerical data can be stored for each management target as management data in a data format in which unused bytes are reduced, multiple types of numerical data can be stored with the minimum number of bytes. .
[Brief description of the drawings]
FIG. 1 is a schematic diagram showing a basic principle of a data processing method by a data processing device of the present invention.
FIG. 2 is a schematic diagram illustrating a logical structure of the data processing device according to the present embodiment.
FIG. 3 is a block diagram showing a physical structure.
FIG. 4 is a schematic plan view showing a data structure of geographic data.
FIG. 5 is a schematic plan view showing four managed geographic blocks as part of geographic data.
FIG. 6 is a schematic diagram illustrating a relationship between four geographic blocks, elevation values as plural types of numerical data, and terrain attributes.
FIG. 7 is a schematic diagram showing a procedure for converting an elevation value and a terrain attribute of one geographic block into one management data.
FIG. 8 is a schematic diagram illustrating a data configuration of management data.
FIG. 9 is a flowchart showing the first half of the data processing method according to the embodiment.
FIG. 10 is a flowchart showing a second half part.
FIG. 11 is a schematic diagram illustrating a relationship between four geographic blocks and management data.
FIG. 12 is a schematic diagram illustrating a data configuration of management data according to a modified example.
[Explanation of symbols]
11-bit detection means
12-bit summation means
13 Unit conversion means
14 Format generation means
15 Data conversion means
16 Data storage means
20 bit shift means
21-bit addition means
100 Data processing device
101 CPU that is the main body of computer
103 ROM as Information Storage Medium
104 RAM as Information Storage Medium
105 HDD as Information Storage Medium
106 FD which is an information storage medium
108 CD-ROM as an information storage medium

Claims (10)

複数種類の数値データが各々付与されている複数の管理対象をデータ管理するデータ処理方法であって、
前記種類ごとに前記数値データの全部が表現される最小のビット数を検出し、
この検出された複数種類の前記数値データのビット数を合計し、
この合計されたビット数をバイト数に換算し、
この換算されたバイト数で前記管理対象ごとの複数種類の前記数値データを一つの管理データとするデータフォーマットをデータ生成するようにしたデータ処理方法。
A data processing method for data management of a plurality of management targets to which a plurality of types of numerical data are respectively given,
Detecting the minimum number of bits in which all of the numerical data are represented for each type,
Summing up the number of bits of the detected plural types of numerical data,
Convert the total number of bits to the number of bytes,
A data processing method in which a data format in which a plurality of types of numerical data for each of the management targets are set as one management data is generated based on the converted number of bytes.
データ生成された前記データフォーマットで複数の前記管理対象ごとに複数種類の前記数値データを一つの前記管理データにデータ変換し、
この一つにデータ変換された前記管理データを複数の前記管理対象ごとにデータ保存するようにした請求項1に記載のデータ処理方法。
Data conversion of a plurality of types of numerical data into one of the management data for each of the plurality of management objects in the data format data generated,
2. The data processing method according to claim 1, wherein the management data converted into one is stored for each of the plurality of management targets.
複数種類の数値データが各々付与されている複数の管理対象をデータ管理するデータ処理装置であって、
前記種類ごとに前記数値データの全部が表現される最小のビット数を検出するビット検出手段と、
このビット検出手段により検出された複数種類の前記数値データのビット数を合計するビット合計手段と、
このビット合計手段により合計されたビット数をバイト数に換算する単位変換手段と、
この単位変換手段により換算されたバイト数で前記管理対象ごとの複数種類の前記数値データを一つの管理データとするデータフォーマットをデータ生成するフォーマット生成手段と、
を具備しているデータ処理装置。
A data processing device for data management of a plurality of management targets to which a plurality of types of numerical data are respectively given,
Bit detection means for detecting the minimum number of bits in which all of the numerical data are represented for each type,
Bit summing means for summing the number of bits of the plurality of types of numerical data detected by the bit detecting means,
Unit conversion means for converting the number of bits totaled by the bit summing means into a number of bytes;
Format generating means for generating a data format in which a plurality of types of numerical data for each of the management targets are set as one management data with the number of bytes converted by the unit conversion means,
A data processing device comprising:
前記フォーマット生成手段によりデータ生成されたデータフォーマットで複数の前記管理対象ごとに複数種類の前記数値データを一つの前記管理データにデータ変換するデータ変換手段と、
このデータ変換手段により一つにデータ変換された前記管理データを複数の前記管理対象ごとにデータ保存するデータ保存手段と、
も具備している請求項3に記載のデータ処理装置。
A data conversion unit that converts a plurality of types of numerical data into one management data for each of a plurality of management targets in a data format generated by the format generation unit;
A data storage unit for storing the management data converted into one by the data conversion unit for each of the plurality of management targets;
The data processing device according to claim 3, further comprising:
前記データ保存手段が、複数ビットからなる二進数の前記管理データを十進数にデータ変換してからデータ保存する請求項4に記載のデータ処理装置。5. The data processing apparatus according to claim 4, wherein the data storage unit converts the binary management data of a plurality of bits into a decimal number and then stores the data. 前記フォーマット生成手段が、複数種類の前記数値データのビット列を所定の順番で一列に配列させるデータフォーマットをデータ生成する請求項3ないし5の何れか一項に記載のデータ処理装置。The data processing device according to claim 3, wherein the format generating unit generates a data format in which a plurality of types of bit strings of the numerical data are arranged in a line in a predetermined order. 前記データ変換手段が、前記データフォーマットに対応して複数種類の前記数値データのビット列を所定の順番で一列に配列させる請求項6に記載のデータ処理装置。7. The data processing apparatus according to claim 6, wherein the data conversion unit arranges a plurality of types of bit strings of the numerical data in a predetermined order in a row corresponding to the data format. 前記データ変換手段が、
前記データフォーマットに対応して複数種類の前記数値データのビット列を順番にシフトさせるビットシフト手段と、
このビットシフト手段によりシフトされた複数種類の前記数値データのビット列を加算するビット加算手段と、
を具備している請求項7に記載のデータ処理装置。
The data conversion means,
Bit shift means for sequentially shifting a plurality of types of bit strings of the numerical data corresponding to the data format,
Bit addition means for adding a plurality of types of bit strings of the numerical data shifted by the bit shift means,
The data processing device according to claim 7, comprising:
複数種類の数値データが各々付与されている複数の管理対象をデータ管理するコンピュータが読取自在なソフトウェアが格納されている情報記憶媒体であって、
前記種類ごとに前記数値データの全部が表現される最小のビット数を検出すること、
この検出された複数種類の前記数値データのビット数を合計すること、
この合計されたビット数をバイト数に換算すること、
この換算されたバイト数で前記管理対象ごとの複数種類の前記数値データを一つの管理データとするデータフォーマットをデータ生成すること、
を前記コンピュータに実行させるためのプログラムが格納されている情報記憶媒体。
An information storage medium storing computer-readable software for data management of a plurality of management targets to which a plurality of types of numerical data are respectively given,
Detecting the minimum number of bits in which all of the numerical data are represented for each type;
Summing the number of bits of the detected plurality of types of numerical data,
Converting this total number of bits into bytes,
Generating a data format in which a plurality of types of numerical data for each of the management objects are set as one management data with the converted number of bytes;
An information storage medium storing a program for causing a computer to execute the above.
データ生成された前記データフォーマットで複数の前記管理対象ごとに複数種類の前記数値データを一つの前記管理データにデータ変換すること、
この一つにデータ変換された前記管理データを複数の前記管理対象ごとにデータ保存すること、
を前記コンピュータに実行させるためのプログラムも格納されている請求項9に記載の情報記憶媒体。
Data conversion of a plurality of types of numerical data into one management data for each of a plurality of management targets in the data format generated data,
Storing the management data converted into one data for each of the plurality of management targets;
10. The information storage medium according to claim 9, wherein a program for causing the computer to execute the following is also stored.
JP2000062232A 2000-03-07 2000-03-07 Data processing method and apparatus, information storage medium Expired - Fee Related JP3539484B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2000062232A JP3539484B2 (en) 2000-03-07 2000-03-07 Data processing method and apparatus, information storage medium

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2000062232A JP3539484B2 (en) 2000-03-07 2000-03-07 Data processing method and apparatus, information storage medium

Publications (2)

Publication Number Publication Date
JP2001249796A JP2001249796A (en) 2001-09-14
JP3539484B2 true JP3539484B2 (en) 2004-07-07

Family

ID=18582270

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2000062232A Expired - Fee Related JP3539484B2 (en) 2000-03-07 2000-03-07 Data processing method and apparatus, information storage medium

Country Status (1)

Country Link
JP (1) JP3539484B2 (en)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP6130074B2 (en) * 2014-07-28 2017-05-17 三菱電機株式会社 Differential data creation system and differential data creation method
WO2019002857A1 (en) 2017-06-28 2019-01-03 Videojet Technologies Inc. Transfer printer and method

Also Published As

Publication number Publication date
JP2001249796A (en) 2001-09-14

Similar Documents

Publication Publication Date Title
JP4651108B2 (en) Conversion table compression method and program, and conversion table compression apparatus
US20080201335A1 (en) Method and Apparatus for Storing Data in a Peer to Peer Network
JPS6115243A (en) Self-diffusion memory file
WO1997029422A1 (en) Object management method and apparatus and data structure
CN104615419B (en) Information processing equipment, program and recording medium
JP2005302038A (en) Method and system for renaming consecutive key in b-tree
CN104615629A (en) Information processing device, data structure of game data, and recording medium
JP2000330858A (en) Image processor and program storage medium
CN108829899B (en) Data table storage, modification, query and statistical method
US9158808B2 (en) Object arrangement apparatus for determining object destination, object arranging method, and computer program thereof
CN109189341A (en) Catalogue load-balancing method, device, equipment and the medium of distributed memory system
JP3539484B2 (en) Data processing method and apparatus, information storage medium
JPS6115246A (en) Compression of data for memory
JP4511469B2 (en) Information processing method and information processing system
US7730471B2 (en) Method and system for processing COBOL language record description entries that specify data items that include a varying length characteristic and computer readable storage medium for storing instructions for performing the method
CN113360095B (en) Hard disk data management method, device, equipment and medium
CN105068850A (en) Resource bundle loading device, method and computing device
CN115328892B (en) Business form data structure processing method, system, electronic device and medium
CN111966691B (en) Configuration method and system for rapidly querying directory to which object belongs in distributed storage system
US7477251B2 (en) System for acquiring profile information from three-dimensional profile data, its method and computer software program
JP4772506B2 (en) Information processing method, information processing system, and program
JPH0696124A (en) Information retrieving device
CN112988737B (en) Data storage method and device, data acquisition method and device and electronic equipment
CN117573036A (en) Data storage method, device, computer equipment and storage medium
CN113535404A (en) Data management and control method, system, device and medium

Legal Events

Date Code Title Description
TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20040303

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20040316

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20080402

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090402

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100402

Year of fee payment: 6

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110402

Year of fee payment: 7

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120402

Year of fee payment: 8

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120402

Year of fee payment: 8

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130402

Year of fee payment: 9

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130402

Year of fee payment: 9

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20140402

Year of fee payment: 10

LAPS Cancellation because of no payment of annual fees