JPH0973447A - 情報処理装置及び文字列検索方法 - Google Patents

Abstract

(57)【要約】 【課題】 複数の文字列編集領域から成る文書の編集を
行う情報処理装置において、使用者に使い勝手の良い文
字列検索処理を提供する。 【解決手段】 入力部２より検索文字列が入力される
と、文字位置情報計算部７は各文字列編集領域の検索開
始位置を算出し、メモリ８に格納する。文字列検索部６
は、メモリ８に格納された検索開始位置を比較し、検索
方向に応じて検索対象となる文字列編集領域を特定し、
文書データ記憶部４より当該文字列編集領域の検索開始
位置からの文字列を読み込み、前記検索文字列と比較し
て一致するか否かを判定する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、複数の文字列編集
領域から成る文書中の文字列を検索する情報処理装置及
び文字列検索方法に関するものである。

【０００２】

【従来の技術】一般に、複数の文字列編集領域から成る
文書中から所望の文字列を検索する場合、先ず、検索対
象としたい文字列編集領域を指定して、その文字列編集
領域に対して検索を行っていた。すなわち、検索の対象
は指定した文字列編集領域のみであった。

【０００３】

【発明が解決しようとする課題】従って、文書全体を検
索すること、すなわち、異なる文字列編集領域を連続し
て検索することは不可能であり、検索対象となる文字列
編集領域を指定し直して再度検索を行うといった操作を
繰り返さなければならず、検索効率を低下させていた。

【０００４】本発明は、以上のような問題点を鑑みて為
されたもので、複数の文字列編集領域から成る文書にお
いて、文字列編集領域を意識することなく検索すること
が可能な情報処理装置及び文字列検索方法を提供するこ
とを目的としている。

【０００５】

【課題を解決するための手段】上記の目的を達成するた
めに、請求項１に記載の発明においては、複数の文字列
編集領域から成る文書の入力及び編集を行う情報処理装
置は、検索文字列を入力する入力手段と、各文字列編集
領域の検索開始位置を検出する検索開始位置検出手段
と、当該検索開始位置検出手段の出力を比較し、検索方
向に応じて文字列編集領域を特定し、当該文字列編集領
域の検索開始位置からの文字列と前記検索文字列を比較
する検索手段とを備えた。

【０００６】請求項２に記載の発明においては、前記検
索開始位置検出手段の出力を比較し、検索方向に応じて
文字列編集領域を特定し、当該文字列編集領域の検索開
始位置からの一行分の文字列と前記検索文字列を比較す
る検索手段を備えた。請求項３に記載の発明において
は、各文字列編集領域の検索開始位置を検出し、該検索
開始位置を比較して検索方向に応じて文字列編集領域を
特定し、該文字列編集領域の検索開始位置からの文字列
を読み出し、該文字列に対して検索を行うようにした。

【０００７】請求項４に記載の発明においては、各文字
列編集領域の検索開始位置を検出し、該検索開始位置を
比較して検索方向に応じて文字列編集領域を特定し、該
文字列編集領域の検索開始位置から一行分の文字列を読
み出し、該文字列に対して検索を行い、最初のステップ
に戻るようにした。本発明によれば、複数の文字列編集
領域から成る文書中から文字列を検索する場合、全ての
文字列編集領域を対象として検索が行われる。

【０００８】

【実施の形態】以下、本発明を具体化した一実施例を図
１〜８に基づいて説明する。図１は、本発明を具体化し
た情報処理装置のブロック図である。主制御部１は、プ
ログラムデータを記憶するメモリ、及びこのプログラム
データに基づき動作する演算処理装置を備え、プログラ
ムデータに従って各部２〜８を制御する。

【０００９】表示部２は、ＣＲＴやＬＣＤ等の表示装置
を備え、文書データ記憶部４に記憶されたデータの内
容、検索メニュー、カーソル等を表示装置に表示する。
入力部３は、キーボードやマウス等の入力装置を備え、
文書の入力、検索文字列の入力、命令の入力等を行うも
のである。また、キーボードは、検索キー、次検索キ
ー、カーソルキー、実行キーを有する。

【００１０】文書データ記憶部４は、文書中の文字コー
ド、文字の属性、行ピッチ、文字ピッチ、編集領域情報
等を保持する。編集部５は、入力部３からの入力に従っ
て、文書データ記憶部４の文書データの編集処理やカー
ソル移動等の制御を行う。文字列検索部６は、文書デー
タ記憶部４の文書データ内から所望の文字列の検索処理
を行う。

【００１１】文字位置情報計算部７は、文書データ記憶
部４の情報を用いて各編集領域の検索開始位置の算出処
理を行う。メモリ８は、入力部３から入力された検索条
件データ、検索処理中の状態を示す検索行位置テーブ
ル、カーソル情報等が記憶される。次に具体例を用い
て、本発明を採用した検索処理の流れについて述べる。
ここでは、図２に示すような文書において、「研究」と
いう文字列を検索する場合について説明する。

【００１２】図２は、下地編集領域、編集領域１、編集
領域２の３つの編集領域から構成された文書の表示イメ
ージである。ここで、下地編集領域は、文字列を入力す
る基本的な領域であり、また、他の編集領域を配置する
下地となる。編集領域１は、文字列を入力する小領域と
して作成されたものである。編集領域２は、文字列及び
線画を入力する小領域として作成されたものである。各
編集領域のデータはそれぞれ独立したデータとして記憶
されている。

【００１３】図３は、この文書のデータが記憶されてい
る文書データ記憶部４の内容を示したものである。各編
集領域のデータは、下地編集領域の左上を原点（以後、
下地相対という）とする編集領域の位置及び大きさを示
す領域スタート／エンド位置項目、編集領域の左上隅か
ら文字列の一文字目の左上までの距離を示す文字スター
ト位置項目、文字間の距離を示す文字ピッチ項目、行間
の距離を示す行ピッチ項目、文字フォントや文字ポイン
ト数等の文字に関する属性を示す文字属性項目、文字列
を示す文字データ項目、線画データ等の文字列以外のデ
ータを示す拡張データ項目等から構成される。

【００１４】本例では、図２の表示イメージ及び図３の
文書データ記憶部４に示すように、下地編集領域の領域
スタート／エンド位置を（０，０）−（１００，１２
０）、文字スタート位置を（４，４）、文字ピッチを
３．４、行ピッチを６、編集領域１の領域スタート／エ
ンド位置を（４０，１６）−（９５，５１）、文字スタ
ート位置を（３，３）、文字ピッチを３．４、行ピッチ
を５、編集領域２の領域スタート／エンド位置を（３
３，６４）−（９５，９８）、文字スタート位置を
（３，８）、文字ピッチを３、行ピッチを５として説明
を行う（単位は全てミリメートル）。

【００１５】ここで、入力部３よりキーボードの検索キ
ーが押下されると、図４に示すような検索メニューが表
示部２に表示される。検索メニューは、検索したい文字
列を入力する検索文字列入力枠、検索を開始する位置と
して文頭あるいはカーソルあるいは文末のいずれかを選
択する検索開始位置選択枠、検索を行う方向として上方
あるいは下方のいずれかを選択する検索方向選択枠、検
索の開始を指示する「実行」ボタン、検索の取り消しを
指示する「取消」ボタンで構成される。

【００１６】本例では文書中から「研究」を検索するの
で、図４の如く、検索文字列入力枠に文字列「研究」を
キーボードより入力し、検索開始位置を文頭に、検索方
向を下方にそれぞれ設定し、マウスで検索メニュー上の
「実行」ボタンをクリック、またはキーボードの実行キ
ーを押下する。すると、検索文字列＝「研究」、検索開
始位置＝文頭、検索方向＝下方を検索条件としてメモリ
８に記憶した後、文字列検索処理を実行する。

【００１７】次に、文字列検索処理の詳細を、図５に示
すフローチャートを用いて説明する。まずＳ１０１で
は、文字位置情報計算部７が文書データ記憶部４より各
編集領域の位置情報を、メモリ８より検索開始位置情報
をそれぞれ読み出し、各編集領域の検索開始行及び下地
相対の位置情報を計算する。

【００１８】検索開始位置が文頭なら、各編集領域の検
索開始行を１とし、位置情報を各編集領域の文字列の一
文字目の下地相対位置とする。検索開始位置が文末な
ら、各編集領域の検索開始行を最終行とし、位置情報を
各編集領域の文字列の最終文字の下地相対位置とする。
検索開始位置がカーソル位置なら、メモリ８よりカーソ
ル情報を読み出し、カーソルが表示されている編集領
域、カーソル位置（Ｃ，Ｌ）、及び下地相対のカーソル
座標（ｃｘ，ｃｙ）を得る。そして、カーソルが表示さ
れている編集領域の検索開始行をＬ、位置情報を（ｃ
ｘ，ｃｙ）とする。それ以外の編集領域では、位置（ｃ
ｘ，ｃｙ）に最も近い文字を計算により得、その文字の
行を検索開始行とし、その文字の下地相対座標を位置情
報とする。

【００１９】本例では検索開始位置が文頭であるので、
下地編集領域の検索開始行は１、位置は、図３に示す文
書データ記憶部４の下地編集領域データの領域スタート
位置（０，０）に文字スタート位置（４，４）を加え
た、（４，４）となる。同様にして、編集領域１の検索
開始行は１、位置は、編集領域１データの領域スタート
位置（４０，１６）に文字スタート位置（３，３）を加
えた（４３，１９）となり、編集領域２検索開始行は
１、位置は、編集領域２データの領域スタート位置（３
３，６４）に文字スタート位置（３，８）を加えた（３
６，７２）となる。

【００２０】算出された各編集領域の検索開始行と位置
情報は、メモリ８内の検索行位置テーブルの行番号項目
と位置項目にそれぞれ書き込まれる。図６（ａ）に、初
期データが書き込まれた状態の検索行位置テーブルを示
す。Ｓ１０２では、メモリ８内の検索方向及び検索行位
置テーブルに従って、検索する編集領域及び行を特定
し、その文字列を読み込む。

【００２１】まず、各編集領域の現在の検索位置を、検
索行位置テーブルの位置項目より得る。検索方向が下方
の場合、検索位置が最も上方にある編集領域を検索対象
とする。ここで、位置が最も上方であるとは、検索位置
（Ｘ，Ｙ）のＹ位置が最小であることをいう。また、Ｙ
位置が同じ場合、Ｘ位置の小さいほうを上方にあるとい
う。

【００２２】検索方向が上方の場合、検索位置が最も下
方にある編集領域を検索対象とする。ここで、位置が最
も下方であるとは、検索位置（Ｘ，Ｙ）のＹ位置が最大
であることをいう。また、Ｙ位置が同じ場合、Ｘ位置の
大きいほうを下方にあるという。検索対象となる編集領
域が特定できたら、その編集領域の現在の検索行を検索
行位置テーブルの行番号項目より得る。さらに、文書デ
ータ記憶部４の文字データ項目から、この行の文字列デ
ータを読み込む。このとき、検索文字列が次の行にまた
がっている場合にも検出できるように、次の行の（検索
文字列長−１）番目の文字までを読み込む。

【００２３】従って、本例では以下のように最初の文字
列が読み出される。まず、図６（ａ）に示す検索行位置
テーブルより下地編集領域の検索位置＝（４，４）、編
集領域１の検索位置＝（４３，１９）、編集領域２の検
索位置＝（３６，７２）を得る。下方検索であることか
ら、検索対象となる編集領域はＹ位置が最小（＝４）で
ある下地編集領域であると特定される。次に下地編集領
域の検索行＝１を得、図３に示す文書データ記憶部４よ
り、下地編集領域の１行目から２行目の１文字目までの
文字列『 コーポレート……です」の』を読み出す。

【００２４】Ｓ１０３では、文字列検索部６によりＳ１
０２で読み出した文字列中に検索文字列が存在するか否
かを判定し、検索文字列が存在すればＳ１０５に進み、
存在しなければＳ１０４に進む。本例で最初に読み出し
た文字列には、検索文字列「研究」が存在しないのでＳ
１０４に進む。

【００２５】Ｓ１０４では、検索行位置テーブルの値を
更新する。検索方向が下方の場合、検索対象であった編
集領域の行番号を１増やし、位置項目のＸ位置を１文字
目のＸ位置とし、Ｙ位置を行ピッチ分加算する。検索方
向が上方の場合は、行番号を１減らし、位置項目のＸ位
置を最終文字のＸ位置とし、Ｙ位置を行ピッチ分減算す
る。

【００２６】本例では、下方検索であるので、下地編集
領域の行番号＝１が２に、位置＝（４，４）がＹ位置に
行ピッチ＝６を加算して（４，１０）に更新される。更
新後の検索行位置テーブルを図６（ｂ）に示す。検索行
位置テーブルの更新後は、Ｓ１０２に進み処理を繰り返
す。本例では、以下のように処理が継続される。

【００２７】Ｓ１０２：図６（ｂ）に示す検索行位置テ
ーブルの位置項目より、Ｙ位置が最小の１０である下地
編集領域の２行目の文字列『の通り、エ……企業の研』
を検索対象として読み出す。 Ｓ１０３：読み出した文字列に対して検索を行い、検索
文字列「研究」が存在しないのでＳ１０４に進む。

【００２８】Ｓ１０４：図６（ｃ）に示すように、検索
行位置テーブルの下地編集領域の行番号が３に、位置が
（４，１６）にそれぞれ更新され、Ｓ１０２に戻る。 Ｓ１０２：図６（ｃ）に示す検索行位置テーブルの位置
項目より、Ｙ位置が最小の１６である下地編集領域の３
行目の文字列『研究開発のゴールは、事』を検索対象と
して読み出す。

【００２９】Ｓ１０３：読み出した文字列に対して検索
を行い、検索文字列「研究」が存在するのでＳ１０５に
進む。Ｓ１０５では、Ｓ１０３で検索文字列と照合一致
した文書中の文字列の位置を、図示しないメモリ８内の
カーソル情報に設定し、表示部２にカーソル表示を行
う。検索文字列と一致した位置が編集領域ＡのＬ行Ｃ文
字目であるとき、カーソル情報の編集領域に編集領域Ａ
を、カーソル位置に（Ｃ，Ｌ）を、カーソル座標（ｃ
ｘ，ｃｙ）に（ｓｘ＋ｂｘ＋（Ｃ−１）×ｃｐ，ｓｙ＋
ｂｙ＋（Ｌ−１）×ｌｐ）をそれぞれ設定する。ここで
（ｓｘ，ｓｙ）は編集領域Ａの領域スタート位置、（ｂ
ｘ，ｂｙ）は編集領域Ａの文字スタート位置、ｃｐは文
字間ピッチ、ｌｐは行間ピッチを表す。

【００３０】本例では、下地編集領域の３行１文字目が
一致したので、メモリ８のカーソル情報に、編集領域＝
下地編集領域、カーソル位置＝（１，３）、カーソル座
標（ｃｘ，ｃｙ）＝（０＋４＋（１−１）×３．４，０
＋４＋（３−１）×６）＝（４，１６）をそれぞれ設定
する。図７にカーソル表示を行った表示イメージを示
す。

【００３１】Ｓ１０６では、入力部３からのキーボード
入力を待ち、入力されたキーが次検索キーなら、Ｓ１０
４に進み文字列検索処理を継続する。また、それ以外の
キーが入力されたら文字列検索処理を終了する。本例で
は、キーボードより次検索キーが入力されたとする。以
下のように、処理が継続される。

【００３２】Ｓ１０４：図６（ｄ）に示すように、検索
行位置テーブルの下地編集領域の行番号が４に、位置が
（４，２２）にそれぞれ更新され、Ｓ１０２に戻る。 Ｓ１０２：図６（ｄ）に示す検索行位置テーブルの位置
項目より、Ｙ位置が最小の１９である編集領域１を特定
し、その１行目の文字列『現在の研究……（生体』を検
索対象として読み出す。

【００３３】Ｓ１０３：読み出した文字列に対して検索
を行い、検索文字列「研究」が存在するのでＳ１０５に
進む。 Ｓ１０５：編集領域１の１行４文字目が一致したので、
メモリ８のカーソル情報に、編集領域＝編集領域１、カ
ーソル位置＝（４，１）、カーソル座標（ｃｘ，ｃｙ）
＝（４０＋３＋（４−１）×３．４，１６＋３＋（１−
１）×６）＝（５３．２，１９）をそれぞれ設定し、表
示部２にカーソル表示を行う。図８に表示イメージを示
す。

【００３４】本例では、文頭から下方に向かって行う検
索処理の流れを示したが、カーソル位置から検索を行う
場合、Ｓ１０１での検索行位置テーブルの初期設定が異
なるだけで、Ｓ１０２以降は同様の処理で実現できる。
いま、図２の表示イメージに示すように下地編集領域の
７行３文字目「業」にカーソルがある状態から、カーソ
ル位置からの検索処理が実行されると、まず、メモリ８
内のカーソル情報より、カーソルのある編集領域＝下地
編集領域、カーソル位置（Ｃ，Ｌ）＝（３，７）、下地
相対のカーソル座標（ｃｘ，ｃｙ）＝（１０．８，４
０）を得る。これから、下地編集領域の行番号＝７、位
置＝（１０．８，４０）を得る。続いて編集領域１の行
番号及び位置を計算する。文字のＹ位置がカーソルのＹ
位置である４０ミリメートル以上となる行を求める。１
６＋３＋（Ｌ１−１）×５≧４０を満たす最小のＬ１、
すなわち６が行番号となる。次に６行目の位置＝（４０
＋３，１６＋３＋（６−１）×５）＝（４３，４４）を
得る。同様にして編集領域２の行番号及び位置を計算
し、行番号＝１、位置＝（３６，７２）を得、これらの
値を検索行位置テーブルに設定する（図６（ｅ））。

【００３５】以上詳述したように、本実施例の情報処理
装置によれば、複数の編集領域から成る文書中から所望
の文字列を検索する文字列検索処理は、文字位置情報計
算部７において各編集領域の現在の検索行及び位置が計
算され、検索方向に応じてその位置が最も上方もしくは
下方にある編集領域を特定し、その編集領域の検索行の
文字列を読み込み、文字列検索部６において読み込んだ
文字列に対して検索を行うよう動作するため、一度の操
作で文書全体を検索することができ、さらに、検索方向
に応じて文書表示イメージの上から下へ、もしくは下か
ら上へ向かって順番に検索が行われるため、検索結果の
表示に伴う画面スクロールが最小限にとどめられ、使い
勝手の良い検索処理が提供できる。

【００３６】上述の実施例では、図５に示す文字列検索
処理のフローチャートのＳ１０２において、次に検索す
べき編集領域を特定し、その編集領域から１行分の文字
列を読み込んでいたが、読み込む文字列の行数は１行分
である必要はない。例えば、読み込む行数を３行分とす
れば、１行ずつ読み込む場合に比べて検索順序が文字位
置通りでなく多少上下するが、Ｓ１０２の編集領域特定
処理やＳ１０４の検索行位置テーブル更新処理を行う回
数が減り、処理時間を短縮できる。

【００３７】また、読み込む行数を最終行まで（上方検
索なら第１行目まで）とすれば、編集領域の位置順に検
索することができる。

【００３８】

【発明の効果】本発明によれば、各文字列編集領域の検
索開始位置を検出し、その検索開始位置を比較し、検索
方向に応じて文字列編集領域を特定し、特定した文字列
編集領域の検索開始位置からの文字列を読み出し、その
文字列に対して検索を行うため、複数の文字列編集領域
から成る文書でも簡単な操作で文書全体の文字列検索を
行うことができる。

【００３９】また、読み出す文字列を１行ずつとするこ
とにより、文字の表示位置順に検索を行うことができ、
検索結果の表示に伴う画面スクロールが最小限にとどめ
られ、使い勝手の良い検索処理が提供できる。

【図面の簡単な説明】

【図１】本発明を具体化した情報処理装置の機能ブロッ
ク図である。

【図２】実施例の文書の表示イメージを説明するための
図である。

【図３】実施例の文書データ記憶部を説明するための図
である。

【図４】実施例の検索メニューを説明するための図であ
る。

【図５】実施例の文字列検索処理の動作を説明するため
のフローチャートである。

【図６】実施例の検索行位置テーブルを説明するための
図である。

【図７】実施例の検索処理途中の表示イメージを説明す
るための図である。

【図８】実施例の検索処理途中の表示イメージを説明す
るための図である。

【符号の説明】

１…主制御部 ２…表示部 ３…入力部 ４…文書データ記憶部 ５…編集部 ６…文字列検索部 ７…文字位置情報計算部 ８…メモリ

───────────────────────────────────────────────────── フロントページの続き (72)発明者 平沼 義直 大阪府守口市京阪本通２丁目５番５号 三 洋電機株式会社内

Claims (4)

【特許請求の範囲】
1. 【請求項１】 複数の文字列編集領域から成る文書の入
   力及び編集を行う情報処理装置において、 検索文字列を入力する入力手段と、各文字列編集領域の
   検索開始位置を検出する検索開始位置検出手段と、当該
   検索開始位置検出手段の出力を比較し、検索方向に応じ
   て文字列編集領域を特定し、当該文字列編集領域の検索
   開始位置からの文字列と前記検索文字列を比較する検索
   手段とを備えることを特徴とする情報処理装置。
2. 【請求項２】 請求項１に記載の情報処理装置におい
   て、 前記検索手段は、前記検索開始位置検出手段の出力を比
   較し、検索方向に応じて文字列編集領域を特定し、当該
   文字列編集領域の検索開始位置からの一行分の文字列と
   前記検索文字列を比較することを特徴とする情報処理装
   置。
3. 【請求項３】 複数の文字列編集領域から成る文書の入
   力及び編集を行う情報処理装置において、 各文字列編集領域の検索開始位置を検出し、該検索開始
   位置を比較して検索方向に応じて文字列編集領域を特定
   し、該文字列編集領域の検索開始位置からの文字列を読
   み出し、該文字列に対して検索を行うことを特徴とする
   文字列検索方法。
4. 【請求項４】 請求項３に記載の文字列検索方法におい
   て、 前記特定した文字列編集領域の検索開始位置から一行分
   の文字列を読み出し、該文字列に対して検索を行い、最
   初のステップに戻ることを特徴とする文字列検索方法。