JPH10154156A - 英単語検索装置 - Google Patents

Abstract

(57)【要約】 【課題】入力された英単語に類似した英単語を置換規則
を使って検索する際に、優先順位による段階を分けての
検索、候補の優先度順の表示、ユーザの間違えやすいス
ペルミスの学習等を可能にする英単語検索装置の提供。 【解決手段】置換規則を優先順位によりグループ分け
し、入力装置１より英単語が入力された場合、まず優先
順位１のグループのみを適用規則として辞書検索を行
う。検索された候補数が指定数に満たない場合は、次に
優先順位の高いグループを適用規則に加えて再検索を行
い、指定数に達した場合には検索を終了する。検索終了
後、各候補について使用された置換規則に基づいて優先
度を演算し、優先度順に表示する。また、ユーザより候
補の一つが選択された場合は、その候補に使用された置
換規則の優先順位を向上させる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、英単語検索装置に
関し、特に優先順位を持つ置換規則を用いた英単語検索
方式に関する。

【０００２】

【従来の技術】従来の英単語検索装置において置換規則
を利用したものが知られている。この従来の英単語検索
装置は、ユーザの入力したスペルから類似したスペルを
検索して候補として表示するものであり、ユーザの入力
文字列について、例えば“ｒ”と“ｌ”を入れ替えるな
どの所定の置換規則に従って変更し、変更後のスペル
が、辞書に存在するかどうかを検索することにより、入
力されたスペルに類似した単語候補を検索するものであ
る。

【０００３】図７に、従来の英単語検索装置の構成の一
例をブロック図にて示す。図７を参照すると、従来の英
単語検索装置は、入力装置１１、辞書記憶部１２、置換
規則記憶部１３、検索手段１４、単語候補記憶部１５、
及び、出力装置１６を備えて構成されている。

【０００４】ユーザにより入力装置１１から入力された
文字列を検索手段１４が受け取り、検索手段１４は、置
換規則記憶部１３内の置換規則の組み合わせを用いて、
入力文字列から生成可能な文字列の集合について、それ
ぞれが辞書記憶部１２内に登録されているかどうかを調
べ、登録されている場合には、単語候補記憶部１５に追
加する。

【０００５】検索終了後、単語候補記憶部１５の内容が
出力装置１６に送られ、表示される。

【０００６】このような構成により英単語を検索する装
置の従来技術として、例えば特開平５−３３４３０２号
公報の記載が参照される。該特開平５−３３４３０２号
公報には、本来入力すべき正綴り語に置換訂正する機会
を与えて、正確な綴り文字入力作業を支援する文書処理
方法として、入力された検査対象語に基づいて可能な置
換文字列候補を生成し、生成された置換文字列候補に基
づいて辞書メモリから正規の置換語候補を検索し、検索
された正規の置換語候補から所望の語候補を選択する、
ようにした文書処理方法が提案されている。

【０００７】

【発明が解決しようとする課題】しかしながら、上記し
た従来の置換規則による英単語検索方式においては、下
記記載の問題点を有している。

【０００８】（１）第１の問題点は、登録されている置
換規則が少ない場合には、入力文字列から生成可能な文
字列が少ないために、目的の単語が見つかりにくく、一
方、置換規則を多くすると、置換規則の組み合わせによ
り生成可能な文字列が膨大な数となるため、全てを検索
するのに時間がかかり、なおかつ、候補が多くなり過ぎ
る、ということである。

【０００９】このため、置換規則を登録する数について
調整が必要とされ、その結果、満足のいく検索を行わせ
ることができない。

【００１０】（２）第２の問題点として、上記第１に問
題点で説明したように、登録する置換規則を調整した場
合でも、入力する文字列によって検索される候補の量が
異なるため、やはり満足のいく検索を行わせることがで
きない、いうことである。

【００１１】（３）第３の問題点として、ユーザが間違
えやすいスペルミスについての学習機能がない、という
ことである。

【００１２】したがって、本発明は、上記問題点に鑑み
てなされたものであって、その目的は、入力された英単
語に類似した英単語を置換規則を使って検索する際に、
優先順位による段階を分けての検索し、候補の優先度順
の表示することにより、ユーザの間違え易いスペルミス
の学習等を可能とし、検索精度及び操作性を特段に向上
した英単語検索装置を提供することにある。

【００１３】

【課題を解決するための手段】前記目的を達成するた
め、本発明は、ユーザの入力したスペルに対して、所定
の置換規則を用いて類似した英単語を検索する場合に、
各置換規則に優先順位を設定し、前記優先順位に従っ
て、段階的に置換規則を適用して検索し、検索された単
語候補に対して、使用された置換規則に基づいて優先度
を演算し、優先度の高い順に表示し、ユーザにより選択
された単語候補に使用された置換規則の優先順位を上げ
る、ことを特徴とする。

【００１４】

【発明の実施の形態】本発明の実施の形態について以下
に説明する。本発明は、その好ましい実施の形態におい
て、置換規則に優先順位を設定してグループ分けする手
段と、優先順位の高いグループの置換規則から順に適用
規則に加えて検索を繰り返し、指定された個数の候補が
見つかった時点で検索の繰り返しを終了する手段と、見
つかった候補について、使用された置換規則の個数とそ
れらの優先順位から候補としての優先度を演算する手段
と、ユーザから次の検索を要求された場合や、指定され
た個数の候補が見つかっていない場合に、次に、優先順
位の高いグループの置換規則を加えて再度検索する手段
と、ユーザに選択された単語候補に使用されている置換
規則の優先順位を上げる手段、と、を備えて構成され
る。

【００１５】本発明は、その好ましい実施の形態におい
て、置換規則を優先順位によりグループ分けし、入力装
置より英単語が入力された場合、まず優先順位１のグル
ープのみを適用規則として辞書検索を行う。検索された
候補数が、指定数に満たない場合には、次に優先順位の
高いグループを適用規則に加えて再検索を行い、指定数
に達した場合には検索を終了する。

【００１６】そして検索終了後、各候補について使用さ
れた置換規則に基づいて優先度を演算し、優先度順に表
示する。また、ユーザより候補の一つが選択された場合
は、その候補に使用された置換規則の優先順位を向上さ
せる。

【００１７】本発明の実施の形態においては、置換規則
を用いた英単語検索において、置換規則をグループ分け
して、優先順位の高いものから順に使用して検索するこ
とで、置換規則が多く登録されている場合でも、初期の
段階では早く検索を行うことが可能となる。

【００１８】また、本発明の実施の形態においては、検
索された各候補について、優先度を演算して優先度順に
表示することで、元の入力単語に近いものから順に表示
することが可能となる。

【００１９】さらに、本発明の実施の形態においては、
置候補の中からユーザにより選択された単語候補につい
て、その候補を生成する際に使用された置換規則の優先
順位を上げることで、ユーザの間違えやすいスペルミス
については優先順位が上がり、これによりユーザの間違
えやすいスペルミスを検索し易くすることが可能とな
る。

【００２０】

【実施例】上記した本発明の実施の形態について更に詳
細に説明すべく、本発明の実施例について図面を参照し
て以下に説明する。

【００２１】図１は、本発明の一実施例の構成を示す図
である。図１を参照すると、本発明の一実施例は、ユー
ザからスペルの入力を受ける入力装置１と、英単語につ
いての情報が登録されている辞書記憶部２と、入力文字
列に対して適用する置換規則を記憶した適用規則記憶部
３と、入力装置１から入力した入力文字列と適用規則記
憶部３の内容とから辞書検索を行う検索手段４と、検索
された単語候補を記憶する単語候補記憶部５と、置換規
則が登録されている置換規則記憶部６と、適用規則を設
定する規則適用手段７と、各候補について優先度を演算
する優先度演算手段８と、置換規則の優先順位を変更す
る優先順位変更手段９と、検索された単語候補を表示す
る出力装置１０と、を備えて構成されている。

【００２２】置換規則記憶部６に登録されている置換規
則は、優先順位により、優先順位１の置換規則グループ
６１、優先順位２の置換規則グループ６２、…、優先順
位ｎの置換規則グループ６３というように、グループ分
けされている。

【００２３】図２及び図３は、本発明の一実施例の処理
フローを説明するためのフローチャートである。なお、
図２及び図３は図面作成の都合で分図されたものであ
る。図１、図２及び図３を参照して、本発明の一実施例
の動作について説明する。

【００２４】検索を実行する前に、ユーザにより一度に
表示する単語候補の個数が予め設定されているものとす
る。以下、この数をＸ個として説明する。また、実行前
は、単語候補記憶部５と適用規則記憶部３の内容は空状
態に設定されているものとする。

【００２５】入力装置１から与えられた入力文字列は、
検索手段４に渡される（ステップＳ１）。

【００２６】検索手段４は、入力文字列が、辞書記憶部
２に登録されているかどうかを調べ、辞書記憶部２に登
録されていた場合には、入力文字列とその日本語訳の情
報を、単語候補記憶部５に追加する（ステップＳ２）。

【００２７】次に、規則適用手段７は、適用規則記憶部
３に、最も優先順位の高いグループの置換規則である優
先順位１の置換規則グループ６１の内容を登録する（ス
テップＳ３）。

【００２８】検索手段４は、入力文字列と適用規則記憶
部３を受け取り、検索を行う（ステップＳ４）。その
際、検索方法としては、適用規則記憶部３に記憶されて
いる適用規則の組み合わせを使って生成可能な文字列が
辞書記憶部２に記憶されているかを順次調べていき、記
憶されていた場合には、当該文字列と、当該文字列を生
成する際に使用された置換規則、および日本語訳の情報
を、単語候補記憶部５に追加する。

【００２９】このとき生成される文字列は、今回新たに
適用規則記憶部３に与えられた規則のうち少なくとも１
つを使用したものでなければならない（そうでないもの
は前回検索されているはずである）。

【００３０】検索が終了すると、まず、単語候補記憶部
５にある単語候補の数を調べる（ステップＳ５）。

【００３１】ステップＳ５の判定において、単語候補の
数が所定の値Ｘ個以上の場合には、優先度演算手段８が
各単語候補について優先度を計算して、優先度の高い順
に指定された個数だけ、単語候補とその日本語訳の情報
を出力装置１０に表示する（図３のステップＳ６）。こ
の優先度は、各候補を生成する際に使用された置換規則
の個数と優先順位により優先度演算手段８にて演算され
る。

【００３２】表示完了後、ユーザからの指示を待ち、ユ
ーザより次の候補を検索するよう要求があった場合には
（ステップＳ７のＹes）、単語候補記憶部５の中から、
今回表示したＸ個の単語候補が削除され、次の候補を表
示する処理に移る（ステップＳ８）。

【００３３】一方、図２のステップＳ５において、検索
終了後に、単語候補記憶部５にある単語数がＸ個より少
ない場合、まず、置換規則記憶部６の中に、まだ適用し
ていない置換規則のグループがあるかどうかを調べる
（ステップＳ９）。

【００３４】未適用のグループがあった場合には（ステ
ップＳ９のＹes）、規則適用手段７は、その中で最も優
先順位の高いグループを適用規則記憶部３に追加して
（ステップＳ１０）、再度検索に移る（ステップＳ
４）。

【００３５】未適用のグループがなかった場合（ステッ
プＳ９のＮo）、優先度演算手段８は、単語候補記憶部
５内の単語候補の優先度を計算して、単語候補とその日
本語訳の情報を優先度の高い順に出力装置に表示する
（図３のステップＳ１１）。

【００３６】表示された単語候補の中からユーザがどれ
か一つを選択した場合（ステップＳ１２のＹes）、まず
その単語候補を生成する際に使用された置換規則を調
べ、優先順位の変更手段９は、それらの各置換規則の優
先順位を上げる（ステップＳ１３）。

【００３７】次に、具体的な内容を例示して本実施例に
基づく処理を具体的に説明する。

【００３８】今、置換規則が、図４に示す通りに設定さ
れているものとする。優先順位１のグループ６１の中
で、各置換規則は、図４において、上に位置するものほ
ど順位が高いものとする。例えば“ｓ”と“ｓｅ”の置
換規則６４は、“ｒ”と“ｌ”の置換規則６５よりも順
位が高い。

【００３９】ここでユーザが米（“ｒｉｃｅ”）という
単語を調べようとして、“ｒａｉｓ”と入力した場合を
例として説明する。なお、予めユーザにより、一度に検
索する個数は３個に設定されているものとする。

【００４０】まず検索手段４が、“ｒａｉｓ”自身が存
在するか（登録されているか）どうかを調べる。この場
合、“ｒａｉｓ”は辞書記憶部２に存在しなかったの
で、候補には加えられない。

【００４１】次に、優先順位１の置換規則グループを使
った検索を行う。

【００４２】この場合、図５に示すように、４個の候
補、“ｒａｉｓｅ”、“ｒａｃｅ”、“ｌａｃｅ”、
“ｌａｓｅ”が検索される。図５を参照すると、“ｒａ
ｉｓｅ”は、元の“ｒａｉｓ”に置換規則を適用した
もの、“ｒａｃｅ”は、元の“ｒａｉｓ”に置換規則
、、を適用したもの（ｒａｉｓ→ｒａｉｓｅ→ｒ
ａｉｃｅ→ｒａｃｅ）、また“ｌａｃｅ”は、元の“ｒ
ａｉｓ”に置換規則、、、を適用したもの（ｒ
ａｉｓ→ｒａｉｓｅ→ｌａｉｓｅ→ｌａｉｃｅ→ｌａｃ
ｅ）、そして“ｌａｓｅ”は、元の“ｒａｉｓ”に置換
規則、、を適用したもの（ｒａｉｓ→ｒａｉｓｅ
→ｌａｉｓｅ→ｌａｓｅ）である。

【００４３】次に、優先度演算手段８が各候補の優先度
を演算する。この演算結果は、図５に示す優先度の値に
なり、優先度の高い３つ、“ｒａｉｓｅ”（優先度
１）、“ｒａｃｅ”（優先度３）、“ｌａｓｅ”（優先
度３）が、品詞・日本語訳と共に、この順にて表示され
る。

【００４４】ここで、ユーザは目的の単語が見つからな
かったので再検索を指示したとする。

【００４５】この指示によって、単語候補記憶部５か
ら、先ほど表示した３個の候補が削除される。

【００４６】残りの候補は１個のみであるので、規則適
用手段７が、優先順位２のグループ６２（“ａｉ”と
“ｉ”の置換規則６８）を適用規則記憶部３に加えて、
検索手段４が再検索を行う。

【００４７】今回新たに２個の候補が検索され、計３個
となる。優先度演算手段８は各候補について優先度を計
算する。

【００４８】この結果は、図６に示すようになり、検索
結果として、“ｒｉｓｅ”、“ｌａｃｅ”、“ｒｉｃ
ｅ”が品詞・日本語訳と共にこの順に表示される。

【００４９】ユーザは、目的とする単語“ｒｉｃｅ”が
見つかったので、この単語候補を選択する。

【００５０】この単語候補が検索されると、優先順位変
更手段９は、この候補を導き出す際に使用された置換規
則６４、６６、６８の３つについてその優先順位を上げ
る。

【００５１】この場合、優先順位１のグループ６１内
で、置換規則６４、６６、６８がこの順に上位に移動
し、その結果、置換規則６５が、優先順位１のグループ
６１の最後に移動し、また置換規則６７は優先順位２の
グループ６２に移動する。

【００５２】ユーザが単語候補を選択した際に、該候補
を生成する際に使用した置換規則の優先順位を上げるよ
うに更新することにより、ユーザが頻発するミススペル
についてはその検索の優先順位が高くなり、この結果、
ミススペルに対して直ちに正しい単語候補を見つけるこ
とができるようになる。

【００５３】

【発明の効果】以上説明したように、本発明によれば下
記記載の効果を奏する。

【００５４】（１）本発明の第１の効果は、入力される
英単語にかかわらず、常に適当な個数の単語候補を優先
度の高い順に検索することを可能とする、ということで
ある。

【００５５】その理由は、本発明においては、検索の各
段階終了時に検索された語数を調べ、指定された個数の
候補が見つかるまで検索を繰り返し、また、検索された
単語候補に対して優先度を演算して高い順に表示する、
ように構成したことによる。

【００５６】（２）本発明の第２の効果は、多くの置換
規則が登録されている場合でも、単純な検索であれば早
く候補を見つけて表示することができる、ということで
ある。

【００５７】その理由は、本発明においては、置換規則
を、優先順位の高い順に、部分的に適用していく、ため
である。

【００５８】（３）本発明の第３の効果は、ユーザが頻
発するスペルミスについては検索の優先順位が高くな
り、これを早く見つけることができる、ということであ
る。

【００５９】その理由は、本発明においては、単語候補
の中から、ユーザがいずれか一つを選択した場合に、該
候補を生成する際に使用された置換規則の優先順位を上
げるようにした、ことによる。

【図面の簡単な説明】

【図１】本発明の一実施例の構成を示すブロック図であ
る。

【図２】本発明の一実施例の処理フローを説明するため
のフローチャートである。

【図３】本発明の一実施例の処理フローを説明するため
のフローチャートである。

【図４】本発明の一実施例における置換規則記憶部の内
容の一例を示す図である。

【図５】本発明の一実施例において、“ｒａｉｓ”を入
力文字列とした場合の検索結果の一例を示す図である。

【図６】本発明の一実施例において、“ｒａｉｓ”を入
力文字列とした場合の２回目の検索結果の例を示す図で
ある。

【図７】従来の置換規則を用いた英単語検索装置の構成
の一例を示すブロック図である。

【符号の説明】

１ 入力装置 ２ 辞書記憶部 ３ 適用規則記憶部 ４ 検索手段 ５ 単語候補記憶部 ６ 置換規則記憶部 ７ 規則適用手段 ８ 優先度演算手段 ９ 優先度変更手段 １０ 出力装置

Claims (4)

【特許請求の範囲】
1. 【請求項１】ユーザが入力したスペルに対して置換規則
   を用いて類似した英単語を検索する際に、 各置換規則に優先順位を設定し、 前記優先順位に従って段階的に置換規則を適用して検索
   し、 検索された単語候補に対して使用された置換規則に基づ
   いて優先度を演算し、 優先度の高い順に表示し、 ユーザにより選択された単語候補に使用された置換規則
   の優先順位を上げる、 ように構成されてなることを特徴とする英単語検索装
   置。
2. 【請求項２】入力されたスペルに対して置換規則を用い
   て類似した英単語を検索する際の置換規則をグループ分
   けして該グループ毎に優先順位が付与され、 前記入力されたスペルが辞書に登録されていない場合
   に、優先順位の最も高いグループの置換規則及びその組
   合せを適用して検索し、 前記検索の結果、単語候補の数が所定の規定値に達した
   場合には、各候補について使用された置換規則に基づい
   て優先度を算出し、該算出された優先度の高い順に前記
   所定個数だけ前記単語候補を画面に表示し、ユーザが単
   語を選択した場合には、ユーザの選択した単語に使用さ
   れた置換規則の優先順位を更新する、ことを特徴とする
   英単語検索方式。
3. 【請求項３】前記検索の結果、単語候補が所定の規定値
   に満たない場合には、次に優先順位の高いグループの置
   換規則を適用して再検索する、ことを特徴とする請求項
   ２記載の英単語検索方式。
4. 【請求項４】スペルの入力を受ける入力手段と、 英単語についての情報が登録されている辞書記憶部と、 入力ないし入力手段から入力した文字列に対して適用す
   る置換規則を記憶した適用規則部と、 前記入力手段から入力した入力文字列と前記適用規則記
   憶部の内容とから辞書検索を行う検索手段と、 検索された単語候補を記憶する単語候補記憶部と、 複数の置換規則がグループ化され該グループ毎に優先順
   位が付与されて登録してなる登録置換規則記憶部と、 適用規則を設定する規則適用手段と、 各候補について優先度を演算する優先度演算手段と、 前記置換規則記憶部の置換規則の優先順位を変更する優
   先順位変更手段と、 検索された単語候補を表示する出力手段と、 を備え、 前記入力手段より入力されたスペルが、前記辞書記憶部
   に登録されていない場合に、前記検索手段は、優先順位
   の最も高いグループの置換規則及びその組合せを適用し
   て検索し、 前記検索の結果、単語候補の数が所定の規定値に達した
   場合には、前記優先度演算手段は、各候補について使用
   された置換規則に基づいて優先度を算出し、前記出力手
   段を介して該算出された優先度の高い順に前記所定個数
   だけ前記単語候補を画面に表示し、ユーザが単語を選択
   した場合には、前記優先順位変更手段により前記置換規
   則記憶部においてユーザの選択した単語に使用された置
   換規則の優先順位を更新する、ことを特徴とする英単語
   検索装置。