(57)【要約】本発明の開示は、漢字入力の方法、装置および関連する記憶媒体を提供する。前記漢字入力方法は：入力された基本筆画に基づいて適合する複数の偏旁部首を検索することと；前記検索された複数の偏旁部首を表示することと;偏旁部首の選択に応じて、前記選択された偏旁部首に適合する複数の漢字を偏旁部首-漢字マッピング表に基づいて検索することであって、偏旁部首は前記偏旁部首-漢字マッピング表において、前記偏旁部首に属する複数の漢字の複数のインデックスにマッピングされる、前記検索することと；および、検索された複数の漢字を表示すること；とを含む。本発明の好適な実施形態に従う漢字入力方法は、学習することなく理解することが可能であり、また、漢字の入力速度を効果的に向上させることが可能である。【選択図】図２
2013531286.tif 000002
【特許請求の範囲】
【請求項１】
漢字の入力方法であって、該方法は：
入力された基本筆画に基づいて適合する複数の偏旁部首を検索することと；
前記検索された複数の偏旁部首を表示することと；
偏旁部首の選択に応じて、
前記選択された偏旁部首に適合している複数の漢字を偏旁部首-漢字マッピング表に基づいて検索することであって、偏旁部首は漢字表において前記偏旁部首に属する複数の漢字の複数のインデックスにマッピングされる、前記検索することと；および
前記検索された複数の漢字を表示すること；
と、を含む、漢字入力方法。
【請求項２】
前記検索された複数の偏旁部首を表示することは、偏旁部首の固定的使用頻度および動的使用頻度に基づいて前記検索された偏旁部首を順位付けし表示することを含み；また、
前記検索された複数の漢字を表示することは、漢字の固定的使用頻度および動的使用頻度に基づいて前記検索された漢字を順位付けし表示することを含む、
請求項１に記載の漢字入力方法。
【請求項３】
前記漢字表において各漢字は漢字基本コードおよび漢字偏旁部首コードで符号化され、
前記漢字基本コードは漢字の書き順を筆画基本コードで符号化する筆画コードを含み、
前記漢字偏旁部首コードは、フラグおよび漢字の偏旁部首を除く部分を筆画基本コードで符号化する筆画コードを含み、
前記フラグは前記漢字が偏旁部首で書き始められるか否かを標示し、
前記漢字入力方法は複数の筆画および複数の偏旁部首のあいまいなクエリをサポートする、
請求項１に記載の漢字入力方法。
【請求項４】
前記漢字入力方法はさらに：
前記漢字表において前記入力された基本筆画に一致する複数の漢字を検索し、複数の偏旁部首を表示すると同時に前記検索された複数の漢字も表示することを含む、請求項１に記載の漢字入力方法。
【請求項５】
複数の偏旁部首を検索することは、偏旁部首表に基づいて検索することを含み、偏旁部首表において各偏旁部首はその前記基本筆画の一画目に続く書き順に基づいてインデックス付けされる、請求項１に記載の漢字入力方法。
【請求項６】
前記偏旁部首表において、一画目が同じである複数の偏旁部首は、各偏旁部首の固定的使用頻度に基づいてインデックス付けされる、請求項５に記載の漢字入力方法。
【請求項７】
前記偏旁部首の固定的使用頻度は、前記偏旁部首に属する漢字の数および各漢字の固定的使用頻度によって決定され、同じ固定的使用頻度を有する複数の偏旁部首については、前記複数の偏旁部首に属する漢字の数に基づいてインデックス付けされる、請求項６に記載の漢字入力方法。
【請求項８】
前記漢字表において、漢字は前記基本筆画の一画目に続く書き順に基づいてインデックス付けされる、請求項１に記載の漢字入力方法。
【請求項９】
前記漢字表において、一画目が同じである複数の漢字は、各漢字の固定的使用頻度に基づいてインデックス付けされる、請求項８に記載の漢字入力方法。
【請求項１０】
前記漢字入力方法は：
偏旁部首の選択に応じて前記偏旁部首の動的使用頻度を更新することと；
漢字の選択に応じて前記漢字の動的使用頻度を更新することと、
をさらに含む、請求項１乃至９のいずれか一項に記載の漢字入力方法。
【請求項１１】
前記基本筆画は、
2013531286.tif 000040
である、請求項１乃至１０のいずれか一項に記載の漢字入力方法。
【請求項１２】
装置であって、該装置は：
少なくとも１つのプロセッサ；および
少なくとも１つのコンピュータプログラムコードを含む記憶媒体と；を含み、
前記記憶媒体および前記コンピュータプログラムコードは前記プロセッサにより該装置が：
入力された基本筆画に基づいて適合する複数の偏旁部首を検索することと；
前記検索された複数の偏旁部首を表示することと；
偏旁部首の選択に応じて、
前記検索された偏旁部首に適合している複数の漢字を偏旁部首-漢字マッピング表に基づいて検索することであって、偏旁部首は漢字表において前記偏旁部首に属する複数の漢字の複数のインデックスにマッピングされる、前記検索することと；および
前記検索された複数の漢字を表示すること；
を少なくとも実行するように構成される、装置。
【請求項１３】
偏旁部首の固定的使用頻度および動的使用頻度に基づいて前記検索された偏旁部首を順位付けし表示することと；また、
漢字の固定的使用頻度および動的使用頻度に基づいて前記検索された漢字を順位付けし表示することをことと；
をさらに実行可能な、請求項１２に記載の装置。
【請求項１４】
前記漢字表において各漢字は漢字基本コードおよび漢字偏旁部首コードで符号化され、
前記漢字基本コードは筆画基本コードで漢字の書き順を符号化する筆画コードを含み、
前記漢字偏旁部首コードは、フラグおよび漢字の偏旁部首を除く部分を筆画基本コードで符号化する筆画コードを含み、
前記フラグは前記漢字が偏旁部首で書き始められるか否かを標示し、
前記漢字入力方法は複数の筆画および複数の偏旁部首のあいまいなクエリをサポートする、
請求項１２に記載の装置。
【請求項１５】
前記装置はさらに：
前記漢字表において前記入力された基本筆画に一致する複数の漢字を検索し、複数の偏旁部首を表示すると同時に前記検索された複数の漢字も表示するように実行可能な、請求項１２に記載の装置。
【請求項１６】
前記複数の偏旁部首を検索する際に、偏旁部首表に基づいて検索することであって、偏旁部首表において各偏旁部首はその前記基本筆画の一画目に続く書き順に基づいてインデックス付けされることをさらに実行可能な、請求項１２に記載の装置。
【請求項１７】
前記偏旁部首表において、一画目が同じである複数の偏旁部首は、各偏旁部首の固定的使用頻度に基づいてインデックス付けされる、請求項１６に記載の装置。
【請求項１８】
前記偏旁部首の固定的使用頻度は、前記偏旁部首に属する漢字の数および各漢字の固定的使用頻度によって決定され、同じ固定的使用頻度を有する複数の偏旁部首については、前記複数の偏旁部首に属する漢字の数に基づいてインデックス付けされる、請求項１７に記載の装置。
【請求項１９】
前記漢字表において、漢字は前記基本筆画の一画目に続く書き順に基づいてインデックス付けされる、請求項１２に記載の装置。
【請求項２０】
前記漢字表において、一画目が同じである複数の漢字は、各漢字の固定的使用頻度に基づいてインデックス付けされる、請求項１９に記載の装置。
【請求項２１】
前記装置は：
偏旁部首の選択に応じて前記偏旁部首の動的使用頻度を更新することと；
漢字の選択に応じて前記漢字の動的使用頻度を更新することと、
をさらに実行可能な、請求項１２乃至２０のいずれか一項に記載の装置。
【請求項２２】
前記基本筆画は、
2013531286.tif 000041
である、請求項１２乃至２０のいずれか一項に記載の装置。
【請求項２３】
前記装置は携帯端末である、請求項１２乃至２０のいずれか一項に記載の装置。
【請求項２４】
漢字入力装置であって、該装置は：
入力された基本筆画に基づいて適合する複数の偏旁部首を検索するように構成される偏旁部首検索手段と；
検索された複数の偏旁部首を表示するように構成される 偏旁部首表示手段と；を含み、
漢字の検索手段であって、該手段は偏旁部首の選択に応じて、前記検索された偏旁部首に適合している複数の漢字を偏旁部首-漢字マッピング表に基づいて検索することであって、偏旁部首は漢字表において前記偏旁部首に属する複数の漢字の複数のインデックスにマッピングされるように構成される、該漢字の検索手段と；および
前記検索された漢字を表示するように構成される漢字表示手段と；
を含む、漢字入力装置。
【請求項２５】
コンピュータ可読プログラムを含む記憶媒体であって、
前記コンピュータ可読プログラムがプロセッサにより実行され、前記プロセッサは請求項１乃至１１のいずれか一項に記載の方法を実行可能なように構成される、前記コンピュータ可読プログラムを含む記憶媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は概して入力方法に関し、より具体的には、漢字入力の方法、装置および関連する記憶媒体に関する。
【背景技術】
【０００２】
携帯用電子機器（例：携帯電話、携帯情報端末(personal digital assistants: PDA)）のアプリケーションの多様化により、漢字の入力方法は携帯用電子機器における最も重要なアプリケーションの１つとなってきている。漢字入力の速度、正確さ、および入力方法の簡便さもまた、消費者が電子機器を選択する際の重要なポイントの１つとなっている。
【０００３】
現在、様々な漢字の入力方法が存在する。これらの入力方法は、大きく２つに分類することができる。１つは筆画入力方法(stroke input method)であり、もう１つは音声記号入力方法である。筆画入力方法には、
2013531286.tif 000003
などがある。これら筆画入力方法は基本的に字根（word roots）を覚えておく必要があり、理解が困難である。音声記号入力方法には、ピンイン入力などがある。しかし、音声記号入力を行うには、ユーザが漢字の読み方を知っていることが前提となるので、ピンインを知らなかったり、ピンインに不慣れだったりするユーザがピンイン入力を利用することは、ほぼ不可能である。
【０００４】
さらに、携帯用電子機器はサイズが限られているため、機器が備えることのできるキーの数にも限界がある。例えば、多くの携帯電話に搭載されるキーの数は20を上回ることはない。また、入力は、主に１〜１０のテンキー、4つのナビゲーション・キーおよび1つのエンター・キーで賄っている。その結果、携帯電話で漢字を入力しようとすると、キーを押下する回数が多くなり、入力速度が遅くなってしまう。
【０００５】
それゆえ、習得しやすく、入力速度が速く、とりわけ携帯電話などの携帯用電子機器に適した漢字の入力方法の提供が望まれる。
【発明の簡単な説明】
【０００６】
本発明は漢字入力の方法、装置および関連する記憶媒体を提供することを目的とし、より具体的には、携帯用電子機器に適した漢字入力の方法、装置および関連する記憶媒体を提供することを目的とする。本発明の実施形態により、携帯用電子機器における、限られた個数のキーによる、低いビット誤り率での、効果的な漢字の入力方法が達成される。
【０００７】
本発明のある側面によれば、 
入力された基本筆画に基づいて適合する複数の偏旁部首（radical(s)）を検索することと；
前記検索された複数の偏旁部首を表示することと；
偏旁部首の選択に応じて、前記選択された偏旁部首に適合している複数の漢字を偏旁部首-漢字マッピング表に基づいて検索することであって、偏旁部首は漢字表において前記偏旁部首に属する複数の漢字の複数のインデックスにマッピングされる、前記検索することと；および
前記検索された複数の漢字を表示すること；
と、を含む、漢字入力方法が提供される。
【０００８】
本発明の別の側面によれば、
プロセッサ；と
コンピュータプログラムコードを含む記憶媒体と；を含み、
前記記憶媒体および前記コンピュータプログラムコードは前記プロセッサと共働して：
入力された基本筆画に基づいて適合する複数の偏旁部首を検索することと；
前記検索された複数の偏旁部首を表示することと；
偏旁部首の選択に応じて、前記検索された偏旁部首に適合している複数の漢字を偏旁部首-漢字マッピング表に基づいて検索することであって、偏旁部首は漢字表において前記偏旁部首に属する複数の漢字の複数のインデックスにマッピングされる、前記検索することと；および
前記検索された複数の漢字を表示すること；
を少なくとも実行するように構成される装置が提供される。
【０００９】
本発明のさらなる別の側面によれば、
入力された基本筆画に基づいて適合する複数の偏旁部首を検索するように構成される偏旁部首検索手段と；
検索された複数の偏旁部首を表示するように構成される 偏旁部首表示手段と；を含み、
漢字の検索手段であって、該手段は偏旁部首の選択に応じて、前記検索された偏旁部首に適合している複数の漢字を偏旁部首-漢字マッピング表に基づいて検索することであって、偏旁部首は漢字表において前記偏旁部首に属する複数の漢字の複数のインデックスにマッピングされるように構成される、該漢字の検索手段と；および
前記検索された漢字を表示するように構成される漢字表示手段と；
を含む、漢字入力装置が提供される。
【００１０】
本発明のさらなる別の側面によれば、
コンピュータ可読プログラムを含む記憶媒体であって、
前記コンピュータ可読プログラムがプロセッサにより実行され、前記プロセッサは前記漢字入力方法を実行可能なように構成される、前記コンピュータ可読プログラムを含む記憶媒体が提供される。
【００１１】
本発明のあらゆる実施形態に従った漢字の入力方法、装置および関連する記憶媒体は、筆画から偏旁部首を、偏旁部首から漢字を検索するという２段階検索の利用によって、より効率の良い漢字入力を実現可能とする。さらに、偏旁部首およびさらなる筆画を有する漢字の入力速度は従来の筆画入力法よりも効率的に改善可能となる。
【００１２】
さらに、本発明の実施形態に従った漢字の入力方法は、字典で文字を探す慣習的なやり方と一致するため、ユーザは学習することなく入力方法を理解することができる。本発明の実施形態に従った漢字の入力方法では、任意の漢字が、その偏旁部首が漢字の書き順の先頭にあろうがなかろうが、本発明の実施形態に従った偏旁部首-漢字マッピング表に基づいて、検索可能である。
【００１３】
さらに、本発明の実施形態によれば、偏旁部首および文字の選択頻度はユーザの入力に基づいて動的に更新可能であり、その結果、ユーザ個別のホットワードライブラリが自動的にカスタマイズされ、それにより、ユーザの入力速度と使用感がさらに向上することになる。
【００１４】
さらに、本発明の実施形態によれば、筆画および/または偏旁部首のあいまい検索が可能である。つまり、所望の漢字についてその筆画や偏旁部首があやふやであっても、その漢字が迅速に検索されたり、入力されたりすることが可能である。
上述および他の目的、特徴および利点は、以下に付随する図面を参照して例示的実施形態についての詳細な説明を読んだときに明らかになるであろう。
【図面の簡単な説明】
【００１５】
本発明の開示は以下の図面を参照しながら、好適な実施形態の詳細を提供するものとする。
【図１】本発明の実施形態に従ったキー配置図を示す。
【図２】本発明の実施形態に従った漢字入力方法のフロー・チャートである。
【図３】図３Aおよび３Bは本発明の実施形態に従った入力の例を示す。
【図４】本発明の実施形態に従った漢字入力装置の構造を示した略図である。
【図５】本発明の実施例を実装可能な携帯デバイスの例を示す。
【図６】図５に示した携帯デバイスの構成概略図を示す。  図１〜６において、同じまたは類似または一致する特徴または機能については、共通の参照符号を割り当てる。
【好ましい実施形態の詳細な説明】
【００１６】
本発明の好ましい実施形態について、図面を参照しながら以下に詳述する。
ユーザの中には漢字のピンインを知らなかったり、または不慣れだったりする者もいる、という事実を考慮して、本発明のある実施形態は、字典で文字を調べる際によく用いられる方法に則って、偏旁部首をもととする漢字の入力方法を提供する。
【００１７】
以下の説明において、本発明の種々の実施形態において必要とされるデータ情報は、データ表の形式で記述される。しかし当業者であれば、そのようなデータ情報は、他のデータ構造形式を用いて記述されていたとしても、十分に理解できるであろう。
【００１８】
最も一般的な筆画入力方法と同じように、漢字の基本的な筆画は大きく、
2013531286.tif 000004
の５つに分類することができる。
さらに、右斜め上に向かうはねは
2013531286.tif 000005
に、
はねを伴う縦画は
2013531286.tif 000006
に、
右はらいは
2013531286.tif 000007
に、
はねを伴うすべての画は
2013531286.tif 000008
に属すると考える。
【００１９】
基本的な５つの筆画は、例えばテンキーの１，２，３，４，５にそれぞれ対応する。これを、例えば、基本筆画表として表１のように表すことができる。
【００２０】
2013531286.tif 000009
【００２１】
表１に示されるとおり、表の１列目は漢字の基本的な５つの筆画で、これらはUnicodeコードのように格納される。表の２列目は各基本筆画の筆画基本コードで、これは例えば、それぞれが（００１、０１０、０１１、１００、１０１）のように３ビットの二進数で表されてもよい。すべての漢字および偏旁部首は、これらの筆画基本コードに基づいてコード化されうる。
【００２２】
表の３列目は、偏旁部首表（例として、以下に表２を示す）における、各基本筆画で始まる偏旁部首が初めて出現する位置を標示するインデックスで、これを偏旁部首表インデックスとする。表の４列目は、漢字表（例として、以下に表３を示す）における、各基本筆画を一画目とする漢字が初めて出現する位置を標示するインデックスで、これを漢字表インデックスとする。３列目および４列目の具体的な目的については、後述する。
【００２３】
表１は漢字の５つの基本筆画およびそれらのコードを示しているが、当業者においては漢字の別の筆画分類方法、例えば８つの筆画に分類する方法を用いても、十分に理解できるだろう。さらに、基本筆画とキーボードの間の対応関係もまた概略的なものであり、これも当業者においては、必要に応じて多様に変化可能である。
【００２４】
次は、表２に示す通り、偏旁部首のために作成される偏旁部首表である。
【００２５】
2013531286.tif 000010
【００２６】
表２に示されるとおり、表の１列目は偏旁部首のインデックスコードで、これは各偏旁部首を個々に特定する。表の２列目は各偏旁部首で、これらはUnicodeコードのように格納される。
【００２７】
表の３列目は、偏旁部首の書き順を筆画基本コードで符号化した、偏旁部首コードで、偏旁部首基本コードという。
【００２８】
表の４列目は、偏旁部首-漢字マッピング表（例として、以下に表４を示す）における、各偏旁部首に属する漢字が初めて出現する位置を標示するインデックスであり、これをマッピング表インデックスとする。マッピング表の具体的な目的については、後述する。
【００２９】
ある偏旁部首がｎ画の筆画を有すると仮定するとき、各筆画が３ビットずつを必要とするため、各偏旁部首の偏旁部首基本コードが必要とするビット数は(3*n) mod 8+1である。基本の符号化フォーマットは次の通り：
2013531286.tif 000011
ここで筆画が符号化された後に、ビット数が整数に満たない場合、オールゼロ・コードによってパディングされる。
【００３０】
迅速な検索を実現するために、偏旁部首はある一定の順序でインデックス付けされる。例えば、表２に示す偏旁部首表において、偏旁部首は先頭の偏旁部首筆画の基本筆画の順番に従ってインデックス付けされる。より具体的には、偏旁部首は、その一画目の筆画がそれぞれ
2013531286.tif 000012
であるか、
2013531286.tif 000013
であるか、
2013531286.tif 000014
であるか、
2013531286.tif 000015
であるか、それとも
2013531286.tif 000016
であるかに従って順位付けられる。つまり偏旁部首表は、例えるならば５つの補助表を包含しているようなものである。例えば、インデックス値１から４２の偏旁部首の一画目は
2013531286.tif 000017
インテックス値４３から９０の偏旁部首の一画目は
2013531286.tif 000018
等、である。
【００３１】
上述から、表１に示される基本筆画表の３列目の偏旁部首表インデックスが、偏旁部首表（例えば表２）において各基本筆画で始まる偏旁部首が初めて出現する位置を標示していることがわかる。これらの簡易インデックスを介して、ユーザが最初に基本筆画を入力した後、表１に示される偏旁部首表インデックスに従って表２に示される偏旁部首表の、入力された基本筆画に対応する偏旁部首群の先頭位置に直接ジャンプすることが可能となり、その結果、検索速度を上げることができる。本発明の様々な実施形態において、基本筆画から偏旁部首へのインデックスは第１レベルインデックス、と呼ばれる。
【００３２】
本発明の好適な実施形態によれば、表２に示される偏旁部首表において、一画目が同じである偏旁部首について、偏旁部首はその固定的使用頻度に基づいてインデックス付けされる。つまり、上記５つの補助表において、偏旁部首はその固定的使用頻度に従って順位付けられる。
【００３３】
ある偏旁部首の固定的使用頻度は、その偏旁部首に属する漢字の数ｎおよび各漢字の固定的使用頻度 fi (i=1，・・・ n)によって確定される。例えば、ある同一の偏旁部首に属する全ての漢字の固定的使用頻度の
2013531286.tif 000019
は、その偏旁部首の固定的使用頻度とすることができる。ある漢字の固定的使用頻度とはその漢字の使用頻度のことであり、例えばさまざまな種類の統計データを分析することで得ることが可能である。
【００３４】
本発明の好適な実施形態において偏旁部首の固定的使用頻度が同じである偏旁部首は、その偏旁部首に属する漢字の数ｎによって順位付けられる。例えば、より多くの漢字に使用されている偏旁部首が前の方に順位づけられる。
【００３５】
本発明の好適な実施形態において、偏旁部首表はさらに、各偏旁部首の動的使用頻度含む。偏旁部首の動的使用頻度とは、入力の際にユーザによってその偏旁部首が選択される回数のことである。動的使用頻度はユーザの入力選択に基づいて更新されてもよい。偏旁部首表を介して検索が行われる場合、検索結果は偏旁部首の固定的使用頻度および動的使用頻度に基づいて順位付けられる。そのため、表示画面エリアが限られている場合、使用頻度の高い偏旁部首のみを表示させることによって、入力速度や使用感を効果的に向上させることができる。
【００３６】
例えば、好適な実施形態において、偏旁部首の固定的使用頻度の割合および動的使用頻度の割合の合計に基づいて順位付が行われる。ここで、偏旁部首の固定的使用頻度の割合は、合計の固定的使用頻度に対するその偏旁部首の固定的使用頻度の割合のことであり、同時に、動的使用頻度の割合は、ユーザによる偏旁部首の合計入力回数に対する、ユーザによるその偏旁部首の入力回数の割合のことである。
【００３７】
本発明の好適な実施形態において、表２の偏旁部首はさまざまな種類の字典の、部首索引に使用されている一般的な部首を含むが、これらに限定されず、漢字の書き順の書き始めに位置する筆画構成要素をも含む。例えば、漢字
2013531286.tif 000020
について、この漢字を字典で調べる際は部首「欠」から探すのが一般的である。しかし、この漢字を書く時は、「欠」より先に「音」を書く。従って、表３における偏旁部首はさらに、漢字を書き順に基づいて検索するために、「音」を含んでもよい。特に指定のない限り、本明細書における「偏旁部首（radical）」には、上記の２つの意味があることを明確に指摘しておく。
【００３８】
表２を参照して、偏旁部首をインデックスコードおよび偏旁部首基本コードで符号化することは、漢字の検索を簡易化し、漢字に含まれる偏旁部首のあいまい検索を実現する。同時に、偏旁部首を偏旁部首基本コードのみで符号化することにより引き起こされる符号の重複を回避することができる。
【００３９】
次に、漢字ライブラリはすべての漢字から成る。漢字ライブラリにおいて、各漢字はUnicodeコードの様式で格納される。さらに、異なるインデックスがこの基本的な漢字ライブラリに基づいてコンパイルされている。表３は漢字ライブラリの一例を示しており、これを漢字表と呼ぶ。
【００４０】
2013531286.tif 000021
【００４１】
表３に示されるように、表の１列目は漢字のインデックスである。このインデックスにより漢字一文字一文字が個別に識別される。表の２列目は各漢字である。これらはUnicodeコードのように格納される。
【００４２】
本発明の好適な実施形態において、従来の漢字の書き方との互換性を持たせるために、漢字表の３列目を設け、そこに漢字の書き順を符号化した漢字コードを示し、これを漢字基本コードとする。
【００４３】
偏旁部首基本コードと同じように、漢字基本コードのフォーマットも次のとおりである：
2013531286.tif 000022
ここでｎは漢字の画数を表す。
【００４４】
本発明の別の好適な実施形態において、漢字表に４列目を設け、そこに漢字の偏旁部首以外の部分を符号化した筆画コードを示し、これを漢字偏旁部首コードする。例えば、漢字偏旁部首コードの基本符号化フォーマットは次のとおりである：
2013531286.tif 000023
【００４５】
この基本符号化フォーマットにおいて、フラグは１ビットであり、これによって漢字の書き始めが偏旁部首であるかどうかを標示する。書き始めが偏旁部首である場合にフラグは0、偏旁部首でなければ1となる。残りの筆画コードは、偏旁部首を除く漢字の残りの筆画を示し、ここでmは偏旁部首を除く漢字の残りの画数を示す。
【００４６】
例えば、漢字
2013531286.tif 000024
の基本コードは：
2013531286.tif 000025
である。
ここで「45」は偏旁部首
2013531286.tif 000026
の基本コードを示す。上述の規則に従って、
2013531286.tif 000027
の漢字偏旁部首コードは：
2013531286.tif 000028
となり、これは基本コードより短い。
【００４７】
あらゆる漢字について、対応する漢字偏旁部首コードがあってもよい。ある漢字が分解しづらい構造で、その偏旁部首を特定することが困難であるような場合、この漢字の最初の基本筆画をその漢字の偏旁部首として取り扱ってもよい。複数の偏旁部首を有する漢字、例えば漢字
2013531286.tif 000029
は、その偏旁部首が
2013531286.tif 000030
であり、それぞれの偏旁部首に対応する複数の漢字偏旁部首コードを有する。
【００４８】
本発明の好適な実施形態において、漢字基本コードは漢字を符号化するのに使用される。漢字基本コードの使用は従来の漢字の書き方との互換性を持たせ、また、入力された筆画をもとに、漢字の直接検索をサポートする。別の好適な実施形態において、漢字偏旁部首コードは漢字を符号化するのに使用される。漢字偏旁部首コードの使用は、以下に示す通り、漢字に含まれる偏旁部首のあいまい検索を可能にする。
【００４９】
偏旁部首表と同様に、表３に示されるように漢字表において、漢字は一画目に続く前記基本筆画の書き順に基づいてインデック付けされる。具体的には、漢字表は漢字の一画目、つまり
2013531286.tif 000031
のそれぞれに基づいた５つの補助表を含む。例えば、表３に示されるように、インデックス値1から989の漢字は、すべて
2013531286.tif 000032
を一画目とする漢字である。インデックス値990から2300の漢字は、すべて
2013531286.tif 000033
を一画目とする漢字である。インデックス値2301から4029の漢字は、すべて
2013531286.tif 000034
を一画目とする漢字である、等である。
【００５０】
表１の上述の内容から、表１に示される基本筆画表の４列目に示される漢字表インデックスは、漢字表（例えば表３）において各々の基本筆画を一画目とする漢字が初めて出現する位置を標示することがわかる。これらの簡易インデックスを介して、ユーザが最初に基本筆画を入力した後、表１に示される漢字表インデックスに従って表３に示される漢字表の、入力された基本筆画に対応する漢字群の先頭位置に直接ジャンプすることが可能となり、その結果、検索速度が上がる。
【００５１】
本発明の好適な実施形態によれば、表３に示される漢字表において、一画目が同じである漢字について、漢字は漢字の固定的使用頻度に従ってインデックス付けされる。つまり、上記各５つの補助表において、漢字は漢字の固定的使用頻度に従って順位付けられる。前述したとおり、漢字の固定的使用頻度はさまざまな種類の統計データを分析することで得ることが可能である。
【００５２】
本発明の好適な実施形態において、漢字表はさらに、各漢字の動的使用頻度を含む。漢字の動的使用頻度とは、入力の際にユーザによってその漢字が選択される回数のことである。動的使用頻度はユーザの入力選択に基づいて更新されてもよい。漢字表を介して検索が行われる場合、検索結果は漢字の固定的使用頻度および動的使用頻度に基づいて順位付けられる。そのため、表示画面エリアが限られている場合、使用頻度の高い漢字のみを表示させることによって、入力速度や使用感を効果的に向上させることができる。
【００５３】
偏旁部首と同じように、例えば、漢字の固定的使用頻度の割合および動的使用頻度の割合の合計に基づいて順位付けが行われてもよい。ここで、漢字の固定的使用頻度の割合は、合計の固定的使用頻度に対するその漢字の固定的使用頻度の割合のことであり、同時に、動的使用頻度の割合は、ユーザによる漢字の合計入力回数に対する、ユーザによるその漢字の入力回数の割合のことである。
【００５４】
さらに、偏旁部首表と漢字表の間でマッピングが構築され、これを偏旁部首-漢字マッピング表という。この表において、漢字表の各偏旁部首に対応するすべての漢字のインデックスは順番に格納される。表４は偏旁部首-漢字マッピング表の一例を示す。
【００５５】
2013531286.tif 000035
【００５６】
表４に示される通り、表の１列目はマッピングインデックスである。これらにより漢字一文字一文字が個別に識別される。表の２列目は漢字表の各偏旁部首に属する各漢字のインデックスである。例えば、表４に示されるように、マッピングインデックス値1から152に対応する漢字は、すべて偏旁部首に「一」を有する漢字である。マッピングインデックス値153から186の漢字は、すべて偏旁部首に「二」を有する漢字である、等である。
【００５７】
上述から、表２に示される偏旁部首表の４列目は（例えば表４の）偏旁部首-漢字マッピング表における、各偏旁部首に属する漢字が初めて出現する位置を標示するインデックスであることがわかる。これらの簡易インデックスと共に、ユーザが任意の偏旁部首を選択した後、偏旁部首表（例えば表２）に基づく表４に示される偏旁部首-漢字マッピング表の、選択された偏旁部首に対応する先頭位置に直接ジャンプすることが可能となり、その結果、検索速度が上がる。本発明の様々な実施形態において、偏旁部首から漢字へのインデックスは第２レベルインデックスと呼ばれる。
【００５８】
偏旁部首-漢字マッピング表において、偏旁部首と漢字の間でマッピングが構築されるため、偏旁部首を漢字に正確に対応させることが可能となり、また漢字を偏旁部首に正確に対応させることも可能になる。偏旁部首の書き順のみで漢字を検索する場合に比べ、誤りビットの発生を回避できる。
【００５９】
さらに、偏旁部首と漢字の間でマッピングを構築することにより、その漢字の書き順の一画目を含む位置に偏旁部首があるかないかにかかわらず、偏旁部首を介しその偏旁部首に属する漢字を検索することができる。このような、まず偏旁部首を最初に検索し、次に偏旁部首から漢字をマッピングする、二段階インデックス方式は、字典を引くのと同じ方法での入力方法を提供する。この入力方法は、例えば、子どもを教育するための様々な種類の教育機械に適用することが可能である。
【００６０】
図１は、本発明の実施形態に従った、キー配列図である。図１に示される通り、キーパッドの５つの数字キー１、２、３，４、５に、それぞれ５つの基本筆画、つまり
2013531286.tif 000036
を配置する。図１のキーパッドは仮想キーパッドであっても、物理キーパッドであってもよい。キーパッドはキーパッドの使用を必要とするあらゆる種類の電子機器、例えば携帯電話、携帯情報端末およびパーソナルコンピュータなどに提供されうる。図１はキー配列図を示しているが、当業者であれば違うやり方で５つの基本筆画がキーに配列されることも十分に理解できるであろう。
【００６１】
以下に、本発明の様々な実施形態に従った漢字入力方法を、上述のデータ表および図２に示すフローを参照しながら説明する。
【００６２】
ステップS200：フローの開始であり、ユーザによる基本筆画の入力を受信する。
【００６３】
ステップS201：ユーザによる基本筆画の入力に基づいて、適合する偏旁部首が検索される。具体的には、ユーザが最初の基本筆画を入力した後に、入力された基本筆画に対応する偏旁部首表インデックスが表１に示される基本筆画表で検索され、その結果インデックス範囲が取得される。例えば、基本筆画表（表１）において２つの隣接する基本筆画の、偏旁部首表インデックス値の間の値は、２つの基本筆画のうち先行する方の基本筆画に対応するすべての偏旁部首のマッピングである。そして偏旁部首表インデックスに基づいて、偏旁部首表（例えば表２）の基本筆画で始まる偏旁部首の先頭インデックス位置へ迅速にジャンプする。
【００６４】
ステップS202：偏旁部首の検索結果が表示される。電子機器における表示画面エリアが限られているため、限られた数（例えば６つ）の偏旁部首のみが表示される。好適な実施形態において、複数の偏旁部首、例えば６つの偏旁部首が、表示のための順番で、先頭インデックス位置から取り出される。別の好適な実施形態においては、検索された複数の偏旁部首は、偏旁部首の固定的使用頻度および動的使用頻度に基づいて順位付けられる。例えば、順位付けされた偏旁部首の検索結果のうち、先頭から６つが表示される。
【００６５】
さらに別の実施形態において、偏旁部首を検索または表示する際に、入力された基本筆画に一致した複数の漢字は、漢字表（例えば表３）の漢字基本コードに基づいてさらに検索され、さらに検索された結果の漢字が表示される。
例えば、ユーザが最初の基本筆画を入力した後に、入力された基本筆画に対応する複数の漢字表インデックスが表１に示す基本筆画表から検索され、それにより、インデックスの範囲を取得する。同様に、基本筆画表（表１）において２つの隣接する基本筆画の、漢字表インデックス値の間の値は、２つの基本筆画のうち先行する方の基本筆画に対応するすべての漢字のマッピングである。そして漢字表インデックスに基づいて、漢字表（例えば表３）の基本筆画で始まる漢字群の先頭位置へ迅速にジャンプする。
【００６６】
偏旁部首の表示と同様に、漢字を表示する際に、検索された複数の漢字はその漢字の固定的使用頻度および動的使用頻度に基づいて順位付けられ、表示される。
【００６７】
表示された複数の偏旁部首または漢字の中に、所望の偏旁部首または漢字が含まれている場合にはそれを選択し、画面上に表示させてもよい。所望のものが含まれていない場合には、筆画の続きを入力する。
【００６８】
筆画の続きを入力することで、表示される複数の偏旁部首または漢字は更新されていく。本発明の好適な実施形態において、入力された筆画に基づく偏旁部首基本コードを含む偏旁部首表から適合する偏旁部首が検索され、また、所望の漢字が入力された筆画に基づく漢字基本コードに従って漢字表から検索される。所望の偏旁部首または漢字が検索されるまで、上記のプロセスが繰り返し実行される。
【００６９】
ステップS203：偏旁部首の選択に応じて、選択された偏旁部首に適合している複数の漢字が偏旁部首-漢字表に基づいて検索される。
【００７０】
具体的には、偏旁部首が選択された後、選択された偏旁部首のマッピング表インデックスを偏旁部首表（例えば表２）から検索し、その結果、インデックスの範囲が取得される。例えば、偏旁部首表（表２）において２つの隣接するマッピング表インデックス値の間の値は、先行する方の偏旁部首に対応するすべての漢字のマッピングである。そしてマッピング表インデックスに基づいて、偏旁部首-漢字マッピング表（例えば表４）の偏旁部首に属する漢字群の先頭位置へ迅速にジャンプする。
【００７１】
偏旁部首-漢字マッピング表において、偏旁部首に属するすべての漢字は偏旁部首にマッピングされる。つまり、偏旁部首-漢字マッピング表を介して、漢字表（例えば表３）の対応する複数の漢字のインデックスが迅速に検索される。これらのインデックスにより、対応する複数の漢字が漢字表から取り出される。
【００７２】
ステップS204：検索された複数の漢字が表示される。同じように、電子機器における表示画面エリアが限られているため、限られた数（例えば６つ）の漢字のみが表示される。好適な実施形態において、複数の漢字、例えば６つの漢字が、表示のための順番で、先頭から取り出される。別の好適な実施形態においては、検索された複数の漢字は、漢字の固定的使用頻度および動的使用頻度に基づいて順番付される。例えば、順位付けされた漢字の検索結果のうち、先頭から６つが表示される。
【００７３】
表示された複数の漢字の中に、所望の漢字が含まれている場合、それを選択し、画面上に表示させてもよい。所望のものが含まれていない場合には、筆画続きを入力する。この時、ユーザは偏旁部首を除く残りの筆画を入力する。
【００７４】
筆画の続きを入力することで、マッチする漢字が漢字表から検索され、表示される複数の漢字は更新されていく。
【００７５】
本発明の好適な実施形態において、マッチする複数の漢字が漢字表の漢字基本コードに基づいて検索される。偏旁部首-漢字マッピング表は偏旁部首に属する漢字のインデックス範囲を制限しているため、適合する漢字はこの制限されたインデックス範囲内から検出される。
【００７６】
別の好適な実施形態において、漢字表が漢字偏旁部首コードを含む場合、マッチする複数の漢字が、漢字表の漢字偏旁部首コードに基づいて検索されてもよい。同じように、マッチする複数の漢字は偏旁部首-漢字マッピング表で確定されている通りのインデックス範囲内で検索される。漢字偏旁部首コードは偏旁部首ではなく筆画を符号化するだけなので、続く残りの筆画の入力に基づいて、迅速な適合作業が可能となる。
【００７７】
所望の漢字が検索されるまで、上記のプロセスが繰り返し実行される。
本発明のさらなる実施形態において、偏旁部首の選択に応じて、偏旁部首の動的使用頻度が更新される；そのため、偏旁部首の表示順も動的に更新される；そして/または、漢字の選択に応じて、漢字の動的使用頻度が更新される；そのため、漢字の表示順も動的に更新される。
【００７８】
本発明の好ましい実施形態において、筆画または/もしくは偏旁部首のあいまいなクエリへの対応が可能である。例えば、漢字表が漢字偏旁部首コードを利用して符号化する場合、偏旁部首のあいまいなクエリをサポートするために、偏旁部首は記号「*」に置き換えられてもよい。偏旁部首を除く残りの筆画は、残りの筆画のあいまいなクエリをサポートするために記号「？」に置き換えられてもよい。漢字表が漢字基本コードを利用して符号化する場合、漢字の無作為な筆画のあいまいなクエリが可能となる。
【００７９】
例えば、漢字
2013531286.tif 000037
は以下の入力で取得されうる：
2013531286.tif 000038
【００８０】
さらに、漢字の偏旁部首が漢字の書き順の先頭位置にない場合でも、ユーザは記号「*」を使用して検索することができる。例えば、「刊」は以下のような入力で検索要求されうる：
2013531286.tif 000039
【００８１】
本発明の様々な実施形態における入力方法を、漢字「梅」を例に、図３Ａおよび３Ｂを参照しながら、以下に説明する。
【００８２】
最初に、ユーザは筆画「−」を入力する。筆画「−」に対応する偏旁部首表インデックスおよび漢字表インデックスが、基本筆画表（例えば、表１）から検索される。この例において、それぞれのインデックス値はどちらも1である。次に、「−」から始まる偏旁部首を検索するために偏旁部首表（例えば表２）にジャンプする。検出された複数の偏旁部首が順位付けられ、表示される。同じように、「−」から始まる複数の漢字が、漢字表（例えば、表３）から検索され、検索された複数の漢字が順序づけられ、表示される。情報の表示例を図３Ａに示す。図３Ａの中段にはユーザによる入力が、上段には検索された複数の漢字が、下段には検索された複数の偏旁部首がそれぞれ表示される。
【００８３】
ユーザは、表示された複数の偏旁部首から偏旁部首「木」を選択する。偏旁部首「木」の選択に応じて、偏旁部首「木」に対応する偏旁部首-漢字マッピング表（例えば、表４）のインデックス範囲が偏旁部首表（例えば、表２）からわかる。次に、偏旁部首-漢字マッピング表を介して、漢字表から偏旁部首「木」を有する全ての漢字のインデックスが検索される。検索されたインデックスに基づいて、対応する複数の漢字が漢字表から検索され、然るべき規則に従い順位付けされ、表示される。例えば、図３Ｂに情報の表示例を示す。上段には検索された漢字が、下段にはユーザの入力したものが、それぞれ表示される。
【００８４】
最後に、ユーザが表示された複数の漢字から漢字「梅」を選択し、入力が終了する。
【００８５】
本発明の様々な実施形態に従う漢字の入力方法は、筆画から偏旁部首を、偏旁部首から漢字を検索するという２段階検索の利用によって、より効率の良い漢字入力が実現可能となる。
【００８６】
例えば、文字の固定的使用頻度をもとに、ユーザによる１００万ワードの入力を、モンテカルロ法を用いてシミュレートする。シミュレーションはキー押下回数の最小値を用いて行われ、平均のキー押下回数を算出するものとする。キー押下回数の最小値は、所望の漢字がディスプレイ上の入力したい箇所に出現するのに必要なキー押下回数の最小回数を示す。すべての漢字についてのシミュレーション結果から、従来型の筆画入力方法による平均キー押下回数が5.98249回であったのに対し、本発明の実施形態に従った入力方法による平均キー押下回数は4.73161回であった。また、偏旁部首が明らかであるすべての漢字についてのシミュレーション結果から、従来型の筆画入力方法による平均キー押下回数が6.19939回であったのに対し、本発明の実施形態に従った入力方法による平均キー押下回数は4.30766回であった。従って、本発明の実施形態に従った入力方法は、特に偏旁部首およびさらなる筆画を有する漢字について適している。
【００８７】
さらに、本発明の実施形態に従った漢字の入力方法は、字典で文字を探す慣習的なやり方と一致するため、ユーザは学習することなく入力方法を理解することができる。本発明の実施形態に従った漢字の入力方法では、任意の漢字が、その偏旁部首が漢字の書き順の先頭にあろうがなかろうが、本発明の実施形態に従った偏旁部首-漢字マッピング表に基づいて、検索可能である。
【００８８】
さらに、本発明の実施形態では、偏旁部首および文字の選択頻度はユーザの入力に基づいて動的に更新可能であり、その結果、ユーザ個別のホットワードライブラリが自動的にカスタマイズされ、それにより、ユーザの入力速度と使用感がさらに向上することになる。
【００８９】
さらに、本発明の実施形態によって、筆画または/および偏旁部首のあいまい検索が可能である。従って、所望の漢字の書き順や偏旁部首があやふやであっても、迅速に検索され、入力されることも可能である。
【００９０】
図４は本発明の好適な実施形態に従った入力装置の構造図である。図の参照番号はそれぞれ
400：入力装置
401：偏旁部首検索手段
402：偏旁部首表示手段
403：漢字検索手段
404：漢字表示手段
を示す。
【００９１】
好適な実施形態において、偏旁部首検索手段401は入力された基本筆画に基づいて適合する偏旁部首を検索するよう構成される。偏旁部首表示手段402はマッチした複数の偏旁部首を表示するよう構成される。さらに、任意の偏旁部首の選択に対応して、漢字検索手段403は偏旁部首-漢字マッピング表に基づいて適合している漢字を検索するよう構成される。漢字表示デバイス404はマッチした複数の漢字を表示するよう構成される。
【００９２】
図５および図６は本発明を実装可能な携帯電子機器12の実施例を示す。しかし、本発明はこの種の電子機器に特化することを意図してはいない、ということを理解されたい。図５および図６に示す携帯電子機器12は本発明の実施形態に従って筐体30、ＬＣＤディスプレイ方式の表示部32、キーパッド34、マイクロフォン36、イヤーフォン38、バッテリ部40、赤外線ポート42、アンテナ44、ＵＩＣＣ式スマートカード46、カードリーダー48、無線インターフェース回路52、符号化・復号回路54、コントローラ56およびメモリ58から構成される。個別の回路および要素は当業者に知られているいかなるタイプであってもよく、例えば、ノキア社の携帯電話であってもよい。
【００９３】
本発明はさらにコンピュータ可読プロゴラムを含む記憶媒体を提供する。プロセッサによってコンピュータ可読プログラムが実行されると、プロセッサが本発明の実施形態に従った仮想キーパッドによる入力方法を実現することを可能にする。記憶媒体は任意の有形な媒体であってよく、例えばフロッピーディスク、CD-ROM、DVD、ハードディスクドライバ等であり、ネットワーク媒体であってもよい。
【００９４】
上述のさまざまな側面は、それ単体で使用されても、様々な組み合わせで使用されてもよい。本発明の教示はハードウェアおよびソフトウェアの協働により実装されうるが、ハードウェアまたはソフトウェアに実装されることも可能である。本発明の教示はコンピュータ可読媒体上のコンピュータプログラム製品として具現化することも可能である。ここでコンピュータ可読媒体とは、フロッピーディスク、CD-ROM、DVD、ハードドライバ等であり、ネットワーク媒体であってもよい。
【００９５】
本発明の明細書は、例示および説明を目的としているが、明細書中に開示されている方法に限定することを意図するものではない。当業者にとっては多様な変更および変形が明らかである。当業者によって、本発明の実施形態に記載の方法および手段は、当業者によって、ソフトウェア、ハードウェア、ファームウェアまたはそれらの組み合わせにおいて実装可能なものである。
【００９６】
その結果、上述の実施形態は、本発明の本質、実際の適用、および他の当業者の理解のためのより良い説明を目的として選ばれ、記述されており、本発明の精神から逸脱しないすべての修正および変更は、特許請求の範囲に定義される本発明の保護範囲に該当するものである。
【図１】
2013531286.tif 000042
【図２】
2013531286.tif 000043
【図３】
2013531286.tif 000044
【図４】
2013531286.tif 000045
【図５】
2013531286.tif 000046
【図６】
2013531286.tif 000047
【国際調査報告】
2013531286.tif 000048
2013531286.tif 000049
2013531286.tif 000050