特許 5767784 情報処置装置、文字列候補確定方法及びプログラム

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】5767784

(24)【登録日】2015年6月26日

(45)【発行日】2015年8月19日

(54)【発明の名称】情報処置装置、文字列候補確定方法及びプログラム

(51)【国際特許分類】

   G06F 3/02 20060101AFI20150730BHJP

【ＦＩ】

   G06F3/02 360A

【請求項の数】8

【全頁数】13

(21)【出願番号】特願2010-75952(P2010-75952)

(22)【出願日】2010年3月29日

(65)【公開番号】特開2011-209927(P2011-209927A)

(43)【公開日】2011年10月20日

【審査請求日】2013年3月6日

【審判番号】不服2014-11386(P2014-11386/J1)

【審判請求日】2014年6月17日

(73)【特許権者】

【識別番号】311012169

【氏名又は名称】ＮＥＣパーソナルコンピュータ株式会社

(74)【代理人】

【識別番号】100084250

【弁理士】

【氏名又は名称】丸山 隆夫

(72)【発明者】

【氏名】竹田 兼人

【合議体】

【審判長】 小曳 満昭

【審判官】 和田 志郎

【審判官】 白石 圭吾

(56)【参考文献】

【文献】 特開平１１−１３４３３１（ＪＰ，Ａ）

【文献】 特開平４−２５７９６５（ＪＰ，Ａ）

【文献】 特開平７−２１１７１（ＪＰ，Ａ）

(58)【調査した分野】（Int.Cl.，ＤＢ名）

G06F 3/02 - 3/027

G06F 17/20 - 17/26

H03M 11/04 - 11/24

(57)【特許請求の範囲】

【請求項1】

文字列候補を抽出するための少なくとも１以上の規則とキー配列情報とを記憶する記憶手段と、
ユーザからのキー入力を受け付ける入力手段と、
前記キー配列情報に基づいて、前記入力手段により入力が受け付けられたキーの周囲に配置されているキーを周囲キーとして検索する周囲キー検索手段と、
前記入力手段により入力が受け付けられたキーと前記周囲キー検索手段により検索された周囲キーとを各キー入力に対応するキー候補として順次組み合わせた文字列のうち前記記憶手段により記憶された規則を満たすものを、文字列候補として抽出する文字列候補抽出手段と、
前記文字列候補抽出手段により抽出された文字列候補を表示する表示手段と、を備えることを特徴とする情報処理装置。

【請求項2】

前記文字列候補抽出手段により抽出された文字列候補の変換候補を所定のデータベースに基づいて検索し、前記検索された変換候補を、所定の優先順位に基づいて並び替えて表示手段に表示させる変換候補抽出手段を備えることを特徴とする請求項１記載の情報処理装置。

【請求項3】

前記規則は、言語規則及びキー配列規則の少なくとも何れかであることを特徴とする請求項１又は２記載の情報処理装置。

【請求項4】

ユーザからのキー入力を受け付ける入力ステップと、
記憶手段に記憶されたキー配列情報に基づいて、前記入力ステップにより入力が受け付けられたキーの周囲に配置されているキーを周囲キーとして検索する周囲キー検索ステップと、
記憶手段に記憶された少なくとも１以上の規則のうち適用する規則を決定する規則決定ステップと、
前記入力ステップにより入力が受け付けられたキーと前記周囲キー検索ステップにより検索された周囲キーとを各キー入力に対応するキー候補として順次組み合わせた文字列のうち前記規則決定ステップによりに決定された規則を満たすものを、文字列候補として抽出する文字列候補抽出ステップと、
前記文字列候補抽出ステップにより抽出された文字列候補を表示手段に表示する表示ステップと、を備えることを特徴とする文字列候補確定方法。

【請求項5】

前記文字列候補抽出ステップにより抽出された文字列候補の変換候補を所定のデータベースに基づいて検索し、前記検索された変換候補を、所定の優先順位に基づいて並び替えて表示手段に表示させる変換候補抽出ステップを備えることを特徴とする請求項４記載の文字列候補確定方法。

【請求項6】

ネットワークを介して、前記所定の優先順位を設定するための情報を取得する情報取得ステップを備えることを特徴とする請求項５記載の文字列候補確定方法。

【請求項7】

ユーザからのキー入力を受け付ける処理と、
記憶手段に記憶されたキー配列情報に基づいて、入力が受け付けられたキーの周囲に配置されているキーを周囲キーとして検索する処理と、
記憶手段に記憶された少なくとも１以上の規則のうち適用する規則を決定する処理と、
入力が受け付けられた前記キーと検索された前記周囲キーとを各キー入力に対応するキー候補として順次組み合わせた文字列のうち適用が決定された前記規則を満たすものを、文字列候補として抽出する処理と、
抽出された前記文字列候補を表示手段に表示する処理と、をコンピュータに実行させることを特徴とするプログラム。

【請求項8】

抽出された前記文字列候補の変換候補を所定のデータベースに基づいて検索し、前記検索された変換候補を、所定の優先順位に基づいて並び替えて表示手段に表示させる処理をコンピュータに実行させることを特徴とする請求項７記載のプログラム。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、ユーザが文字を入力するためのキーボードなどの入力装置を備え、キー入力に基づいて文字列候補を表示する情報処理装置、文字列候補確定方法及びプログラムに関する。

【背景技術】

【0002】

一般的に、キーボードなどの入力装置では、キー押下などによる入力をそのまま出力する。例えば、タイプミスなどによって誤った入力がされた場合にも、誤ったまま出力されてしまう。そのため、入力ミスをした場合には、ユーザは、再度入力を行わなければならないため、操作が煩雑であるという問題があった。

【0003】

上記問題を解決するために、キーの配列を予め記憶しておき、あるキーが押下された場合には、そのキーの周囲のキーも出力するという技術が提案されている（例えば、特許文献１）。上記特許文献１の発明では、押下されたキーと押下されたキーの周囲キーとを出力するので、ミス入力した場合にも、ユーザが所望するキーを押下した場合の候補を得ることができる。

【先行技術文献】

【特許文献】

【0004】

【特許文献1】特開平０５−０１９９２６号公報

【発明の概要】

【発明が解決しようとする課題】

【0005】

しかし、上記特許文献１に記載の技術では、単純に押下されたキーと押下されたキーの周囲のキーを全て出力するので、明らかに無効な候補を含んだ極めて多くの候補を得ることとなる。そのため、上記特許文献１に記載の技術では、ユーザが、候補の中から所望の文字列を探して選択することが困難であり、文字列選択操作が煩雑になるという課題があった。

【0006】

本発明はこのような実情を鑑みてなされたものであり、ユーザがミス入力した場合にも、無効な文字列を候補として示さないようにし、ユーザが所望の文字列を容易に選択することができる情報処理装置、文字列候補確定方法及びプログラムを提供することを目的とする。

【課題を解決するための手段】

【0007】

本発明の情報処理装置は、文字列候補を抽出するための少なくとも１以上の規則とキー配列情報とを記憶する記憶手段と、ユーザからのキー入力を受け付ける入力手段と、キー配列情報に基づいて、入力手段により入力が受け付けられたキーの周囲に配置されているキーを周囲キーとして検索する周囲キー検索手段と、入力手段により入力が受け付けられたキーと周囲キー検索手段により検索された周囲キーとを各キー入力に対応するキー候補として順次組み合わせた文字列のうち記憶手段により記憶された規則を満たすものを、文字列候補として抽出する文字列候補抽出手段と、文字列候補抽出手段により抽出された文字列候補を表示する表示手段と、を備えることを特徴とする。

【0008】

本発明の文字列候補確定方法は、ユーザからのキー入力を受け付ける入力ステップと、記憶手段に記憶されたキー配列情報に基づいて、入力ステップにより入力が受け付けられたキーの周囲に配置されているキーを周囲キーとして検索する周囲キー検索ステップと、記憶手段に記憶された少なくとも１以上の規則のうち適用する規則を決定する規則決定ステップと、入力ステップにより入力が受け付けられたキーと周囲キー検索ステップにより検索された周囲キーとを各キー入力に対応するキー候補として順次組み合わせた文字列のうち規則決定ステップによりに決定された規則を満たすものを、文字列候補として抽出する文字列候補抽出ステップと、文字列候補抽出ステップにより抽出された文字列候補を表示手段に表示する表示ステップと、を備えることを特徴とする。

【0009】

本発明のプログラムは、ユーザからのキー入力を受け付ける処理と、記憶手段に記憶されたキー配列情報に基づいて、入力が受け付けられたキーの周囲に配置されているキーを周囲キーとして検索する処理と、記憶手段に記憶された少なくとも１以上の規則のうち適用する規則を決定する処理と、入力が受け付けられたキーと検索された周囲キーとを各キー入力に対応するキー候補として順次組み合わせた文字列のうち適用が決定された規則を満たすものを、文字列候補として抽出する処理と、抽出された文字列候補を表示手段に表示する処理と、をコンピュータに実行させることを特徴とする。

【発明の効果】

【0010】

本発明によれば、実際に押下されたキーとその周囲キーとを入力キー候補として生成される文字列のうち、所定のルールに基づいて許容される文字列を文字列候補として確定してユーザに示すので、ユーザがミス入力した場合にも、ユーザは所望の文字列を効率的に選択することが可能となり、ユーザの再入力の手間も省くことが可能となる。つまり、本発明により、ユーザの操作性を向上させることが可能となる。

【図面の簡単な説明】

【0011】

【図1】本実施形態に係る情報処理装置を適用したシステムの概略構成例を示す図である。

【図2】本実施形態に係る情報処理装置の概略構成例を示すブロック図である。

【図3】本実施形態に係る情報処理装置の概略機能構成例を示すブロック図である。

【図4】本実施形態に係る情報処理装置の機能構成例を示すブロック図である。

【図5】本実施形態に係る情報処理装置における変換候補表示処理の流れの例を示すフローチャートである。

【図6】入力装置の例を示す図である。

【図7】タイプミス文字候補の抽出例を示す図である。

【図8】音節候補の推定を説明するための図である。

【図9】かな文字候補の抽出例を説明するための図である。

【図10】組み合わせ抽出と重み付けの例を説明するための図である。

【図11】表示装置に表示される変換候補の例を示す図である。

【発明を実施するための形態】

【0012】

以下に本発明の実施形態の例について、図面を用いて詳細に説明する。

【0013】

図１は、本実施形態に係る情報処理装置を適用したシステムの概略構成例を示す図である。尚、本実施形態では、情報処理装置１００がネットワークと接続されている例を挙げて説明するが、これに限定されるものではなく、情報処理装置はネットワークに接続されていなくてもよい。

【0014】

図１に示すように、本実施形態に係る情報処理装置１００を適用したシステムは、情報処理装置１００と、少なくとも１以上のデータベースと、がインターネットなどのネットワーク２００を介して接続されている。ネットワーク２００としては、何れのネットワークでも適用することができ、有線・無線を問わない。また、図１では、データベースを２つ備える例を挙げて示したが、これに限定されるものではなく、データベースの数や種類は適宜変更可能である。

【0015】

図２は、本実施形態に係る情報処理装置の概略構成例を示す。図２に示すように、本実施形態に係る情報処理装置１００は、ＣＰＵ（Central Processing Unit）１、出力装置２、記憶装置３、入力装置４、ネットワークアダプタ５などを備えている。尚、ネットワークアダプタ５は必ずしも備える必要はない。尚、以下では、入力装置として、日本語入力が可能な入力装置を例に挙げて説明するが、これに限定されるものではない。本実施形態に係る情報処理装置が備える入力装置は、かな文字、漢字、ローマ字、数字だけでなく、いかなる文字を入力するための入力装置であってもよい。

【0016】

ＣＰＵ１は、ＲＯＭ（Read-Only Memory）などに格納されたプログラムに従って、情報処理装置の動作を制御する集中演算装置である。出力装置２は、例えば、モニタなどであり、ユーザに情報を表示する。記憶装置３は、各種情報を記憶する装置であり、例えば、キー配列データベース、単語辞書データベースや頻出度データベースなどを格納している。

【0017】

入力装置４は、例えば、キーボードやマウスなどであり、情報処理装置１００がユーザからの入力を受け付けるための装置である。本実施形態では、入力装置４は、複数のキーを備えるキーボードであるものとする。尚、情報処理装置１００が、他の入力装置として、マウスやタッチパッドを備えることももちろん可能である。また、上記キー配列データベースを、入力装置４が備えるようにしてもよい。ネットワークアダプタ５は、ネットワークに接続するためのアダプタである。情報処理装置１００は、ネットワークアダプタ５を介して、ネットワーク上の共有ストレージから情報を取得することができる。

【0018】

図３は、本実施形態に係る情報処理装置の概略機能構成例を示す。図３に示すように、本実施形態に係る情報処理装置１００は、表示部２０、記憶部３０、入力部４０、文字列候補抽出部５０、周囲キー検索部６０、変換候補検索部７０などを備えている。

【0019】

表示部２０は、ユーザへの情報表示を表示装置２により実現する。記憶部３０は、各種データベースやテーブルなどの情報の格納を、記憶装置３により実現する。入力部４０は、ユーザからのキー入力受付けを、入力装置４により実現する。文字列候補抽出部５０は、入力部４０を介して入力されたキー情報から、例えば、音節や表記ルールに基づいて文字列候補を抽出する。周囲キー検索部６０は、キー配列データベースなどに基づいて、ユーザにより押下されたキーの周囲のキーを検索する。変換候補検索部７０は、記憶部３０に格納された又はネットワークを介して取得したデータベースや辞書などに基づいて、文字列候補抽出部５０が抽出した文字列候補の変換候補を検索し、表示部２０に表示させる優先度などを決定する。

【0020】

図４は、本実施形態に係る情報処理装置が備える機能の詳細例を示す。図４に示すように、本実施形態に係る情報処理装置１００は、図３に示す構成以外に、母子音記号確定キー検索部１０などを備えている。母子音記号確定キー検索部１０は、キー配列データベース９６などに基づいて、子音確定部分の抽出や母音可能性部分の抽出を行う。また、母子音記号確定キー検索部１０は、検索結果を母子音確定キーテーブル３１に格納する。ここで、キー配列としては、例えば、Ｑｗｅｒｔｙ配列などがあるが、特に限定はされない。記憶部３０は、例えば、母子音記号確定テーブル３１、確定済み単語テーブル３２、英単語テーブル３３、検索スクリプト８０、データベース９０などを格納している。尚、データベース９０などは、必ずしも記憶部３０が格納しておく必要はなく、適宜ネットワーク２００を介して接続されたサーバなどから取得するようにしてもよい。

【0021】

文字列候補抽出部５０は、文字列候補検索部５１、英単語検索部５２、音節候補検索部５３、かな文字列候補検索部５４などを備えている。文字列候補検索部５１は、実際に押下されたキーと周囲キー検索部６０により抽出された周囲キーとを参照し、文字列候補を検索する。英単語検索部５２は、実際に押下されたキーと周囲キー検索部６０により抽出された周囲キーとを参照し、英単語データベース９５などに基づいて、英単語候補を検索し、検索結果を英単語テーブル３３に格納させる。音節候補検索部５３は、実際に押下されたキーと周囲キー検索部６０により抽出された周囲キーとを参照し、母子音記号確定キーテーブル３１や検索スクリプト８０などに基づいて、音節候補を検索する。かな文字列候補検索部５４は、実際に押下されたキーと周囲キー検索部６０により抽出された周囲キーとを参照し、検索スクリプト８０などに基づいて、かな文字候補を検索する。

【0022】

文字列候補抽出部５０は、上記文字列候補検索部５１、英単語検索部５２、音節候補検索部５３、かな文字列候補検索部５４などの構成による少なくとも１以上の検索結果に基づいて、文字列候補を抽出する。尚、文字列候補抽出部５０が備える構成は上記に限定されるものではない。文字列候補抽出部５０は、上記構成を全て備える必要はなく、また、他の構成を備えるようにしてもよい。尚、文字列候補抽出部５０が参照する検索結果は、予め設定されていてもよく、ユーザに設定させるようにしてもよい。

【0023】

変換候補抽出部７０は、単語候補検索部７１や変換候補検索部７２などを備えている。尚、変換候補抽出部７０は、必ずしも単語候補検索部７１及び変換候補検索部７２を備える必要はなく、また、他の構成を備えるようにしてもよい。

【0024】

単語候補検索部７１は、確定済み単語テーブル３２、単語辞書データベース９１や単語関連データベース９２などに基づいて、上記文字列候補抽出部５０が抽出した文字列により形成される単語を検索する。ここで単語とは、熟語に限定されず、例えば、漢字、平仮名、片仮名、数字などの組み合わせを含むものとする。変換候補検索部７２は、英単語テーブル３３、頻出度データベース９３や変換履歴データベース９４などに基づいて、上記文字列候補抽出部５０が抽出した文字列の変換候補を検索する。変換候補抽出部７０は、単語候補検索部７１や変換候補検索部７２などの検索結果に基づいて、例えば、変換候補として可能性の高い順に変換候補を並べ替え、当該変換候補を表示部２０に表示させる。尚、例えば、ローマ字入力により直接英単語を入力のみを行う場合には、文字列の変換は必要ないので、変換候補抽出部７０を備えなくてもよい。

【0025】

検索スクリプト８０は、各種ルール適用スクリプト８１、１文字誤り検索スクリプト８２、Ｎ文字誤り検索スクリプト８３などを備えている。また、データベース９０は、単語辞書データベース９１、単語関連データベース９２、頻出度データベース９３、変換履歴データベース９４などを備えている。尚、検索スクリプト８０やデータベース９０が備える構成はこれに限定されず、適宜変更可能である。また、情報処理装置１００は、検索スクリプト８０やデータベース９０を必ずしも備える必要はなく、例えば、ネットワークを介して共有された検索スクリプトやデータベースを、文字列候補抽出や変換候補抽出に適用することもできる。

【0026】

各種ルール適用スクリプト８１は、配列ルール、音節ルール、表記ルールなどの各種ルールを適用するためのスクリプトであり、例えば、ヘボン式ローマ字表記に基づく音節解析ルールのスクリプトなどである。１文字誤り検索スクリプト８２は、連続タイプミスを除外し、１文字誤りに限定した場合のためのスクリプトである。Ｎ文字誤り検索スクリプト８３は、連続タイプミスも考慮する場合のためのスクリプトである。

【0027】

頻出度データベース９３は、辞書データなどに付加された頻出度情報や変換履歴データベース９４の情報に基づいた頻出度情報を格納する。変換履歴データベース９４は、ユーザ個人の変換履歴やネットワークで共有された変換履歴などに基づいた変換履歴情報を格納する。

【0028】

（変換候補表示処理）
図５は、本実施形態に係る変換候補表示処理の流れの例を示す。図６は、入力装置４の例を示す。図７は、タイプミス文字候補の抽出例を示す。図８は、音節候補の推定を説明するための図である。図９は、かな文字候補の抽出例を説明するための図である。図１０は、組み合わせ抽出と重み付けの例を説明するための図である。図１１は、表示装置に表示される変換候補の例を示す。以下に、本実施形態に係る情報処理装置１００における変換候補表示処理例について、図５に示すフローチャートと図６〜図１１に示す図を用いて説明する。

【0029】

まず、入力部４０は、ユーザからキー入力（ステップＳ５０１）及び変換単位の決定入力を受け付ける（ステップＳ５０２）。尚、変換単位の決定は、情報処理装置側で自動的に決定するものとしてもよい。

【0030】

ユーザからのキー入力を受け付けると、周囲キー検索部６０は、キー配列データベース９６に基づいて、ユーザにより押下されたキーの周囲のキーを検索し、タイプミス文字候補として抽出する（ステップＳ５０３）。例えば、周囲キー検索部６０は、図６に示すように、ユーザが「Ｋ」のキーを押下した場合には、「Ｋ」の周囲に配列されている「Ｉ、Ｏ、Ｌ、Ｍ、Ｊ、＜」などの文字も抽出する。タイプミス文字候補が抽出されると、予め設定された又はユーザにより設定されたルールを適用する（ステップＳ５０４）。後述する文字列候補抽出部５０の処理は、上記ステップＳ５０４において適用されたルールに基づいて行うこととなる。

【0031】

ルールの例としては、ヘボン式ローマ字表記に基づく音節解析ルールやキーボード配列による解析ルールなどが挙げられる。より詳細には、ヘボン式ローマ字表記に基づく音節解析ルールの例として、「最後の文字は母音又は『Ｎ』とする」というルールや、「子音『Ｎ』は、母音を伴わない可能性あり」というルール、「『ＳＨ』、『ＣＨ』、『ＮＹ』、『ＨＹ』、『ＭＹ』は複合子音とする」というルール、「『Ｗ、Ｒ、Ｙ、Ｎ、Ｍ』の各文字が連続で入力された場合は、何れかがタイプミスである可能性よりも、あやまって同じキーを２度押下した可能性が高いため、合わせて１文字と解釈した候補を含める」というルールなどが挙げられる。また、キーボード配列による解析ルールの例としては、「『Ｘ、Ｃ、Ｖ、Ｂ、Ｎ、Ｍ、Ｆ、Ｇ、Ｔ』の各文字は、子音確定とする」というルールなどが挙げられる。これは、『Ｘ、Ｃ、Ｖ、Ｂ、Ｎ、Ｍ、Ｆ、Ｇ、Ｔ』の各文字の周囲には、母音を入力するためのキーが配列されていないことに基づいている。

【0032】

以下、上記ステップＳ５０４において適用するルールが、ヘボン式ローマ字表記に基づく音節解析ルール及びキーボード配列による解析ルールである場合を例に挙げて説明する。つまり、ここでは、図７に示すような、［１］母音可能性部分の抽出、［２］独立子音及びその可能性の抽出、［３］促音又は拗音の可能性チェックという処理と、図８に示すような、［４］子音確定部分の抽出、［５］最終文字が母音もしくは独立母音（Ｎ）であるかのチェック、［６］連続子音の組み合わせ抽出という処理を行う。尚、上記ステップＳ５０４において適用できるルールは上記ルールに限定されるものではなく、また、実施する処理も、上記［１］〜［６］やその組み合わせには限定されない。

【0033】

例えば、文字列候補検索部５１は、図７に示すように、上記［１］〜［３］に基づいて、上記ステップＳ５０３において抽出されたタイプミス文字候補について、ルールを適用する。具体的には、例えば、上記［１］に基づいて、文字列候補検索部５１は、母子音記号確定キー検索部１０に、タイプミス文字候補の中から母音可能性部分である「Ａ、Ｉ、Ｕ、Ｅ、Ｏ」を抽出させる。また、上記［２］に基づいて、独立子音である「Ｎ」を抽出する。さらに、上記［３］に基づいて、促音又は拗音の可能性がある部分を抽出する。ここでは、４文字目及び５文字目のタイプミス文字候補である「Ｚ」と、６文字目及び７文字目のタイプミス文字候補である「Ｊ」を抽出する。このとき、文字列候補検索部５１は、上記ステップＳ５０４において適用されたルールのスクリプトに従って、タイプミス文字候補の絞り込みを行う。尚、上記文字列候補検索部５１の処理は、後述する音節候補抽出処理の後に行うようにしてもよい。

【0034】

音節候補検索部５３は、図８に示すように、ユーザにより実際に押下されたキーに加え、タイプミス文字列候補も対象として、上記［４］〜［６］に基づいて音節を推定し、音節候補を抽出する（ステップＳ５０５）。このとき、音節候補検索部５３は、上記ステップＳ５０４において適用されたルールのスクリプトに従って、音節候補を抽出する。

【0035】

上記ステップＳ５０５の処理において推定された音節候補の例を、図８に示す。図８に示すように、音節候補検索部５３は、上記［４］に基づいて、母子音記号確定キー検索部１０に、子音確定部分を抽出させる。ここでは、３文字目に実際に押下されたキー及び３文字目のタイプミス文字候補の全てが子音又は独立子音であるため、３文字目が子音確定部分として抽出されている。また、上記［５］に基づいて、音節候補検索部５３は、最終文字が母音もしくは独立母音（Ｎ）である音節のみを候補として抽出する。図８の（１）〜（１１）では、最終文字が母音である音節候補を抽出している。尚、文字として数字を含める場合には、図８の（１２）〜（１３）に示す音節も候補として抽出される。さらに、音節候補検索部５３は、上記［６］に基づいて、連続子音の組み合わせを抽出する。例えば、図８中の（１）の上側に記載された音節は、有効な音節ではないと判断されるため、音節候補検索部５３は音節候補から外す。このようにして、音節候補検索部５３は、上記［４］〜［６］の処理を行い、ユーザが所望するであろう音節候補を抽出する。

【0036】

タイプミス文字候補と音節候補が抽出されると、かな文字候補検索部５４は、各種データベースや検索スクリプト８０に基づいて、かな文字候補の抽出を行う。具体例として、図７に示すようなタイプミス文字候補を抽出し、図８に示した音節と推定した場合のかな文字候補の抽出例を図９に示す。例えば、上記図８の（１）に示すように、音節が「子、母、Ｎ、子、母、子、母」であると推定した場合、図７に示すようなタイプミス文字候補から、かな文字に変換した１文字目としては、「け、め、じぇ」という文字が候補となり、かな文字に変換した２文字目としては、「ん」という文字が候補なる。同様にして、かな文字に変換した３文字目としては、「さ、だ、ざ、わ」という文字が候補なり、かな文字に変換した４文字目としては、「く、き、む、じゅ、み、じ」という文字が候補なる（図９の（１））。尚、図９では、下線が引かれた文字は、連続タイプミスを含める場合の候補文字を示している。以下では、説明の簡略化のため、連続タイプミスは含めないものとする。

【0037】

かな文字候補が抽出されると、文字列候補抽出部５０は、かな文字候補に基づいて文字列候補の抽出を行う（ステップＳ５０６）。具体例として、図８に示した音節と推定し、図９に示したかな文字を抽出した場合の文字列候補を図１０に示す。例えば、上記図９の（１）に示すように、１文字目が「け、め、じぇ」の何れかであり、２文字目が「ん」であり、３文字目が「さ、だ、ざ、わ」の何れかであり、４文字目が「く、き、む、じゅ、み、じ」の何れかであるというかな文字候補を抽出した場合、実際に押下された「けんさく」という文字列以外に、「めんさく」、「じぇんさく」、「けんだく」、「けんざく」、「けんわく」、「けんさじゅ」、「けんさむ」、「けんさき」という文字列が候補となる（図１０の（１））。

【0038】

次に、変換候補抽出部７０は、文字列候補抽出部５０により抽出された文字列候補の優先順位付けを行う（ステップＳ５０７）。優先順位付けは、例えば、単語辞典データベース９１や頻出度データベース９３などに基づいて行われる。そして、変換候補抽出部７０は、優先順位付けに基づいて変換候補を抽出し、表示部に表示させる（ステップＳ５０８）。

【0039】

上記ステップＳ５０８において表示部２０に表示される変換候補表示画面の例を図１１に示す。変換候補として表示する順序は、読みかな文字の頻出度と漢字に変換した場合の頻出度に基づいて決定される。より詳細には、本実施形態では、縦方向の表示順は、「読みかな」での頻出度に基づいて決定し、横方向の表示順は、「漢字の頻出度」に基づいて決定する。ここで、本実施形態では、実際に押下されたキーに基づく文字列あるいは変換候補が明らかに無効である場合を除いては、実際に押下されたキーに基づく変換候補を最優先として、最上段に表示する。しかし、変換候補の表示順の決定方法は、これに限定されるものではない。尚、頻出度が低いと判断された変換候補は、その他の候補として、初期候補には表示しないようにする。頻出度が低い候補や履歴にないような候補を変換候補として表示しないようにすることにより、ユーザは、厳選された変換候補を確認するだけでよく、所望する変換候補を容易に選択することができる。

【0040】

尚、上記では、ローマ字入力によってかな文字を入力し、その後漢字変換を行う場合の変換候補表示処理例について説明したが、これに限定されるものではない。例えば、ひらがな文字直接入力やローマ字を直接入力する英語入力であってもよく、いかなる入力方法や入力言語にも本実施形態を適用することができる。この場合、上記ステップＳ５０５〜ステップＳ５０８の処理は必ずしも行う必要はない。例えば、上記ステップＳ５０４においてルールが適用された後に、文字列候補抽出部５０が、ユーザにより実際に押下されたキーとタイプミス文字列候補とルールとに基づいて、文字列候補を抽出し、表示部に表示するようにすればよい。尚、このとき表示部に表示する文字列候補は、頻出度などに基づく優先順位の順序で表示されることが好ましいが、これに限定されない。また、文字列候補を優先順に並び替える処理は、文字列候補抽出部５０と変換候補抽出部７０との何れが行っても構わない。

【0041】

また、本実施形態では、入力装置を備えた情報処理装置を例に挙げて説明したが、これに限定されるものではない。例えば、ＵＳＢ Ｉ／Ｆなどを介して入力装置を接続できるような情報処置装置であってもよい。この場合、情報処理装置は、ネットワークを介して又は入力装置からキー配列データベースを得るようにしてもよい。

【0042】

本実施形態により、実際に押下されたキーとその周囲キーを入力キー候補として生成される文字列のうち、ルールに基づいて許容されるものを文字列候補として確定し、無効な文字列を候補から外してユーザに示すので、ユーザは容易に所望する文字列を選択することが可能となり、入力ミスによる訂正の手間を省くことが可能となる。また、確定した文字列候補を頻出度などに基づいて並び替えを行った後に、当該文字列候補をユーザに示すので、さらにユーザの操作性を向上させることが可能となる。

【0043】

また、本実施形態により、ルールに基づいた文字列候補のみを抽出するので、「抽出される文字列候補が極めて多く、装置への負荷増大や文字列候補表示までの時間が長くなってしまう」という課題を解決することが可能となる。

【0044】

尚、各図のフローチャートに示す処理を、ＣＰＵが実行するためのプログラムは本発明によるプログラムを構成する。このプログラムを記録するコンピュータ読み取り可能な記録媒体としては、半導体記憶部や光学的及び／又は磁気的な記憶部などを用いることができる。このようなプログラム及び記録媒体を、前述した各実施形態とは異なる構成のシステムなどで用い、該システムのＣＰＵで上記プログラムを実行させることにより、本発明と実質的に同じ効果を得ることができる。

【0045】

以上好適な実施の形態に基づき具体的に説明したが、本発明は上述した情報処置装置、文字列候補確定方法及びプログラムに限定されるものではなく、その要旨を逸脱しない範囲で種々変更可能であるということは言うまでもない。

【符号の説明】

【0046】

１ ＣＰＵ
２ 出力装置
３ 記憶装置
４ 入力装置
５ ネットワークアダプタ
１０ 母子音記号確定キー検索部
２０ 表示部
３０ 記憶部
３１ 母子音記号確定キーテーブル
３２ 確定済み単語テーブル
３３ 英単語テーブル
４０ 入力部
５０ 文字列候補抽出部
５１ 文字列候補検索部
５２ 英単語検索部
５３ 音節候補選択部
５４ かな文字候補検索部
６０ 周囲キー検索部
７０ 変換候補抽出部
７１ 単語候補検索部
７２ 変換候補表示部
８０ 検索スクリプト
８１ 各種ルール適用スクリプト
８２ １文字誤り検索スクリプト
８３ Ｎ文字誤り検索スクリプト
９０ データベース
９１ 単語辞書データベース
９２ 単語関連性データベース
９３ 頻出度データベース
９４ 変換履歴データベース
９５ 英単語辞書データベース
９６ キー配列データベース

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】

【図11】