JPH11238059A - 文字処理方法ならびにシステム及び同方法がプログラムされ記録される記録媒体 - Google Patents

Abstract

(57)【要約】 【課題】 本発明は、文章を文節分かち書きせずにべた
入力していった場合にも、適切な予測候補を適宜提示
し、文章作成の際の入力の操作を軽減することを課題と
する。 【解決手段】 本発明は、複数の文字列が登録される文
字列テーブル１０８（３０２）あるいは入力履歴テーブ
ル２０５を参照して、部分文字列生成部１０４が文字が
入力される毎既入力の文字列に従う部分文字列を逐次生
成し、検索部１０５にて生成された部分文字列に従って
文字列テーブルあるいは入力履歴テーブルを検索するた
めの文字列検索式を作成し、出力部１０３にてその検索
式に従う検索結果を表示する。検索結果を表示する際に
検索に使用した文字列と使用していない文字列とを区別
して表示する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、文字処理方法なら
びにシステム及び同方法がプログラムされ記録される記
録媒体、詳しくは既にに入力された文字列の一部から入
力したい文字列を予測する方法ならびにシステム、及び
同方法がプログラムされ記録される記録媒体に関する。

【０００２】

【従来の技術】近年、ネットワークが急速に整備され、
計算機を用いたコミュニケーンョンが一般化しつつあ
る。それに伴い、デスクトップ計算機を用いたビジネス
文書の作成、論文の執筆といった、文書作成のための従
来からの主な用途に加えて、携帯情報機器を利用した電
子メールの利用、メモの作成といった、より個人的な場
面でも計算機で日本語文章を入力する機会が増大し、キ
ーボード操作に熟練していない人でも、少ないキータッ
チで情報を正確に入力するための技術が求められてい
る。

【０００３】このような要請に対するーつの解決方法と
して、入力したい文字列のー部を入力し、あらかじめ優
先順位とともに登録しておいた文字列テーブルや頻度情
報とともに、記憶してある過去の入力文字列の中から優
先順位や頻度の高い順に予測文字列を提示するという方
法が提案されている。この方法は、特開昭６０−１０５
０２号、特開昭６１−７４０６２号、特開昭６１−１５
６４６８号、特開平２−１３１６２３号に記載されてい
る。

【０００４】

【発明が解決しようとする課題】しかしながら上述した
方法は、基本的に単語やフレーズを、入力の先頭から予
測していくことを前提としているため、文節ごとに分か
ち書きを行わない日本語文章の入力に際しては、予測効
果が得られにくいという問題があった。

【０００５】本発明は、上記事情に鑑みてなされたもの
であり、文章を文節分かち書きせずにべた入力していっ
た場合にも適切な予測候補を適宜提示し、文章作成の際
の入力の操作を軽減できる文字処理方法ならびにシステ
ムおよび同方法がプログラムされ記録される記録媒体を
提供することを目的とする。

【０００６】

【課題を解決するための手段】本発明の文字処理方法
は、複数の文字列が登録される文字列テーブルを参照す
ることにより、文字が入力される毎既入力の文字列に従
う部分文字列を逐次生成し、生成された部分文字列に従
って前記文字列テーブルを検索するための文字列検索式
を作成し、その検索式に従う検索結果を表示することを
特徴とする。また、読み文字列を入力することにより、
その読み文字列をかな漢字文字列に変換し、変換された
かな漢字文字列を入力された読み文字列とともに入力履
歴としてテーブルに記憶し、既入力された文字列の部分
文字列を逐次生成し、この部分文字列により前記テーブ
ルを検索し、その結果を表示することも特徴とする。更
に、文字列を入力し、入力した文字列から、少なくとも
文字列と頻度情報を含む文字列テーブルを作成し、既に
入力された文字列の部分文字列を逐次生成し、生成され
た部分文字列にて前記文字列テーブルを検索し、その検
索結果を表示することも特徴とする。

【０００７】本発明の文字処理装置は、読み文字列を入
力する入力手段と、複数の文字列を登録してある文字列
テーブルと、既に入力された文字列の部分文字列を逐次
生成する部分文字列生成手段と、前記生成された部分文
字列で前記文字列テーブルを検索する文字列検索手段
と、前記検索結果を表示する表示手段とを具備すること
を特徴とする。また、読み文字列を入力する入力手段
と、読み文字列を漢字かな混じり文字列に変換する変換
手段と、前記変換されたかな漢字文字列を入力された読
み文字列とともに入力履歴テーブルに記憶する記憶手段
と、既に入力された文字列の部分文字列を逐次生成する
部分文字列生成手段と、前記生成された部分文字列で前
記入力履歴テーブルを検索する文字列検索手段と、前記
検索結果を表示する表示手段とを具備することも特徴と
する。更に、文字列を入力する入力手段と、前記入力し
た文字列から少なくとも文字列と頻度とを含む文字列テ
ーブルを作成するテーブル作成手段と、既に入力された
文字列の部分文字列を逐次生成する部分文字列生成手段
と、前記生成された部分文字列で前記文字列テーブルを
検索する文字列検索手段と、前記検索結果を表示する表
示手段とを具備することも特徴とする。

【０００８】本発明の記録媒体は、既に入力してある文
字列の一部から入力したい文字列を予測し、生成する文
字処理装置において用いられ、文字列を入力し、これを
取り込む入力工程と、既に入力された文字列の部分文字
列を生成する部分文字列生成工程と、前記生成された部
分文字列で複数の文字列を登録してある文字列テーブル
を検索する文字列検索工程と、前記検索結果を表示する
表示工程とがプログラムされ記録されることを特徴とす
る。また、読み文字列を入力する入力工程と、読み文字
列を漢字かな混じり文字列に変換する変換工程と、前記
変換されたかな漢字文字列を入力された読み文字列とと
もに入力履歴テーブルに記憶する記憶工程と、既に入力
された文字列の部分文字列を逐次生成する部分文字列生
成工程と、前記生成された部分文字列で前記入力履歴テ
ーブルを検索する文字列検索工程と、前記検索結果を表
示する表示工程とがプログラムされ記録されることも特
徴とする。更に、文字列を入力し、これを取り込む入力
工程と、前記入力した文字列から少なくとも文字列と頻
度とを含む文字列テーブルを作成するテーブル作成工程
と、既に入力された文字列の部分文字列を逐次生成する
部分文字列生成工程と、前記生成された部分文字列で前
記文字列テーブルを検索する文字列検索工程と、前記検
索結果を表示する表示工程とがプログラムされ記録され
ることも特徴とする。前記検索結果の表示に関し、検索
に使用した文字列と使用しない文字列とを区別して表示
する表示工程がプログラムされ記録されることも特徴と
する。

【０００９】本発明により、文章を文節分かち書きせず
にベタ入力していった場合にも、適切な予測候補を適宜
提示することができ、文書作成の際の入力操作にかかる
オペレータの負担を軽減することができる。

【００１０】

【発明の実施の形態】図１は本発明の文書処理システム
の一実施形態を示す概略ブロック図である。

【００１１】図において、１０１は入力部である。入力
部１０１は、文字列の入力、もしくは、カーソルの移
動、文字列の挿入・削除などの編集指示、次候補表示、
候補選択の操作指示等、コマンド入力を行うキーボード
で構成される。１０２は制御部である。制御部１０２
は、入力部１０１を介しユーザによって入力される文字
列を受け取り、部分文字列生成部１０４、検索部１０
５、表示情報生成部１０９に指示を出して上記各部の動
作を制御する他、表示情報記憶部１１０に記憶される内
容を出力部１０３へ送る。制御部１０２のこの部分につ
いては後に詳述する。制御部１０２は、更に、カーソル
の移動、文字列の挿入・削除などの編集コマンドを受け
取り、それぞれのコマンドにしたがって予め決められた
動作を行う。

【００１２】１０４は部分文字列生成部である。部分文
字列生成部１０４は、制御部１０２を介して受け取った
入力文字列から部分文字列群を生成して、その結果を部
分文字列記憶部１０７に記憶する。この部分文字列生成
部１０４については後に詳述する。１０５は検索部であ
る。検索部１０５は、部分文字列記憶部１０７に記憶さ
れる部分文字列群の全てあるいはー部により文字列テー
ブル１０８を検索して、その結果を検索結果記憶部１０
６に記憶する。検索部１０５については後に詳述する。
１０９は表示情報生成部である。表示情報生成部１０９
は、検索結果記憶部１０６に記憶される情報から、検索
結果をユーザに提示するために必要な情報を生成し、表
示情報記憶部１１０に記憶する。表示情報生成部１０９
についても後に詳述する。

【００１３】図１に示すブロック図におけるデータの流
れを、図４に示すフローチャートを用いて説明する。制
御部１０２では、ステップＳ４０１において、文字列の
入力を受け取り、その文字列を部分文字列生成部１０４
に送る。制御部１０２は、更にステップＳ４０２におい
て、部分文字列生成指示を出し、その指示情報を部分文
字列生成部１０４に送る。ステップＳ４０３において、
検索指示を出し、その指示情報を検索部１０５に送る。
ステップＳ４０４において、表示情報生成指示を出し、
その指示情報を表示情報生成部１０９に送る。ステップ
Ｓ４０５において、表示情報記憶部１１０から表示情報
を受け取り、出力して処理を終了する。

【００１４】部分文字列生成部１０４では、ステップＳ
４０６において、制御部１０２から部分文字列生成指示
情報を受け取る。ステップＳ４０７において、制御部１
０２から文字列を受け取る。そしてステップＳ４０８に
おいて、部分文字列を生成する。更にステップＳ４０９
において、生成した部分文字列を部分文字列記憶部１０
５に出力する。検索部１０５では、ステップＳ４１０に
おいて、制御部１０２から検索指示情報を受け取る。そ
して、ステップＳ４１１において部分文字列記憶部１０
５から部分文字列を受け取る。更にステップＳ４１２に
おいて、受け取った部分文字列で文字列テーブル１０８
を検索し、ステップＳ４１３において、その検索結果を
検索結果記憶部１０６に出力する。

【００１５】表示情報生成部１０９では、ステップＳ４
１４において、制御部１０２から表示情報生成指示情報
を受け取る。ステップＳ４１５において、検索結果記憶
部１０６から検索結果を受け取る。ステップＳ４１６に
おいて、受け取った検索結果から表示情報を生成する。
ステップＳ４１７において、生成した表示情報を表示情
報記憶部１１０に出力する。

【００１６】部分文字列生成部１０４の処理動作につ
き、図７に示すフローチャートを用いて説明する。ステ
ップＳ７０１において、入力バッファに文字列が追加さ
れたか否かを判定する。追加された場合にはステップＳ
７０２の処理に進み、そうでない場合には処理を終了す
る。入力がいわゆるローマ字入力である場合には、1 文
字に相当する入力があるまで、ここでバッファリングを
行う。ステップＳ７０２では入力文字列をバッファＢ
［０］にセット、ステップＳ７０３において、バッファ
Ｂ［０］の文字数をＬにセットする。そして、ステップ
Ｓ７０４において、Ｊ：＝１とする。次に、ステップＳ
７０５においてｉ≦Ｌであるか否かを判定する。ｉ≦Ｌ
であった場合にはステップＳ７０６の処理に進み、そう
でない場合には処理を終了する。ステップＳ７０６で
は、ｊ文字目からＬ文字目までの部分文字列をバッファ
Ｂ［ｊ］にセットする。ステップＳ７０７において、
Ｊ：＝ｉ＋１としてステップＳ７０５の処理に戻る。即
ち部分文字列の数分だけ上記の動作を繰り返す。

【００１７】検索部１０５の処理動作につき、図８に示
すフローチャートを用いて説明する。

【００１８】ステップＳ８０１において、部分文字列記
憶部１０７から入力文字列ＩＮを読み込む。ステップＳ
８０２において、入力文字列ＩＮを検索結果記憶部１０
６に記憶する。ステップＳ８０３において、部分文字列
記憶部１０７から入力文字列の文字数Ｌを読み込む。そ
して、ステップＳ８０４において、ｊ：＝１、Ｒ［ｊ］
＝０とする。次に、ステップＳ８０５において、ｉ≦Ｌ
であるか否かを判定する。ｉ≦Ｌであった場合にはステ
ップＳ８０６の処理に進み、そうでない場合にはステッ
プＳ８１２の処理に進む。

【００１９】ステップＳ８０６において、部分文字列記
憶部１０７から部分文字列Ｂ［ｊ］を読み込み、ステッ
プＳ８０７において、文字列Ｂ［ｊ］で文字列テーブル
１０８を前方一致検索する。ステップＳ８０８におい
て、読みがー致するエントリがあるか否かを判定する。
一致するエントリがあった場合にはステップＳ８０９の
処理に進み、そうでない場合にはステップＳ８１１の処
理に進む。ステップＳ８０９において、読みがー致した
エントリの件数をＲ［ｊ］にセットする。ステップＳ８
１０において、文字列Ｂ［ｊ］、読みがー致したエント
リの読み、表記を検索結果記憶部１０６に記憶する。そ
して、ステップＳ８１１において、ｊ：＝ｊ＋１とし、
ステップＳ８０５の処理に戻る。ステップＳ８１２にお
いて、ｊ＝１からｊ＝ＬまでのＲ［ｊ］の和をＲにセッ
トする。ステップＳ８１３において検索件数Ｒを検索結
果記憶部１０６に記憶して処理を終了する。

【００２０】部分文字列記憶部１０７に記憶される情報
例のー部を図９に示す。これは入力部１０１から「いん
たーねっと」という文字列が入力された場合の例であ
る。入力文字列ＩＮ、入力文字列の文字数Ｌ、Ｌ個の部
分文字列群Ｂ［１］〜Ｂ［Ｌ］が記憶されている。

【００２１】文字列テーブル１０８に記憶される情報例
のー部を図１０に示す。文字列テーブル１０８の各エン
トリは、読み、表記、品詞、頻度情報から成っている。
検索結果記憶部１０６に記憶される情報例のー部を図１
１に示す。検索結果記憶部１０６の各エントリは、入力
文字列ＩＮ、検索件数Ｎ、Ｎ個の検索結果からなってお
り、検索結果は、番号、読み（ＹＭ）、表記（ＨＹ）、
検索キー（ＫＥＹ）から成っている。

【００２２】表示情報生成部１０９の処理動作を、図１
６に示すフローチャートを用いて説明する。ステップＳ
１６０１において、検索結果記憶部１０６から入力文字
列を読み込み、バッファＩＮにセットする。ステップＳ
１６０２において、検索結果記憶部１０６から検索件数
を読み込み、バッファＮにセットする。ステップＳ１６
０３において、ｊ：＝１とする。ステップＳ１６０４に
おいて、ｉ≦Ｎであるか否かを判定する。ｉ≦Ｎであっ
た場合にはステップＳ１６０５の処理に進み、そうでな
い場合には処理を終了する。

【００２３】ステップＳ１６０５において、検索結果記
憶部１０６からｉ番目の検索結果を読み込み、その読み
をＹＭ［ｊ］に、検索キーをＫＥＹ［ｊ］にセットす
る。また、ステップＳ１６０６において、入力文字列Ｉ
Ｎから検索キーＫＥＹ［ｊ］を除いた残りの文字列をＳ
ＴＲ１［ｊ］にセットする。更にステップＳ１６０７に
おいて、読みＹＭ［ｊ］から入力文字列ＩＮを除いた残
りの文字列をＳＴＲ２［ｊ］にセットする。そしてステ
ップＳ１６０８において、ＳＴＲ１［ｊ］、ＫＥＹ
［ｊ］、ＳＴＲ２［ｊ］の内容を表示情報記憶部１１０
に記憶する。ステップＳ１６０９において、ｊ：＝ｊ＋
１とし、ステップＳ１６０４の処理に戻る。

【００２４】表示情報記憶部１１０に記憶される情報例
のー部を図１７に示す。表示情報記憶部１１０を構成す
る各エントリは、番号、文字列１（ＳＴＲ１）、検索キ
ー（ＫＥＹ）、文字列２（ＳＴＲ２）から成っている。
記号φは記憶されている文字列が無いことを示してい
る。

【００２５】制御部１０２は、図１７に示すような表示
情報記憶部１１０に記憶される内容を受け取り、たとえ
ばディスプレイに表示する。図１２は「いんたー」と入
力された場合の、検索結果の表示例である。ここでは、
入力領域の近傍の別領域に、４件の検索結果が選択候補
として読みで表示されている。１番目の候補は、検索キ
ーとして「いんたー」を使用して「いんたーねっと」と
いう単語を得、「ねっと」の部分が入力補完されたこと
を示している。また、3 番目の候補は、検索キーとして
「たー」を使用して「たーん」という単語を得、「ん」
の部分が入力補完されたことを示している。「いん」は
検索には使用されなかった文字列であり、「いん」と
「たーん」の間には文節の切れ目があることを示してい
る。ここで、反転している１番の候補を選択すると、図
１３に示すように選択した候補が入力領域に表示され
る。

【００２６】図１４に検索結果の別の表示例を示す。こ
こでは、検索結果が選択候補として表記で表示されてい
る。ここで、反転している１番の候補を選択すると、図
１５に示すように選択した候補が入力領域に表示され
る。図１２、図１４では、文節の切れ目、検索キーとし
て使用した文字列、入力補完された文字列の区別を示す
ために、スペース、点線下線、実線下線、ルビを使用し
ているが、これ以外にも文字の色、フォント、サイズの
違い等を利用してもよく、これらの表示方法は本発明を
限定するものではない。

【００２７】次に図２に示すブロック図を用いて本発明
の文字処理システムの他の実施形態について説明する。
図中、図１と同一構成をとる部分には同一符号を付して
あり、ここでは異なる部分についてのみ説明する。即
ち、図２においては、変換結果メモリ２０１、かな漢字
変換部２０２、かな漢字変換辞書２０３、入力履歴作成
部２０４、入力履歴記憶部２０５が新たに追加され、ま
た、図１における制御部１０２が制御部２０６に、検索
部１０５が検索部２０７に置き換わっている。制御部２
０６は、入力部１０１から文字列を受け取り、かな漢字
変換部２０２、部分文字列生成部１０４、検索部２０
７、表示情報生成部１０９、入力履歴作成部２０４に指
示を出し、各部の動作を制御し、表示情報記憶部１１０
に記憶される内容を、出力部１０３へ送る。制御部２０
６のこの部分については後に詳述する。また、カーソル
の移動、文字列の挿入・削除などの編集コマンドを受け
取り、それぞれのコマンドに従って予め決められた動作
を行う。

【００２８】かな漢字変換部２０２は、制御部２０６を
介して受け取った入力読み文字列をかな漢字変換辞書２
０３を参照してかな漢字混じり表記に変換し、結果を変
換結果メモリ２０１に書き込む。かな漢字変換部２０１
の処理については、広く公知であるので、ここでは説明
を省略する。入力履歴作成部２０４は、制御部２０６を
介して受け取った入力読み文字列と、変換結果メモリ２
０１に保持される変換結果から入力履歴を作成し、作成
した履歴を入力履歴記憶部２０５に記憶する。入力履歴
作成部２０４については後に詳述する。検索部２０７
は、部分文字列記憶部１０７に記憶される部分文字列群
の全てあるいはー部で、入力履歴記憶部２０５に記憶さ
れる履歴を検索して、その結果を検索結果記憶部１０６
に記憶する。検索部２０７については後に詳述する。

【００２９】図２に示すブロック図におけるデータの流
れを、図５に示すフローチャートを参照しながら説明す
る。なお、図５において、図４に示すフローチャートの
各ステップと同一部分には同一符号を付してあり、ここ
では異なる部分についてのみ異符号を付し説明する。即
ち、図５においては、変換結果メモリ２０１、かな漢字
変換部２０２、入力履歴作成部２０４、入力履歴記憶部
２０５が新たに追加され、また、図４における制御部１
０２が制御部２０６に、検索部１０５検索部２０７に置
き換わっている。

【００３０】制御部２０６では、ステップＳ４０１にお
いて、文字列の入力を受け取り、部分文字列生成部１０
４、かな漢字変換部２０２、入力履歴作成部２０４に文
字列を送る。制御部２０６は更にステップＳ５０１にお
いて、かな漢字変換指示を出し、その指示情報をかな漢
字変換部２０２に送る。ステップＳ５０２において、入
力履歴作成指示を出し、その指示情報を入力履歴作成部
２０４に送る。ステップＳ４０２において、部分文字列
生成指示を出し、その指示情報を部分文字列生成部１０
４に送る。ステップＳ４０３において検索指示を出し、
その指示情報を検索部２０７に送る。ステップＳ４０４
において、表示情報生成指示を出し、その指示情報を表
示情報生成部１０９に送る。ステップＳ４０５におい
て、表示情報記憶部１１０から表示情報を受け取り、出
力して処理を終了する。

【００３１】かな漢字変換部２０２では、ステップＳ５
０３において、制御部２０６から変換指示情報を受け取
る。ステップＳ５０４において、制御部２０６から読み
文字列を受け取る。ステップＳ５０５において、受け取
った読み文字列をかな漢字混じり表記に変換する。ステ
ップＳ５０６において、変換結果を変換結果メモリ２０
１に出力する。

【００３２】入力履歴作成部２０４では、ステップＳ５
０７において、制御部２０６から入力履歴作成指示情報
を受け取る。ステップS508において、制御部２０６から
入力読み文字列を受け取り、入力履歴記憶部２０５に出
力する。ステップＳ５０９において、変換結果メモリ２
０１から変換結果を受け取り、入力履歴記憶部２０５に
出力する。

【００３３】検索部２０７では、ステップＳ４１０にお
いて、制御部２０６から検索指示情報を受け取る。ステ
ップＳ４１１において、部分文字列記憶部１０７から部
分文字列を受け取る。ステップＳ５１０において、受け
取った部分文字列で入力履歴記憶部２０５に記憶される
履歴を検索する。ステップＳ４１３において、検索結果
を検索結果記憶部１０６に出力する。

【００３４】入力履歴作成部２０４の処理動作を、図１
８に示すフローチャートを用いて説明する。ステップＳ
１８０１において、まず、変換結果が確定されたかどう
か判定する。確定された場合には、ステップＳ１８０２
の処理に進む。そうでない場合には、処理を終了する。
ステップＳ１８０２において、入力部１０１から入力さ
れた読み文字列を受け取る。ステップＳ１８０３におい
て、受け取った読み文字列を区切り記号で分割する。こ
こで区切り記号とは、例えば、句読点、スペースなどで
ある。あるいは、括弧や文末記号などの特定の記号でも
よい。

【００３５】ステップＳ１８０４において、分割した読
み文字列を入力履歴記憶部２０５に記憶する。ステップ
Ｓ１８０５において、変換結果メモリ２０１から変換結
果を受け取る。ステップＳ１８０６において、受け取っ
た変換結果を区切り記号で分割する。この区切り記号
は、読み文字列を分割した際に用いたものと同一とす
る。ステップＳ１８０７において、分割した変換結果を
読みと対応させて入力履歴記憶部２０５に記憶し、ステ
ップＳ１８０１の処理に戻る。

【００３６】図１９に入力履歴記憶部２０５に記憶され
る情報例のー部を示す。入力履歴記憶部２０５の各エン
トリは、番号、読み、変換結果からなっている。ここで
は、変換が確定された表現を、句読点で区切って記憶し
ている。

【００３７】検索部２０７の処理動作を、図２０に示す
フローチャートを用いて説明する。

【００３８】なお、図２０において、図８に示すフロー
チャートの各ステップと同一部分には同一符号を付し、
ここでは異なる部分についてのみ説明する。即ち、図２
０においては、ステップＳ８０７がステップＳ２００１
に置き換わっており、ステップＳ８０１からステップＳ
８０６、ステップＳ８０８からステップＳ８１３までの
処理は、図８における処理と同様である。ステップＳ２
００１において、文字列Ｂ［ｊ］で入力履歴記憶部２０
５に記憶される履歴リストを前方一致検索する。

【００３９】次に、本発明の文字処理システムの更に他
の実施形態につき図３に示すブロック図を使用して説明
する。図中、図１に示す実施形態と同一部分には同一番
号を付し、ここでは異なるブロックについての説明す
る。即ち、図３の実施形態においては、文字列テーブル
作成部３０１、文字列テーブル記憶部３０２、形態素解
析辞書３０４が新たに追加され、また、図１における制
御部１０２が制御部３０３に、検索部１０５が検索部３
０５に置き換わっている。

【００４０】制御部３０３は、入力部１０１から文字列
を受け取り、部分文字列生成部１０４、検索部３０５、
表示情報生成部１０９、文字列テーブル作成部３０１に
指示を出して各部の動作を制御する他、表示情報記憶部
１１０に記憶される内容を、出力部１０３へ送る。制御
部３０３のこの部分については後に詳述する。制御部３
０３は更に、カーソルの移動、文字列の挿入・削除など
の編集コマンドを受け取り、それぞれのコマンドにした
がって予め決められた動作を行う。

【００４１】検索部３０５は、部分文字列記憶部１０７
に記憶される部分文字列群の全てあるいはー部で、文字
列テーブル記憶部３０２に記憶されるテーブルを検索し
て、その結果を検索結果記憶部１０６に記憶する。検索
部３０５については後に詳述する。文字列テーブル作成
部３０１は、制御部３０３を介して入力された文書から
文字列テーブルを作成し、文字列テーブル記憶部３０２
に記憶する。文字列テーブル作成部３０１については後
に詳述する。

【００４２】図３のブロック図におけるデータの流れ
を、図６に示すフローチャートを参照しながら説明す
る。なお、図６において、図４と同一部分には同一符号
を付してあり、ここでは異なる部分についてのみ説明す
る。即ち、図６においては、文字列テーブル作成部３０
１、文字列テーブル記憶部３０２が新たに追加され、ま
た図４における制御部１０２が制御部３０３に、検索部
１０５が検索部３０５に置き換わっている。制御部３０
３では、ステップＳ４０１において、文字列の入力を受
け取り、部分文字列生成部１０４、文字列テーブル作成
部３０１に文字列を送る。ステップＳ６０１において、
文字列テーブル作成指示を出し、その指示情報を文字列
テーブル作成部３０１に送る。ステップＳ４０２におい
て、部分文字列生成指示を出し、その指示情報を部分文
字列生成部１０４に送る。ステップＳ４０３において、
検索指示を出し、その指示情報を検索部３０５に送る。
ステップＳ４０４において、表示情報生成指示を出し、
その指示情報を表示情報生成部１０９に送る。ステップ
Ｓ４０５において、表示情報記憶部１１０から表示情報
を受け取り、出力して処理を終了する。

【００４３】文字列テーブル作成部３０１では、ステッ
プＳ６０２において、制御部３０３から文字列テーブル
作成指示情報を受け取る。ステップＳ６０３において、
制御部３０３から文字列を受け取る。ステップＳ６０４
において、受け取った文字列から文字列テーブルを作成
する。ステップＳ６０５において、作成した文字列テー
ブルを文字列テーブル記憶部３０２に出力する。検索部
３０５では、ステップＳ４１０において、制御部３０３
から検索指示情報を受け取る。ステップＳ４１１におい
て、部分文字列記憶部１０７から部分文字列を受け取
る。ステップＳ６０６において、受け取った部分文字列
で文字列テーブル記憶部３０２に記憶されるテーブルを
検索する。ステップＳ４１３において、検索結果を検索
結果記憶部１０６に出力する。

【００４４】文字列テーブル作成部３０１の処理動作
を、図２１に示すフローチャートを用いて説明する。ス
テップＳ２１０１において、ディスクにユーザの新規文
書が保存されたかどうか判定する。そうであった場合に
はステップＳ２１０２の処理に進み、そうでない場合に
は処理を終了する。ここで、新規文書があるかどうか判
定する場所は、利用しているコンピュータに接続されて
いる全てのディスクでもよいし、あるいはシステムが自
動的に設定してもよい、あるいはユーザが指定しても構
わない。または、それらの場所をアプリケーンョンごと
に変更してもよい。更には、ユーザの指示により、文字
列テーブル作成を開始してもよい。これら文書の指定方
法や文字列テーブル作成の開始方法は本発明を限定しな
い。

【００４５】次に、ステップＳ２１０２において、文字
列テーブル記憶部３０２に記憶されるテーブルのリスト
を作業バッファに読み込む。ステップＳ２１０３におい
て、処理していない文が残っているかどうか判定する。
残っていた場合にはステップＳ２１０２の処理に進み、
そうでない場合にはステップＳ２１１１の処理に進む。

【００４６】ステップＳ２１０４において、文書から１
文を読み込む。ステップＳ２１０５において、読み込ん
だ文を形態素解析し、全ての自立語の読み、表記、品詞
からなる見出しを得る。ここで、自立語だけでなく付属
語も含めてもよいし、あるいは、見出しの単位を単語単
位ではなく、文節単位、任意の区切り記号単位としても
よい。これらの単位の指定方法は本発明を限定しない。

【００４７】更に、ステップＳ２１０６において、自立
語数をバッファＮにセットする。そして、ステップＳ２
１９７において、ｊ：＝１とする。ステップＳ２１０８
において、ｉ≦Ｎであるか否かを判定する。ｉ≦Ｎであ
った場合にはステップＳ２１０９の処理に進み、そうで
ない場合にはステップＳ２１０３の処理に戻る。そし
て、ステップＳ２１０９において、リストにｊ番目の見
出しが存在するかどうか判定し、存在した場合にはステ
ップＳ２１１０の処理に進み、そうでない場合にはステ
ップＳ２１１１の処理に進む。ステップＳ２１１０で
は、その見出しの出現回数に１を足して、リストに書き
込む。ステップＳ２１１１では、出現回数を１に設定
し、リストに書き込む。そして、ステップＳ２１１２に
おいて、ｊ：＝ｊ＋１とし、ステップＳ２１０８の処理
に戻る。ステップＳ２１１３において、リストを文字列
テーブル記憶部３０２に記憶し、処理を終了する。

【００４８】図２２に、文字列テーブル３０２に記憶さ
れる情報例のー部を示す。文字列テーブル３０２の各エ
ントリは、番号、読み、表記、品詞、出現回数から成っ
ている。ここでは、文書中での出現順に番号が付与さ
れ、番号順にソートされているが、読み、表記、品詞、
出現回数などでソートした形にしてもよい。

【００４９】検索部３０５の処理動作を、図２３に示す
フローチャートを用いて説明する。

【００５０】なお、図２３において、図８に示すフロー
チャートと同一部分には同一符号を付し、異なる部分に
ついてのみ異符号を付し説明する。即ち、図２３におい
ては、ステップＳ８０７がステップＳ２３０１の処理に
置き換わっており、ステップＳ８０１からステップＳ８
０６、ステップＳ８０８からステップＳ８１３までの処
理は、図８における処理と同様である。ステップＳ２３
０１において、文字列Ｂ［ｊ］で文字列テーブル記憶部
３０２に記憶されるテーブルのリストを前方一致検索す
る。

【００５１】尚、本発明は、上記の実施形態に限定され
ず、要旨を変更しない範囲で適宜変更能である。また、
日本語文についてのみ予測入力する例を示したが、機械
翻訳等においても同様に応用が可能である。

【００５２】

【発明の効果】以上説明したように、本発明によれば、
部分文字列生成部１０４は、制御部１０２を介して受け
取った入力文字列から、部分文字列群を生成して、その
結果を部分文字列記憶部１０７に記憶する。検索部１０
５は、部分文字列記憶部１０７に記憶される部分文字列
群の全てあるいはー部を利用して、文字列テーブル１０
８を検索し、検索結果を検索結果記憶部１０６に記憶す
る。表示情報生成部１０９は、検索結果記憶部１０６に
記憶される情報から、検索結果をユーザに分かりやすく
提示するために必要な情報を生成し、表示情報記憶部１
１０に記憶する。制御部１０２は、表示情報記憶部１１
０に記憶される内容をディスプレイ等によりユーザに提
示することにより、文章を文節分かち書きせずにべた入
力していった場合にも、適切な予測候補を適宜提示し、
文章作成の際の入力の操作を軽減することが可能な文字
処理システムを提供できる。

【図面の簡単な説明】

【図１】本発明第１の実施形態に係る文字処理システム
の概略構成を示すブロック図、

【図２】本発明第２の実施形態に係る文字処理システム
の概略構成を示すブロック図、

【図３】本発明第３の実施形態に係る文字処理システム
の概略構成を示すブロック図、

【図４】本発明第１の実施形態に係る文字処理システム
のデータの流れを示す概略フローチャート、

【図５】本発明第２の実施形態に係る文字処理システム
のデータの流れを示す概略フローチャート、

【図６】本発明第３の実施形態に係る文字処理システム
のデータの流れを示す概略フローチャート、

【図７】部分文字列生成部１０４の処理動作を説明する
ためのフローチャート、

【図８】検索部１０５の処理動作を説明するためのフロ
ーチャート、

【図９】部分文字列記憶部１０７に記憶される情報例の
一部を示す図、

【図１０】文字列テーブル１０８に記憶される情報例の
一部を示す図、

【図１１】検索結果記憶部１０６に記憶される情報例の
一部を示す図、

【図１２】検索結果表示の一例を示す図、

【図１３】検索結果表示の一例を示す図、

【図１４】検素結果表示の一例を示す図、

【図１５】検索結果表示の一例を示す図、

【図１６】表示情報生成部１０９の処理動作を説明する
ためのフローチャート、

【図１７】表示情報部記憶部１１０に記憶される情報例
の一部を示す図、

【図１８】入力履歴作成部２０４の処理動作を説明する
ためのフローチャート、

【図１９】入力履歴記憶部２０５に記憶される情報例の
一部を示す図、

【図２０】検索部２０７の処理動作を説明するためのフ
ローチャート、

【図２１】文字列テーブル作成部３０１の処理動作を説
明するためのフローチャート、

【図２２】文字列テーブル記憶部３０２に記憶される情
報例の一部を示す図、

【図２３】検索部３０５の処理動作を説明するためのフ
ローチャート、

【符号の説明】

１０１…入力部、１０２…制御部、１０３…出力部、１
０４…部分文字列生成部、１０５…検索部、１０６…検
索結果記憶部、１０７…部分文字列記憶部、１０８…文
字列テーブル、１０９…表示情報生成部、１１０…表示
情報記憶部、２０１…変換結果メモリ、２０２…かな漢
字変換部、２０３…かな漢字変換辞書、２０４…入力履
歴作成部、２０５…入力履歴記憶部、２０６…制御部、
２０７…検索部、３０１…文字列テーブル作成部、３０
２…文字列テーブル記憶部、３０３…制御部、３０４…
形態素解析辞書、３０５…検索部

Claims (19)

【特許請求の範囲】
1. 【請求項１】 複数の文字列が登録される文字列テーブ
   ルを参照することにより、文字が入力される毎既入力の
   文字列に従う部分文字列を逐次生成し、生成された部分
   文字列に従って前記文字列テーブルを検索するための文
   字列検索式を作成し、その検索式に従う検索結果を表示
   することを特徴とする文字処理方法。
2. 【請求項２】 読み文字列を入力することにより、その
   読み文字列をかな漢字文字列に変換し、変換されたかな
   漢字文字列を入力された読み文字列とともに入力履歴と
   してテーブルに記憶し、既入力された文字列の部分文字
   列を逐次生成し、この部分文字列により前記テーブルを
   検索し、その結果を表示することを特徴とする文字処理
   方法。
3. 【請求項３】 文字列を入力し、入力した文字列から、
   少なくとも文字列と頻度情報を含む文字列テーブルを作
   成し、既に入力された文字列の部分文字列を逐次生成
   し、生成された部分文字列にて前記文字列テーブルを検
   索し、その検索結果を表示することを特徴とする文字処
   理方法。
4. 【請求項４】 前記検索結果の表示に関し、検索に使用
   した文字列と使用していない文字列とを区別して表示す
   ることを特徴とする請求項１乃至３記載の文字処理方
   法。
5. 【請求項５】 読み文字列を入力する入力手段と、複数
   の文字列を登録してある文字列テーブルと、既に入力さ
   れた文字列の部分文字列を逐次生成する部分文字列生成
   手段と、前記生成された部分文字列で前記文字列テーブ
   ルを検索する文字列検索手段と、前記検索結果を表示す
   る表示手段とを具備することを特徴とする文字処理装
   置。
6. 【請求項６】 読み文字列を入力する入力手段と、読み
   文字列を漢字かな混じり文字列に変換する変換手段と、
   前記変換されたかな漢字文字列を入力された読み文字列
   とともに入力履歴テーブルに記憶する記憶手段と、既に
   入力された文字列の部分文字列を逐次生成する部分文字
   列生成手段と、前記生成された部分文字列で前記入力履
   歴テーブルを検索する文字列検索手段と、前記検索結果
   を表示する表示手段とを具備することを特徴とする文字
   処理装置。
7. 【請求項７】 文字列を入力する入力手段と、前記入力
   した文字列から少なくとも文字列と頻度とを含む文字列
   テーブルを作成するテーブル作成手段と、既に入力され
   た文字列の部分文字列を逐次生成する部分文字列生成手
   段と、前記生成された部分文字列で前記文字列テーブル
   を検索する文字列検索手段と、前記検索結果を表示する
   表示手段とを具備することを特徴とする文字処理装置。
8. 【請求項８】 前記検索結果の表示に関し、検索に使用
   した文字列と検索に使用されない文字列とを区別して表
   示する表示手段を具備することを特徴とする請求項５乃
   至７記載の文字処理装置。
9. 【請求項９】 既に入力してある文字列の一部から入力
   したい文字列を予測し、生成する文字処理装置において
   用いられ、文字列を入力し、これを取り込む入力工程
   と、既に入力された文字列の部分文字列を生成する部分
   文字列生成工程と、前記生成された部分文字列で複数の
   文字列を登録してある文字列テーブルを検索する文字列
   検索工程と、前記検索結果を表示する表示工程とがプロ
   グラムされ記録されるコンピュータ読み取り可能な記録
   媒体。
10. 【請求項１０】 既に入力してある文字列の一部から入
    力したい文字列を予測し、生成する文字処理装置におい
    て用いられ、読み文字列を入力する入力工程と、読み文
    字列を漢字かな混じり文字列に変換する変換工程と、前
    記変換されたかな漢字文字列を入力された読み文字列と
    ともに入力履歴テーブルに記憶する記憶工程と、既に入
    力された文字列の部分文字列を逐次生成する部分文字列
    生成工程と、前記生成された部分文字列で前記入力履歴
    テーブルを検索する文字列検索工程と、前記検索結果を
    表示する表示工程とがプログラムされ記録されるコンピ
    ュータ読み取り可能な記録媒体。
11. 【請求項１１】 既に入力してある文字列の一部から入
    力したい文字列を予測し、生成する文字処理装置におい
    て用いられ、文字列を入力し、これを取り込む入力工程
    と、前記入力した文字列から少なくとも文字列と頻度と
    を含む文字列テーブルを作成するテーブル作成工程と、
    既に入力された文字列の部分文字列を逐次生成する部分
    文字列生成工程と、前記生成された部分文字列で前記文
    字列テーブルを検索する文字列検索工程と、前記検索結
    果を表示する表示工程とがプログラムされ記録されるコ
    ンピュータ読み取り可能な記録媒体。
12. 【請求項１２】 前記検索結果の表示に関し、検索に使
    用した文字列と使用しない文字列とを区別して表示する
    表示工程がプログラムされ記録されるコンピュータ読み
    取り可能な請求項９乃至１１記載の記録媒体。
13. 【請求項１３】 入力文字列をバッファにセットする工
    程と、バッファにセットされた文字列の数を調べ、その
    文字数を変数として逐次その文字数に至るまでの部分文
    字列をバッファにセットする工程とがプログラムされ記
    録されるコンピュータ読み取り可能な請求項９乃至１１
    記載の記録媒体。
14. 【請求項１４】 部分文字列がセットされる部分文字列
    記憶手段からその入力文字列の文字数を読み込む工程
    と、その文字数に至るまで部分文字列記憶手段から逐次
    部分文字列を読み込み、その部分文字列により文字列テ
    ーブルの内容を前方一致検索する工程と、読みが一致す
    るエントリを検査し、一致した件数をセットする工程
    と、文字列と読みが一致したエントリのみその表記を検
    索結果記憶手段に記憶させるとともに、検索件数を累算
    して検索結果記憶手段に記憶させる工程とがプログラム
    され記録されるコンピュータ読み取り可能な請求項９記
    載の記録媒体。
15. 【請求項１５】 検索結果記憶手段から入力文字列、な
    らびに検索件数を読み込み、それぞれ第１のバッファに
    セットする工程と、上記検索件数に至るまで検索結果記
    憶手段から逐次検索の結果を読み込み、その読み、なら
    びに検索キーをそれぞれ第２のバッファにセットし、そ
    の読みから入力文字列を除く残りの文字列を第３のバッ
    ファにセットし、第２、第３のバッファの内容を表示情
    報として表示する工程がプログラムされ記録されるコン
    ピュータ読み取り可能な請求項９乃至１１記載の記録媒
    体。
16. 【請求項１６】 かな漢字変換の結果が確定されたか否
    かを検査する工程と、確定されたときに入力された読み
    文字列を取り込む工程と、その読み文字列を区切り記号
    で分割し、分割した読み文字列を入力履歴テーブルに記
    憶する工程と、変換結果格納手段を介して変換の結果を
    受け取り、その変換結果を区切り記号とともに表示する
    工程とがプログラムされ記録されるコンピュータ読み取
    り可能な請求項１０記載の記録媒体。
17. 【請求項１７】 部分文字列がセットされる部分文字列
    記憶手段から入力文字列記憶手段に記憶される入力文字
    列の文字数を読み込む工程と、その文字数に至るまで部
    分文字列記憶手段から逐次部分文字列を読み込み、その
    部分文字列により入力履歴テーブルの内容を前方一致検
    索する工程と、読みが一致するエントリを検査し、一致
    した件数をセットする工程と、文字列と読みが一致した
    エントリのみその表記を検索結果記憶手段に記憶させる
    とともに、検索件数を累算して検索結果記憶手段に記憶
    させる工程とがプログラムされ記録されるコンピュータ
    読み取り可能な請求項１６記載の記録媒体。
18. 【請求項１８】 メモリにユーザの新規文書が保存され
    たか否かを検査する工程と、新規文書が保存されたとき
    文字列テーブルに書き込まれるリストをバッファに読み
    込む工程と、未処理の文が残存するか否かを検査する工
    程と、残存していたときにその文書から１文読み、残存
    しないときリストを文字列テーブルに書き込む工程と、
    読み込んだ文を形態素解析し、全ての自立語の読み、表
    記、品詞から成る見出しを得る工程と、自立語の数を調
    べ、その数に達するまでリストに見出しが存在するか否
    かを検査し、存在したときにその見出しの出現回数を更
    新するとともに、存在しないときに出現回数に１を設定
    してリストに書き込む工程とがプログラムされ記録され
    るコンピュータ読み取り可能な請求項１１記載の記録媒
    体。
19. 【請求項１９】 部分文字列がセットされる部分文字列
    記憶手段から入力文字列記憶手段に記憶される入力文字
    列の文字数を読み込む工程と、その文字数に至るまで部
    分文字列記憶手段から逐次部分文字列を読み込み、その
    部分文字列により文字列テーブルに記憶されるリストを
    前方一致検索する工程と、読みが一致するエントリを検
    査し、一致した件数をセットする工程と、文字列と読み
    が一致したエントリのみその表記を検索結果記憶手段に
    記憶させるとともに、検索件数を累算して検索結果記憶
    手段に記憶させる工程とがプログラムされ記録されるコ
    ンピュータ読み取り可能な請求項１８記載の記録媒体。