JPH0482473A

JPH0482473A - データの登録方法及びその検索方法

Info

Publication number: JPH0482473A
Application number: JP2196699A
Authority: JP
Inventors: Tomio Nagaishi; 富夫長石
Original assignee: Konica Minolta Inc
Current assignee: Konica Minolta Inc
Priority date: 1990-07-25
Filing date: 1990-07-25
Publication date: 1992-03-16
Also published as: US5265175A

Abstract

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

Description

【発明の詳細な説明】［産業上の利用分野］この発明は、電話番号や氏名などのデータ列を登録する
必要のあるファクシミリ装置などに適用して好適なデー
タ登録方法及びその検索方法に関する。

［発明の背景］ファクシミリ装置では、短縮番号などと共に電話番号や
氏名などのデータ列を登録してお営、事後この短縮番号
を用いて電話回線の接続処理などを行なうようにしてい
る。

そのため、このファクシミリ装置には第１３図に示すよ
うな通信制御手段１０が設けられている。

同図において、１１は逓信制御を管理するＣＰＵである
。１２は各種制御プログラムが格納されたＲＯＭ、１３
は送信すべき画情報などを格納するＲＡＭである。

画像読取部１４で読み取られた画情報は、インターフェ
ース１５を介してＲＡＭ１３に格納されたのち、若しく
は直接送受信手段として機能するモデムおよび網制纒回
路（ＮＣＵ）１６に供給される。

また、回線より入力した画情報はこのモデムおよびＮＣ
Ｕ１６、インターフェース１７を経て、プリンタ等の記
録部１８に供給されて、これが記録される。

送信相手先の電話番号などはインターフェース１９を介
して表示部２０に供給されることによってこれが表示さ
れる。また、操作部２１より入力されたキー人力は、イ
ンターフェース２２を経てＣＰＵＩＩに供給きれること
によって、そのキー操作内容が解析される。

ざて、このようなファクシミリ装置において、登録され
た相手先名などを検索するときには、般には次のような
検索方法が採用されている。

第１４図のように検索すべきデータ列ＲＥＱとして、ｒ
ＡＢｃＤＥＦｊを、登録きれているデータ列Ｒとして同
図（ｂ）のようなデータ列があるものとする。

この検索データ列ＲＥＱの６文字が先頭から一致するデ
ータ列を検索する場合、登録データ列（イ）との各デー
タについて先頭から順にその一致を調べる。６文字以内
に異なる文字を発見した場合には、次のデータ列（ロ）
について同様に再び先頭の文字からその一致を調べるよ
うにしている。

［発明が解決しようとする課Ｉ！］このように従来のデータ検索方法では、不一致のと営に
は、次のデータ列をその先頭データから同じように検索
している。

しかし、第１４図に示す（イ）のデータ列と（ロ）のデ
ータ列とでは、５文字目まで一致しているので、（ロ）
のデータ列を調べるときは、１文字目から同じように調
べる必要はない。

このように各データ列について、毎回全データについて
先頭のデータから調べているので、データ列が長いよう
なときには、検索に要する時間が掛かってしまうことに
なる。

そこで、この発明ではこのような課題を解決したもので
あって、検索時間を短縮できるデータ検索方法及び検索
時間を短縮できるデータ登録方法を提案するものである
。

［課題を解決するための手段］上述の課題を解決するため、第１の発明においては、一
連のデータ列を検索して登録するデータ登録方法におい
て、１つ手前のデータ列と今回の登録すべきデータ列とを比
較し、データ列の先頭から同一のデータ数を登録すべきデータ
列と共に付加情報として登録するようにしたことを特徴
とするものである。

そして、第２の発明では、１つ手前のデータ列の先頭か
ら同一データ数を付加情報として記憶した登録データ列
のうち一致する内容のデータ列を検索するに、検索すべ営データ列に対する最初の登録データ列との比
較は先頭のデータから行ない、そのときの同一データで
ある参照データ数を求め、同一データ列ではないときに
は、２回目移行の検索は、上記参照データ数以上の付加
情報のあるデータ列のみを検索するようにしたことを特
徴とするものである。

［作　用］まず、第１図（ｂ）のように登録データ列に対して、１
つ前のデータ列との先頭からの同一データ数ＳＣを、そ
のデータ列に付加情報として付加して登録しておく。

第１図（ｂ）（イ）が最初の登録データ列であれば、そ
の付加情報である同一データ数ＳＣは、５Ｃ＝Ｏである
。次のデータ列（ロ）では登録データ列（イ）との先頭
からの一致数が５になるため、５Ｃ＝５となる。以下同
様にして付加情報が登録すべきデータ列に付加情報が付
加きれる。

データ列の登録位置は、既に登録されているデータ列に
付加された付加情報ＳＣを参照しながら、先頭データの
若い順から登録され、そのとき同時に登録すべきデータ
列に付加する付加情報ＳＣが算出されて、そのデータ列
に付加される。

登録されたデータ列に対する検索は、検索すべきデータ
列と登録データ列の付加情報（同一データ数）ＳＣとの
大小関係から行なわれる。最初のデータ列については、
先頭から順に検索を実行し、異なる文字列になったとき
には、２番目のデータ列について検索が実行される。そ
のとき、同一データ数ＳＣと同じデータまでは検索を省
略し、それより後のデータ列に対して実行する。

同一データ数ＳＣと同じデータ列までは１つ前のデータ
列と同一のデータ列となっているからである。

これによって、重複した検索が回避される。このような
データ登録方法及びその検索方法についての詳細は実施
例に記載されている。

［実　施　例］続いて、この発明に係るデータ登録方法及び検索方法に
ついて、その−例を第１図以下を参照して詳細に説明す
る。

第１図はこの発明を実現するための基本的なデータ列の
構成を示す。

その前提として、データ列の登録順は後述するようにデ
ータの若い順に行なわれるものとする。

この発明では同図（ｂ）のように登録テーブルに登録さ
れるデータ列の夫々に対して、１つ前（アドレスからみ
て）のデータ列とのデータの同−散ＳＣが付加情報とし
て付加される。

同図（ｂ）に示す例においては、最初のデータ列（イ）
では比較すべきデータ列が存在しないため、この場合の
付加情報ＳＣは、５Ｃ＝Ｏである。

次のデータ列（ロ）では、１つ前のデータ列（イ）とは
先頭から５データ（この例では５文字）までが同一であ
るため、５Ｃ＝５となる。

以下同様に、（ハ）では５Ｃ＝２、（＝）では５Ｃ＝Ｏ
となる。

このようにデータ列を登録するときに、その付加情報と
して１つ前のデータ列との同一データ数ＳＣが同時に登
＃される。

付加情報ＳＣの登録きれたデータ列に対して、ある内容
のデータ列を検索する場合には、この付加情報ＳＣを参
照しながら行なう。

例えば同図（ａ）のような検索すべきデータ列ＲＥＱ＝
ＡＢＣＤＥＦがあったときには、次のようになる。

まず最初のデータ列（イ）を調べ、５文字までは一致し
、６文字目で異なったデータを検出する。

そこで、（ロ）のデータ列を調べる。このとき同一デー
タ数ＳＣが５であるから、５番目のデータまではその検
索を省略し、６文字目から一致を調べる。

データ列（ロ）を調べると、やはり６番目のデータが異
なるので、次の（ハ）のデータ列を調べる。

データ列（ハ）では同一データ数が５以下なので、以後
に一致するデータは存在しないから、検索処理はこれで
終了する。

第２図は以上のような検索処理を実行するための処理フ
ロー３０の一例である。

この処理フロー３０はデータ列の先頭のデータが検索す
べきデータ列ＲＥＱの先頭データと一致していることを
検出したあとの処理フローである。

この処理フロー３０を説明するに先立って、上述した他
に次のように定義する。

ＳＰは１つ前のテーブルにて一致が確認されたデータ数
をいう。

ＣＰは現在比較中のテーブルとの一致データ数をカウン
とするカウンタのカウント値をいう。

さて、この処理フロー３０が起動され、先頭データの一
致が確認きれると、次にＣＰ＝１，５Ｐ＝Ｏにセットさ
れ（ステップ３１）、その後検索データ列ＲＥＱとＣＰ
との大きさが判別される（ステップ３２）。

第３図を例示すると、検索データ列はＲＥＱ＝ＡＢＣ（
＝３）であるから、この場合には次のステップ３３に遷
移して（ＣＰ＋１）文字目が等しいかどうかがチエツク
される（ステップ３３）。

登録データ列はＲ＝ＡＢであるから、２番目の文字列も
一致するため、ＣＰの値が１だけインクリメントされ（
ステップ３４）、再びＲＥＱとＣＰとの比較が行なわれ
る（ステップ３２）。

この場合でもまだ、ＲＥＱとＣＰとの関係は、ステップ
３２の関係を満足しないので、次のＣＰ＋１文字目の検
索に移る（ステップ３３）。データ列（イ）は２文字し
か登録されていないので、この場合には、５Ｐ＝ＣＰを
セットして次のテーブル（データ列（ロ））に移る（ス
テップ３６）。

そして、ステップ３７においてそのデータ列（ロ）のＳ
ＣとＳＰとの関係がチエツクされ、この関係を満足しな
いので、次のステップ３９で両者の一致関係がチエツク
される。本例では、一致するので、再びステップ３３に
戻り、データ列（ロ）におけるＣＰ＋１　　（つまり、
３番目の文字列）同士の比較がなされる（ステップ３３
）。

上側では一致するので、ＣＰがインクリメントされて（
＝３）、ステップ３２でＲＥＱ　（＝３）との比較がな
きれ、両者が一致するので、この場合には登録されてい
るデータ列があるとして、その検索処理を終了する（ス
テップ３５）。

これに対して、第４図のようなデータ列の場合には、デ
ータ列（ロ）は５Ｃ＝１であるため、データ列（イ）の
検索を終了し、次のデータ列（ロ）に遷移しくステップ
３６．３７）　、その後ステップ３７でＳＣとＣＰを比
較する段階になると、ステップ３７の条件に合わず、次
のステップ３９の条件にも合わないから、この場合には
ステップ４０に遷移する。

第４図（ｂ）の例では、データ列（ロ）の後には登録さ
れているデータ列が無いため、この場合には登録されて
いるデータ列がないものとの結果を得てその検索が終了
する（ステップ３８）。

また、第５図のようなデータ列であるときには、ステッ
プ３９で５ｃ＝ｓｐと判断されるから、この場合にはス
テップ３３に戻る。ここで、３文字目の不一致が検出さ
れるから、次のテーブルに遷移するが、そのテーブルが
ないため５Ｃ＝Ｏである。これによって、この場合も登
録されているデータ列がないものと判断してその検索を
終了する（ステップ３７．３８）。

このように、データ列の検索はＳＣを基準にして行なわ
れ、同一文字列に対しては検索処理が為されないように
なっている。

続いて、このような検索時間の短縮を図るデータ列の登
録手順と、これに付加する付加情報ＳＣの算出例を第６
図以下に示す。

この処理フロー５０が起動され、先頭データの一致が確
認されると、次にＣＰ＝１．５Ｐ＝Ｏにセットきれ（ス
テップ５１）、その後検索データ列ＲＥＱとＣＰとの大
きさが判別される（ステップ５２）。

第７図を例示すると、登録すべきデータ列はＲＥＱ＝Ａ
Ｂ　（＝２）であるから、この場合には次のステップ５
３に遷移して（ＣＰ＋１）文字目が等しいかどうかがチ
エツクされる。登録データ列はＲ＝ＡＢであるから、２
１１目の文字列も一致するため、ＣＰの値が１だけイン
クリメントされて２となったのち（ステップ５４）、再
びＲＥＱとＣＰとの比較が行なわれる（ステップ５２）
。

ここで、両者が一致するのでステップ５５に移り、デー
タ列（イ）の前に挿入されてこれが登録きれる。そして
、次のデータ列（挿入前ではデータ列（イ）に相当）の
ＳＣを、５ｃ＝ｃｐとし、挿入するデータ列のＳＣを、
５ｃ＝ｓｐとする。

第７図の例では、５Ｃ＝ＣＰ＝２であり、５Ｃ＝ｓｐ＝
ｏであるから、登録後のデータ列Ｒは第７図（ｃ）のよ
うになる。

ステップ５３で次に比較すべきデータが一致しない場合
の例として、第８図を示す。

この場合には、２番目の文字列までは一致しているので
、このステップ５３で３番目の文字列の不一致が検出さ
れ、ステップ５６でＣＰ＋１番目の文字列のソート類が
挿入するデータの同一文字列よりも若いかどうか（前に
あるかどうか）が判断される。本例では早いのでこの場
合にばステップ５７に移る。

これで、登録すべぎデータ列ＲＥＱ＝ＡＢＣは最初の登
録データ列Ｒ＝ＡＢＤの前に挿入される。

そして、次のデータ列となるデータ列Ｒ＝ＡＢＤのＳＣ
が、５ｃ＝ｃｐ＝ｏとなり、挿入するデータ列のＳＣが
、５Ｃ＝ＳＰ＝２となる。したがって、登録後のデータ
列Ｒは同図（Ｃ）のようになる。

ステップ５６で挿入するデータの方が登録データ列のそ
れよりも古い（後にある）場合には、ステップ５８でＳ
Ｐの値としてＣＰの値がセットされ、その後登録テーブ
ルの存在が確認される。

例えば第９図のように、２つのデータ列（イ）、（ロ）
しかない場合で、登録すべきデータ列のＣＰ＋１番目の
データ（＝Ｅ）がこの最後のデータ列（ロ）のＣＰ＋１
番目のデータ（＝Ｄ）よりも古いときには、ステップ６
０に遷移する。

これで、登録すべきデータ列ＲＥＱ＝ＡＢＥは最後の登
録データ列Ｒ＝ＡＢＤの後に挿入される。

そして、挿入するデータ列のＳＣが、５Ｃ＝ＳＰ＝２と
なる。したがって、登録後のデータ列Ｒは同図（ｃ）の
ようになる。

ステップ５９で次の登録テーブルがあるときには次のよ
うになる。第１０図をまず例示する。

第１０図の場合には、データ列（イ）の３番目のデータ
との比較の結果、挿入するデータの方が古いので、ステ
ップ５６．５８．５９．６１まで進み、このステップ６
１でデータ列（ロ）のＳＣとＳＰとが比較される。５Ｐ
＝ＣＰ＝２であるから、ステップ５３に戻り、データ列
（ロ）における３番目のデータと比較され、これが不一
致でしかも挿入するデータ（＝Ｄ）の方が若いので、ス
テップ６０での挿入処理となる。これは第８図の例と同
じである。

これに対して、第１１図のように挿入するデータの方が
古い場合には、ステップ５６から５８゜５９を通りステ
ップ６１．６２で、データ列（ハ）のＳＣとＳＰが比較
される。本例では、５Ｃ＝１゜５Ｐ＝２であるから、こ
の場合にはステップ６３に遷移して、このデータ列Ｒ＝
ＡＺの前にＲＥＱ＝ＡＢＦが挿入される。そして、この
ときのＳＣはそのままで、挿入するデータ列のＳＣはＳ
Ｐとなる。

また、第１２図の場合には、５Ｃ＝３，５Ｐ＝１である
ので（ステップ６２）、この場合にはステップ５８に戻
り、次のテーブルがないことを確認してステップ６０に
遷移して、このデータ列Ｒ＝ＡＺの後にＲＥＱ＝ＡＢＦ
が挿入される。

以上のようにすれば、第１図（ｂ）に示すような順序で
データ列を登録できるし、またその前に夫々の付加情報
ＳＣを付加することができる。

なお、第２図及び第６図に示す処理フローは第１３図に
示したＲＯＭ１２に格納きれている。

［発明の効果］以上説明したように、この発明においては、簡単な処理
でデータ列の検索時間を短縮できるし、またそれを実現
するためのデータ列の登録が可能になる。

したがって、この発明ではデータの登録及び検索処理を
必要とするファクシミリ装置などに適用して極めて好適
である。

ロー、第３図〜第５図はその説明図、第６図はデータ登
録処理の一例を示す処理フロー、第７図〜第１２図はそ
の説明図、第１３図はファクシミリ装置の通信制御手段
のブロック図、第１４図は従来の検索処理の説明図であ
る。

１１　・　・　φ　ＣＰＵ１２　・　・　・　ＲＯＭ１３　・　・　・　ＲＡＭ

【図面の簡単な説明】

第１図はこの発明に係るデータ検索方法を示めず図、第
２図はその検索処理の一例を示す処理フ（ａ）検索すべ
きデータ列ＲＥＱ＝ＡＢＣＤＥＦ（ｂ）登録データ列Ｒ１つ前のデータ列との先頭からの同一データ数ＳＣ本発
明の検索例第１図（ａ）検索すべきデータ列ＲＥＱ＝ＡＢＣ（ｂ）登録データ列Ｒ（ａ）検索すべきデータ列ＲＥＱ＝ＡＢＣ（ｂ）登録データ列Ｒ（ａ）検索すべきデータ列ＲＥＱ＝ＡＢＣ（ｂ）９鋒データシＩＢ（ｃ）検索結果・・・なし検出したあとの検索処理フロー第６図（ａ）登録すべきデータ列ＲＥＱ＝ＡＢ（ｂ）登録データ列Ｒ１同一データ数５Ｃ（ｃ）登録後のデータ列Ｒ登録例（そのり（ａ）登録すべきデータ列ＲＥＱ＝ＡＢＥ（ｂ）登録データ列Ｂ、同一データ数５Ｃ（ｃ）登録後のデータ列Ｒ登録例（その３〉第９図（ａ）登録すべきデータ列ＲＥＱ＝ＡＢＣ（ｂ）登録データ列Ｒ１同一データ数５Ｃ（ｃ）登録後のデータ列Ｒ登録例（その２）（ａ）登録すべきデータ列ＲＥＱ＝ＡＢＤ（ｂ）登録データ列Ｒ１同一データ数５Ｃ（ｃ）登録後のデータ列Ｒ登録例（その４）第１０図（ａ）登録すべきデータ列ＲＥＱ＝ＡＢＦ（ｂ）登録データ列Ｂ、同一データ数５Ｃ（ｃ）登録後のデータ列Ｒ登録例（その５）第１１図（ａ）登録すべきデータ列ＲＥＱ＝ＡＢＦ（ｂ）登録データ列Ｒ１同一データ数５Ｃ（Ｃ）登録後のデータ列Ｒ登録例（その６）第１２図

Claims

【特許請求の範囲】

（１）一連のデータ列を検索して登録するデータ登録方
法において、１つ手前のデータ列と今回の登録すべきデータ列とを比
較し、データ列の先頭から同一のデータ数を登録すべきデータ
列と共に付加情報として登録するようにしたことを特徴
とするデータの登録方法。
（２）上記付加情報に基づいて登録すべきデータ列の登
録位置を算出するようにした請求項１記載のデータ登録
方法。
（３）１つ手前のデータ列の先頭から同一データ数を付
加情報として記憶した登録データ列のうち一致する内容
のデータ列を検索するに、検索すべきデータ列に対する最初の登録データ列との比
較は先頭のデータから行ない、そのときの同一データで
ある参照データ数を求め、同一データ列ではないときには、２回目以降の検索は、
上記参照データ数以上の付加情報のあるデータ列のみを
検索するようにしたことを特徴とするデータ検索方法。