JPS63139464A - デ−タ検索方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔技術分野〕 本発明はデータの検索方法に関する。

す、その単体装置のみならず、電話機あるいはファクシ
ミリ通信装置の如き、電話回線端末装置に組み込まれた
ものも数多く見受けられる。これらの装置に於いては、
通信料金と言う簡単な結果を得るにも拘らず、計算の為
のデータ量はその結果や作業内容の割には比較的多く、
如何に効率よくデータを格納するか、又如何にして計算
時間を縮めるかが１重要なポイントとなってくる。その
為には種々の工夫がなされているが、そのいずれもデー
タ容量、計算時間の両者を満足するには至っていないの
が実状の様である。

〔目的〕

本発明は上記の点に鑑みなされたもので、入力番号から
対応するデータを簡単な構成で迅速に検索できる方法を
提供することを目的とする。

〔実施例〕

以下、図面を参照して本発明の一実施例を詳細に説明す
る。

第２図は本実施例のファクシミリ装置の構成を示したブ
ロック図である。

第２図においてｌは回線７（公衆回線網又は構内回線網
）を電話機８側或いはモデム２側に接続する為の網制御
装置（ＮＣＵ）である。尚ＮＣＵＩは回線からの呼び出
し信号検出回路、回線に対してダイヤル信号（トーンダ
イヤル信号又はパルスダイヤル信号）を送出する為のダ
イヤリング回路及び回線７を電話機８側、モデム２側に
接続切換するリレー等より構成されている。ＮＣＵＩは
制御部３からのリレー切換信号により、リレーの切換を
行い、又制御部３から出力されるダイヤル番号データに
応じてダイヤル信号を出力する、そしてＮＣＵＩは回線
７からの呼び出し信号を検出すると呼び出し、検出信号
を制御部３に出力する。

２は回線７からの信号（画信号及びファクシミリ通信手
順信号）を復調して制御部３に出力し、又制御部３から
の信号（画信号及びファクシミリ通信手順信号）を変調
してＮＣＵＩを介して回線に送出するモデムである。

３はファクシミリ装置全体の制御を行う制御部である。

制御部３はマイクロコンピュータであるＣＰＵ３ａ及び
ＣＰＵ３ａの制御プログラム及び通信料金を求めるため
のデータが格納されているリードオンリメモリ（ＲＯＭ
）３ｂ、種々のデータを格納する為のランダムアクセス
メモリ（ＲＡＭ）３ｃ等のマイクロコンピュータの周辺
機器より構成されている。

制御部３はＣＣＩＴＴ勧告のファクシミリ通信手順の手
順信号を判別し又、回線に送出する。又、制御部３は読
取部４からの画信号を符号化しモデム２に出力し、モデ
ム２からの画信号を複合化して記録部５に出力する。尚
、符号化復号化方式としては、関 例えばモディファイドハフマン（ＤＨ）方式、モディフ
ァイドリード（Ｍ　Ｒ）方式等である。

４は原稿の読取を行う読取部であり、該読取部４はＣＣ
Ｄ　（固体撮像素子）ラインセンサ、２値化回路、原稿
搬送モータ等により構成されている。

５は画像の記録する記録部であり、該記録部４は通常フ
ァクシミリ装置に用いられているプリンタ等により構成
されている。

６はファクシミリ装置の操作を行う為の操作表示部であ
り、複数のキー人力スイッチ、キー走査回路、種々の情
報を表示する為の液晶等の表示器、及び表示器駆動回路
より構成されている。操作表示部６はキー人力を検出す
ると検出したキー信号を制御部３に出力する。

以上の構成に基づいて以下本実施例の動作を説明する。

第３図は市外局番号を含む電話番号の１例であり同図に
示した様に、先頭の零を除（各桁をＡ−Ｈの各コード名
で呼ぶ事にする。周知の如くＡコードちＡから、多くと
もＤコード迄で判別がつく様に構成されている。

従って、操作部より入力された電話番号のデータは少な
くともＤコード迄検索が進んだ時に、自己の目的とする
−　　′　　　　゛　　　　　　　を得る訳であり、各
データには検索終了を示すフラグビットを設ける。まず
Ａコードの検索について説明する。Ａコードは１〜９迄
全ての番号が日本全国で使われており、その内３（東京
）と６（大阪）がそれぞれのＭＡに割り当てられている
。第４図に示す様にＡコードの内容により、Ａ＝１〜Ａ
＝９のデータグループを選択し、選択されたグループの
先頭番地にジャンプするが、Ａ＝３．とＡ＝６の場合の
みは検索終了となる。

Ａコード検索データにはＡコードに対応する各グループ
の飛先アドレス又はＭＡ番号を格納しており、又それに
加うるに検索終了フラグビットをｌビット設けである。

ここではそのビットをル、５としｂ　１５が１ならば検
呆終了、０ならば未終了であり、ビットｂ　Ｉｓが１の
場合は、Ａコードに対応するＭＡ番号が、又Ｏの場合は
各グループへの飛先番地が格納され、ＣＰＵ３ａのデー
タ取込みは各グループの先頭番地にジャンプする。ここ
で格納する飛先番地は、相対値でも絶対値でもどちらで
も良い。

第５図はＡコード検索データの１例であり、ここでは１
つのＡコードデータに対して２ｂｙｔｅ構成とし、ｂ　
ｉ５を検索終了判定ビットとしている。Ａ＝３及び６以
外のす。−ｂ　１４には、各グループの飛先番地が格納
されており、又Ａ＝３及び６のｂ０〜ｂ　１４には東京
と大阪に対応するＭＡ番号が格納されている。

第６図はＢコード検索データグループの内容を示すもの
であり、ＣＰＵ３ａはＡコードの検索が終了した後、第
６図の先頭データを読み取る。ここでも１つのＢコード
データに対して２ｂｙｔｅ　　構成とし、ＢコードはＯ
〜９の全ての番号が揃っ　ているとは限らないので、各
データグループのｂ１□〜ｂ　Ｉｓの４ｂ＋ｔを使って
、指標データを格納している。

ＣＰＵはこの指標データとＢコードを比べながら、一致
したデータグループのす。−ｂ、。のデータを取り込む
、又、ｂ　ＩＩはＢコード検索終了か否かを判断する判
定ビットであり、ここではｌで終了、０で未終了とする
。従って、ｌの場合にはす。−ｂ　１０にはＡ−Ｂコー
ドに対応するＭＡデータが格納されており、又未終了の
場合には同ビット列には、次のＣコード検索データグル
ープの飛先アドレスが格納されている。ＣＰＵ３ａはそ
れを読み取り、次の取込みデータをＣコード検索データ
グループの先頭アドレスとする。

ここで、電話番号（市外局番）が新設され、データの対
応がなされていない場合には、検索不能となるが、その
場合には、前述した指標データを若い番号順に並べてお
き、Ｂコード〉指標データ（大きい番号順に並べた場合
はその逆）となった所で、Ｂコードに一番近い指標デー
タを目的の番号とする様にすれば良い。又、最後の指標
データが９で、検索が終わらない場合等は検索に誤りを
生ずるので、検索データグループの最後に指標データ＝
Ｆのダミーデータを付けておく、又Ｂコードと指標デー
タが一致しなかった場合は、別にＭＡ検索推定フラグを
設け、このビットを１にセットし、料金計算の場合推定
である旨を表示又は印字すれば、通信料金計算機の正確
を期する事が可能である。ここでｂ　ＩＩが１でなけれ
ばＭＡ検索未終了であり、続いてＣコードの検索を行い
、そこで終了しなければＤコードの検索を行う。尚、Ｃ
コード、Ｄコードの検索方法、及びデータ構造はＢコー
ドの検索方法とまったく同じであるので、説明を省略す
る。但し、Ｄコードでは必ずＭＡの検索は終了するので
、終了判定のフラグセットは設けなくても良い。

次に第７図を用いて検索動作を説明する。まず、電話番
号が入力されたら（ステップｌ）、電話番号のＡコード
（第３図）を認識し、Ａ＝１〜Ａ＝９のＡコード検索デ
ータグループの１つを選択する（ステップ２）。次にビ
ットｂ　１６が１か否か判断しくステップ３）、ｂ、５
＝１即ち、検索終了であれば検索終了フラグを１にセッ
トしくステラツブ１１）、ＭＡ番号を読み出し、単位料
金を求める（ステップ１２）。

ｂ、、＝ｏならばＢコードを認識し、Ｂコード検索デー
タグループのそれぞれのビットｂ　＋ｓ〜ｂ　１２に格
納されている指標とＢコードの値を順次比較しくステッ
プ４）、一致しているＢコード検索データのビットｂ　
ＩＩが１か否か判断しくステップ５．６）、ｂ、、＝１
ならばステップ１２へ進む。また、ステップ５でＢコー
ドと一致する指標がない場合、ＭＡ検索推定フラグを１
にセットし、その旨を表示する（ステップ１５．　１６
）。ステップ６です、、＝ｏのときステップ４と同様に
Ｃコードを認識し、指標と比較する（ステップ７）。Ｃ
コードまででＭＡが検索できないときは同様にＤコード
について調べる（ステップ８〜１０）。ＭＡが検索でき
たら、通信時間と単位料金とから通信料金を求めて表示
する（ステップ１３．　１４）。

現在ＭＡの総数は５６７地区であり、データの格納方法
はそれ等に番号を附し、その番号を格納するのが手取り
早いが、その番号の振り方は各ＭＡの座標データを算術
あるいは２乗平均して、その数値順にＭＡ番号を附する
方法が、検索の際の飛番地量を減らす事ができる。又、
データの格納に際しては、ＢＣＤコードでも２進コード
でもどちらでも良い事は言う迄もない。

又、本検索方法は次々とデータ取込みの番地を変えなが
ら最後に目的とするデータを得るという方法である為、
何らかの外的要因により飛先番地を１つでも誤まると目
的とするデータを得られないばかりか、ＣＰＵの暴走と
言う事態にもなりかねない。従ってＡ　−Ｄの検索を４
回繰り返しても終了判定ビットが零にならない。あるい
は飛先番地にあらかじめある範囲を設けておき、その範
囲より外れた場合等はエラーとして初期番地等のある特
定番地に戻る様にすれば良い。あるいはＡ−Ｄコード検
索データの各先頭にある特定のビットパターンデータを
設け、そのビットパターンが一致したときのみ、正解と
して次のステップに進み、それ以外の場合はエラーとし
て、前記と同様の処置を取る様にすれば良い。

〔効果〕

以上述べた様に本発明によれば迅速なＭＡの検索が可能
になり、且つ、それを格納するデータ容１も比較的少な
くて済むようにする事が可能になった。

【図面の簡単な説明】

第１図はＭＡ検索の概念を示す図、 第２図はファクシミリ装置の構成を示す図、第３図は電
話番号の１例及びそのコード名称を示す図、 第４図はＡコード検索後の飛先を示す図、第５図はＡコ
ード検索データ構造を示す図、第６図はＢコード検索デ
ータ構造を示す図、第７図はＭＡ検索の制御を示すフロ
ーチャートである。

Claims (3)

【特許請求の範囲】
1. （１）ツリー構造のデータ格納方法であって、入力され
   た番号の先頭より１桁づつ検索を進め、上記番号に対応
   するデータを引き当てた時に検索を終了する事を特徴と
   するデータ検索方法。
2. （２）特許請求の範囲第１項において検索途中にあって
   、上記番号に対応するデータが無い場合には、一番近い
   データを割り当てることを特徴とするデータ検索方法。
3. （３）特許請求の範囲第１項において、上記番号は電話
   番号であることを特徴とするデータ検索方法。