JPH01263714A - 情報記録管理システム - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔概　要〕 ランダムアクセスが可能な情報記録管理システムに関し
、 情報を格納する領域を小さくすることを目的とし、 不定長の情報を格納する情報記録部、情報記録部内での
各情報の格納場所を登録する情報登録部を有し、情報を
記録する外部記憶手段と、複数の不定長の情報を情報記
録部の記録領域に連続的に書き込み、情報登録部に登録
された格納場所に基づいて情報記録部を検索することに
より、外部記憶手段の記録管理を行なう処理手段とを具
えるように構成する。

〔産業上の利用分野〕

本発明は、情報記録管理システムに関し、特に、情報の
ランダムアクセスが可能であり、データの格納領域を小
さくするようにした情報記録管理システムに関するもの
である。

〔従来の技術〕

例えば、手書きの伝票を処理する伝票処理システムにお
いては、読取部により伝票を読み取った結果を一旦ディ
スク装置などの外部記憶装置で記録し、その後、キー項
目ごとに分類するなどの統計処理を行なう必要がある。

このため、ディスクから伝票中の各文字に対応する画像
データを、例えば、Ｘ番目の文字に対応する画像データ
だけを読み出すというようなランダムアクセスが可能な
ように記録しておく必要がある。

ところで、伝票中の各文字は、伝票処理システムの読取
部によって、例えば、６４Ｘ６４画素の２値画像に変換
される。以後、この１文字に対応するデータを１枚の画
像データと呼ぶ。このような画像データをディスクに記
録する際には、例えば、画像データの各部分のランレン
グスを測定してハフマン符号化する等のデータ圧縮方式
により、データを圧縮している。このようにして、圧縮
された画像データは、大きさがそれぞれまちまちな不定
長のデータとなる。例えば、ある画像データは３／４に
しか圧縮されないが、別のある画像データは１／３の大
きさに圧縮されるというようにデータの大きさに差が生
じる。

上述のような不定長の画像データをランダムアクセスが
可能なように記録し管理する方法として、各画像データ
の一つ一つをファイルとして、多数のシーケンシャルフ
ァイルを作る方法と、複数の画像データをまとめて１つ
のランダムアクセスファイルを作る方法が考えられる。

第５図は、従来の画像データの管理方法の説明図である
。

第５図（ａ）に示すように、多数のシーケンシャルファ
イルを作る方法は、１つの文字に対応する画像データの
一つ一つをその画像データの長さに合わせた１つのシー
ケンシャルファイル（ファイル１、ファイル２．・・・
）として画像データの数だけのファイルを作って保存す
る。この場合のファイルの大きさは、ディスクに記録す
る際の最小の記録単位（レコード）の整数倍（通常８レ
コードで、ブロックと呼ぶ）を単位として、画像データ
の大きさに最も近くなるように確保される。例えば、フ
ァイル１は２レコードで１ブロツク、ファイル２は９レ
コードで２ブロツクのようにファイルの大きさが確保さ
れるので、斜線を施した領域で示したファイル内でデー
タが書き込まれていない領域（第５図（ａ）参照）が生
じ、その大きさは最大１ブロック近くになる。

第５図（ｂ）に示すように、１つのランダムアクセスフ
ァイルを作る方法は、最も大きな画像データを格納でき
る大きさを持つレコードを、格納する画像データの数だ
け確保し、各々のレコードに１つずつ画像データを書き
込み、画像データの集まりを１つのランダムアクセスフ
ァイルとする。この場合は、最大の画像データが２５６
バイトで画像データが８個（データ１．データ２．・・
・）あるものとすると、２５６バイトの大きさを持った
レコードが８個確保されて、このレコード単位にランダ
ムにアクセスすることができる。

〔発明が解決しようとする課題〕

ところで、上述した従来の多数のファイルを作る方法に
あっては、各ファイルをディレクトリに登録する必要が
あるので、画像データが多数となった場合はディレクト
リ領域が充たされてしまう場合（第５図（ａ）参照）が
あり、またブロック内での無効領域が生じやすく、結局
は多数の画像データを保存する場合には適さない。

また、１つのランダムアクセスファイルを作る方法にお
いては、画像データをアクセスする単位が最大の画像デ
ータの大きさに合わせられているので、第５図ら）に示
すように、斜線を施した領域で示したファイル内でデー
タが書き込まれていない領域が多くなり、データを格納
する領域に無駄が多いという問題点があった。

本発明は、このような点にかんがみて創作されたもので
あり、不定長のデータを格納する領域を小さくし、しか
もランダムにアクセスできるようにした情報記録管理シ
ステムを提供することを目的としている。

〔課題を解決するための手段］ 第１図は、本発明の情報記録管理システムの原理ブロッ
ク図である。

図において、外部記憶手段１１０は、不定長の情報を格
納する情報記録部１１２．情報記録部１１２内での各情
報の格納場所を登録する情報登録部１１１を有して情報
を記録する。

処理手段１０２は、複数の不定長の情報を情報記録部１
１２の記録領域に連続的に書き込み、情報登録部１１１
に登録された格納場所に基づいて情報記録部１１２を検
索することにより、外部記憶手段１１０の記録管理を行
なう。

従って、全体として、情報のランダムアクセスが可能で
あり、情報の格納領域を小さくするように構成する。

〔作　用〕

情報を外部記憶手段１１０に記録する際に、処理手段１
０２は情報記録部１１２の空いている領域の、始めから
情報を格納し、その格納場所を情報登録部１１１に登録
する。処理手段１０２が情報を外部記憶手段１１０から
読み出す際には、処理　　、手段１０２は情報登録部１
１１を参照し、それに基づいて情報記録部１１２の目的
とする情報を検索する。

本発明にあっては、複数の情報を情報記録部１１２に連
続的に格納しているので、情報を格納する領域は小さい
。また、各情報の格納場所を情報登録部１１１に登録し
て、各情報を独立に扱えるように記憶しているので、各
情報のランダムアクセスが可能である。

〔実施例〕

以下、図面に基づいて本発明の実施例について詳細に説
明する。

第２図は、本発明の一実施例における情報記録管理シス
テムを用いた伝票処理システムの構成を示す。

１、　施例と、１図との・応関係 ここで、本発明の実施例と第１図との対応関係を示して
おく。

外部記憶手段１１０は、ディスク２００に相当する。

情報登録部１１１は、データ登録ファイル２２１に相当
する。

情報記録部１１２は、データ格納ファイル２２°２に相
当する。

処理手段１０２は、制御部２３０に相当する。

以上のような対応関係があるものとして、以下本発明の
実施例について説明する。

第２図において、伝票処理システムは、伝票を読み取る
読取部２４０と、読取部２４０によって読み取られた画
像データを保存するディスク２００と、読取部２４０に
よって読み取られた画像データを圧縮し、またディスク
２００からデータを読み出して、キー項目ごとの分類な
どの処理を行なう中央処理装置（ＣＰＵ）２３１．ディ
スク２００へのデータの書き込みおよびデータの読み出
しを制御するディスクドライバ２３２とを有する制御部
２３０とで形成されている。

（ｉｉ）ディスクの構成 ディスク２００は、情報をファイルの形で記録するデー
タ領域２２０と、データ領域２２０に記録された各ファ
イルについてその名前と記録場所を登録するディレクト
リ領域２１０とで形成されている。

ディスク２００は、ディスクドライバ２３２がディレク
トリ領域２１０において求める情報が記録されているフ
ァイルの名前を検索し、データ領域２２０におけるその
ファイルの記録場所を得て、データ領域２２０から必要
なファイルを読み出すことが可能なように構成されてい
る。

（ｉｉｉ　）データ領域内のファイルの構成第３図は、
データ領域２２０内に記録されたファイルの構成図であ
る。

図のように、制御部２３０によって圧縮された複数の画
像データは、データ格納ファイル２２２に順番に詰めて
記録される。

一方、データ登録ファイル２２１には、データ格納ファ
イル２２２に記録された各画像データの記録場所を特定
する情報が登録されている。

また、データ格納ファイル２２２におけるデータの記録
場所は、ディスクドライバ２３２がディスク２００に対
してアクセスする最小単位であるレコードに付けられた
番号を示すレコードナンバ（Ｒｎ）とそのレコードの中
で何番目のバイトであるかを示すデータポインタ（Ｄｐ
）によって指定することができる。

例えば、データ格納ファイル２２２にそれぞれ異なる大
きさを持つ５つの画像データ（データ１゜データ２．デ
ータ３．データ４．データ５）を連続的に記録し、デー
タ登録ファイル２２１には、各画像データの記録が開始
される位置をレコードナンバとデータポインタによって
、 （Ｒｎ　＋　＝　１　、　　Ｄ　ｐｌ＝　１　）（Ｒｎ
ｚ　　＝１．Ｄｐ２　　＝１８）（Ｒｎ３　　＝２．Ｄ
ｐ３　＝１６） （Ｒｎ４　＝３．Ｄｐ４　　＝７） （Ｒｎｓ　　＝４．Ｄｐｓ　　＝３） のように特定する情報を記録することにより、各画像デ
ータをデータ登録ファイルに登録する。

このようにして、まずデータ登録ファイル２２１を読み
出して、データ格納ファイル２２２内で目的とする画像
データの記録開始位置を読み取り、これに基づいてデー
タ格納ファイル２２２を検索して、求める画像データを
読み出すように構成されている。

■、実施例の動作 第４図は、第２図に示した実施例における情報記録管理
システムの動作を表す流れ図である。

以下、第２図〜第４図を参照して、画像データの書き込
みを行なう場合と読み出しを行なう場合に分けて情報記
録管理システムの動作を説明する。

（ｉ）書き込みを行なう場合 第４図（ａ）は、実施例における情報記録管理システム
の書き込み動作を表す流れ図である。

ＣＰＵ２３１は、ディスクドライバ２３２に指示して、
データ領域２２０にデータ登録ファイル２２１とデータ
格納ファイル２２２の領域を確保させ、画像データの書
き込みが可能な状態にする（ステップ４０１）。

レコードナンバおよびデータポインタを示す変数Ｒｎ、
Ｄｐに初期値を設定する。例えば、Ｒｎ＝１．ＤＰ＝１
を設定する（ステップ４０２）。

以下、ステップ４０３〜４０９を全ての画像データを記
録するまで繰り返す。

画像データを１バイトだけ、Ｒｎで示されるレコードの
Ｄｐで示される位置に記録する。例えば、Ｒｎ＝２．Ｄ
ｐ＝１６であれば、第２レコードの１６番目のバイトに
画像データの１バイトが記録される（ステップ４０３）
。

データポインタを示す変数Ｄｐの値を１加算する（ステ
ップ４０４）。

ステップ４０５において、Ｄｐの値がルコード分のバイ
ト数となったと判断された場合は、レコードナンバを示
す変数Ｒｎの値に１を加算し、Ｄｐに初期値を設定する
（ステップ４０６）。

このとき変数Ｒｎ、Ｄｐは、画像データがまだ書き込ま
れていない最初の空き領域を示すレコードナンバおよび
データポインタの値となっている。

ステップ４０７において、１つの画像データの記録が終
了したと判断された場合は、データ登録ファイル２２１
に次の画像データの記録開始位置として、Ｒｎ、Ｄｐの
値を記録する。例えば、３番目の画像データの記録が終
了したとき、Ｒｎ−３、Ｄｐ＝７となっている。これを
４番目の画像データの記録開始位置（Ｒｎｚ　、Ｄｐ３
　）としてデータ登録ファイル２２１に記録する（ステ
ップ４０８）。

全ての画像データがデータ格納ファイル２２２に記録さ
れたか否かを調べる（ステップ４０９）。

例えば、５つの画像データをデータ格納ファイル２２２
に記録した場合、データ登録ファイル２２１には、２番
目〜５番目の画像データの記録開始位置と５番目の画像
データの記録が終了した後の最初の空き領域の位置が記
録される。１番目の画像データは、常にＲｎ＝１．　　
Ｄｐ＝１から記録されているので、１〜５番目の画像デ
ータのそれぞれの記録開始位置を記録したことと等価で
ある。

（ｉｉ）読み出しを行なう場合 第４図（ｂ）は、実施例における情報記録管理システム
の読み出し動作を表す流れ図である。

ＣＰＵ２３１は、読み出しを行なう画像データが含まれ
ているデータ記録ファイルを指定して、それに対応する
データ登録ファイルを読み出す。

例えば、データ格納ファイル２２２に含まれている画像
データを読み出す場合は、まず、データ格納ファイル２
２２に対応しているデータ登録ファイル２２１を読み出
す（ステップ４１１）。

データ登録ファイル２２１の内容に基づいて、求める画
像データの記録開始位置を示すレコードナンバとデータ
ポインタの値（Ｒｎｉ、ＤＰ！　）をそれぞれ変数Ｒｎ
とＤｐに設定する。例えば、データ格納ファイル２２２
内の３番目の画像データを読み出す場合は、データ登録
ファイル２２１の内容からＲｎ３　＝２．Ｄｐ３　＝１
６を設定する（ステップ４１２）。

データ格納ファイル２２２のレコードナンバＲｎのレコ
ードからＤｐ番目のバイトを読み取る。

例えば、データ格納ファイル２２２内の３番目の画像デ
ータの最初のバイトを読み取る場合は、Ｒｎ　＝Ｒｎ：
Ｉ　、　　Ｄ　ｐ　＝Ｄ　Ｐ　ｘ　Ｔ：アルかう、レコ
ードナンバＲｎ、のレコードからＤＰ３番目のバイトを
読み取る（ステップ４１３）。

データポインタを示す変数Ｄｐの値を１加算する（ステ
ップ４１４）。

ステップ４１５において、Ｄｐの値がルコード分のバイ
ト数となったと判断された場合は、レコードナンバを示
す変数ＲｎＯ値に１を加算し、Ｄｐに初期値を設定する
（ステップ４１６）。

画像データの読み取りが終了したが否かを調べる。例え
ば、ステップ４１４およびステップ４１６の結果のＲｎ
およびＤｐの値と次の画像データの記録開始位置を示す
Ｒｎｉ。Ｉ　＋　　Ｄ　Ｐ　ｉ＋＋をそれぞれ比較して
、両方が等しい場合は、画像データの読み取りが終了し
たと判断する。例えば、３番目の画像データの最後のバ
イトを読み取った後ではステップ４１４による加算の結
果Ｒｎ＝３．ＤＰ＝７となるが、これは、４番目の画像
データの記録開始位置（Ｒｎａ　、Ｄｐａ　）に等しい
。つまり、ステップ４１３において読み取りを行なった
バイトが３番目の画像データの最後のバイトであったこ
とがわかる（ステップ４１７）。

■、実施例のまとめ 上述のように、データ格納ファイル２２２に複数の画像
データを連続的に記録し、各画像データの記録開始位置
をデータ登録ファイル２２１に記録する。データ格納フ
ァイル２２２に記録された各画像データは、データ登録
ファイル２２１を参照することによって、個々の画像デ
ータを独立に読み出すランダムアクセスが可能である。

これにより、ディレクトリ領域としては、複数の画像デ
ータをデータ登録ファイル２２１とデータ格納ファイル
２２２の２つのファイルとして扱うことが可能となる。

また、複数の画像データはデータ格納ファイル２２２に
連続的に記録されるので、データが書き込まれない無駄
な領域が生じないので、記録領域を小さくすることがで
きる。

Ｍ−光里至叉麗旭槙 なお、上述した本発明の実施例にあっては、伝票処理シ
ステムにおいて、不定長の画像データをディスクに記録
し、管理する場合を考えたが、画像データに限らず不定
長のデータを外部記憶手段に記録し、ランダムアクセス
するものであれば適用できる。また、データの数や長さ
にも限定されない。

更に、ｒｌ、実施例と第１図との対応関係」において、
本発明と実施例との対応関係を説明しておいたが、本発
明はこれに限られることはなく、各種の変形態様かあ−
ることは当業者であれば容易に推考できるであろう。

〔発明の効果〕

上述したように、本発明によれば、情報記録部に複数の
不定長の情報を連続して記録し、その記録場所を情報登
録部に記録することにより、複数の不定長の情報をラン
ダムに読み出すことができ、また、情報が書き込まれな
い無駄な領域を無（して小さい記録領域に情報を記録で
きるので、実用的には極めて有用である。

【図面の簡単な説明】

第１図は本発明の情報記録管理システムの原理ブロック
図、 第２図は本発明の一実施例による情報記録管理システム
を用いた伝票処理システムの構成ブロック図、 第３図は第２図に示した実施例におけるデータ領域内の
ファイルの構成図、 第４図は第２図に示した実施例による情報記録管理シス
テムの動作の説明図、 第５図は従来の画像データ管理方法の説明図である。 図において、 １０２は処理手段、 １１０は外部記憶手段、 １１１は情報登録部、 １１２は情報記録部、 ２００はディスク、 ２１０はディレクトリ領域、 ２２０はデータ領域、 ２２１はデータ登録ファイル、 ２２２はデータ格納ファイル、 ２３０は制御部、 ２３１はＣＰＵ。 ２３２はディスクドライバ、 ２４０は読取部である。 テ―り頃域内の７フイルの橋戒図 第３図 ＊ｍヒｙ、４９す（７）ｈ４Ｔ　５ｂ−１５詠’：ｊＪ
第４図（ｂ） １〉、＼’ｈ４トさνＫ〉ト！さ

Claims (1)

【特許請求の範囲】
1. （１）不定長の情報を格納する情報記録部（１１２）、
   前記情報記録部（１１２）内での各情報の格納場所を登
   録する情報登録部（１１１）を有し、情報を記録する外
   部記憶手段（１１０）と、複数の不定長の情報を前記情
   報記録部（１１２）の記録領域に連続的に書き込み、前
   記情報登録部（１１１）に登録された格納場所に基づい
   て前記情報記録部（１１２）を検索することにより、前
   記外部記憶手段（１１０）の記録管理を行なう処理手段
   （１０２）と、 を具えるように構成したことを特徴とする情報記録管理
   システム。