JPH05151259A - 文入力処理方式 - Google Patents

Abstract

(57)【要約】 【目的】 効率的な補完処理が可能な補完機能を有した
文入力処理方式を提供する。 【構成】 固定的に定められた補完対象データを格納す
る共通補完対象メモリ１２の他に、入力される文脈に応
じた文字列を補完対象データとして格納する一時補完対
象メモリ１４とを有し、共通補完対象メモリ１２と一時
補完対象メモリ１４内のデータにより一時入力蓄積メモ
リ１３に格納された文字列が補完される。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】この発明は、コンピュータシステ
ムにおける文の入力処理方式に係り、詳しくは、入力手
段により入力される文字列を補完して完全な入力文字列
を生成し、その入力文字列を所定のシステムに提供する
ようにした文入力処理方式に関する。

【０００２】

【従来の技術】入力補完機能を実現した従来の文入力処
理方式には、例えば、「ＧＮＵ Ｅｍａｃｓ マニュア
ル」共立出版社（Richard Stallman著／竹内郁雄、天海
良治監訳）に開示されるものがある。この文献にて開示
されるエディタでは、入力者がミニバッファと呼ばれる
コマンドを受け付ける領域にコマンド名を入力しようと
する場合において、入力者がコマンド名の文字列（文）
の一部を入力した後に入力補完指令キーの入力操作を行
うと、入力された一部の文字列を補完して完全なコマン
ド名を生成し、表示する。また、入力者が入力した文字
列をコマンドの一部として持つコマンドが複数存在する
場合、入力補完指令キーの入力操作がなされても、当該
エディタは上述したような補完処理を行わない。しか
し、この場合入力者が補完候補表示キーの入力操作を行
うと、当該エディタは、入力者が入力した文字列をコマ
ンドの一部として持つコマンドを全て表示する。

【０００３】上記のような入力補完機能を有するエディ
タにおいては、補完の対象となる文字列は、エディタの
コマンド名に含まれる文字列やエディタの変数名に含ま
れる文字列などのように予め固定的に定められている。
従って、一般の文章の入力処理、手紙文の入力処理、利
用者が自然言語で検索を行えるようなデータベースシス
テム及びＣＡＩ等自然言語による入力を受け付けるシス
テムに対する入力処理等において、上述したような従来
の文入力処理方式を適用する場合、予め入力者が使用す
る全ての文字列（単語）を補完対象として内部に記憶し
ておくことにより、入力者のキーボードによる入力の負
担を軽減することができる。

【０００４】

【発明が解決しようとする課題】しかし、従来の文入力
処理方式にあっては、入力者が使用する全ての文字列
（単語）を補完の対象として予めシステム内部にもたせ
る必要があり、補完対象とすべき文字列が多い場合、実
現が困難であり、実現できたとしてもその処理時間が問
題となる。

【０００５】例えば、英語を扱うシステムの場合、英和
辞典の単語を全て内部に持つこととなっていて現実的で
はない。

【０００６】この発明は、以上の課題に鑑み為されたも
のであり、その目的とするところは、効率的な補完処理
が可能な補完機能を有した文入力処理方式を提供するこ
とである。

【０００７】

【課題を解決するための手段】入力される文の文脈に応
じたシステムにとって、真に必要性のある文字列だけを
補完対象とすることができるという観点から、この発明
は、第１に、入力手段により入力される文字列を補完し
て完全な入力文字列を生成し、その入力文字列を所定の
システムに提供する文入力システムにおいて、入力手段
によりすでに入力された文字列に基づいて補完の対象と
なるいずれかの文字列が入力手段により入力されたとき
に、該文字列を補完して完全な入力文字列を生成するよ
う構成される。

【０００８】また、より確実に補完処理が実行できると
ともに、システム内部に持たせるべき補完対象の文字列
をできるだけ少なくすることができるという観点から、
この発明は第２に、入力手段により入力される文字列を
補完して完全な入力文字列を生成し、その入力文字列を
所定のシステムに提供する文入力処理方式において、予
め補完の対象となる１又は複数の第１の文字列を記憶手
段に記憶させておくと共に入力手段により、すでに入力
された文字列に基づいて補完の対象となる１又は複数の
第２の文字列を決定し、上記第１又は第２の文字列の内
のいずれかの文字列が入力手段により入力されたとき
に、該文字列を補完して完全な入力文字列を生成するよ
う構成される。

【０００９】

【作用】第１に述べられた発明では、入力手段からの入
力文に含まれる文字列が新たな補完対象の文字列に決定
される。そのため、入力文の文脈に応じたシステムにと
って真に必要性のある文字列だけが補完対象となる。

【００１０】また第２に述べられた発明では、固定的に
記憶手段に記憶された第１の文字列に加えて、入力手段
からの入力文に含まれる第２の文字列が補完対象の文字
列となることからより確実な補完処理が実現され、また
記憶手段に記憶すべき第１の文字列の数も最少限にとど
めることができる。

【００１１】

【実施例】以下、この発明に係る文入力処理方式の好適
な一実施例を図面に基づいて説明する。

【００１２】図２はこの実施例の文入力処理方式を実現
するためのコンピュータシステムの基本構成を示すブロ
ック図である。このコンピュータシステムは、中央処理
装置（以下、ＣＰＵという）１を有し、このＣＰＵ１に
は、ＣＰＵ１で実行するプログラム等を一時格納するラ
ンダム・アンセスメモリ等の主メモリ２と、データ入
力、コマンド入力等の入力処理を行うためのキーボード
３、マウス６と、入力データ、その他必要な表示を行う
ＣＲＴディスプレイ等のディスプレイユニット４と、磁
気ディスクユニット５がそれぞれ接続されている。

【００１３】磁気ディスクユニット５には、例えば英会
話教育用ＣＡＩ（ＣｏｍｐｕｔｅｒＡｓｉｓｔｅｄ Ｉ
ｎｓｔｒｕｃｔｉｏｎ）システムとこの英会話教育用Ｃ
ＡＩシステムに対する入力データの補完処理を行うため
の補完処理プログラムが格納されている。すなわち、上
記コンピュータシステム内に英会話教育用ＣＡＩシステ
ム用ソフトウエアが構築され、その入力処理においてこ
の発明にかかる文入力処理方式に従った補完処理が行わ
れる。

【００１４】ＣＰＵ１はＬＳＩ等で構成され、主メモリ
２、キーボード３、マウス６等の入力ユニット、ディス
プレイユニット４、磁気ディスクユニット５を制御し、
磁気ディスクユニット５に格納されている英会話教育用
ＣＡＩシステム、補完処理プログラムを主メモリ２にロ
ードする。当該システム処理手順の概要は次の通りであ
る。利用者がキーボード３から単語の一部を入力すると
共に補完処理指令キーの入力操作を行うと、ＣＰＵ１
は、補完処理プログラムに従ってその入力文字列を完全
な単語に補完する。入力された文字列に対して補うべき
文字列の候補が１つしかない場合は、その候補によって
補完された単語をディスプレイユニット４に示し、ＣＰ
Ｕ１は、次の利用者の入力を待つ。例えば利用者が入力
したデータによってこの単語を選択されると、ＣＰＵ１
は、その単語を英会話教育用ＣＡＩシステムに送る。英
会話教育用ＣＡＩシステムは、ＣＰＵ１からの単語につ
いて所定の処理を行い、対応する適切な情報を出力す
る。このような処理が順次実行される。また、入力され
た文字列に対して補うべき文字列の候補が複数ある場合
は、各候補の文字列によって補完された単語がディスプ
レイユニット４に示され、利用者の選択を促す。利用者
が候補となる単語の中から１つの単語を選ぶと、その選
ばれた単語が英会話教育用ＣＡＩシステムに送られる。
英会話教育用ＣＡＩシステムは、選ばれた単語について
上記と同様に所定の処理を行う。

【００１５】次に英会話教育用ＣＡＩシステムの入力処
理に補完処理を適用した例をさらに具体的に説明する。

【００１６】図１は英会話教育用ＣＡＩシステムの前程
に補完処理機能を有した入力処理部が設けられた処理シ
ステムの基本構成を示す。

【００１７】英会話教育用ＣＡＩシステム２０は理解部
１５、制御部１６、生成部１７、予測メモリ１８、制御
データ１９を有する。英会話教育用ＣＡＩシステム２０
に入力処理部１０を介して英文が入力されると、理解部
１５が予測メモリ１８に格納された発語の予測データを
用い入力文の意味解析を行い、意味データを作成する。
制御部１６は、その意味データと制御データ１９を用い
て次にシステムが発話すべき内容を決定し、次の入力で
予測される予測情報が予測メモリ１８に格納される。生
成部１７は、決定された発話内容を英文に変換して出力
する。

【００１８】一方、入力処理部１０は、補完処理部１
１、共通補完対象メモリ１２、一時入力蓄積メモリ１
３、一時補完対象メモリ１４を有する。補完処理部１１
は主メモリ２に格納された補完処理プログラムに従って
処理を実行するＣＰＵ１にて構成される。共通補完対象
メモリ１２、一時入力蓄積メモリ１３、一時補完対象メ
モリ１２には、システム内に固定的に定められた補完対
象となる文字列が格納されている。一時補完対象メモリ
１４内にも補完対象となる文字列が格納されるが、この
データは英会話教育用ＣＡＩシステム２０の制御部１６
からの出力情報に応じて書き替えられる。英会話教育用
ＣＡＩシステム２０の制御部１６が使用する制御データ
１９の形式は、例えば図３に示すように定められてい
る。この制御データ１９は、英会話教育用ＣＡＩシステ
ム２０が利用者の入力によって次の発話を決定するため
に用いられるものである。制御データ１９は、データ番
号部４１、条件部４２、発話データ部４３、予測メモリ
変更部４４、一時補完対象データ部４５から構成されて
いる。データ番号部４１は制御データ１９の番号（Ｎ
ｏ）を表し、発話データ部４３はシステムが次に発話す
る発話内容を示している。予測メモリ変更部４４には、
予測メモリ１８を変更するためのデータが格納され、一
時補完対象データ部４５には、一時補完対象メモリ１４
の内容を変更するためのデータが格納される。条件部４
２は利用者から入力があったときにどのデータを使用す
るかを決める条件を示す。利用者からの入力にマッチす
る条件部４２を有した制御データ１９が選択されると
（ａ）選択された制御データ１９の発話データ部４３に
基づいて次の発話が決められ、（ｂ）予測メモリ変更部
４４に基づいて予測メモリ１８の内容が書き換えられ、
（ｃ）一時補完対象データ部４５に基づいて一時補完対
象メモリ１４が書き換えられる。

【００１９】例えば、利用者からの入力が図３に示すよ
うに「利用者が“I want a singleroom”と発話した」
という条件部４２とマッチすると、発話データ部４３に
基づいてシステムが“Do you have a reservation?”と
発話する。そして、予測メモリ変更部４４に従って予測
メモリ１８の内容が「“Yes, I do"，“No, I do′n
t"，“OK”，“Ｎｏ”」に変更されると共に、一時補完
対象データ部４５に基づいて一時補完対象メモリ１４の
内容が「“Yes”“Ｉ”“do”“No”“do′nt”“O
K”」に変更される。すなわち、一時補完対象メモリ１
４の内容は、利用者が次に発話すると予想される文に含
まれる文字列に変更される。

【００２０】入力処理部１０での処理の流れを図４に示
すフローチャートに従って説明する。

【００２１】補完処理プログラムが磁気ディスクユニッ
ト５から主メモリ２にロードされるときに、共通補完対
象メモリ１２が初期化される（step50）。その後、補完
処理部１１が利用者からの入力を１文字ずつ受け付ける
（step51）。ここで、入力した文字が予め決められてい
る単語の区切り（例えば、スペース、コンマ、ピリオド
など）であるか否かが調べられ（step52）、単語の区切
りであると判断されると、それまでに蓄積された一時入
力蓄積メモリ１３のデータが英会話教育用ＣＡＩシステ
ム２０に送られる（step59）。このとき、一時入力蓄積
メモリ１３の内容が消去される。一方、step52におい
て、入力された文字が単語の区切りの文字でないと判断
されると、step53での処理に移行する。さらに入力され
た文字が、予め定められた補完指令文字（例えば、？、
！など）であるか否かが調べられ（step53）、補完指令
文字でないと判断されると、その文字が一時入力蓄積メ
モリ１３に格納され、次の入力待ちの状態となる（step
51）。また、step53において、入力された文字が補完指
令であると判断されると、一時補完対象メモリ１４のデ
ータと共通補完対象メモリ１２のデータの和集合が作成
され、その和集合のデータが補完対象データとされる
（step54）。その後、一時入力蓄積メモリ１３に蓄積さ
れた文字列データと、step54にて得られた補完対象デー
タとを比較して該文字列データとマッチした補完対象デ
ータが検索される（step55）。ここで、該文字列データ
と補完対象データとがマッチするとは、該文字列データ
と補完対象データとが全く同じ場合、又は、該文字列デ
ータと補完対象データの後にさらに別の文字列が続いて
いるデータとが同じ場合をいう。

【００２２】マッチする補完対象データの候補が１又は
複数かが調べられ（step56）、該候補が１つの時には、
ディスプレイユニット４に表示され、選択するか修正す
るかなどの入力命令待ちに入る（step51）。step56にお
いて、候補が２以上であると判断されると、候補選択の
メニューが表示される（step57）。利用者が候補データ
の１つを選択すると（step58）、その選択された候補デ
ータが英会話教育用ＣＡＩシステムに送られ、一時入力
蓄積メモリ１３の内容が消去される（step59）。step58
において、候補データが選択されなかったと判断される
と、次の入力待ちの状態となる（step51）。

【００２３】上記のような実施例によれば、固定的に定
めた補完対象データと、それまでの文章の文脈やそれま
での会話の文脈より動的に構成された補完対象データと
により、入力文字列を補完するようにしたため、高速処
理を要する英会話教育用ＣＡＩシステムの入力補完処理
が実現される。

【００２４】なお、この発明にかかる文入力処理方式
は、上述したような英会話教育用ＣＡＩシステムの他、
各種の言語の文字入力を必要とする各種のシステムに適
用することが可能である。

【００２５】また、それまでの文章の文脈や、それまで
の会話の文脈より動的に補完対象データを構成すること
により効率的な補完処理を行うという基本的な効果を得
るためには、本発明では、上記の実施例のように固定的
に定められた補完対象データは特に必要としない。

【００２６】

【発明の効果】以上説明したように第１の発明によれ
ば、入力手段によりすでに入力された文字列に基づいて
補完の対象となる１又は複数の文字列を決定するように
したため、入力される文の文脈に応じた真に必要性のあ
る文字列だけを補完対象とすることができる。

【００２７】また、第二の発明によればさらに固定的に
定めた補完の対象となる文字列まで考慮するようにした
ため、より確実に補完処理が実行できると共に、固定的
に定める補完の対象となる文字列の数も必要以上に多く
ならない。

【００２８】従って、第１及び第２の発明にかかる文入
力処理方式は、特に高速性を要求される会話シミュレー
ションを基にした語学訓練装置や利用者とシステム間の
会話の文脈情報を扱うデータベース自然言語インタフェ
ース装置のフロットエンドに適用でき、利用者がそれら
のシステムに文を入力する際に入力の負担を軽減でき
る。

【図面の簡単な説明】

【図１】この実施例に係る文入力処理方式の入力処理部
と英会話教育用ＣＡＩシステムを統合したシステムの要
部を示す機能ブロック図である。

【図２】この実施例に係るコンピュータシステムの概略
構成を示すブロック図である。

【図３】この実施例に係る英会話教育用ＣＡＩシステム
の制御データの形式を示す図である。

【図４】この実施例に係る補完処理の流れを示すフロー
チャートである。

【符号の説明】

１０…入力処理部、１１…補完処理部、１２…共通補完
対象メモリ、１３…一時入力蓄積メモリ、１４…一時補
完対象メモリ、１５…理解部、１６…制御部、１７…生
成部、１８…予測メモリ、１９…制御データ、２０…英
会話教育用ＣＡＩシステム。

───────────────────────────────────────────────────── フロントページの続き (72)発明者 前田 正弘 大阪府豊中市新千里西町１丁目２番１号 株式会社オージー情報システム総研内 (72)発明者 加藤 正明 愛知県名古屋市千種区内山３丁目８番10号 株式会社沖テクノシステムズラボラトリ 内

Claims (2)

【特許請求の範囲】
1. 【請求項１】 入力手段により入力されている文字列を
   補完して完全な入力文字列を生成し、その入力文字列を
   所定のシステムに提供する文入力処理方式において、 入力手段によりすでに入力された文字列に基づいて補完
   の対象となる１又は複数の文字列を決定し、 決定された補完の対象となるいずれかの文字列が入力手
   段により入力されたときに、該文字列を補完して完全な
   入力文字列を生成することを特徴とする文入力処理方
   式。
2. 【請求項２】 入力手段により入力される文字列を補完
   して完全な入力文字列を生成し、その入力文字列を所定
   のシステムに提供する文入力処理方式において、 予め、補完の対象となる１又は複数の第１の文字列を記
   憶手段に記憶させておくとともに、 入力手段によりすでに入力された文字列に基づいて補完
   の対象となる１又は複数の第２の文字列を決定し、 上記第１又は第２の文字列の内のいずれかの文字列が入
   力手段により入力されたときに、該文字列を補完して完
   全な入力文字列を生成することを特徴とする文入力処理
   方式。