JPH11312046A - 音声仮名文字の入力順序を生成するための入力システム - Google Patents

Abstract

(57)【要約】 【課題】 小型化されたキーボードによる入力システム
を提供する。 【解決手段】 日本語用の小型化されたキーボードシス
テムであって、入力されたキーストロークの順序の単語
レベルの曖昧さを使用し、そして、ユーザにあいまいな
入力キー順序の望ましい解釈を仮名として選択可能に
し、そして、その選択された仮名解釈に関連付けられた
望ましいテキストを選択させるシステムである。ここに
開示されたものは、小型キーボードシステムであって、
２つのキーストロークの順序を使用して各音節を特定す
るものである。その音節は口蓋音化され、２つの仮名を
使用してあらわすものも含む。キーストロークの入力順
序は、命令されたキースロークのペアとして解釈され、
それは２次元マトリックスにおける位置により１つの文
字を選択する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は小型化されたキーボ
ードシステム、特に日本語の平仮名、カタカナ、漢字文
字からなるテキストを作成するための小型化されたキー
ボードシステムに関する。

【０００２】

【従来の技術】多年にわたって、ポータブルコンピュー
タはますます小型化されている。より小さいポータブル
コンピュータを製造するための主要なサイズ限定構成要
素はキーボードである。標準的なタイプライターサイズ
のキーが使用されるならば、ポータブルコンピュータは
少なくともキーボード程の大きさでなければならない。
小型化されたキーボードがポータブルコンピュータで使
用されているが、小型化されたキーボードのキーは非常
に小さいのでユーザが容易にまたは迅速に操作できない
ことが知られている。

【０００３】ポータブルコンピュータにフルサイズのキ
ーボードを設けることもコンピュータの真のポータブル
な使用を妨げる。大部分のポータブルコンピュータはユ
ーザが両手でタイプすることができるようにコンピュー
タを平坦な作業面に配置せずには動作できない。ユーザ
は立ちながらまたは移動しながらポータブルコンピュー
タを容易に使用することはできない。パーソナルデジタ
ルアシスタント（ＰＤＡ）または手のひらサイズのコン
ピュータと呼ばれる最新の世代の小型ポータブルコンピ
ュータにおいては、企業は装置に手書き認識ソフトウェ
アを内蔵することによってこの問題を解決しようとして
いる。ユーザはタッチ感応パネルまたはスクリーン上に
書き込むことによって直接テキストを入力してもよい。
この手書きテキストは認識ソフトウェアによってデジタ
ルデータに変換される。残念ながら、ペンによる印刷ま
たは書き込みは一般的にタイピングよりも遅いことに加
えて、手書き認識ソフトウェアの正確性および速度は現
在に至るまで適切ではない。多数の複雑な文字が存在す
る日本語の場合、この問題は特に困難になる。さらに悪
いことに、テキスト入力を必要とする今日の手持ち型の
コンピュータ装置はさらに小型になっている。最近の両
方向ページング、セルラ電話、その他のポータブル無線
技術の進展によって、小型のポータブル両方向メッセー
ジシステム、特に電子メール（ｅ−メール）の送信と受
信との両者を行うことができるシステムが要求される。

【０００４】それ故、小型であり、ユーザが一方の手で
装置を保持しながら他方の手で動作可能であるコンピュ
ータ装置へテキストを入力するためのキーボードを開発
することが有効である。従来の開発はキーの数を減少し
ているキーボードの使用を考慮している。タッチトーン
電話のキーパッドレイアウトにより示唆されているよう
に、多数の減少された数のキーボードは３×４アレイの
キーを使用している。アレイ中のキー数は多数の文字と
関連されている。それ故、ユーザが所定のキーに関連す
る文字のうちのいずれが所望の文字であるかを指示する
方法が必要とされる。

【０００５】減少されたキー数のキーボードに入力され
た平仮名文字を曖昧性がなく特定する１つの提案された
方法はユーザが各仮名を特定するのに２以上のキースト
ロークを入力することを必要とする。キーストロークは
同時（コーディング）または順次連続的に（多ストロー
ク仕様）入力されてもよい。コーディングによっても多
ストローク仕様によっても、キーボードが使用上の適切
な簡潔性および効率を有することはできない。多ストロ
ーク仕様は非効率であり、コーディングはしばしば学習
および使用に複雑である。

【０００６】日本語の５０音図表の各音節は、１つの母
音または母音が後続する子音からなる。２つの例外があ
り、即ち音節「ん」は母音がなく、小さい「っ」は後に
続く子音の発音の「二重化」または「硬音化」を示すこ
とに使用される。これらの音節は（日本語固有の単語を
書くときに共通して使用される）平仮名、または（外来
語の単語を書くときに通常使用される）カタカナとして
書かれる。用語仮名は、平仮名またはカタカナのいずれ
か一方を表すのに使用される。音節は通常（図２９で示
されている）行または列の表として表されており、ここ
で各行は５つの日本語の母音「あ」、「い」、「う」、
「え」、「お」に対応して５つまでの列のエントリを有
する。所定の子音は行内においてあるエントリの音声変
化を受けるが（例えばｓ（ａ）さ→ｓｈ（ｉ）し；ｔ
（ａ）た→ｔｓ（ｕ）つ；等）、各行は最初の子音に対
応する。第１の行は最初の子音のない各５つの母音に対
応する５つの音節からなる。８番目の行は口蓋音化され
た母音「や」、「ゆ」、「よ」からなる（ＹＩとＹＥは
現代日本語では使用されていない）。区分発音符「゛」
と「°」は子音の発音変化を示すために使用され、通常
無声音を有声の子音に変化することを示している。図３
０は図２９の音節に区分発音符号「゛」と「°」を付加
することによって形成された音節を示している。音節
「や」、「ゆ」、「よ」の小さいバージョンも、対応す
る子音と口蓋音化された母音からなる音節（例えば「き
ゃ」を表示するために「き」に、小さい「ゃ」を後続）
を表すために図２９および２の第２の行または「い」の
列の音節と組み合わせて使用されることができる。口蓋
音化された母音を有するこれらの音節はしたがって図３
１で示されているように１対の仮名として書かれ、これ
は区分発音符号と共に書かれる形態を含んでいる。

【０００７】日本語の辞書編集順序は通常図２９の（母
音Ａに対応する）第１の列、即ち「あ」、「か」、
「さ」、「た」、「な」、「は」、「ま」、「や」、
「ら」、「わ」、「ん」の音節の順序（順序）により表
され、ここでこれらの各音節（特定の発音のものを除
く）はその順序の母音「あ」、「い」、「う」、
「え」、「お」から構成される５つまでの音節のサブク
ラスを表している。現在、日本語のテキスト入力を要求
するセルラ電話等の製品は通常、多ストローク仕様方法
を使用し、ここでは９個のキーのそれぞれが各第１の９
つの行（「あ」から「ら」）に関連する。多数のキース
トロークは、対応する行の音節のうちのどの音節を意図
しているかを示すために使用され、ここでは各付加的な
キーストロークは逐次的に文字に変化して図２９または
２の次の列で現れる文字に出力される。キー分離または
タイムアウト方法が同一のキーに関連する連続的な符号
の入力を可能にすることに使用される。１０番目のキー
が音節「わ」、「を」、「ん」と、先行する音節の母音
を反復する母音のみの音節を示しているカタカナの「ｂ
ｏ」符号に使用される。小さい「ゃ」、「ゅ」、
「ょ」、も「や」のキーに関連され、付加的なキースト
ロークの選択を必要とする。付加的なキーは共通して音
節の後に区分発音符号を付加するために使用される。

【０００８】小型化されたキーボードを使用した日本語
の平仮名（またはカタカナ）の入力は挑戦的な問題であ
り続けている。前述した現在の多ストローク方法によ
り、１つの仮名音節の生成は平均して少なくとも３つの
キーストロークを必要とする。２つの文字（即ち、小さ
い「ゃ」、「ゅ」、「ょ」が後続する図２９および２の
第２の列、または「い」列）により表されている口蓋音
化された母音を有する音節は８つまでのキーストローク
を行うことを必要とする。それ故、平仮名の入力に必要
とするキーストロークの数を最少にし使用が簡単で直観
的な小型化されたキーボードシステムを開発することが
望まれる。

【０００９】仮名に加えて中国文字（漢字）を含む標準
的な日本語テキストのタイピングはより一層挑戦的な問
題である。全てのキーボードと大きなディスプレイを有
する標準的なコンピュータにおけるテキストの入力は通
常、図２９−３１で示されているように各平仮名音節に
対応する（日本語で「ローマ字」と呼ばれる）ラテンア
ルファベットの文字を使用して最初に所望のテキストの
発音をタイプすることによって実現される。文字がタイ
プされるとき、入力は自動的に対応する平仮名音節に変
換されスクリーン上で表示される。多くの場合、ユーザ
は、平仮名として最初に表示されたテキストを所望され
る特定の原文解釈に変換することを必要とする。表示さ
れた平仮名は、ユーザが実際に入力したい漢字と平仮名
を組合わせた音声的読みを表し、これはユーザが意図し
ている意味を伝達するものである。日本語の同音異義語
が多数であるため、ユーザにより入力された平仮名に対
応する漢字と平仮名の意味を有する組合わせは多数であ
る。標準的なコンピュータでは、これらの多数の代わり
の変換が表示されることができ、ここでは例えば、それ
ぞれの代わりの変換が数字キーに関連され、それによっ
てキーストロークは入力された平仮名を表示される漢字
解釈へ変換する。限定されたディスプレイサイズと使用
可能なキーが少数であるために、小型のハンドヘルド装
置にこのプロセスを構成しようとするときに付加的な複
雑さが生じる。

【００１０】小型化されたキーボードに入力された平仮
名を特定する代わりの方法はユーザが各平仮名を１つの
キーストロークで入力することを可能にする。小型化さ
れたキーボードの各キーは多数の平仮名文字に関連され
ている。ユーザが連続したキー入力をするとき、各キー
ストロークはいくつかの平仮名のうちの１つを示してい
るので結果的な出力に曖昧さが存在する。それ故、シス
テムは、ユーザが各キーストロークの可能な解釈のうち
目的とするものを実効的に示すことができる手段を提供
しなければならない。キーストローク順序の曖昧さを解
決する幾つかの方法が提案されている。

【００１１】曖昧なキーストローク順序に対応する正確
な文字順序を決定する多数の提案された方法はJohn L.
ArnottとMuhammad Y.Javadによる文献（Probabilistic
Character Disambiguation for Reduced Keyboards Usi
ng Small Text Samples ”Journal of the Internation
al Society for Augmentative and Alternative Commun
ication （以後「アノットの文献」とする））に要約さ
れている。アノットの文献は、大多数の曖昧化をなくす
方法が所定の文脈における文字の曖昧さを解決するため
既知の関連言語の文字順序の統計を使用していることに
留意している。即ち、既存の曖昧化をなくすシステム
は、キーストロークの適切な解釈を決定するために明瞭
なキーストロークグループがユーザにより入力されると
き、これらを統計的に解析する。アノットの文献はまた
小型化されたキーボードからテキストを復号するため幾
つかの曖昧化をなくすシステムが単語レベルの明瞭さの
使用しようとしていることにも留意している。単語レベ
ルの曖昧化をなくすプロセスは、可能な語尾を意味する
明瞭な符号（文字）を受信した後、受信されたキースト
ロークの順序全体を辞書との可能な一致を比較すること
によって単語を完成する。アノットの文献は多数の単語
レベルの曖昧さをなくす技術の欠点を論述している。例
えば、珍しい単語を識別する制限と、辞書にない単語を
復号する能力がないため、単語レベルの不明瞭さはしば
しば正確に単語を復号できない。復号の制限のために、
単語レベルの曖昧さをなくすには、１文字当たり１回の
キーストロークの効率である無制限の英語テキストにお
けるエラーのない復号を与えない。それ故、アノットの
文献は単語レベルの曖昧さをなくすよりも文字レベルの
曖昧さをなくすことに集中し、文字レベルの曖昧さをな
くすことが最も有望な曖昧化をなくす技術であるように
思われることを示している。しかしながら、アルファベ
ット言語と対照的に、日本語の平仮名文字は基本的に音
素であることを表す１文字ではなく音節を表している。
この理由で、平仮名の可能な順序にほとんど制限がない
ので文字レベルの明瞭さは日本語では非効率であり、平
仮名順序の確率分布はこの方法では十分実効的に適合さ
れない。

【００１２】さらに別の提案された方法はI. H. Witten
によるテキストブック（“Principle of Computer Spee
ch”、Academic Press、1982年（以後「ウィテン方法」
とする））に開示されている。ウィテンは２４，５００
語の英語辞書の約９２％において、キーストローク順序
と辞書とを比較したときに曖昧性が生じないことを認識
している。しかしながら、曖昧さが生じるとき、ウィテ
ンはユーザに曖昧性を示し複数の曖昧性のある入力で選
択を行うようにユーザに要求するシステムによってこれ
らが相互に解決されなければならないことに留意してい
る。それ故、ユーザは各語尾でシステムの予測に応答し
なければならない。このような応答はシステムの効率を
遅くし、所定のテキストセグメントの入力に必要とする
キーストローク数を増加する。

【００１３】日本語の場合、ワードプロセッサソフトウ
ェアのユーザは言語に多数の同音異義語が存在するた
め、多数の曖昧な解釈から後に続く単語入力を選択しな
ければならない。仮名の同一順序が頻繁に２以上の異な
った漢字解釈へ変換されることができる。したがって、
仮名の順序の入力後、ユーザは通常、１組の可能な選択
から所望の漢字変換を選択することを要求され、しばし
ば正確な変換が選択されているかを確証することも必要
とされる。小型化されたキーボードを使用して平仮名が
入力されたとき、漢字に変換される平仮名の順序として
ユーザが実際に意図しているものに関する曖昧さが存在
する。結果として、可能な解釈数は非常に増加される。

【００１４】曖昧なキーストローク順序の曖昧化をなく
すされることが挑戦的な問題として続けられている。前
述の文献で注目されていたように、テキストのセグメン
トの入力に必要とされるキーストローク数を最少化する
満足すべき解決策は、ポータブルコンピュータで使用す
るのに許容可能であるような必要な効率を得ることはで
きない。それ故、必要なキーストロークの総数を最少に
しながら、簡単で、ユーザインターフェイスの容易な文
脈内に入力されるキーストロークの曖昧さを解決する曖
昧化をなくすシステムを開発することが望ましい。この
ようなシステムはそれによってテキスト入力の効率を最
大にする。

【００１５】日本語の実効的な小型化キーボード入力シ
ステムは以下の全ての基準を満たさなければならない。
第１に、キーボード上の日本語の音節（仮名）の配列
と、これらが生成される方法とは、日本人の話者に対し
て使用法の理解と学習が容易でなければならない。第２
に、システムはテキストの入力に必要とされるキースト
ローク数を最少にし、それによって小型化されたキーボ
ードシステムの効率を強化しなければならない。第３
に、システムは入力プロセス中に必要な注意および決定
を行う量を減少することによってユーザの認識負担を減
少しなければならない。第４に、この方法は実際的なシ
ステムを構成するのに必要なメモリと処理リソース量を
最少にすべきである。

【００１６】Kisaichi等［JP 8-314920;US 5,786,776;E
P 0 732 646 A2］は電話のキーパッドのキー１−０がそ
れぞれ平仮名音節｛あいうえお｝、｛かきくけこ｝、
｛さしすせそ｝、｛たちつてと｝、｛なにぬねの｝、
｛はひふへほ｝、｛まみむめも｝、｛やゆよ｝、｛らり
るれろ｝、｛わをん｝というラベルを付けられている方
法を開示している。これは電話のキーパッドのキー１−
９がそれぞれ平仮名音節「あ」、「か」、「さ」、
「た」、「な」、「は」、「ま」、「や」、「ら」とラ
ベルを付けられている日本の電話キーパッドのデファク
トスタンダードに対応している。各キー上に表されてい
る１つの平仮名は、１つの平仮名が第１の列に表示され
ている図２９で見られる平仮名の行全体に対応して、そ
のキーに割当てられた完全なセットの平仮名を表してい
る。０キーはしばしば明白に｛わをん｝とラベルを付け
られる。

【００１７】Kisaichi等は単語レベルの曖昧化をなくす
方法を開示しており、ここでユーザは各文字が１回（時
間）に関連しているキーを押すことによって文字（平仮
名）の順序を曖昧に入力する。各入力順序の終わりにお
いて、ユーザは「変換／次候補」キーを押し、入力キー
順序に関する平仮名の可能な順序のうち１つの第１の逐
語解釈を表示する。Kisaichiは辞書構造を説明し、ここ
では所定の入力キー順序の全ての逐語解釈がメモリの近
接するブロックに連続して記憶されている。「変換／次
候補」キーを付加的に押すと、キーは辞書に記憶されて
いる次の逐語解釈を、それが存在するならば表示する。
逐語解釈が存在しないならば、エラーメッセージが表示
され、任意選択的な変則処理が実行されてもよい。所望
の逐語解釈が表示されたとき、ユーザが次のテキストオ
ブジェクトを入力し続けることができる前に所望のテキ
ストが表示されていることを確証するため特別な「確
定」キーが押されなければならない。

【００１８】Kisaichi等により説明された方法には多く
の難点がある。その１つは平仮名ストリングの特定と、
各可能な平仮名候補ストリングの変換との両者に曖昧性
が存在する事実により、所定のキー順序に多数の可能な
逐語解釈が存在しがちであることである。これは所望の
解釈を見つけ出すためにユーザが「変換／次候補」キー
を使用して多数の解釈を経過するステップを必要とす
る。さらに、可能な解釈のステップを通じて、ユーザは
入力の曖昧さによる種々の平仮名ストリングに対応する
種々の漢字および／または平仮名ストリングを観察す
る。これは面倒であり、所望の解釈を見つけようとする
ユーザに付加的な注意を要求する。さらに、逐語解釈の
データベースは、全てのデータが完全な単語のみからな
り、所定の長さの全てのキー順序の全てのデータもメモ
リの近接ブロックに連続的に記憶されている。Kisaichi
等は、任意の完全な単語に対応しない入力順序のこれら
の点において、長く、しかも不完全な単語に対応する適
切なステムを表示することを可能にする方法を説明して
いない。入力中のこれらの点で、Kisaichi等のシステム
は数字またはデフォルト文字または符号等の入力された
各キーのデフォルト指示を表示できるだけである。これ
はユーザを混乱させ、目的とするキーが入力されている
ことをユーザが確証するのに実効的なフィードバックを
与えない。最終的に、ユーザは各単語入力用の「確定」
キーを押すことを必要とされ、各入力に付加的なキース
トロークを入力しなければならない。したがってKisaic
hiにより開示されたシステムは前述の基準を満たさな
い。

【００１９】単語レベルの曖昧化をなくすアプリケーシ
ョンに直面した別の重要な挑戦は、使用するのに最も便
利な一種のハードウェアプラットフォームでこれを適切
に実行することである。前述したように、このような装
置は両方向ページャ、セルラ電話およびその他のハンド
ヘルド無線通信装置を含んでいる。これらのシステムは
バッテリ駆動であり、結果的にハードウェア設計とリソ
ース利用においてできる限り節約的に設計されている。
このようなシステムで作動するように設計されたアプリ
ケーションはプロセッサ帯域幅使用とメモリの必要性と
の両者を最少にしなければならない。これらの２つの要
素は通常、相反して関連しがちである。単語レベルの曖
昧化をなくすシステムは単語の大きなデータベースが機
能することを必要とし、適切なユーザインターフェイス
を与えるために入力キーストロークに迅速に応答しなけ
ればならないので、使用するのに必要な処理時間に大き
な影響を与えずに必要なデータベースを圧縮できること
が非常に有効である。日本語の場合、仮名の順序をユー
ザが目的とする漢字に変換することを支援するために付
加的な情報がデータベースに含まれなければならない。

【００２０】単語レベルの曖昧化をなくすアプリケーシ
ョンに直面した別の重要な挑戦は、入力されるキースト
ロークについてユーザに十分なフィードバックを与える
ことである。一般的なタイプライターまたはワープロに
より、各キーストロークは入力してすぐにユーザに対し
て表示されることができる特定の文字を表す。しかし、
単語レベルの曖昧化をなくすには、各キーストロークは
多数の文字を表し、キーストロークの任意の順序は多数
の単語または単語ステムに一致するので、これはしばし
ば可能ではない。それ故、入力されたキーストロークの
曖昧さを最少にし、テキスト入力中に生じる曖昧さをユ
ーザが解決できる効率を最大にする曖昧化をなくすシス
テムを開発することが所望される。ユーザの効率を増加
する１方法は各キーストロークについての適切なフィー
ドバックを提供することであり、これは各キーストロー
クについての最も可能性の高い単語を表示することを含
んでおり、現在のキーストローク順序が完全な単語に対
応しない場合、まだ完成されていない単語の最も可能性
の高いステムを表示する。

【００２１】

【発明が解決しようとする課題】日本語の実効的な小型
化されたキーボード入力システムを製造するため、前述
の全ての基準を満たすシステムが設計されなければなら
ない。第１に、キーボード上における日本語（仮名）の
音節の配列と、これらが生成される方法は日本人がその
使用を理解し学習することが容易であることが必要であ
る。第２に、システムはテキストの入力に必要とされる
キーストローク数を最少にすることが必要である。第３
に、システムは入力プロセス中に必要な注意および決定
を行う量を減少し、適切なフィードバックを与えること
によってユーザの認識負担を減少することが必要であ
る。第４に、ここで説明した方法は実際的なシステムを
構成するのに必要なメモリと処理リソース量を最少にす
ることが必要である。

【００２２】

【課題を解決するための手段】本発明は、単語レベルの
曖昧化をなくす技術を使用して小型化されたキーボード
を与え、それによってキーストロークの曖昧さを解決し
日本語でテキストを入力する。キーボードは標準的な電
話キーパッド上のようにフルサイズの機械キー、好まし
くは３列×４行に整列された１２のキーで構成されてよ
い。代わりに、キーボードはタッチ感度のディスプレイ
パネルに構成されることができ、ここではディスプレイ
表面との接触により、接触位置に対応してシステムに入
力信号が発生される。

【００２３】複数の仮名文字または符号は少なくとも幾
つかの各キーに割当てられており、それによってユーザ
によるキーストロークは曖昧である。ユーザはキースト
ローク順序を入力し、各キーストロークは１文字の仮名
の入力を目的とする。したがって各キーストローク順序
は単語または共通の語句の音声表示（以下、日本語の
「読み方」とする）を表すことを目的とする。個々のキ
ーストロークは曖昧であるので、キーストローク順序は
潜在的に１以上の読み方を同数の仮名に一致する。

【００２４】順序を対応する読み方と整合するために、
キーストローク順序は１以上の記憶された語彙モジュー
ルと比較することによって処理される。所定のキー順序
に関連する種々の読み方は、一般的な使用における予測
された使用頻度で決定される順序で語彙モジュールに記
憶されており、読み方の予測された頻度は一般的な使用
（以下、日本語の「見出し語」とする）におけるその読
み方（漢字、平仮名、カタカナまたはその組合わせから
なる単語を含む）の全ての可能な逐語解釈の使用頻度の
合計として計算される。別の好ましい実施形態では、読
み方と見出し語は一般的な使用におけるそれらの予測さ
れた発生頻度により決定される順序で最初に記憶され、
この順序はシステムユーザによる実際の使用頻度を反映
するように変化される。キーストロークの順序に一致し
少なくとも１つの完全な単語または語句に対応している
最も頻度の高い読み方は自動的に識別され、各キースト
ロークが受信されたときにディスプレイ上でユーザに示
される。読み方がキーストロークの順序に一致しない不
完全な単語または語句が存在したならば、まだ完全でな
い単語または語句の最も共通して使用されるキーストロ
ークが自動的に識別されディスプレイ上でユーザに示さ
れる。用語 「選択リスト」は入力キーストローク順序
に対応して、システムによって発生された逐語解釈（読
み方または見出し語）の任意のリストを意味することに
一般的に使用される。使用可能な十分なディスプレイ領
域を有する装置（以下 「大型スクリーン装置」と呼
ぶ）上で、選択リストはディスプレイの「選択リスト領
域」に（全体的または部分的に）示されてもよい。この
ような装置上で、各キーストロークが受信されたとき、
入力順序に対応する種々の読み方は、選択リスト領域の
予測された頻度の高いものから低いものへの順序で、デ
ィスプレイ上のリストでユーザに同時に示される。限定
されたディスプレイ領域を有する装置上で、選択リスト
は内部に維持され、リストのテキストオブジェクトは以
下説明する選択キーの付勢に応答して一度に一つづつ表
示される。１以上の代わりの逐語解釈に関連する記憶さ
れた語彙モジュールの各読み方または見出し語では、見
出し語は一般的な使用において使用の予測頻度の減少す
る順序で記憶されており、それによって最も共通して使
用される見出し語が最初に示される。簡単に前述したよ
うに、代わりの実施形態では、システムはユーザが最も
頻繁に出力するように選択した見出し語の記憶を残し、
最も頻繁に選択される見出し語を最初に示すために表示
の順序を変更する。

【００２５】本発明の１観点によれば、ユーザは曖昧性
のない選択キーを押し、入力されたキーストローク順序
を定める。選択キーの受信後、曖昧化をなくすシステム
は最も頻繁に発生される読み方を自動的に選択し、ユー
ザが付加的なテキストを入力し続けるときに構成された
テキストに仮名を付加する。デフォルトにより、仮名が
対応する平仮名がない幾つかのカタカナのうちの１つで
ない場合 （例えば「ヴ」）を除いて、読み方は平仮名
の形態でディスプレイに示される。別の実施形態では、
読み方がカタカナの形態、または後述の幾つかの代わり
のキーボード配列、ローマ字の形態で表示される。

【００２６】本発明の別の観点によれば、キーストロー
ク順序の末尾を定めるために押された選択キーはまた普
通に発生することが少ない読み方を選択するためにも使
用される。ディスプレイで示される最も普通に使用され
る読み方が所望の読み方ではないならば、ユーザは最も
頻度の高い読み方から次に使用頻度が高い読み方へ移行
するように再度選択キーを押し、これにより最初に表示
された読み方を置換する。これが所望の読み方ではない
ならば、ユーザは再度選択キーを押し、三番目に使用頻
度の高い読み方へ移行する。選択キーを反復的に押すこ
とによって、ユーザは記憶された語彙モジュールから所
望の読み方を選択する。本発明の別の観点によれば、記
憶された語彙に見られる最後の読み方に到達したとき、
第１の最も頻度の高い読み方が再度表示され、このサイ
クルが反復される。

【００２７】本発明のさらに別の観点によれば、入力順
序の各キーストロークはまたそのキーに関連する数字と
して解釈され、それによって関連する読み方について表
示された最後のアイテムは入力キー順序に対応する数で
ある。この数は出力に対して選択され、したがってシス
テムにおける別々の数字モードの必要性をなくす。

【００２８】本発明の別の観点によれば、ユーザが入力
キー順序に対応する所望の読み方を一度選択すると、所
望の見出し語は選択されている読み方と同一であり、仮
名テキストとして既にディスプレイ上に表示されている
ならば（即ち変換が必要とされない）、ユーザは入力さ
れる次の所望のテキストに対応するキーを単に押し続け
る。付加的な確定または変換キーストロークは必要とさ
れず、選択されたテキストが出力のためにディスプレイ
に既に一時的に送信され、これが （例えば選択キーを
付加的に押すことによって）明白に変更されていないな
らば、出力テキストの一部として残る。ユーザはすぐに
付加的な後に続くテキストを入力し続け、テキストカー
ソル位置を移動するかまたは幾つかのその他のシステム
機能を選択できる。所望の見出し語がディスプレイ上の
選択された読み方ではないならば、即ち所望の見出し語
は漢字、漢字＋平仮名またはカタカナからなるならば、
ユーザは所望の見出し語が表示されるまで変換キーを押
す。キー順序の入力後に表示される第１（デフォルト）
の読み方が所望の読み方であるならば、ユーザは選択キ
ーを押す必要がなく、所望の見出し語を得るために直ち
に変換キーを押してもよい。

【００２９】本発明は前述の２つの基準を満たすような
方法で、小型化されたキーボード上で順序が定められた
キーストローク対から日本語の音節を明瞭に生成する方
法を開示している。第１に、キーボード上における日本
語（仮名）の音節の配列と、これらが生成される方法は
日本人がその使用を理解し学習することが容易である。
第２に、この配列は、日本語の音節を曖昧さがなく入力
するのに必要なキーストローク数を最少にする。本発明
のこの観点では、２つのキーストロークの順序は、それ
ぞれ２つの仮名で書かれている図３１で示された口蓋音
の母音を有する音節を含む各音節を明瞭に特定するため
に入力される。

【００３０】キーストロークの入力順序は、２次元マト
リックスの位置にしたがって文字を選択する順序を定め
られたキーストローク対として解釈される。それぞれの
順序を定められた対の第１のキーストロークは所望の文
字が現れているマトリックスの行を特定し、各対の第２
のキーストロークは列を特定する。マトリックスの第１
の５つの列の文字の組織は、図２９で示されているよう
に日本語の５０音表が日本人の話者により学習され概念
化されている方法に準じている。基本的な５０音表（図
３１）から別々のマトリックスとして通常考慮されてい
るが、口蓋音の母音を有する音節（それぞれ２つの仮名
の組合わせ）が形成される態様の自然なモデルに対応す
る方法で、付加的な２つの列が組織されてもよい。第１
の８つの列の簡単なパターンに適合しない２つの特別な
ケース（小さい「っ」と「ん」）を処理するためにさら
に２つの列が付加されてもよい。これらの２つの文字は
種々の別の実施形態でやや異なって管理されることもで
きる。このマトリックス方法の簡潔さと論理的組織は、
フィードバックをユーザに与えるために使用可能な表示
がないときでさえもマトリックスを使用することを可能
にする。ディスプレイが使用可能であるとき、マトリッ
クスは、ユーザに対して透明なシステム動作を行うよう
にフィードバックが行われる態様を組織するために使用
されることができる。

【００３１】日本語の５０音表は１０８の音節（小さい
「っ」、「ゃ」、「ゅ」、「ょ」は、これらが異なった
方法で書かれ発音されるので全角の「つ」、「や」、
「ゆ」、「よ」とは別の音節として数える）を含んでい
る。主としてカタカナで使用される母音音節の「あ」、
「い」、「う」、「え」、「お」の小さい形態の音節
等、使用の少ない幾つかの付加的な音節が存在する。こ
れらの使用の少ない音節も前述したようにマトリックス
システムを使用して容易に生成されてもよい。１０８の
音節のうち３７は区分発音符号である濁点（゛）または
半濁点（°）のうちの一方を他の７１の音節に単に付加
することによって生成される。区分発音符号のないこれ
らの７１の音節は９または１０の行と８乃至１０の列の
単一マトリックスへ論理的に組織されることができる。
本発明の小型化されたキーボード上の複数のキーは２つ
の仮名でラベルを付けられ、一方は所定のマトリックス
行に関する子音を表し、第２の仮名は所定のマトリック
ス列に関する母音を表している。

【００３２】この組織は１０８のうち１０６の音節にお
いて論理的で日本人の話者に直観的であり、残りの２つ
の音節、即ち小さい「っ」と「ん」を生成する方法は簡
単で学習しやすい。２つの別々の仮名により表される口
蓋音の母音を有する音節を含んだあらゆる音節は１対の
キーストロークにより生成される。これによって仮名を
入力するのに現在使用されている多キーストローク方法
で必要とされるよりも小型化されたキーボードでキース
トローク数も非常に少なくすることができる。したがっ
て本発明は日本人が理解しやすく迅速に学習できる小型
化されたキーボードを提供し、これは入力キーストロー
ク順序の長さを減少することに関して有効である。

【００３３】本発明の別の観点では、前述したように音
節を特定する曖昧な方法または明瞭な方法との両者は、
入力方法でより大きな実効性を実現するために組合わさ
れてもよい。好ましい１実施形態では、生成される各単
語または語句の第１の音節は前述したようにマトリック
ス方法を使用して順序を定められた１対のキーストロー
クを入力することによって明瞭に特定化され、単語また
は語句の残りの音節は単語レベルの曖昧化をなくす方法
を使用して各音節で１つのキーストロークにより曖昧さ
を有して特定される。

【００３４】本発明のさらに別の観点では、キーストロ
ーク順序の多数の解釈が選択リストでユーザへ与えられ
る。キーストローク順序は１以上の単語を形成するもの
として解釈され、ここでは最も使用頻度の高い対応する
単語が表示され、他の対応する単語は選択リストに表示
されてもよい。同時にキーストローク順序は、数（前述
したように）として、本発明の２ストローク方法または
よく知られている多ストローク特定方法を使用して入力
された単語として、および不完全な単語のステムとして
解釈される。大型スクリーン装置上では、多数の解釈が
同時に、ユーザにより入力されたキーストローク順序の
各キーストロークの選択リスト領域でユーザへ示され
る。任意の装置上で、ユーザは選択キーを複数回押すこ
とによって別の解釈から選択してもよい。

【００３５】本発明のさらに別の観点では、入力キー順
序を明瞭にするために使用される単語と語句のデータベ
ースがツリーデータ構造を使用して語彙モジュールに記
憶される。特定のキーストローク順序に対応する単語は
命令の形態でツリー構造に記憶されたデータから構成さ
れる。命令は直接先行するキーストローク順序（即ち最
後のキーストロークを除く特定のキーストローク順序）
に関する単語のセットまたは単語ステムを変更し、それ
によって現在のキーストロークが追加されているキース
トローク順序に関する新しい単語セットおよび単語ステ
ムを生成する。この方法による単語の構成は、ツリー構
造の上部で単語ステムを構築する命令が一度だけ記憶さ
れ単語ステムから構成される全ての単語により共有され
るので、語彙モジュールの記憶スペースを減少する。記
憶されたオブジェクト、即ち例えば単語および単語語幹
（ステム）を突き止めるための検索が必要とされないの
で、ツリー構造は処理の必要性を著しく減少する。ツリ
ーデータ構造に記憶されたオブジェクトは、最初にユー
ザに表示されるオブジェクトを示す頻度またはその他の
ランキング情報を含んでもよく、さらに処理の必要性を
減少する。さらに、データベースがキーストローク順序
に関連するオブジェクトを検索するために使用されると
き、付加的な処理負担を起こすことなく、このツリーデ
ータ構造はデータベースに必要な総寸法をさらに圧縮す
る特別なアルゴリズムを使用して変更されてもよい。

【００３６】本発明のさらに別の観点では、ツリーデー
タ構造は２つのタイプの命令を含んでいる。第１の命令
は単語および語句の発音に対応する仮名の順序からなる
語彙モジュールに記憶された単語および語句の読み方を
生成する。これは、各読み方に対応するのは第２の命令
のリストであり、各読み方に関する見出し語を生成す
る。各読み方は直接先行するキーストローク順序に関し
て読み方のうちの１つを変更する第１の命令によって生
成される。同様に、各見出し語は、第２の命令が関連さ
れる第１の命令によって変更された読み方に関して見出
し語のうちの１つを変更する第２の命令によって生成さ
れる。

【００３７】好ましい実施形態におけるキーの内部的な
論理表示は実際のキーのラベルにより表された物理的配
列を反映する必要はない。例えば、日本語の語彙モジュ
ールを表すように構成されたデータベースでは、４つの
付加的な文字（い、う、え、お）は１つの文字「あ」と
だけラベルを付けられたキーと関連されてもよい。同様
に、濁点および半濁点（゛と°）等の特別な区分発音符
号を有する文字も１つのキーと関連されることができ
る。例えば文字（き、く、け、こ、が、ぎ、ぐ、げ、
ご）も１つの文字「か」とだけラベルを付けられたキー
と関連されてもよい。これによってユーザは区分発音符
号を有する文字を含んだ単語を容易に呼出し、タイプす
ることができ、関連する標点文字の論理的に関連する物
理的なキーを単に付勢することによって１文字当り１回
のみのキー付勢を行う。

【００３８】さらに、本発明の別の観点では、任意の特
定の関連する読みについてデータベース構造に各漢字文
字を一度だけ記憶することによって、より大きなデータ
ベース圧縮の効率が実現される。一般的に、データベー
スは、同じ読みを有する同じ漢字（例えば「動物」（ど
うぶつ）と「植物」（しょくぶつ）の漢字「物」（「ぶ
つ」と読む））の複数の異なった例を含んでいる。好ま
しい１実施形態では、ツリー構造の根の部分から直接開
始して、漢字のコードの全ての特定を伴って所定の漢字
に関する各読みがデータベースに含まれる。データベー
ス（ツリー構造の根の部分から直接開始しない）中で同
一読みを有するその他の漢字は間接的な基準により限定
され、これはツリー構造の根の部分から直接開始した読
みに関する見出し語のリストで十分に特定された漢字の
相対的な位置を特定する。

【００３９】多数の文字のキーへの割当てと、選択キー
を使用した単語の定義と、選択キーを使用した所望の読
み方の選択および選択的にそれに後続して変換キーを使
用した所望の見出し語の選択と、選択リストの第１の単
語として最も共通して使用される単語または単語ステム
の表示と、選択リスト中の多数の解釈を含有と、後続す
る単語の第１のキーストロークによる順序への選択され
た単語の自動的な付加と、重大な処理ペナルティを受け
ることなく明瞭さのために大きいデータベースを圧縮す
る能力と、区分発音符号のない文字に関連するキーをタ
イプすることによる区分発音符号のある文字を有する単
語を生成する能力とを組合わせた効果は驚異的な結果を
生み、日本語では、テキスト材料の表示全体で見られる
単語の９９％が非常に高い効率でこのシステムにおいて
タイプされることができる。平均して、各可能な基本的
な仮名（即ち、図２９で示されているキーを含む５０の
キーと小さい「っ」、「ゃ」、「ゅ」、「ょ」）に対し
て１つのキーを含む全てのキーボード上でテキストを入
力することと比較して、１単語当り０．６１のみの付加
的なキーストロークが１２のキーしか有しない本発明の
小型化されたキーボードを使用するときに必要とされ
る。ローマ字を使用して所望の単語を綴ることによって
仮名が入力される一般的なキーボードと比較して、平均
してシステムは実際により少数のキーストロークしか必
要としない。単語が区分発音符を有する文字を含んでい
るとき、付加的なキーストロークの節約が実現できる。
単語が使用頻度順序で示されるとき、所望の単語は最も
多くは最初に示される単語であり、多くの場合、唯一の
示される単語である。ユーザは付加的なキーストローク
を必要とせずに次の単語を入力し続けることができる。
それ故、テキストの高速度の入力が少数のキーを有する
キーボードを使用して実現される。

【００４０】ここで説明している小型化されたキーボー
ドの曖昧化をなくすシステムはシステムを構成するコン
ピュータまたはその他の装置のサイズを減少する。キー
数の減少により装置はユーザが一方の手で動作しなが
ら、他方の手で保持するように構成されることが可能で
ある。説明したシステムはセルラ電話、ＰＤＡ、両方向
ページャ、または正確で高速度のテキスト入力から利点
を得られるその他の小型電子装置で特に便利である。シ
ステムは圧縮されたデータベースを使用するとき付加的
な処理帯域幅を必要とせずに曖昧性のないキーストロー
ク順序用の大きなデータベースを効果的に圧縮する。タ
ッチスクリーンベースの装置または、限定されたディス
プレイスクリーン区域を有する限定された数の機械的キ
ーを有する装置に構成するとき、システムは効率と簡潔
さとの両者を与えることができる。

【００４１】

【発明の実施の形態】（フローチャートに示されたブロ
ックの説明）発明の実施形態を説明する前に、添付した
図面中のフローチャートのブロックについて説明する。 図７： １５０ … キー入力待ち １５１ … キー入力はモード選択キーか？ １５２ … キー入力は選択キーか？ １５２Ａ … キー入力は変換キーか？ １５２Ｂ … 選択リストは空か？ １５３ … キーパッドモードのフラグはセットされ
たか？ １５４ … キー入力をキー入力シークエンスに付加
する １５６ … 語彙モジュールにおいて対応する読み方
オブジェクトを識別する １５８ … オペレーションのシステムモードにした
がって異なる語彙モジュールからのオブジェクトリスト
間の優先順位を決める １６０ … 同一の語彙モジュールからのオブジェク
トの優先順位を決める １６３ … 選択リストは空か？ １６５ … 選択リストを表示し、第１の読み方を仮
に選択し、選択リストおよび挿入ポイントに表示する １６６ … 選択リストにおいて選択されたアイテム
はあるか？ １６７ … 仮に表示されたエントリをテキスト領域
の先のキー入力シークエンスの解釈として受け入れ、通
常のテキストに変換する １６８ … キーパッドモードとキー入力に基づいて
明白な文字を出力する １６９ … キーパッドモードは自動的に変更される
か？ １７０ … キーパッドモードのフラグを先の値にも
どす １７１ … 新しいモードに必要なように表示を更新
する １７２ … キーパッドモードのフラグをセットする １７３ … キーパッドモードは変わったか？ １７４ … 選択リスト中の第１の読み方を選択され
たアイテムとして印を付け、挿入ポイントにテキストを
仮に表示する １７５ … キー入力を待つ １７６ … キー入力は選択キーか？ １７７ … キー入力は変換キーか？

【００４２】図８： １７８ … 選択リストの次の読み方に進み、選択さ
れたアイテムとして印を付ける １７９ … 選択リスト中及び挿入ポイントに選択さ
れた読み方を仮に表示する １８０ … 仮に表示されていたエントリをテキスト
領域のキー入力シークエンス解釈として受け付ける １８４ … 古いキー入力シークエンスをクリアする １９０ … 現在の読み方に関連付けられた最初の見
出し語を選択リスト中の選択されたアイテムとして印を
付け、見出し語テキストを挿入ポイントに表示する １９１ … キー入力を待つ １９２ … キー入力は選択キーか？ １９３ … キー入力は変換キーか？ １９４ … 現在の読み方に関連付けられた次の見出
し語に進み、選択されたアイテムとして印を付ける １９５ … 選択された見出し語を選択リスト中及び
挿入ポイントに仮に表示する １９６ … 現在選択されている見出し語に関連付け
られた読み方に戻り、選択されたアイテムとして印を付
ける

【００４３】図２０： ６００…キー操作リストによって、語彙モジュールから
取り出されたオブジェクトの検索(RETRIEVE)サブルーチ
ン開始 ６０２…新たなオブジェクトリストをクリア(CLEAR)す
る ６０４…ツリーのルートノードのためにポイントする ６０６…最初のキー入力を得る ６０８…サブルーチンを呼び出して、現在のキーで入力
されたキーを処理する ６１０…すべてのキー入力が処理された？ ６１２…次のキー入力を得る ６１４…新たなオブジェクトリストに戻る

【００４４】図２１： ６２０…キー入力を処理するサブルーチンスタート ６２１…現在のノードの有効キービットフィールを読む ６２２…キー入力は有効か？ ６２４…古いオブジェクトリストに戻る ６２６…古いオブジェクトリストのために新しいオブジ
ェクトリストをコピーする ６２８…最初の有効キーの指示を呼び出す ６３０…NEW_INDEX=1 ６３２…参照された、古いオブジェクトリストを呼び出
すための指示のOBJECT-LIST-INDEXフィールを用いる ６３４…指示LOGICAL-SYMBOL-INDEXフィールドを用い、
呼び出されたオブジェクトに入る、現在のキーからの記
号(SYMBOL)を追加する ６３６…NEWS-INDEXの位置にある新たなオブジェクトリ
ストに入る変化(MODIFIED)されたオブジェクトを蓄積す
る ６３８…STOP-FLAGの指示はなされた？ ６４０…新しい有効な指示を呼び出す ６４２…NEW-INDEXを増加させる ６４４…子ノードのためにポインターを追従(FOLLOW)さ
せる ６４６…新たなオブジェクトリストに戻す

【００４５】図２２： ６５０…開始 ６５２…それらの関連づけられたキーのための追加の不
明確な記号を指定する ６５４…語彙リストにおける記号の使用頻度をカウント
する ６５６…頻度の減少によるそれらの論理的キーでの記号
のオーダー(ORDER) ６５８…語彙リストからのツリーを構築(BUILD)する ６６０…ツリーフォールディング(FOLDING)サブルーチ
ンに入る ６６２…最も使用されたノードのために、すべての使用
しない子ノードポインターをポイントする。 ６６４…ホフマンエンコーティングを用い、最小の長さ
の指示とアドレスのビットパターンを指定する。 ６６６…ファイルにデータを書き込む ６６８…終了

【００４６】図２３： ６７０…ツリーフォールディング(FOLDING)サブルーチ
ンを開始 ６７２…NODE-Aをルートノードの後の最初のノードに示
す(POINT)。 ６７４…サブルーチンツリーは、指示とSUB-NODESにお
いて、NODE-Aに関連づけられた最高の冗長度を有するノ
ードを検索する。 ６７６…目的(DESTINATION)が見つかった？ ６７８…リコーシブリー(RECURSIVELY)にNODE-AとそのS
UB-NODESを目的に合併させる ６８０…NODE-Aポイントは最後のノードか？ ６８２…NODE-Aを次のツリーのノードに示す ６８４…戻る

【００４７】図２４： ６９０…最大冗長度のツリー検索サブルーチン開始 趣
旨(ARGUMENT)：NODE-A ６９２…MAX-SAVINGS=0 ６９４…NODE-Bをルートノードに示す ６９６…NODE-AとNODE-Bの冗長度計算のサブルーチン ６９８…MAX-SAVINGSより冗長度が大きい？ ７００…BEST-NODE=NODE-B,MAX=SAVINGS=REDUNDANCY ７０２…NODE-Bが最後のノードに示された？ ７０４…NODE-Bを最後の次のツリーノードに示す ７０６…MAX-SAVINGとBEST-NODEに戻る

【００４８】図２５： ７１０…２つのノードの冗長度計算：NODE-A、NODE-Bの
サブルーチン開始 ７１２…SAVED_INSTRUCTIONS=0 ７１４…LET KEY_INDEX=1 ７１６…LIST-Aの中に入るNODE-Aの(KEY_INDEX)キーか
らの入力指示 ７１８…LIST-Bの中に入るNODE-Bの(KEY_INDEX)キーか
らの入力指示 ７２０…両方のリストは空？ ７２２…各リストからの指示を得る ７２４…STOP-FLAGSを無視し、指示を行うことに同意す
る？ ７２６…失敗(failure)に戻る ７２８…SAVED_INSTRUCTIONSを増加する ７３０…最後のキーで行われた？ ７３２…KEY_INDEXを増加する ７３４…LET KEY_INDEX=1 ７３６…NODE-AとNODE-Bの(KEY_INDEX)キーから、ポイ
ンターを得る ７３８…両方のポインターが空？ ７４０…子ノード冗長度計算のためにリコース(RECURS
E)する ７４２…比較が失敗したか？ ７４４…失敗(failure)に戻る ７４６…SAVED_INSTRUCTIONを蓄積する ７４８…最後のキーが行われた？ ７５０…SAVINGに戻る ７５２…KEY_INDEXを増加する

【００４９】（システム構成及び基本的な動作)図１を
参照しながら、本発明による１つのキーに２つ以上の文
字を割り当てて小型化した曖昧性を解消するキーボード
装置であって、ディスプレイ５３を有する携帯型電話５
２に組み込まれたものを説明する。前記携帯型電話５２
は、一般的な電話のボタンによって実行される小型化さ
れたキーボード５４を備えている。この出願の目的に関
して、“キーボート”という用語は、入力キーの範囲が
定められているタッチスクリーン、個別の機械式のキ
ー、膜型キー等を含む全ての入力装置を含むように広義
に定義されている。キーボード５４での各々のキー上の
好ましいかな配列が、図１に示され、日本の電話機に関
する事実上の基準に対応する。

【００５０】そのキーボード５４は標準的なクワーティ
（ＱＷＥＲＴＹ）キーボードにくらべて、あるいは図２
９に示してある日本語の基本的な文字表にある「かな」
のそれぞれに一つのキーが割り当てられている、少なく
とも４６個のキーを持つキーボードにくらべて、データ
入力キーの数が少ないことに着目されたい。更に具体的
には、この実施例で示される好ましいキーボードは、選
択キー６０と変換キー６２と共に、３列４行に配列され
た、１から０までの番号が割り当てられている１０個の
データキーを備えている。また選択的に、キーボード
は、１つ前のキー入力を消すためのClearキー６４や、
あいまいでない（unambiguous)文字、数字、記号の入力
のためのモードを入力するためのモード（Mode）キー６
７や、そして前に入力したかなに濁点か半濁点を加える
ための発音区別符（Diacritic）キー６８を備えても良
い。

【００５１】データは、小型化されたキーボード５４で
のキー入力を介して曖昧さを解消するシステム（disamb
iguation system）に入力される。第一の望ましい実施
形態では、ユーザがキーボードを用いて連続したキー入
力を行うと、テキストが電話のディスプレイ５３上に表
示される。図１、及び図２に表示される携帯電話のよう
な、限られたディスプレイスペースしか有さない装置に
おいてこのシステムが実行される場合、現在、選択され
ている、または、最も対象となりそうな言葉のみが、生
成中のテキストにおける挿入ポイント８８に表示され
る。所望の言葉を入力するためにキーが連続して押され
ると、一連の入力に対応する最も有り得る言葉は、ある
特徴的な形式で表示される。図１に示されるこの望まし
い実施の形態において、現在入力中の言葉は、点線によ
る下線を伴なって表示される。以下に更に詳細に説明さ
れるように、選択キー６０、または、変換キー６２が押
された後、点線の下線は実線の下線に変わる。

【００５２】図５及び図６に示される第２の望ましい実
施の形態では、情報をユーザに表示するために２つの領
域がディスプレイ５３上で定義される。テキスト領域６
６は、上記第１の実施形態に関して記載したように、ユ
ーザによって入力されたテキストを表示し、テキストの
入力及び編集用のバッファとしての役目を果たす。図
５、及び図６に示されるように、通常テキスト領域６６
の下方の位置する選択リスト領域７７は、ユーザがキー
入力した一連のキー入力に対応する語や他の解釈のリス
トを表示する。選択リスト領域は、その入力された一連
のキー入力の最も頻度の高い解釈と、他のより頻度の低
い別の解釈を頻度にしたがって降順で同時に表示するこ
とによって、ユーザが入力されたキーからの入力の曖昧
性を解消することを支援する。

【００５３】縮小されたキーボードを用いた曖昧性解消
システムのハードウエアのブロックダイアグラム(block
diagram)を、図４に示す。キーボード５４とディスプレ
イ５３とは、適切なインターフェイス回路を介してプロ
セッサ１００に接続される。選択的に、スピーカ１０２
が、プロセッサに接続される。プロセッサ１００は、キ
ーボードからの入力を受け、ディスプレイ、及び、スピ
ーカへの出力のすべてを管理する。プロセッサ１００は
メモリ１０４に接続される。このメモリは、ランダムア
クセスメモリ（ＲＡＭ）のような一時記憶媒体と、読出
し専用メモリ（ＲＯＭ）、フロッピーディスク、ハード
ディスク、または、ＣＤ−ＲＯＭのような固定記憶媒体
の組み合わせを含む。メモリ１０４は、システム・オペ
レーションを管理するための全てのソフトウェア・ルー
チンを含む。好ましくは、このメモリは、オペレーティ
ング・システム１０６と、曖昧性解消ソフトウエア１０
８と、以下により詳細に論じられる語彙モジュール１１
０を含む。選択的に、このメモリは１つ以上のアプリケ
ーション・プログラム１１２、１１４を含んでいても良
い。このアプリケーション・プログラムの例としては、
語・プロセッサ、ソフトウェア辞書、及び、外国語翻訳
ソフトがある。音声合成ソフトもまたアプリケーション
・プログラムとして搭載されて良く、これにより、縮小
したキーボードを用いた曖昧性解消システムが通信補助
手段として機能することも可能となる。

【００５４】図１に戻って、曖昧性を解消する小型化し
たキーボードによって、ユーザは片手のみでテキストや
他のデータを迅速に入力することが可能になる。データ
は小型化したキーボード５４を用いて入力される。１か
ら０までの各々のデータキーは、文字、数、及び、他の
記号によってキー上に表示された、複数の意味を持って
いる。（ここに開示されたものについては、データキー
上に表示された数字と文字によって、各々のデータキー
が識別される。例えば、「３サ」によって右上のデータ
キーが識別される。）個々のキーが複数の意味を持って
いるので、連続したキー入力はその意味が曖昧である。
ユーザがデータを入力すると、キー入力の様々な解釈が
ディスプレイ上の多重領域に表示され、ユーザが曖昧性
を解決することを支援する。大きいスクリーンを持つ装
置では、入力済のキー入力の考えられ得る解釈の選択リ
ストが、選択リスト領域においてユーザに表示される。
選択リストにおける第１のエントリ（entry）は、初期
設定の解釈として選択され、そして、テキスト領域６６
の挿入ポイント８８において表示される。この好ましい
実施形態では、このエントリは、挿入ポイント８８(そ
して大きいスクリーンを持つ装置では選択リスト領域内
に)でその下に引かれた点線下線を伴なって表示され
る。この形式は、このオブジェクトが現在の選択リスト
の最も頻度の高いオブジェクトであることによって、暗
黙のうちに選択されることを意味する。表示装置が図５
に示されるような選択リスト領域を含むならば、この形
式はまた、挿入ポイント８８におけるオブジェクトと選
択リスト領域７７に表示された、そのオブジェクトとを
視覚的に関連付ける。図１においては、選択リストは表
示されず、初期設定のオブジェクト（選択キーが活性化
される前に選択リストにおいて最初に表示されるであろ
うオブジェクト）のみが、あるいは、あるオブジェクト
が明確に選択されている場合にはその選択されているオ
ブジェクトのみが挿入ポイント８８に表示される。

【００５５】入力されたキー入力の考えられ得る解釈の
選択リストは、いろいろな方法によって順序づけされて
よい。通常のモードのオペレーションにおいて、キー入
力は、所望の語に対応する読み方をつづる仮名のエント
リとして初めは解釈される(以降「語解釈」)。例えば、
図５に示すように、「カ」「カ」「カ」という連続した
キー入力がユーザによって入力されている。キーが入力
されると同時に、連続キー入力に合致した読み方を探し
出すように語彙モジュールの参照が行われる。読み方の
リストの最初に最も一般に使われる読み方を挙げるよう
に、読み方は使用頻度に基づいて語彙モジュール内にお
いてソートされている。先の連続キー入力の例をとって
みると、読み方「かかく」、「きかく」、及び、「きこ
く」がその連続キー入力に対応する３つの最も有望な読
み方として語彙モジュールより識別される。選択リスト
中の８つの識別された読み方のうち、「かかく」が最も
頻繁に使われるものである。従って、それは、初期設定
の解釈として扱われ、挿入ポイント８８にひらがなテキ
ストとして仮に配置される。図１において示されるよう
に、選択キー６０が押下される前には、この第一の読み
方は初期設定の解釈として扱われ、特有の形式を用いて
挿入ポイント８８に配置される。この形式は、新しいキ
ー入力を開始するのではなく、データキーの内の一つに
よる次のキー入力が現在のキー順序に付加されることを
示す。例えば、図１に示すように、この特有の形式は、
点線下線を伴なうひらがなテキストとして読み方を表示
することからなる。他の考えられ得る読み方のリストは
メモリの中に保存され、それらの相対使用頻度に従って
ソートされる。

【００５６】この好ましい実施形態においては、所望の
読み方に対応する連続キー入力のエントリに続いて、ユ
ーザは選択キー６０を単に押下する。挿入ポイント８８
で表示された初期値の読み方「かかく」の下の点線下線
は実線下線に置き換わる。表示された初期値の読み方が
所望の読み方ではない場合、所望の読み方が現れるま
で、選択キー６０を繰り返して押す。１つの好ましい実
施の形態としては、メモリ内のキー入力に合致した読み
方が、選択キー６０の活性化の繰り返しによってすべて
表示された後は、そのキー入力は数字として解釈され、
それぞれのキー入力は各々のキー上に表記してある数字
を生成する。このことによって、数が個別の数値モード
なしで入力されることを可能にし、そしてまた、読み方
解釈の選択リストの終りを簡単に認識できる表示として
の役目を果たす。選択キー６０をさらに押すと、選択リ
ストの最初の読み方に戻ることになる。

【００５７】いったん、所望の読み方が表示され、所望
の「見出し語」が、実際ひらがな既に表示されている
「読み方」と同じであるならば、ユーザは、入力すべき
次の読み方の最初のかなと対応するデータキーの押下を
続行する。一方、所望の「見出し語」が漢字、漢字とひ
らがな、カタカナ、またはそれらの組み合わせから成る
ならば、ユーザは変換キー６２を押下する。これによっ
て、表示された読み方は語彙モジュールにおけるその読
み方と関連している最も頻繁に発生している見出し語に
置き換えられる。変換キー６２を繰り返し押下すると、
表示される見出し語は頻度の高いものから低いものへと
置換えられていく。また、好ましい実施形態において、
変換キー６２を繰り返し活性化させることによって、選
択された「読み方」に関連付けられたメモリ中の「見出
し語」が全て表示されると、選択された「読み方」はカ
タカナで表示される。これによって、別個のモードを用
いずにカタカナを生成することが可能となり、また、
「見出し語」解釈の選択リストの最後であることを容易
に認識できる表示としての役割を果たす。他の好ましい
実施の形態においては、キー入力によって関連づけされ
たデフォルトの読み方をユーザが関連づけを希望する場
合には、変換キー６２を即座に押すことによって、所望
の見出し語が初めに選択キー６０を押すことなく関連づ
けされる。

【００５８】選択キー６０か変換キー６２のどちらか１
つまたは両方を一回以上押下した後、何かデータキーを
押下することによって、表示されている「読み方」や
「見出し語」の特別の形式（この好ましい実施例では実
線下線）が除去され、新たなキーシークエンスの最初の
キー入力が、システムによって解釈されるようになる。
先行するキー入力シークエンスの解釈を確認するために
特別にキー入力する必要はない。

【００５９】上述の好ましい実施態様において、選択キ
ー６０を押下すること現在のキーシークエンスに関連付
けられたメモリ中の読み方を順方向に循環させる（頻度
について降順）。別の実施例においては、選択キー６０
を所定の時間しきい値を超えて押下しつづけることによ
って、メモリ中の読み方を頻度について昇順に循環させ
る。すなわち、上述のような、メモリ中の一連の関連付
けられた読み方の終りに数字解釈が含まれている場合に
は、選択キーの通常の押下に先立って、選択キーが押下
しつづけることによって、直ちに数値解釈に戻る。選択
キー６０を押下しつづけることを繰り返すと、関連付け
られた読み方を昇順で逆方向に循環させる。同様に、変
換キー６２を押下しつづけることによって、現在選択さ
れた読み方に関連付けられた見出し語を昇順で逆方向に
循環させる。同じく、変換キー６２の通常の押下に先立
つ最初の変換キー押下継続操作によって、直ちにカタカ
ナ解釈に逆進循環する。

【００６０】図１についてさらに言及すれば、他の好ま
しい実施例においては、データキーの入力があると、入
力されたデータキーを削除するためにクリアキー６４を
押しても良い。現在のキー入力シークエンスの全てのデ
ータキーがその結果削除されている場合、クリアキー６
４を押すと、挿入ポイント８８の左側にある、テキスト
表示５３上の文字が削除され、現在の選択リストがから
の場合は、標準のテキストカーソルが表示される。選択
キー６０か変換キー６２のどちらか１つまたは両方を一
回以上押下した後、クリアキー６４を押すことにより、
挿入ポイント８８にある現在選択された原文解釈を現在
のキー入力の初期値の「読み方」解釈に置換えるが、連
続したキー入力からのデータキーのいずれも削除するも
のではない。言い換えれば、選択キー６０および／また
は変換キー６２を何回か押下した後にクリアキー６４を
押すと、選択キー６０と変換キー６２の全ての活性化は
取り消しとなり、選択キー６０か変換キー６０の初めの
キー入力直前の状態にシステムを戻す。別の実施の形態
においては、変換キー６２が一回以上押下された後、選
択キー６０が押下されると、挿入ポイント８８において
現在選択されている「見出し語」をその「見出し語」に
関連付けられた「読み方」に置換える。さらに選択キー
６０を押下すると、現在のキー入力に関連付けられたメ
モリー中の他の「読み方」についてその位置から順方向
（頻度について降順）に循環しつづける。

【００６１】また、他の実施形態においては、（特別な
記号モードでの入力や、単一の特定の文字に明確に関連
づけられたキーの押下のような）曖昧でない文字を生成
する他の手段の活性化は、現在のキー入力を終了させる
働きをする。その結果として、挿入ポイント８８に表示
された「読み方」や「見出し語」の特別の形式（前記の
実施の形態においては点線下線や実線下線）は削除さ
れ、その特定の曖昧でなくなった文字が新しい挿入ポイ
ント８８における出力された語に付け加えられる。

【００６２】選択された見出し語や読み方をテキスト領
域の挿入ポイント８８に仮に配置することによって、選
択リストを参照することなく、ユーザはテキスト領域に
注意を向けていることが可能となる。ユーザの選択によ
り、選択キー６０（または変換キー６２）の最初の入力
を受け付けたときに、挿入ポイント８８に仮に配置され
た「読み方」（または「見出し語」）を（垂直方向ある
いは水平方向に）拡張し、現在の選択リストの複製を表
示しても良い。ユーザは、この選択リストの複製に表示
される最大数の語を選択できる。あるいは、ユーザは、
たとえ選択キーの最初の活性化の前であっても常に選択
リストを挿入ポイント８８において表示させることを選
択しても良い。この曖昧性を解消するシステムは、（曖
昧なデータキーの活性化または明確かつ曖昧でない文字
の生成によって知らされる）次の語の開始を選択された
入力が所望の入力であるとの肯定として解釈する。従っ
て、選択された語がユーザの選択として挿入ポイント８
８に残り、下線は完全になくなり、その語は特別の形式
のない通常のテキストとして再表示される。

【００６３】テキスト入力の大部分において、連続した
キー入力は、かなの読み方の形式として、ユーザによっ
て意図される。しかしながら、各キーに関連付けられた
複数の文字と記号によって、各々のキー入力や連続した
キー入力に複数の解釈を与えることができることが理解
されよう。この縮小されたキーボードによる曖昧性解消
システムにおいては、連続したキー入力が解釈されユー
ザに語のリストとして表示されると同時に、様々な違っ
た解釈が自動的に判断されて、ユーザに表示される。

【００６４】例えば、連続したキー入力は、ユーザが入
力していると考えられる一連の仮名に対応する語幹の観
点から解釈される（以降「語幹解釈」）。語解釈と異な
り、語幹は不完全な語である。直前のキー入力の考えら
れる解釈を表示することによって、語幹を用いることに
より、ユーザは正しいキー入力をおこなったかどうかを
容易に確認でき、また、語の入力途中でユーザの注意が
反れた場合に入力を再開することもできる。長い語また
は句の部分的な入力に対応するが完全な語や句には対応
しない連続したキー入力があるとする。そのような場合
において、ユーザに提供することができる最も有用なフ
ィードバックは、その点までに入力された語の語幹に対
応する仮名を表示することである。図５の例において
は、「カ、カ、カ」という連続したキー入力は、（単語
「かけきん」に先行する）語幹「かけき」を形成するも
のとして解釈することができる。従って、この語幹解釈
は選択リスト中のエントリとして提供される。望ましく
は、データキーによる次のキー入力によって各語幹から
生成され得る、全ての考えられ得る語の組み合わせの合
成頻度にしたがって、語幹解釈がソートされる。その結
果、語幹解釈のいくつかは表示されないかもしれない。
語幹解釈を選択リストにおいてリストするときに、選択
リストに表示された語と重複する語幹解釈は省かれる。
しかし、その語幹が省かれた場合には、その省略された
語幹に対応する語は、その語を語幹として有する、より
長い語があることを示す記号によって印を付けられても
良い。所望の語のエントリにつながる正しいキー入力が
なされたことを確認することによって、語幹解釈はユー
ザにフィードバックを行う。

【００６５】図７、８は、選択リストを処理し、かつユ
ーザが曖昧なキー入力シークエンスを曖昧でなくするこ
とを支援するために、挿入ポイント８８において何が表
示されるかを決定する曖昧性解消ソフトウエアの主要な
ルーチンを示すフローチャートである。ブロック１５０
においては、システムはキーボード５４からのキー入力
を待っている。キー入力を受けると、判定ブロック１５
１において、受けたキー入力がモード選択キーであるか
どうかを決定するテストが行われる。もしそうであれ
ば、ブロック１７２において、フラッグを現在のシステ
ムモードに設定する。

【００６６】判定ブロック１７３において、システムモ
ードが変化しているかを判断するテストが行われる。も
しそうであるならば、ブロック１７１において、現在の
システムモードを反映するのに必要とされるように、デ
ィスプレイが更新される。

【００６７】ブロック１５１において、キー入力は、モ
ード選択キーではないと決定するならば、ブロック１５
２に移行し、ここでのテストは、受け取られたキー入力
が選択キーであるかどうかを決定するために行われる。
キー入力が選択キーでない場合は、ブロック１５２Ａに
移り、ここでのテストは、受けたキー入力が変換キーで
あるかどうかを決定するために行われる。もし受けたキ
ー入力が変換キーでない場合は、ブロック１５３に移行
する。ここでのテストは、システムが、記号モードのよ
うな特別な文字モードであるかどうかを決定するために
行われる。もしそうであれば、ブロック１６６に移行
し、ここでのテストは、選択リスト内に一時的な選択ア
イテムが存在するかどうかを決定するために行われる。
もしそうであるならば、ブロック１６７に移行し、前記
アイテムは容認され、通常のテキストとして出力され
る。そして、ブロック１６８に移行し、キー入力と一致
した文字が、テキスト領域に出力される。そうすると、
判定ブロック１６９に移行し、ここでのテストは、記号
モードの場合と同様に、システムモードを自動的に変化
させるべきかどうかを決定するために行われる。もしそ
うであるならば、ブロック１７０に移行し、システムモ
ードは以前のアクティブ・モードに戻り、そうでなけれ
ば、実行はブロック１５０に戻る。もし、ブロック１５
３において明白文字モードがアクティブでなければ、ブ
ロック１５４において、記憶されているキー入力シーク
エンスにキー入力が追加される。ブロック１５６では、
キー入力シークエンスに対応するオブジェクトが、シス
テムにある語彙モジュールから識別される。前記語彙モ
ジュールは、キー入力シークエンスと関連づけられたオ
ブジェクトのライブラリである。オブジェクトは、入力
されたキー操作に基づいて取り出された、蓄積データの
一部分である。例えば、語彙モジュール内のオブジェク
トは、数字、文字、語、語幹、句、またはシステム機能
とマクロである。これらのオブジェクトのそれぞれは、
以下の表に簡潔に記載される。

【００６８】

【表１】

【００６９】前記のように、好ましい語彙オブジェクト
が検討される一方、他のオブジェクトも考慮されてよ
い。例えば、グラフィック・オブジェクトは、蓄積され
ているグラフィックイメージに関連づけされており、ま
た、スピーチ・オブジェクトは、蓄積されているスピー
チの一部分に関連づけされている。スペル・オブジェク
トもまた、一般的なスペルミスやタイプミスを正しいス
ペルに関連づけるものとして想定されて良い。処理を簡
単化するため、各々の語彙モジュールは、好ましくは類
似のオブジェクトを備えている。類似のオブジェクト
は、認識されるが、様々なオブジェクトは、語彙モジュ
ール内でミックスされても良い。

【００７０】次に図７、８に戻り、ブロック１５６で
は、受け取ったキー入力シークエンスに対応するこれら
のオブジェクトは各語彙モジュールにおいて識別され
る。ブロック１５８からブロック１６５までにおいて
は、語彙モジュールにおいてキー入力を調べることによ
って発見されたオブジェクトは、オブジェクトをユーザ
に表示する際の順番を決定するために優先順位づけをさ
れる。選択リストにおいて表示されたオブジェクトの順
序を決定するために、優先順位は、各語彙モジュールの
間で、更に、各語彙モジュールからの返されたオブジェ
クトの間で確立される。

【００７１】様々な語彙モジュールから確認されたオブ
ジェクトリストを優先順位づけするために、ブロック１
５８では、縮小されたキーボードによる曖昧性解消シス
テムのオペレーションモードが調べられる。上でのべた
ように、オペレーションの通常モードでは、語解釈（読
み方及び見出し語）は、最初に選択リストにおいて表示
される。したがって、語語彙モジュールからのオブジェ
クトリストは、他の語彙モジュールからのオブジェクト
リストより高い優先順位を割り当てられるであろう。逆
に、曖昧性解消システムがオペレーションの数値モード
にあるならば、数値解釈は、他の語彙モジュールより更
に高い優先順位を割り当てられるであろう。曖昧性解消
システムのモードは、従って語彙モジュールオブジェク
トリスト間の優先順位を決定する。あるモードにおいて
ある語彙モジュールからのオブジェクトリストが完全に
選択リストから省略されるかもしれないということが認
識されるであろう。

【００７２】語彙モジュールから生成されたオブジェク
トリストは、シングルエントリーのみ含むかもしれな
い、または、それらは、複数エントリを含むかもしれな
い。ブロック１６０では、オブジェクトリストが複数エ
ントリを含むならば、同一の語彙モジュールからのオブ
ジェクトの間の優先順位付けは解決される。所定の語彙
モジュールにおいて調べられた特別なキー入力シークケ
ンスに合致するオブジェクトは、相互に関してそれらの
相対的評価を決定する優先順位を同じく与えられる。上
記で説明したように、望ましい標準の表示の順序は、よ
く使う代表的な選択肢の優先順位を減少することによる
ものである。各オブジェクトと関連していた優先順位デ
ータは、選択リスト中のオブジェクトを順番付けるため
に使用される。

【００７３】語彙モジュールで調べられたオブジェクト
の表示と関連づけられていた、多数の詳細事項は、適切
なシステムメニューにアクセスすることによってユーザ
によってプログラム可能である。例えば、ユーザは、個
々のオブジェクトのオーダ、または、選択リストの目的
のクラスを指定することができる。また、ユーザは、語
彙モジュールの間の、そして、各語彙モジュールから確
認されたオブジェクトの間の優先順位を規定する優先順
位レベルを同じく設定することもできる。

【００７４】オブジェクト間の優先順位が決定された後
で、ブロック１６５では、選択リストが、識別されたオ
ブジェクトから組み立てられ、そして、ユーザに提示さ
れる。ユーザによって入力されたあいまいなキー入力順
序の初期値の解釈として、図１、及び、図２示すよう
に、選択リストにおける最初のエントリは、テキスト領
域５３における挿入ポイント８８で仮に配置され、強調
表示される。そして、曖昧性解消ソフトウエアのルーチ
ンは、次にキー入力を待つために、ブロック１５０に戻
る。

【００７５】検出されたキー入力が選択キー６０である
ならば、「イエス」の選択肢は、ブロック１５２からブ
ロック１６３に移る。ここでは、現在の選択リストが空
であるかどうかテストされる。もし、そうであるなら
ば、ブロック１５０に戻ることになる。もし、判定ブロ
ック１６３において、選択リストが空である場合には、
“ノー”の選択肢になりブロック１７４に進むことにな
る。ブロック１７４では、それが一時的にポストされた
挿入ポイント８８で表示されたデフォルトの読み方の下
の点線の下線は、実線の下線に置き換えられる。ブロッ
ク１７５で、システムは、それからユーザによって入力
された次のキー入力を検出するのを待つ。キー入力を受
け取り次第、ブロック１７６において、テストは、次の
キー入力が選択キーであるかどうかを決定するために行
われる。次のキー入力が選択キーであるならば、ブロッ
ク１７８では、システムは、選択リストの中を次の読み
方に向かって進み、そして、それを現在の選択アイテム
として示すことになる。ブロック１７９では、現在の選
択されたエントリは、実線下線を伴なって挿入ポイント
で一時的に表示される。ルーチンはそれからブロック１
７５に戻り、ユーザによって入力された次のキー入力を
検出する。ブロック１７５からブロック１７９によって
形成されたループによって、ユーザは入力されたあいま
いなキー入力シークエンスの様々な読み方解釈であって
使用頻度うの少ないものを選択することを可能にすると
いうことが認識されるであろう。このことで、ユーザが
選択キーを何回も押すことにより、使用の頻度が減少し
ていくということである。

【００７６】次のキー入力が選択キーではないならば、
決定ブロック１７７において、ここでのテストは、次の
キー入力が変換キーであるかどうかを決定するために行
われる。検出されたキー入力が変換キーであるならば、
「イエス」の選択肢を通って、ブロック１７７からブロ
ック１９０に進む。もし検出された打ち込みキーが変換
キーならば、「イエス」の選択肢を選び、ブロック１７
７から、最新の「読み方」に関連している最初の「見出
し語」が選択項目としてマークされるとともに「見出し
語」テキストが挿入ポイント８８にて実線の下線によっ
て一時的に表示されているブロック１９０に移行する。
ブロック１９１では、システムは、ユーザによる次のキ
ー入力を待っている。ブロック１９２でのテストは、キ
ー入力を受け取り次第、次のキー入力が選択キーである
かどうかを決定するために行われる。次のキー入力が選
択キーであるならば、ブロック１９６では、現在選択さ
れた見出し語をの関連づけされている読み方に、現在選
択されているアイテムを戻す。さらにそれを選択された
アイテムとして表示し、ブロック１７９に進む。ブロッ
ク１９２で次のキー入力が選択キーではないならば、ブ
ロック１９３でのテストは、次のキー入力が変換キーで
あるかどうかを決定するために行われる。それが変換キ
ーであるならば、ブロック１９４では、現在選択されて
いるオブジェクトは、現在の読み方と関連している見出
し語に進み、選択されたアイテムとして表示される。ブ
ロック１９５では、現在選択された見出し語は、実線の
下線による挿入ポイント８８で一時的に表示される。ま
た、システムは、ユーザによって入力された次のキー入
力を検出するためにブロック１９１に戻る。

【００７７】ブロック１７７、及び、１９３で次のキー
入力が変換キーではないならば、ルーチンは、ブロック
１８０に移行し、ここで表示された一時的な入力は、キ
ー入力として選択されるか、テキスト領域に、ノーマル
テキストとして表示される。ブロック１８４では、以前
のキー入力は、システムメモリから消去され、選択キー
か変換キーの後に、不確定なキーが入力されると、シス
テムは、次の不確定な入力最初のところから入力を行う
ようになる。新しくキーが入力さられたならば、ブロッ
ク１５４では、新しいキー入力変換を始める。最も高い
使用頻度の読み方の候補がデフォルト選択として示され
るので、ユーザが選択キーを押す回数を最小にでき、効
率よくテキストを入力することを可能にする。

【００７８】（ＩＩ．曖昧でないテキストエントリシス
テム）同様に本発明である、日本語入力のための小型化
したキーボードは、ユーザが望む入力要求の各々の所望
のかなを指定することができる。日本語の五十音図に
は、１０８の音節がある（小さい“っ”、“ゃ”、
“ゅ”そして“ょ”が、普通の大きさの“つ”、
“や”、“ゆ”、“よ”とは違う文字として存在し、書
かれたり発音されたりしている）。さらに、あまり使わ
れない音節として、小さい“あ”、“い”、“う”、
“え”、“お”が存在する。これらは、本来はカタカナ
としてだけ用いられる。これらのあまり使われない音節
はまた、以下に説明するように、本発明のシステムから
簡単に入力することができる。１０８の標準の音節のう
ちで、３７は発音区別符、もしくは、他の７１の音節の
うちの１つの音節に「゛」か「゜」を１つを簡単に加え
ることによって入力できる。発音区別符なしのこれらの
７１の音節は、論理学上９のマトリックス、または、下
で説明する１０の行、及び、８〜１０の列に組織されて
いることができる。本発明のキーボード上のキーのほと
んどには、かなの表示がついている。ある列のマトリッ
クスによって関連していた子音を表すものと、また、マ
トリックスのある列によって関連していた母音を表す２
番目のかなと共に分類される。

【００７９】構成は論理的で、日本語のネイティブスピ
ーカーにとって１０８の音節中の１０６の音節は直感的
であり、残りの２つの音節（小さい“っ”と“ん”）
は、単純で容易である。全ての音節は、２の別々のかな
(例えば、ＫＹＡ、ＫＹＵ、及び、ＫＹＯ)で表される口
蓋音化された母音を含む、一対のキー入力によって作成
される。いくつかの重要なキー入力において、現在用い
られている一般的な入力方法によって、変換結果が表示
される。このように、本発明のキーボードを用いること
により、日本語のネイティブスピーカーが容易に習得し
得ることができ、キー入力にかかる時間を効率的に短縮
することができる。

【００８０】本発明の実施の形態において、日本語の音
節表の７１の音節は、図３２で示された五十音表からな
っている。図３２において、最初の８つの列に現れる全
ての６９の音節を含むとき、一致するペアの最初のキー
入力は、出力されるために、音節の子音を決定し、第２
のキー入力は、母音を決定する。残りの２つの音節(小
さい“っ”、及び、“ん”)は、次に説明する例外的な
ケースである。図９で示されなかった残りの３７個の音
節は、図９の五十音表にある、一致する基本音節を生成
し、その後、個別のキーを使う発音区別符を加えること
によって表示される。図２に示した、画面領域が限界で
ある携帯電話の概略図では、キーパッド（膜キーボー
ド）に、日本語入力に関する本発明の実施の形態が組み
込まれている。キーボードのテンキーである、図２の左
上にふられたかなの１２１から１３０のそれぞれのキー
は、図３２の“Ｋｅｙ１”に対応し、右下にふられたか
なは、“Ｋｅｙ２”に対応する。本発明の実施の形態に
おいては、１つ目のキー入力が行で配列される左上のか
なで入力し、２つ目のキー入力は、縦の列で配列される
右下のかなで入力することで、図３２での音節が入力さ
れる。図２に示すように、テンキー１２１〜１３０の左
上にある一般的な１０個の列になっているかながふられ
たキーボードが表されている。最初の縦の５列のかな
は、１２１〜１２５のキーの右下を表している。小さな
“ゃ”、“ゅ”、“ょ”は、次の３つの１２６〜１２８
のキーに割り当てられている。最後に、小さな“っ”
は、１２９のキーに、“ん”は１３０のキーに割り当て
られている。発音区別符は、１３１のキーで発音区別符
「゛」や「゜」を付加することで入力できる。母音を伴
って、発音区別符を入力するとき（表４の縦の列“い”
の後に、小さな“ゃ”、“ゅ”、“ょ”がつくときは、
２つのかなで表される）は、発音区別符は、即座に２つ
のかなの後に加えられ表示される。

【００８１】このように、一致する最初のキー操作が音
節の子音を決定し、第２のキー操作は、母音を決定す
る。他の実施の形態においては、ディスプレイは、フィ
ードバックをユーザに行うために使われる。最初のキー
操作を受け取り次第、第２のキー操作で確定され生成さ
れ得る様々な音節を表示する。数字又は他の入力キーに
関連づけられた、各々のキーにかな等をふっていくこと
によって、キー入力が関連づけられる。代わりとして、
音節は、一致するキーの配列と一致したときに、表示さ
れることができる(変換候補番号がついて、もしくは、
つかないで)。例えば、テキストディスプレイによる携
帯電話のような装置の場合、音節は、１から９までの電
話のキーの配列とのような、３行３列のマトリックスに
おいて表示することができる。ディスプレイがこの方式
を用いると、母音の音節の小さい“あ”、“い”、
“う”、“え”、及び、“お”のようなめったに使われ
た音節を容易に入力することができる。 例えば、図３
３に示すように、マトリクスを用いると、図３３の上の
列にある母音のみと一致する、最初のキー操作を受け取
り次第、１〜５のキーに関連づけられた普通の大きさの
“あ”、“い”、“う”、“え”、“お”が表示され、
小さい“ぁ”、“ぃ”、“ぅ”、“ぇ”、“ぉ”は、６
〜０のキーに関連づけられている。

【００８２】図３はテキストディスプレイを持った携帯
電話で、日本語小型化されたキーボード実施の形態であ
る。テンキーである１２１〜１３０のすべてのキーは、
図３３に基づき、キーの真ん中のところにかながふられ
ている。図３に示すように、１２１〜１３０のキーに
は、１０個の列のかなが表示されている。また、図３
は、ディスプレイ表示が１２２のキー（“か”、
“き”、“く”、“け”、“こ”に関連づけられてい
る）によって、アクティブになった状態を示している。
実施の形態においては、図３３に表されている音節は、
アクティブになっている列のキーにかながふられたキー
が操作されたときに表示される。ディスプレイには、変
換されるかなとかな表変換のための２番目の入力された
各々のキーとが合わさって表示される。図３３における
縦の列は、図３に示すような携帯電話のキー上に、数字
の表示をつけて表されている。実施の形態については、
母音を含む３音節（きゃ、きゅ、きょ）は、１２７〜１
２９に関連づけられており（キーの表示では、７、８、
９に割り当てられている）、これらは、行、１列で表示
することができる。これによって、ユーザが、これらの
関連する音節をキーに関連づけして、入力しやすいよう
にすることができ、音節とキーの数字表示に関連づけで
きるだけではなく、キーパッド上のディスプレイとキー
で、音節の３行３列のマトリックスで、関連づけするこ
とができる。また前記のように、発音区別符は、１３１
にキーを一回押すことによって、「゛」が加えられさ
れ、２回押すことによって、「゜」加えられる。発音区
別符が、母音を伴って加えられたとき（図３に示すよう
に、キー１２７〜１２９上に２番目のキーが関連づけら
れる）、発音区別符は、すぐに前記かなのすぐ後に加え
られて表示される。

【００８３】図５と図６に示すように、本発明の実施の
形態では、携帯型コンピュータのタッチスクリーン上
に、表示されているキーボードとして組み込んだ場合、
変換候補を表示することができる。図５に示すように、
キーボード１５０は、あらかじめ最初のキー入力を表示
することができる。図６に示すように、キーボード１７
０は、最初のキー入力として、“か”、“き”、
“く”、“け”、“こ”を、図５のキー１５２のアクテ
ィブにしたキー入力の後に、表示することができる。

【００８４】図６に示すように、キー１７１から１７９
は、キーがアクティブになったときに、変換されるかな
と共に表示される。キーや音節の配列は、図３に示すよ
うに、３行３列のマトリクスを利用したものであり、図
３３にあるように、キーに音節を関連づけることは、事
前に音節を変換することができる。

【００８５】別の実施の形態においては、図９に示すよ
うに、空のセルに関連づけられたキーの操作では、何も
入力されず、ユーザのオプション設定で、エラー音をな
らすこともできる。また、別の実施の形態においては、
図２（小さい“っ”の表示があるのキー）に示すよう
に、キー１２９を２回押すことによって、小さい“っ”
が入力される。また、他の実施の形態においては、小さ
い“っ”はふられたキーは、ちいさな“っ”を入力す
る。同様に、別の実施の形態においても、“ん”とふら
れたキーは、“ん”を入力する。様々な変換は、音の変
化は図３２や４ｂを発明の目的から、はずれることな
く、形成することができる。

【００８６】例えば、小さい“つ”と“ん”は、例外的
な場合であり、１回押すと小さい“つ”、２回押すと
“ん”が生ずる分離キーでそれらを割りあてるような、
広く様々な方法により指定される。さらに本発明の重要
な点は、図３２の最初の８行（または、図３３の１−５
行目と７−９行目）においての、音節の詳しい使い方で
ある。

【００８７】たとえ、図２に示した実施の形態における
キーの行のラベルのかなおよび列のラベルのかなの割り
当てが一番自然であれ、本発明の範囲から逸脱すること
なく、他の組み合わせにより、キーの行のラベルのかな
及び列のラベルのかなを割り当てる他の具体例が可能で
あることは当業者にとり自明であろう。図９と図１０は
他の配列により行のラベルのかな及び列のラベルのかな
がキーに割り当てられた多くの可能な他の具体例のある
ものを示す。

【００８８】別の実施の形態では、本発明のシステムは
図１０に示すように９個のキーのみを有するキーボード
を組み込むことができる。

【００８９】図３２の７１個の別個の音節の６８個もま
た図３４に示すように構成することができ、ここで行の
ラベル“や”に対応する行は削除される。かかる９個の
キーシステムにおいては、３つの音節“や”、“ゆ”、
“よ”は指定された１対のキー順序から生成され、ここ
で第１のキーは表の初めの行にあるセルに対応する行の
ラベルの“あ”である。小さな“つ”と“ん”は、最後
の列のセルに対応するキー順序より生成され、これは互
いに組合わされた図３２の最後の２つの列を含む。

【００９０】さらに、本発明の他の面においては、シス
テムは、次のキー入力が指定された１対の第１のキー入
力のように処理される（出力される音節の母音の決定）
か、もしくは指定された１対の第２のキー入力（出力さ
れる音節の子音の決定）のように処理されるかの指示を
ユーザーに提供する。例えば、この指示は、交互に点灯
するラベル付けされた１対のＬＥＤとして実施される。
代わりに、２つのアイコンがディスプレイ上に交互に表
示される。かかる指示の多くの他の代替する具体例が本
発明の範囲を逸脱することなく可能であることも、当業
者にとり自明である。

【００９１】図２および図６に示すようなキーへの適切
なラベルの配置の組合わせの効果、指示された１対のキ
ー入力による音節の生成、図３及び図６に示すような指
定された１対の第１のキー入力に続く適切なフィードバ
ックの提供、キーのラベルの編成と標準的な順序と日本
語の音節文字表と間の自然な対応、および次のキー入力
が音節の子音を特定する行のラベルのかなかまたは母音
を特定する列のラベルのかなに対応するかどうかのユー
ザーに対する指示を含むことは、明確なテキスト入力に
関し有効であり、日本語のネイティブスピーカーによる
正確な入力と容易な理解および早い学習ができるという
効果がある。テキストを早く入力するということは、少
数のフルサイズのキーからなるキーボードを使うことに
よってそれ故に実現でき、使い方を習得したり実際に使
用することが容易である。

【００９２】ＩＩＩ．曖昧なおよび曖昧でないキー入力
を組合わせるテキスト入力方法 また、本発明の他の面においては、音節の曖昧なもの
（ambiguous ）と曖昧でないもの（unambiguous ）の両
方を組合わせることでより効率的な入力方法を実現でき
る。あるの実施の形態においては、ユーザー選択で、入
力される語の第１の音節は上記２回のキー入力を使用し
て曖昧でなく特定される。口蓋音で発音される母音を有
する音節の場合は、これらの第１の２回のキー入力は２
つのひらがな文字（口蓋音で発音される母音を示す小さ
い“ゃ”、“ゅ”、“ょ”を含む）を特定する結果とな
ることに注意されたい。残りの語や句の音節は各音節に
対し１回のキー入力で曖昧に特定される。１または２音
節の短い語の場合、この組合わせ方法は入力時の変換確
定作業を充分に軽減させ、その結果、ユーザーが入力し
たい読み方を発見するために試験を必要とする候補の数
を減らすことができる。また他の代りの実施の形態で
は、語や句の第１の音節のみを曖昧でなく特定するため
に、この技術において既知の複数ストローク特定方法を
使用することができ、残りの音節は曖昧に確定される。

【００９３】さらにまた本発明の曖昧な特定方法を使用
する別の実施の形態においては、２入力方法は語又は句
（最初の部分だけよりはむしろ）のいずれか望みの音節
を特定するのに使用することができる。例えば、キーを
押しある特定の時間押を過ぎることは、直接続くキー入
力が望みの音節を曖昧でなく特定するための２入力の２
番目のであることを示すことになる。これには、２つの
利点が存在する。第１は、いずれかの音節（語や句の最
初の音節のみよりもむしろ）が曖昧でなく決定されると
いうことである。第２は、これが入力の効率を増加する
と考えられる場合にのみ、ユーザーは音節を曖昧でなく
特定することを選択することができるということであ
る。、全ての音節が曖昧に特定される場合、ある種の非
共通の語および句に関し（そして特に短い語に関し）、
最も共通に使用される語および句のデフォルト表示は、
望みの読み方を選択するために選択キーの複数の操作を
要求することができる。かかる場合、ユーザーは、同じ
位置の同じ曖昧でなく特定された音節を共にする読み方
の中から選択することのみを必要とするので、少なくと
も１つの音節の曖昧でない特定は、十分に少ないキー入
力の要求で望みの読み方を生成するという結果をもたら
す。

【００９４】ＩＶ．曖昧なキー入力に基づくテキスト入
力を支持するデ−タベース構造 入力順序を明確にするために使用される語及び句のデー
タベースは、ツリーデータ構造を用いる語彙モジュール
に蓄積される。特別のキー入力順序に対応する語は、ツ
リーデータ構造内において、語の組みおよびそれに付随
する新しいキー入力を有するキー入力順序と結合された
語幹（word stem ）を変更する指示の形式で記憶された
データから構成される。このように、順序についてのそ
れぞれの新たなキー入力が行われることのよって、その
キー入力と結合された指示の組が語およびそれに付随す
る新しいキー入力を有するキー入力順序と結合された語
幹の新しい組を創作するために使用される。このように
して、語及び語幹は明らかにデータベースに記憶され
ず、これらはこれらにアクセスするために使用されるキ
ー順序を基にして構成されることになる。

【００９５】日本語の場合、前記ツリーデータ構造には
２つのタイプの指示が存在する。第１の指示は、語およ
び句の発音と一致するかなの順序により構成されている
語彙モジュールに蓄積された語及び句の読み方を作成す
る。各読み方に対応する各読み方と結合する見出し語を
創作する第２の指示のリストがある。各読み方は直接先
行するキー入力順序に結合された読み方の１つを変更す
る第１の指示により創作される。同様に、各見出し語
は、第２の指示との結合を有する第１の指示により変更
される読み方と結合された見出し語の１つを変更する第
２の指示により創作される。

【００９６】それぞれの第１の指示は既知のキーを参照
するので、特別のかなが付随するような情報はキーと関
連づけられたかなの組に論理的な索引として蓄積され
る。単一のキー５４０の典型的ダイヤグラムが図１１に
示されている。具体例におけるキーの内部の論理的表現
は物理的な配置を反映する必要はない。例えば５４１は
日本語の語彙モジュールにおいて“「２か」”のキーに
結合されたキーの好ましい論理的表記である。図１１中
の５４２に示されている追加された表記（き、く、け、
こ）もまたキーに関連づけられているものである。ま
た、これらの文字は図１１の５４３に、日本語の辞書で
使用する頻度が減少する（く、き、こ、け）の順番によ
り適切に索引付けされる。図１２に示されている表はキ
ー上に表示された優先順位を表しており、日本語を入力
確定に用いられる。拡張することにより、図１２は日本
語へのキープレスで曖昧でない状態で使用するためのキ
ー索引についての論理記号索引に関する好ましい表であ
る。

【００９７】図１２は図１に記載された好ましい実施例
に対応する表を示し、これは分離した区別されたキー６
８を有し、１つ前の文字に濁点か半濁点を入力するとき
に用いられる。区別されたキー６８を押すことは、前の
かなに濁点か半濁点のどちらかを入力することは関して
曖昧である。他の実施の形態においては、区別されたキ
ー６８は曖昧ではなく濁点を入力するには区別されたキ
ー６８を１回押し半濁点の時には連続して２回押す。ま
た、他の方法では、（濁点がある文字やない文字を含め
て）すべてのかなは決まった１つのキーに割り当てられ
ており、文字表においての同じ行で示される。このこと
はデータベースを使用するシステムが区別されたキー６
８の使用を任意であるようにセットすることを認める。
かかるシステムにおいては、区別されたキー６８の使用
を要求する選択がされていない状態では、区別されたキ
ー６８が１回（濁点）または２回（半濁点）押されるま
では、区別されたかなの追加を特定する指示は行われな
い。

【００９８】ワードオブジェクト語彙モジュール１０１
０の典型的な図が図１８に示されている。データツリー
構造は対応するキー入力順序を元にした語彙モジュール
に変換候補を配置するのに使用される。図１８に示すよ
うに、語彙モジュールツリーの各ノード、Ｎ００１、Ｎ
００２、Ｎ０１１は典型的なキー入力順序を表してい
る。ツリーに表示されているノードは、Ｐ００１、Ｐ０
０２、Ｐ０１１のパスでつながれている。曖昧でないシ
ステムの実施の形態では、１１の曖昧なデータキーが存
在するので、語彙モジュールツリーにある各親ノードは
さらに下の１１の子ノードにつながれている。

【００９９】パスでつながれているノードは有効なキー
入力順序を示し、一方、ノードからのパスがないもの
は、無効のキー入力順序を示す。即ち、記憶された語の
いずれとも一致しないものなどである。注意するべき点
は、無効なキー入力順序があった場合には、実施例のシ
ステムは入力されたキー順序の数字による表示の説明を
作成し表示することができることである。文字の変換挿
入点に、数字による表示の説明を（選択キーを押さず
に）表示することは、入力キーに該当する単語が語彙モ
ジュールに含まれていなかったことを示す。

【０１００】語彙モジュールツリーは、受信したキー入
力順序によってジグザグに変化する。例えば、ルートノ
ード１０１１で第２のデータキーが押されると、第１の
キーと結合したデータをルートノード１０１１の内部か
ら取り出しそして評価することとなる。そうすると、パ
スＰ００２を通ってノードＮ００２に移る。その後、再
度、前記第２のデータキーを押すと第２のキーに結合さ
れたデータがノードＮ００２から取り出されそして評価
されることになり、その後、ノードＮ１０２へのパスＰ
１０２に移る。さらに、以下に詳細に示すように、各ノ
ードはキー入力順序に対応する多数のオブジェクトと関
連づけられる。キーが入力が受信されそして対応するノ
ードが処理されると、キー入力順序に対応するオブジェ
クトに関するオブジェクトリストが生成される。各語彙
モジュールのオブジェクトリストは、曖昧でないシステ
ムの主ルーチンにより、選択リストを生成するために使
用される。

【０１０１】図１３は、各ノードに関連づけられたデー
タ構造４００のブロック図である。前記データ構造は、
語彙モジュールツリーでの各ノードとさらに下にある子
ノードとのリンク情報を持つ。また、前記データ構造
は、ノードのよって表される、典型的なキー入力順序に
関連づけられたオブジェクトを識別するための情報（指
示）も備えている。

【０１０２】ノードデータ構造４００における最初のフ
ィールドは、親ノードとつながっている子ノードの数と
同一性を示す有効なキービットフィールド４０２であ
り、１１の有効なキーの親ノードは、ノードで表された
特定のキー入力順序に関連づけられたオブジェクトを識
別（構成体）するための情報（指示）に結合されてい
る。本発明の実施の形態においては、１１のデータキー
があるので、多くとも１１の子ノードはいずれかの親ノ
ードとつながることができ、それ故に１１の有効なキー
情報は子ノードの有無を示すために有効なキー情報フィ
ールドに提供される。各有効キー情報は、語彙モジュー
ルにおけるそれぞれの子ノードデータ構造へのポインタ
ーを有するポインターフィールド４０４ａ、４０４ｂ、
・・・・４０４ｎに関連づけされている。

【０１０３】子ノードは、子ノードに関連づけられたキ
ー入力が親ノードに関連づけられたキー入力順序を有効
に継続するものであるかどうかを、ただ表示するだけで
あるので、ポインターフィールドの数は各ノードに対し
変化する。例えば、フィールド４０２の有効キー情報
は、可能な１１個のキー入力の内６個のみが有効な子ノ
ードに導くことを示す。何故ならば、６個の有効パスだ
けが存在するので、６個のポインターフィールドが親ノ
ードに関するデータ構造に含まれる。フィールド４０２
の有効キー情報は、ノードデータ構造内に含まれている
ポインターフィールドの認証を確認するのに使用され
る。もし、キー入力が有効な子ノードへ導かなかった場
合、関連づけられたポインターフィールドは、語彙モジ
ュールを記憶するために必要とされるメモリ空間の量を
保存するためのノードデータ構造から省かれる。

【０１０４】各ノードは、そのノードにより表現される
キー入力順序対応する多数のオブジェクトに関連づけら
る。各オブジェクトは、ノードデータ構造内に含まれる
有効キービットフィールド４０２内のビットパターンに
より示されるような、特定の有効キーに付属する図１３
のパケット４０８中の４０６内の指示により記述され
る。

【０１０５】各パケット４０６での各指示は、各ノード
により表現されたキー入力順序に相当するオブジェクト
の１つを記述する。オブジェクトの記載は２つのオブジ
ェクトリストの継続を要求する。図１９では、語彙モジ
ュールツリーの親と子から曖昧でないソフトウエア処理
により動的に創作された代表的なオブジェクトリストを
記載する。オブジェクトリスト４３０は、２回のキー入
力で表現されるノードに関連づけられたオブジェクト１
−Ｎ₁ を含むオブジェクトリストである。オブジェクト
リスト４４０は、３回のキー入力で表現されるノードに
関連づけられたオブジェクト１−Ｎ₂ を含むオブジェク
トリストである。各オブジェクトリストは、各ノードに
関連づけられたすべてのオブジェクトリストを有してい
る。オブジェクトリスト４３０は、図１のキーボードよ
りキー入力順序「２か」、「２か」を表現する親ノード
と関連付けされている。オブジェクトリスト４４０は、
キー入力順序「２か」、「２か」、「２か」を表現する
子ノードと関連付けされている。各ノードに関連づけら
れた実際のオブジェクト数を考慮してオブジェクトリス
トのサイズが変化することが認識できるであろう。

【０１０６】子ノードに関連づけられた各読み方のオブ
ジェクトは、親ノードにより構成されたオブジェクトに
かな文字を追加するという第１の指示を用いて構成され
ている。図１３の指示４０６のパケット内の各指示は、
それ故に、子ノードオブジェクトを構成するために使用
されるオブジェクトを親ノードオブジェクトリストから
認識する図１４に示されるフィールド５５６のOBJECT-L
IST-INDEX を有している。例えば、図１９を参照する
と、古いオブジェクトリスト４３０内の第３のオブジェ
クト“きか”は、新しいオブジェクトリスト４４０の２
番目のオブジェクト“きかく”を形成するために使用さ
れる。前のオブジェクト識別フィールド５５６のOBJECT
-LIST-INDEX はそれ故に新しいオブジェクトを形成する
ために使用される古いオブジェクトを識別するために古
いオブジェクトリストへの登録へのリンクを提供する。

【０１０７】インストラクション５５８は、新しいオブ
ジェクトを作るために認識されたオブジェクトに加える
符号を示すため、フィールド５５５のLOGICAL-SYMBOL-I
NDEXを含む。LOGICAL-SYMBOL-INDEXフィールドは、それ
故に、新しいオブジェクトを形成するために付加される
ノードのキー順序内の最後のキーからの文字を明示す
る。文字は図１２に示されたような表を用いて明示され
る。例えば、図１９に示すように、新しいオブジェクト
リスト４４０内の第１のオブジェクト“かかく”は、古
いオブジェクトリスト４３０の第４のオブジェクト“か
か”を使用し、“く”を明示する追加のキー入力を付け
加えることによって形成される。図１２の論理記号索引
表において、“く”は“「２か」”のキーの２番目の論
理文字であり、それ故に、オブジェクト“かかく”生成
した指示の論理的記号索引表フィールドは、表の第２の
文字を示すために２に設定される。この方法によるオブ
ジェクトの符号化は、各語彙モジュールに必要な記憶ス
ペースを大幅に削減するため、各ノードと既知のキーの
文字の集合に結合された既知のキー順序を使用する。

【０１０８】語彙符号化技術はまた検索せずに語彙モジ
ュールの登録にアクセスすることを認める。各新たな有
効なキーが入力されると、このシステムは古いオブジェ
クトから新しいオブジェクトを形成するため現ノードに
おけるキーに関連づけられた指示を実行し、さらに最適
な子ノードのための単一のポインターが追随する。ま
た、語彙モジュール内に全てのオブジェクトを記憶しな
ければならないよりは、新しいオブジェクトは古い解釈
に追加するLOGICAL-SYMBOL-INDEXフィールドを使って規
定される。このように、モジュールにある複数のオブジ
ェクトにより共有される語幹は一度だけ記憶され、それ
からすべてのオブジェクトを創作するために使用され
る。開示された記憶方式は、子ノードのオブジェクトリ
ストを形成のための語彙モジュールにおける親ノードか
らのオブジェクトリストを維持することを要求してい
る。

【０１０９】図１２に示すような論理記号索引表への登
録は単一の記号を必要せず、１つの登録に任意の順序が
を使用することができる。例えば、語“きかなかった”
を形成するために、古いオブジェクトリストから、かな
順序“なかった”を第３のオブジェクト“きか”に追加
する。このような方法では、入力されたキー入力順序の
長さは、関連づけられたオブジェクトの長さと直接一致
する必要はない。符号索引表への登録として記憶された
一連の文字は、任意のキー順序により特定されるべき語
彙オブジェクトを認めることになろう。すなわち、語彙
モジュールの中の随意の位置に蓄積されることになろ
う。

【０１１０】オブジェクト・タイプ・フィールドは構成
されたオブジェクトに関する追加情報を指定するために
また図１４の各指示５５８内に含まれる。オブジェクト
・タイプ・フィールドは、生成されたオブジェクトが
語、語幹、またはその他のオブジェクトかどうか特定す
る符号を含む。それ故に、オブジェクト・タイプ・フィ
ールドは、与えられた語彙モジュール内で組合わされる
オブジェクトの異なる型を認める。さらに、オブジェク
ト・タイプ・フィールドは、語の発音（speech）の部分
の情報または多数の変形と屈折語尾を形成するのに必要
な情報を保持している。小型化された曖昧でないキーボ
ードシステムは、発音情報の部分を保持する語彙モジュ
ールを用いることで、曖昧でない処理を改善するために
シンタックス解析を実行する付加情報を使用することが
できる。また、オブジェクト・タイプ・フィールドは、
圧縮された形式におけるテキストの伝達のための独特の
コードを保持することができる。前記独特のコードは、
入力されたキー入力順序または関連づけされた曖昧でな
い文字を送信する代わりに遠方の端末装置に送信される
であろう。

【０１１１】望ましい語彙モジュールツリーデータ構造
のキーの特徴の１つは、各ノードに対応したオブジェク
トがそれらの使用頻度に基づいてノードデータストラク
チャー４００に記憶されることである。すなわち、指示
４０６のパケット内の最初の指示によって構成されたオ
ブジェクトは、第３の指示（存在するならば）よりも高
い使用頻度を有する４０６内の第２の指示（存在するな
らば）により構成されるオブジェクトよりもより高い使
用頻度を有する。この方法においては、オブジェクトは
オブジェクトリストに自動的に配置され、使用頻度の減
少に従って記録される。この記載の目的において、単語
オブジェクトの使用頻度は使用する代表的な集積の中の
所定の単語を用いる可能性に関係し、これはその集積内
で各語が現われる時間数に比例する。語幹オブジェクト
の場合においては、使用頻度は同じ語幹を持つ全て単語
の使用頻度の合計で決定される。

【０１１２】各ノードにおける使用頻度または他のラン
ク情報を記憶することは、システムが使用されていると
きに、各オブジェクトのランクを決定しそして分類する
必要性を回避する。このことは、蓄積されオブジェクト
は多数のより長い語に共有する語幹を含むことができる
ので、語ブジェクト用語表において重要な関連がある。
それらの語幹の関連するランクの決定は、子ノード全体
のツリーと各語幹の蓄積情報の詳しい考察を動的に必要
とし、これはポータブルコンピュータにとって大きな処
理負担を追加する。前もってこの情報を決定しそしてそ
れを語彙データに格納することは、処理負担を減少させ
る。更に、使用頻度またはノードによって作成されたオ
ブジェクトのランクが、それらを創作する指示４０６の
指示により暗黙に表現され、この情報のための追加の記
憶スペースは必要とされない。

【０１１３】好ましくはオブジェクトがそれらの使用頻
度に従って順番にノードデータ構造４００の中に蓄積さ
れると同時に、使用フィールドの頻度が各指示に関係付
けされることが認識されるであろう。使用フィールドの
頻度は、関連するオブジェクトの使用頻度に対応する代
表的な数を含むであろう。異なるオブジェクト間の使用
頻度は各オブジェクトの使用フィールドの頻度を比較す
ることにより決定されるであろう。各オブジェクトパケ
ットを有する使用頻度フィールドを関連づけた、後の構
成を使用する利点は、使用フィールドの頻度が曖昧でな
いシステムにより変更しうることである。例えば、この
システムは、一般的なテキスト入力を行っている間に、
ユーザが使用する語彙モジュールの中にある所定のオブ
ジェクトの頻度を反映して、使用フィールドの頻度を変
更することができる。

【０１１４】図２０は、特別な語彙モジュール内の対応
するオブジェクトを確認のため受信されたキー入力を分
析するためのサブルーチン６００のフローチャートであ
る。サブルーチン６００は、特別なキー入力順序のため
のオブジェクトリストを構成する。フローチャート中の
ブロック６０２は新しいオブジェクトリストをクリアす
る。ブロック６０４は、そのルートノード１０１１で、
図１８に示すツリー１０１０の処理を開始する。ブロッ
ク６０６は最初のキー入力を受けることになる。ブロッ
ク６０８〜６１２は全ての利用可能なキー入力を処理す
るためにループを形成する。

【０１１５】図２１に示すように、ブロック６０８はサ
ブルーチン６２０を呼び出す。決定ブロック６１０はあ
らゆるキー入力が処理されたかどうかを決定する。も
し、いずれかのキー入力が処理されないままの場合は、
ブロック６１４は完結したオブジェクトリストに戻る。
もしメインルーチンが、それぞれが最後ではない１より
多いキーを有し、最後ではない全てのキーが前の実行と
同一であり、新しいキー入力順序で繰り返しサブルーチ
ン６００を呼び出した場合には、ブロック６０２および
６０４の初期化はサブルーチン６２０が最も新しいキー
入力のみを処理するため直接呼び出された場合には迂回
することが適切であろう。

【０１１６】図２１はサブルーチン６００からサブルー
チン６２０を呼び出すためのフローチャートである。上
で説明したように、曖昧でないシステムは、新たなオブ
ジェクトを構成するために、以前のオブジェクトリスト
のコピーを用いて処理を開始する。ブロック６２６では
それ故に、それが新しいオブジェクトリストを組み立て
るために使われるように、前のノードからのオブジェク
トのリストが記憶される。

【０１１７】図７、８で示されたメインルーチンでは、
キー入力はブロック１５０のシステムによって検出され
る。有効なパスがキー入力に対応する子ノードにあると
きは、新たなキー入力の受信の結果により、辞書モジュ
ールツリー内で下方への移動が生ずる。図２１のブロッ
ク６２１において、指示４０６および４０４ａのような
ポインターフィールドから成る該当するパケット４０８
が入力されたキー入力に対応して存在するかどうかを決
定するため、該当するキービットフィールドの試験が行
われる。もし、キー入力と一致する有効なパケットがな
いときは、ブロック６２４において、前のオブジェクト
リストは、選択リストを生成するために、メインルーチ
ンに返される。

【０１１８】受信されたキー入力は辞書モジュールの中
のいかなるオブジェクトとも一致しない無効のキー入力
順序の一部であるので、キー入力は無視され、そして現
在のオブジェクトリストは、辞書モジュールからのオブ
ジェクトリストであるとして、再びメインルーチンに戻
される。従って、ブロック６２２及び６２４を含むサブ
ルーチン６２０のブランチは、いずれの無効のキー入力
順序をも無視し、曖昧でないシステムにより作られた選
択リストに含ませるため親ノードにおいて生成されたオ
ブジェクトリストに戻る。

【０１１９】決定ブロック６２２において、受信したキ
ー入力に一致する該当するパケットが存在するならば、
サブルーチンは前のオブジェクトリストに新しいオブジ
ェクトリストがコピーされるブロック６２６に進む。ブ
ロック６２８は与えられたキーに関連する最初の該当指
示を取り出す。最初の指示が新しいオブジェクトリスト
内で最初のアイテムを生成するように、ブロック６３０
は繰り返しNEW-INDEXを１に初期化する。サブルーチン
はそこで、該当する指示と関連するオブジェクトリスト
を組立てるため、ブロック６３２から６４２までを含む
ループを入る。ブロック６３２において、OBJECT-LIST-
INDEX フィールド５５６はテストされ、そして対応する
オブジェクトが前のオブジェクトリストからロードされ
る。ブロック６３４において、論理記号索引（LOGICAL-
SYMBOL-INDEX）フィールド５５５は調査され、そして適
切な記号（図１２の５５０のような論理記号索引テーブ
ルを経て受け取られたキーストロークと関連している）
が識別されたオブジェクトの最後に付加される。

【０１２０】もし与えられたキー５５１および論理記号
索引５５２における記号テーブル５５０への入力が文字
順序を保持するならば、１より多い文字がブロック６３
４において識別されたオブジェクトに付加されることが
認識されるであろう。ブロック６３６において、関連づ
けられたオブジェクト及び記号は新たなオブジェクトリ
ストの新しいオブジェクトとして蓄積される。ブロック
６３８において、サブルーチンが所定のノードにおいて
所定のキーと関連する最後の有効な指示を処理したかど
うかを決定するために試験が行われる。最後の有効な指
示が処理されなかったならば、ブロック６４０では、次
の有効な指示が取り出される。ブロック６４２では、NE
W-INDEX が加算される。

【０１２１】決定ブロック６３８のテストがオブジェク
トの全てがノードのために構成されたことを示すなら
ば、サブルーチンはブロック６４４に進み、そして子ノ
ードに関連するポインタに従う。ブロック６４６で新し
いオブジェクトリストは選択リストを生成するためにメ
インルーチンに返される。各ノードと関連するオブジェ
クトリストを生成するための図２０におけるサブルーチ
ン６００がユーザーから受け取られる各キース入力のた
めに形成されるということが認識できるであろう。各キ
ー入力は単に語彙モジュールツリーの中のサブルーチン
をレベル１つだけ進めることになるので、語彙モジュー
ルの“検索”はユーザーが新しいキースト入力順序を入
力することで行われない。検索は各キース入力のために
行われないので、語彙モジュールは最小の処理負荷を有
する各ノードに関連するオブジェクトのリストを戻す。

【０１２２】オブジェクト識別ソフトウェアプロセスへ
のキース入力に関連して固有のものである、図１８によ
り示されるツリーデータ構造１０１０上で作動する図２
１により示されるサブルーチン６２０は、サブルーチン
６２０の処理時間の増加なしに語彙モジュールのための
記憶装置が使用されない一方で、オブジェクトの更に大
きい語彙を検索するいくつかの新規な手段を配置する。

【０１２３】入力辞書におけるそれらの使用頻度に基づ
き所定の語彙モジュールの論理記号索引テーブル５５０
（図１２）の各列における記号を整理することによっ
て、ツリーデータ構造１０１０における全てのノード４
００の指示５５８（図１４）の大部分は１に等しいそれ
らの論理記号索引フィールド５５５を持つようにされ
る。同様に、言語の中でそれらの使用が減少する順序で
オブジェクトリスト４４０（図１９）内で語幹及び語オ
ブジェクトが生成されるように、全てのノード４００に
おける全ての指示パケット４０６の指示５５８を整理す
ることによって、ツリー構造１０１０における全てのノ
ード４００の指示５５８の大多数は、１に等しいそれら
のオブジェクトリスト索引（OBJECT-LIST-INDEX ）フィ
ールド５５６を持つようにされる。

【０１２４】このように、ツリー１０１０におけるデー
タの大部分は冗長である。冗長度を系統的に確認し、そ
して親ノードから子ノードにリンクする経路を減少する
ことによりそれらを削除し、そしてもはや参照されない
子ノードを削除することにより、元のツリーよりはるか
に少ないノード、はるかに少ない指示、そしてはるかに
少ないリンクを含む高度に維持されそして重なり合うデ
ータ構造を導き、まだ元のツリーから回収可能な総ての
オブジェクトを回収（retrieve）する。

【０１２５】更に、その指示がオブジェクトリスト４４
０に同様のオブジェクトを生成するオリジナルツリーを
通過するパスの明確な事例は、一般化された（特定のも
のに対する）オブジェクト構成規則として前方へ機能す
る保持されたツリー（foldedtree ）内の共通のパスに
合流され、所定の語彙モジュールのツリー１０１０を定
義するために元来使われたよりはるかに多くのオブジェ
クトを生成するための減少された構造を可能にする。例
えば、３０、０００の英語のワードのリストから生成さ
れた広がった（unfolded）語彙ツリーは、望ましい実施
形態において７８、０００以上の指示を含むであろう。
上で示されたように保持プロセスの望ましい実施の形態
によって保持された後、修正されたツリーは最大２９、
０００の指示を含むことができ、図２０のフローチャー
トにおける好ましい方法で修正プロセスが実行され、曖
昧なキー入力順序及び検索プロセスが与えられて、語オ
ブジェクトの数より少ない数の構造が検索可能である。

【０１２６】注目すべきそして新規な結果は、各指示に
よりキー入力に答えて１つの記号を付加することによっ
て、図１９のオブジェクトリスト４３０の１つのオブジ
ェクトを変更するだけである。これは、一般的なオブジ
ェクト構成規則として、指示の共通する順序を再使用す
る維持されたツリー及びソフトウェア検索プロセスの結
果である。修正されたツリー構造の更なる特徴は、オブ
ジェクトをキース入力順序と関連させるための一般化さ
れた規則の自動識別である。そのような規則、語彙モジ
ュールは、成功の高い可能性によって、それを作成する
際初めに使われなかった語及び語幹オブジェクトにキー
入力順序を結び付けることができる。例えば、語彙モジ
ュールを造るための入力語リストは、語「sunning 」で
はなく、語「sun 」、「run 」、及び、「running 」を
含むであろう、しかし、アルゴリズムによって作成され
た保持されたツリー構造は、キー順序に従う選択リスト
のオブジェクトのうちの１つとして、語「sunning 」を
創作するであろう。

【０１２７】図１７に示されるノードは例である。その
該当するキーフィールド５６２“０１０１００００００
０”における“１”番目によって示されるように、ノー
ド５６０は２つの該当するキーを持っている。望ましい
実施の形態において、“１”番目の位置は２番目および
４番目のキーが該当するパスであることを示し、そして
それらを５６６及び５６８にそれぞれ関連付ける子ノー
ドへの指示及びポインタのパケットを有することを示す
ものである。パケット５６６は子ノード５６０にリンク
されているポインタ“Ｐ”が後に続く３つの指示、
“（１、１、０）”、“（１、２、０）”、および
“（２、１、１）”を含む。図２０のサブルーチン６０
０がノード５６０に通じるキー入力のリストを処理した
ならば、図２１のサブルーチン６２０は続いて生ずるで
あろう好ましい実施の形態における「２か」キーである
“２”キーを処理するために呼ばれる。指示５６１はキ
ー「２か」（“か”）の最初の論理記号を、インデック
ス１に新しいオブジェクトを造るために、インデックス
１の古いオブジェクトに付加するであろう。

【０１２８】５６１の第３のフィールド「０」はSTOP-F
LAG ５５７（図１４）の間違った値（false value ）で
あり、これは現在のパケットの最後の指示ではないので
次の指示５６３が解釈(interpreted) されることを示
す。指示５６３は、インデックス２で新しいオブジェク
トを造るために、インデックス２の古いオブジェクト
に、「２か」キー（図１２の“か”) の最初の論理記号
を付加するであろう。形成された新しいオブジェクトの
インデックスは指示それ自身の順序を内在する故に、即
ち２番目の指示は常に２番目のオブジェクトを形成する
故に、作られる新しいオブジェクトのインデックスは２
であろう。指示５６３の第３のフィールド、「０」は、
STOP-FLAG ５５７の間違った値であり、次のインストラ
クション５６７が解釈される。指示５６７は、インデッ
クス３で新しいオブジェクトを造るために、第２の論理
的記号（図１２におけるキー“く”）をインデックス１
の古いオブジェクトに付加するであろう。指示５６７の
第３のフィールド「１」はSTOP-FLAG ５５７の真の値で
あり、これが現在のパケットの最後の指示であり、そこ
でサブルーチン６２０の実行は、ブロック６３８からブ
ロック６４４においてされるであろうことを示す。

【０１２９】異なる指示パケット４０８を含む２以上の
ノードを、分離したマルチプルノードとして、同じ目的
に役立つことができる１つのノードに関連付けることは
可能であり、これは語彙のツリー１０１０におけるある
ノードが新規な判断(sense)において冗長であることを
意味する。この発明の目的に関して語「redundant 」
は、図２２−１７において示される望ましい実施の形態
に関して以下に記載するであろうソフトウエア処理の動
作により１つのノードが不要となるような２つのノード
に関して使われる。

【０１３０】例えば、図１７に示すノード５６０をノー
ド５７４と比較する。指示パケット５６６および５７１
においてキー「２か」は正確に一致するが、ノード５６
０のキー 「４た」上の指示５７０はノード５７４のキ
ー「４た」上の指示５７２と競合し、いずれも他の仕事
を行うことができず、且つ２つのノードを双方の仕事を
行う１つに結合することはできない。ノード５６０をノ
ード５７６と比較する。指示パケット５６６及び５７７
は、各々のノードと正確に一致し、キー「２か」に関連
づけられている。指示５６９及び５７８はそれらのSTOP
-FLAG フィールド５５７の設定において異なるが、その
差異によってそれらは競合しない。図２１におけるサブ
ルーチン６２０のオブジェクト検索プロセスの本質的結
果は、あるキーのためのノードで指示のセットを実行す
ることによって作成された新しいオブジェクトリストで
ある。いずれかの子ノードの正しい処理の決定せずに、
追加のオブジェクトをオブジェクトリストの終りに付加
することができる。

【０１３１】このように、エラーは、５７８後の追加の
指示の実行によるノード５７６の子ノードの処理におい
て引き起こされることはない。プロセス本体は誤った指
示が実行された場合や指示がほとんど実行されないとき
にだけ機能をなくすることができる。同様に、ノード５
７６のキー「９ら」に関する該当するキーの存在は、ノ
ード５６０における該当する「９ら」キーが存在しない
ことと競合しない。従って、ノード５６０及び５７６は
冗長であり、そして双方のネット(net) 効果を実現で
き、そして双方の子の親ノードとして機能する新しいノ
ード５８２にマージ(merged)することができる。ポイン
タもまた冗長を定義する際に役割を果たすことを認識す
ることができる。

【０１３２】更に長い語の語幹を形成することを続けな
い語に関連付けられたたツリーにおける順序の最後のキ
ー入力においては、該当するキーパケット４０８におけ
るポインタは、更に子ノードがないことを示すために、
望ましい実施の形態において特別な値、NULLを有する。
そのようなノードは、「ターミナルノード」と呼ばれ
る。双方のノードに共通して該当するキーに係る子ノー
ドを有する２つのノードに関し、ターミナルノードと連
絡するまで、または比較されるノードに共通する該当す
るキー順序に派生物（descendant）が存在しなくなるま
では、それぞれの子ノードはそれぞれの親ノードが冗長
であるため冗長でなければならず、子ノードから伝わる
ノードも同様である。

【０１３３】図２２〜１７は、圧縮のためのソフトウェ
アプロセスの望ましい実施形態のフローチャート及び１
０１０と同様の語彙モジュールツリーのフォールディン
グ（folding ）を示している。図２２は、圧縮された語
彙のモジュールを形成するためのソフトウェアプロセス
の望ましい実施形態のフローチャートである。ブロック
６５２において、日本語の語彙モジュールに対する図１
１のように、辞書は物理的キーに現れるそれら以外の何
らかの必要な追加の曖昧な記号を確認するために走査さ
れる。ブロック６５４−６５６において、図１２の実施
の形態と同様に、記号は入力辞書におけるそれらの使用
頻度が減少する順序でそれらの各々のキーにそれらの論
理的指標が割り当てられる。使用頻度を有するオブジェ
クトの辞書を与えることにより、どのようにしてブロッ
ク６５８がフォーム１０１０の語彙ツリーを作成するか
は当業者にとり明らかである。ブロック６６０におい
て、冗長ノードはデータの重複を最小限にするために確
認され互いに合併され、それから、分離された単一のオ
ブジェクトが、複数のオブジェクトを検索するために一
般化された規則に関係付けされた指示順序に戻る。この
プロセスは、図２３において詳細に示されている。ブロ
ック６６２は、ターミナルのノードから全ての残りのNU
LLポインタを確認し、そして、多数の親を有するノード
にポイントするためにそれらを変化させる。

【０１３４】NULLポインタに子ノードが割り当てらてる
ことは、他の規則が適用されるであろう、また、そのよ
うな規則は、処理されたキーストロークに関係があるフ
ァクタに基づいて、動的にオブジェクト検索の時に適用
されるであろう、ということが認識されるであろう。ブ
ロック６６４において、それらがスペースを保存するた
めに、更に頻繁に指示、及び、アドレスに割り当てられ
た、更に短いビットパターンを持つビットの唯一のパタ
ーンとしてコード化されるかもしれないように、各唯一
の指示５５８(図１４)、及び、ポインタ４０４a(図１
３)の残っている場合は、カウントされる。技術的に知
られているように、望ましい実施の形態は、ホフマンコ
ーディング(Huffman coding)である。更に、マルチプル
親ノードの子ノードであるノードは、それらの速い検索
を促進させ、そして、それらをアドレス(address)する
のに必要とされるビットの数を最小限にするために、特
別なオーダーリングス(orderings)に格納されるかもし
れない。ブロック６５８でツリーを作成している間に、
指示５５８を選択する際、蓄積され、オブジェクトを示
されて、オブジェクトがワード、または、語幹であると
き、それらのキャラクタ順序がツリー１０１０におい
て、ノードの冗長度を増大させるために有利に使われる
かもしれない、追加のデータを含むということが認識さ
れるであろう。

【０１３５】例えば、日本の言語における、必ずしも全
ての組のかなは、等しく常識であるとは限らなく、例と
しては、“ま”は、常識的には“す”を伴うといったこ
とである。かなペアの統計、または、暗号解読(bigram
s)は、前のかなからオブジェクトにおける最も有り得る
次のかなを予測するために使うことができる。そのよう
な予測に関して、図１２の論理的記号インデックス３４
５０における、曖昧な記号の論理的指示は、更に最初の
ポジションの使用を最適化するために、動的に変更され
得る。予測は、３組(triplets)のかな、三重字(trigram
s)、そして一般なエヌグラム(n-grams)によって、拡張
することができる。

【０１３６】図２３は、語彙のモジュールのツリー１０
１０を曲げるために、ソフトウェアプロセスの望ましい
実施の形態のフローチャートである。ブロック６７０
は、図２２のフローチャートのブロック６６０から入力
される。ブロック６７２は、ルートノード１０１１の後
の図１８の１０１０の最初のノードで始まるために、プ
ロセスを初期化する。ブロック６７４は、もし現在のノ
ードによりと共に最大限に冗長であるとすれば、ノード
を設置するために、図２４のフローチャートにおける望
ましい実施の形態において表されるサブルーチン６９０
を呼び出す。目的のノードが発見されたならば、ブロッ
ク６７６は、冗長ノードが共に合併されたブロック６７
８の処理を割り当て、また、包括する重複ツリーから、
複製のデータを排除され、さらにこのとき、共有された
順序へ別々の指示の場合が入る。これは、オブジェクト
に関連づけられているキー順序のための一般的な規則で
ある。ブロック６７６が失敗(fails)したときは、そし
て、ブロック６８０は、処理が完了したかどうかのテス
トを行う。もし、さらに処理するノードがあるばらば、
フローにおいて、ブロック６８２に進められる。

【０１３７】図２４は、あるノードに関しての最も高い
冗長度によるノードである、ツリー１０１０において発
見するための、ソフトウェアプロセスの望ましい実施の
形態のフローチャートである。ブロック６９２は、図２
３のフローチャートのブロック６７４から入力される。
ブロック６９２は、測定された冗長のためにプレースホ
ルダー(placeholder)MAX-SAVINGSを初期化する。ブロッ
ク６９４は、図１８のツリー１０１０のルートノード１
０１１でスタートするために、プロセスを初期化する。
ブロック６９６は、現在のノードに関してあるノードの
冗長を計算するために、図２５における、望ましい実施
の形態のフローチャートにおいて表されるサブルーチン
７１０を呼び出す。ブロック６９８は、MAX-SAVINGSを
超える冗長度が検出されたかどうかをテストする。もし
そうであれば、ブロック７００は、MAX-SAVINGSとし
て、ノードに関して最も冗長であることを、一時的に検
出されたノードのBEST-NODEの一致、及び、冗長の報告
された測定を記録する。ブロック７０２は、すべてのノ
ードが評価されたかどうかのテストを行う。ブロック７
０４まで全てのノードが、もしそうでなければ、フロー
は、現在のノードから次のノードに進む。ブロック７０
４から、フローは、ブロック６９６に戻る。もし、ブロ
ック７０２の結果が、最後のノードが評価されたという
ことであれば、そのときは、ブロック７０６は、最も冗
長なノードとの一致を返し、もし常時であれば、図２３
のサブルーチン６７０のブロック６７４にノードが与え
られる。

【０１３８】図２５は、２つの特定されたノードの間で
数値冗長を計算するために、ソフトウェアプロセスの望
ましい実施の形態のフローチャートである。ブロック７
１０は、図２４のサブルーチン６９０のフローチャート
のブロック６９６から入力される。ブロック７１２は、
複製の指示のカウントを初期化する。ブロック７１４
は、KEY-INDEXを１まで初期化する。ブロック７１６
は、サブルーチンにパラメータとして特定される２つの
ノード４００の第１からキーはKEY-INDEXと関連してい
る指示パケット４０６を読み、そして、それらを一時的
な(temporary)リストであるLIST-Aに入れる。もし、KEY
-INDEXキーが有効キーでないならば、指示は読まれな
い。ブロック７１８は、サブルーチンにパラメータとし
て特定される、２つのノード４００の第２のKEY-INDEX
キーと関連している、指示パケット４０６を読み、そし
て、それらを一時的リストである、LIST-Bに入れる。も
し、KEY-INDEXキーがが有効キーでないならば、指示は
読まれない。ブロック７２０は、LIST-AかLIST-Bのいず
れかが空であるか否かを判断する。もし、そうでなけれ
ば、よれによって各々に留まる指示の数を減少させて、
ブロック７２０は、ブロック７２２が、LIST-AとLIST-B
の両方から１つの指示を取り出したならば、各１つによ
って、指示の減少は残存する。ブロック７２４は、それ
らのLOGICAL-SYMBOL-INDEX、及び、OBJECT-LIST-INDEXf
ieldsにおいて、指示が同一かどうかをテストする。も
しそうでなければ、冗長なしのための不履行(failure)
コードは、サブルーチン６９０のブロック６９６に返さ
れる。

【０１３９】ブロック７２４での決定がイエスである場
合、そのときは、ブロック７２８は、SAVED-INSTRUCON
のをカウントを増加させる。ブロック７２０のテストが
イエス(TRUE)であれば、ブロック７３０に行くように制
御されており、ブロック７２０では、２つのノードが全
てに関して比較されたかどうかのテストを行う。もしそ
うでなければ、ブロック７３２は、KEY-INDEXを増大さ
せ、ブロック７１６に進めるための制御を行う。ブロッ
ク７３６は、２つのノードのKEY-INDEXキーと関連して
いたポインタのテストを行う。ブロック７３８は、どち
らかのポインタが空であるかどうかのテストを行う。ポ
インタのいずれも非空ならば、ブロック７４０に進むよ
うに制御を行い、繰り返しサブルーチン７１０を使っ
て、子ノードが、２つの非空ポインター(pointers)が冗
長であることによって、ポイントされているかどうかの
テストを行う。ブロック７４０の結果は、ブロック７４
２において、テストされる。２つの子ノードが、冗長で
はないと検出されたならば、エラー(failure)コードが
返される。

【０１４０】他の方法では、２つの子は、ブロック７４
６によって蓄積される、確かな数値スコアによって冗長
であることを検出される。決定ブロック７４８は、最後
のキー(望ましい実施の形態におけるキー９)と関連して
いたポインタかどうかのテストが行われる。もしそうで
なければ、ブロック７５２は、KEY-INDEXを増加させ、
ブロック７３６に進むように制御させる。もし、ブロッ
ク７４８の決定で、すべてのポインターがチェックされ
たと判断されたならば、サブルーチンがブロック７１０
で入力されたとき、本来確認された２つのノードの冗長
に蓄積された数値測定は、返される。各ノードに存在す
るブランチ(branches)の数、及び、親ノードの数のよう
な追加の要素を考慮するために、子ノードとしてのノー
ドに、冗長の数値の計算が、負荷を負っているかもしれ
ないということが認識されるであろう。

【０１４１】２つのノードが、あるキーと関連していた
指示の指示のために冗長ではないならば、入力辞書にお
ける低頻度のワード(word)と関連していた指示のオーダ
(order)が、更に高い頻度オブジェクトと関連していた
指示に対する優先順位と競合せずに再び指示され、この
ようにツリーの冗長度を増大させるであろうということ
が認識されるであろう。冗長なノードを消去することに
よって、ツリーのサイズを減少させるために、上で説明
された方法は、最初の指示から成るツリーに関して記述
された。各ゼロのリスト、または、第２の指示に関す
る、各最初の指令を関連づけさせることは、オブジェク
トの複雑さの融合を増加させることを助長するが、展開
された(disclosed)処理は、明らかにすることができ、
そして、第１と第２の指示の両方を含むツリーにおける
冗長を、排除することができる。更に、メモリにおける
同じ物理的ツリーに蓄積された、その一次そして第２の
指示は、必要ではない。指示の２つのセット(sets)は、
第２の指示ツリーのノードと一致し、第２の指示セット
の順序に一致における、最初の指示ツリーノードの最初
の指示の順序(sequence)まで、個別のツリーに蓄積する
ことができる。同様に、第１の、そして、第２の指示
が、メモリの同じ物理的ツリーに蓄積されるとき、それ
らは、各、最初の指示が、即座に一連の(ゼロ以上)の関
連する第２の指示を従えているように、混合（結合？）
することができる。代りに、ノードにおける最初の指示
の全ては、第１の指示と同じオーダにおける、接触して
いるブロックの第２の順序を従えている次の(contiguou
s)ブロックにおける順序、(ゼロ以上)の関連する第２の
指示を含む各ブロックに蓄積することができる。

【０１４２】この代替フォーマット(format)において、
それらの第１の指示に関して冗長であるノードは、結合
(merge)することができ、そして、関連する第２の指示
の２以上の個別のセットは、結合(merge)されるかもし
れない。そして、各親ノードでは、結合(merge)された
ノードに飛び、それは、第２の指示の交互のセットのう
ちのいずれが実行されるべきであるかを特定するため
の、追加情報の少ない合計を、加えるために必要なだけ
である。

【０１４３】更に、発明の更にもう一つの外観(aspect)
において、データベース圧縮における、更に大きい効率
は、特定の読み方(reading)に関連づけられている、各
漢字文字(character)のみあらゆる特別な関連する読み
のための、データベース構造に１度だけ蓄積することに
よって、達成される。一般的に、データベースは、同じ
読み方の同じ漢字のいくらかの異なる例、例えば、動物
（どうぶつ）と植物（しょくぶつ）においての、漢字、
物（ぶつと読む）である。漢字文字(character)の様々
な変わった(unusnal)組み合わせの入力を容易にするた
めに、データベースに明白に含まれない変わった名前、
または、語(word)のように、例えば、各漢字は、所望の
関連する読みのみの入力で、特定されることができるべ
きである。このように、望ましい実施の形態において、
すぐツリー構造のルートからスタートする、与えられた
漢字の各読みは、データベースに含まれ、第２の指示に
付随して、関連した漢字のためのコードの仕様を含む。
この指示は、同じ第２の指示リストにおける別の指示に
よって、同じ読み、そして、同じ特定(specified)とし
て、関連づけられた、他のテキストオブジェクトに関連
する、特別な漢字の存在の相対度数決定されたオーダに
おける第２の指示リストにおいて、蓄積される。全ての
そのようなケースにおいて、データベースツリーのルー
トで、読みのスタート(start)を関連づけることを構築
した、ノード順序の後、一致する第２の指示は、漢字を
無効のテキストオブジェクトに付加する。このように、
漢字を無効のテキストオブジェクトに付加する全ての第
２の指示には、特徴があるフォーマット(インデックス
が前の見出し語のインデックスを特定するのに必要とさ
れない)を有し、漢字文字コードを明確にするために用
いられるビット数は、データデースにおける、表された
有効な漢字の大多数の中で、十分に達成したり、識別し
たりすることができる。

【０１４４】相応じて、他よりも、ワード、または、フ
レーズの最初のキャラクタとして、データベースのどこ
かのワード、または、フレーズにおいて、漢字文字が表
れたとき、関連する第２の指示は、第１のオブジェクト
における一致する読み方のための第２のオブジェクトリ
ストに、即座に先行しているノードの第１のオブジェク
トリストにおいて、以前に加えられた現存する見出し語
テキストオブジェクトに漢字を加える。このように、こ
の場合においては、指示フォーマットは、第２の見出し
語テキストオブジェクトのインデックスが特定されるフ
ィールドを含まなければならない。同様に、最後のノー
ドにおいて、漢字が追加されることができるために、存
在している見出し語が、「保存され」なくてはいけない
とき、または、かな（第１の指示において、明確にされ
た）が追加されなければいけないときは、第２のオブジ
ェクトインデックスフィールドは、指示に含まれていな
ければならない。このように、これらの２つのタイプの
第２の指示のフォーマットであり、１つは、第２のオブ
ジェクトインデックスではなく、他方は、そのようなイ
ンデックスであり、データベースのサイズを最小限にす
るために、区別(distinguished)であるべきである。

【０１４５】後のケースにおいて、すなわち、指示にお
ける第２のオブジェクトインデックスがnon-zeroであ
り、そして、漢字が見出し語に付加されるとき、付加さ
れた漢字に関連づけられた読みは、システムによって決
定される。なぜなら、システムは、音節がキャラクタか
らの第１のオブジェクトリストにおいて、関連する読み
に付加され、指示でのインデックスにより特定された見
出し語テキストオブジェクトに、最後に追加されるトラ
ックを保持するからである。上記で説明したように、各
漢字の各読みは、ツリーのルートでスタートするデータ
ベースに蓄積され、漢字のためのコードが関連づけられ
た指示において、十分に特定される。このように、「漢
字が、以前に存在している見出し語に付加されている」
という指示において、その漢字は、十分に特定された漢
字、すなわち、ツリー構造ルートから、開始する決定さ
れた読み(reading)の第２のオブジェクトリストに表さ
れる漢字の位置に対応するインデックスを記憶させるこ
とによって特定される。この試みは、一般的に要求され
ることよりも、はるかに少数で特定される、データベー
スにおいて、漢字の存在の大多数を可能にし、蓄積され
たインデックスは、データベースが作られた時に決定さ
れたることができる、かなり限られた値の範囲内におい
て、消去されるであろう。

【０１４６】例えば、データベースにおいて、約８９，
０００個のワードが記憶されており、漢字の変換の約８
９パーセントは、この方法で記憶される。

【０１４７】１つの実施の形態として、図１５に示すよ
うに、４つのタイプの第２の指示が存在し、明確な４つ
の値の１つに相当する２ビットフォーマットフィールド
セットを各々開始する。例えば、

【表２】

【０１４８】したがって、図１５に示すように、フォー
マットフィールド５６１０が００，０１，１０にセット
された指令５６００〜５６０２は、すべてが、直前のノ
ードによって生成されたリストの中の既存の見出し語イ
ンデックスを特定するフィールド５６１１のセカンダリ
ー−オブジェクト−リスト-インデックス(SECONDARY-OB
JECT-LIST-INDEX)を含む。「保持（PRESERVE）」指令５
６００において、インデックスを付けられた見出し語は
リスト中に維持され、それが次のノードの１若しくは２
以上の指令によって修正されることができるようになっ
ている。「仮名」指令５６０１では、インデックスを付
けられた見出し語は、関連付けられた最初（一次）の指
令によって特定された仮名を付加することによって修正
される。「間接的漢字」指令５６０２では、付加される
漢字を呼び出すための仮名は、指令５６０２が関連づけ
られる最初（一次）の指令と共に、先行する指令の順序
から決定される。付加される漢字は「漢字−インデック
ス−フロム−ルート（根幹からの漢字インデックス）」
(KANJI-INDEX-FROM-ROOT)フィールド５６１３によって
指定され、そしてそれは二次指令リストの中の指令のイ
ンデックスであり、一次指令に関連付けられており、ル
ートノード１０１１から開始される順序の中から決定さ
れる最後の仮名に付加される。「直接(DIRECT)漢字」指
令５６０３には、所定の漢字のフルエンコーディングを
再生するために十分な情報を含むより大きい「漢字コー
ド」(KANJI-CODE)「ビットフィールド５６１４が含まれ
る。全ての指令フォーマット５６００〜５６０４は、ま
た、所定の一次指令に関連付けられたグループの最後の
指令を区別するのに寄与する「ストップフラグ」フィー
ルド５６１２を含む。

【０１４９】これらの種々のケースの例が図２６、２７
に示されており、データベースツリー構造の３つのノー
ド中のある可能性のある指令リストの代表を示してい
る。なお、この説明の便宜上、図２６、２７は一次指令
をデコードされた形で示し、さらに、現実にデータベー
ス指令に格納される論理シンボルインデックス（図１２
に示す）ではなく、付加される実際の仮名を示してい
る。また、同じく説明の便宜上、それぞれの指示によっ
て作成されたリストオブジェクトは指令の右側の弓かっ
こ内に示されている。図２６、２７は、「２か」キー
（例えば図３のキー１２２）の３回の連続した操作に対
応するノードの、一次指令及び二次指令のリストを部分
的に示したものである。左手カラムは、第１レベルノー
ド（すなわち、ツリー構造のルートからスタートするこ
と）のための指令を示し、順序の中の最初のキー操作の
結果として生成されたテキストオブジェクトを示す。続
く２つのカラムは、２番目と３番目のキー操作による指
令を示す。リスト中の各一次指令は、Ｙ１、・・・、Ｙ
ｎ（「Ｙ」は「読み方ＹＯＭＩＫＡＴＡ」の頭文字）と
表示されており、各一次指令は関連する二次指令のリス
トと共に示されており、各二次指令はそれぞれＭ１、・
・・、Ｍｎ（Ｍは「見出し語Ｍｉｄａｓｈｉｇｏ」の頭
文字）で示す。図２６、２７において、Ｙ０とＭ０は、
「nuｌｌ（空白）」テキストオブジェクトを表す。した
がって、期待されるように、ルートレベル（レベル１）
において一次指令のすべてがＹ０を特定し、そして、す
べての二次指令がＭ０を特定する。したがって、このレ
ベルで代表される二次指令は、「直接漢字」指令（すな
わち、第２−オブジェクト−リスト-インデックスフィ
ールド（SECONDARY-OBJECT-LIST-INDEX）は、含まれな
い）であり、そして、図２６、２７に「Ｍ０＋Ｘ」で示
される各漢字キャラクター「Ｘ」のためのキャラクター
コードは、指令の「漢字コード」フィールドで完全に特
定される。「直接漢字（DIRECTKANJI）」指令は単に見
出し語の最初の文字として現れる漢字を特定するために
使用されるだけであるので、このような指令がツリーの
第1レベルの下(前）に現われる場合でさえ、前の保持指
令は必要とされない。したがって、「Ｍ０＋Ｐ」の形の
指令は、それらは推論されるから、レベル１には現れ
ず、そして「ｎｕｌｌ「空の」」テキストオブジェクト
を維持する必要がない。例えば、真中のコラム（レベル
２）で、一次指令Ｙ１は、前のレベル（「か」）の読み
方Ｙ１に仮名「く」を付加し、これによって、第２のレ
ベルに読み方オブジェクト「かく」を生成する。５番目
の二次指令Ｍ５は、直接漢字指令であり、したがって、
ルートノードから現在のレベルまでに付加された全ての
仮名を含む完全な読み「かく」に対応する。その指令
は、また、文字「画」の正しい出力コードを決定するの
に十分の情報を含んでいる。この同じ漢字文字は、レベ
ル３の一次指令Ｙ２と関連付けられた二次指令Ｍ１によ
って生成されている見出し語の一部である。前記一次指
令Ｙ２は仮名「く」を先行するレベル（すなわち、「き
か」）の読み方Ｙ１１に付加し、したがって、第３レベ
ルの読み方オブジェクト「きかく」を生成する。この一
次指令Ｙ２に関連付けられた二次指令Ｍ１は、「Ｍ５＋
［Ｍ５］」と表示されている。この指令は、「間接漢
字」指令であり、したがって、（図２６、２７に「Ｍ５
＋」として示された）５の値を特定する第２−オブジェ
クト−リスト-インデックス（SECONDARY-OBJECT-LIST-I
NDEX）フィールドを含む。これは、前のレベル２におい
てＹ１１（一次指令のオブジェクト-リスト-インデック
ス(OBJECT-LIST-INDEX)フィールドによって参照され
る）と関連付けられる５番目の見出し語オブジェクトに
言及する。このレベル２の見出し語オブジェクトは、一
次指令Ｙ１１すなわち「Ｙ９＋か」とそれに関連付けら
れた第２の指令Ｍ５すなわち「Ｍ７＋Ｐ」によって生成
され、前のレベル（レベル１）の読み方Ｙ２の指令Ｍ７
によって生成され完全に特定された、見出し語オブジェ
クト「企」が現在のレベル（レベル２）のリスト中の第
５の見出し語オブジェクトとして複写（保持）されるこ
とを示す。この「保持された」指令は、プレースホルダ
ーとして寄与し、そして、このレベルにおいて加えられ
た仮名「か」が後の指令によって付加されるための漢字
の読み方の始めであることを示す。これは、インデック
スを付けられた漢字［Ｍ５］に関連付けられた読みがレ
ベル３（かく）で保持された「か」にＹ２によって加え
られた「く」をプラスしたものになることが知られてい
る場合、レベル３の「間接的漢字」指示（Y２：Ｍ１：
「Ｍ５＋［Ｍ５］」）で起こる。インデックス[Ｍ５]が
完全に特定された漢字「画」に導かれる場合、ルートか
ら始まる読み「かく」を調べることで、レベル２のＹ１
に導かれる。レベル１からの保持された見出し語にこれ
を加えることにより、完全に特定された見出し語「企
画」が生成される。

【０１５０】他の好ましい実施形態として、他の方法
が、「保持」指令（前述の実施形態におけるフォーマッ
トコード００）により供給された機能を実行するために
使用される。この変形実施形態では、図１６に示すよう
に、フォーマットコード００を有する代替指令フォーマ
ット５６０４は、指令フォーマット５６０２に類似し、
それは、前に存在している見出し語のインデックスを特
定する、漢字-INDEX−FROM-ルート(KANJI-INDEXFROM-RO
OT)フィールド５６１３と第２の−オブジェクト−リス
ト-インデックス（SECONDARY-OBJECT-LIST-INDEX）フィ
ールド５６１１の両方を特定する。しかしながら、この
変形実施形態において、前記第２−オブジェクト−リス
ト-インデックス(SECONDARY-OBJECT-LIST-INDEX)は直前
のノードを参照するのではなく、現在のノードよりも、
「仮名の数(NUMBER-OF-KANA)」フィールド５６１５によ
って特定されたノードの数よりも１つ多い数だけ前のノ
ードを参照する。付加されるための漢字に対応している
読み方は、参照されたノードから現在のノードで参照さ
れた関連づけられた一次指令までの一次指令のチェーン
（連鎖）をたどって戻ることによって決定される。この
アプローチの利点は、中間のノードにおいて、分割され
た「保持」指令が要求されないことであり、データベー
スをよりコンパクトにすることができることである。不
利な点は、以前のノードからの複数のオブジェクトリス
トがキーストロークの順序を計算するために維持されな
ければならないことであり、以前のノードからのたった
１つのリストでは足りないことである。同様に、仮名指
令５６０５の代替形式では、第２の−オブジェクト−リ
スト-インデックス(SECONDARY-OBJECT-LIST-INDEX)は、
「仮名の数(NUMBER-OF-KANA)」フィールド５６１５によ
って特定された数だけ現在のノードよりも先行するノー
ドを参照する。１又は２以上の仮名が付加される順序
は、参照されたノードから現在のノードで参照された関
連づけられた一次指令までの一次指令のチェーン（連
鎖）をたどって戻ることによって決定される。上記と同
じ利点と不利な点が代替「保持」指令に適用される。当
業者に明らかなように、「フォーマットコード」フィー
ルド、「第２−オブジェクト−リスト-インデックス」
フィールド、及び「仮名の数(NUMBER-OF-KANA)」フィー
ルドは、様々な方法で組み合わせ可能であり、例えば、
ハフマン（Huffman）符号化法を使うことで、ストアさ
れた指令においてより大きな圧縮を成し遂げることがで
きる。

【０１５１】この発明の他の好ましい実施形態におい
て、データベースの更なる圧縮が、次に述べるメカニズ
ムを通して実質的に追加の処理負荷なく成し遂げられ
る。多くの場合、一つの単語において読み方が非初期位
置に現れる場合、所定の漢字に関連する読み方が変更さ
れる。そのようなケースのかなり多くの場合において、
この読み方の変更は前の漢字の発音の共通音声効果の結
果であって、そして、最初の漢字の最初の子音を非発生
から発生へと変更することを引き起こさせ、あるいは、
摩擦音（f，v等の子音）を破裂音（p、b、t、d、k、g等
の子音）へ変更することを引き起こす。これは非初期
（non-initial）の漢字の読み方の最初の仮名に濁点若
しくは半濁点を付加することに対応する。上述されたデ
ータ記憶及び検索のスキームにおいて、追加の項目がデ
ータベースに生成され、ツリー構造の根幹（ルート）か
ら始まるノードの順序において格納された代替読み方
（濁点若しくは半濁点が付加されたもの）に関連付けら
れた完全にエンコードされた漢字を格納する。

【０１５２】望ましい実施形態においては、漢字が非初
期位置にそのような変わりの読み方と共に現れた場合、
非直接漢字（INDIECT KANJI）指令がその変わりの読み
方を参照して望ましい漢字を特定するのに用いられる。
データベースの大きさを減らすために、参照された漢字
は、代替読み方と関連してルート（根幹）からは格納さ
れておらず、しかし、通常の読み方（濁点若しくは判断
濁点がついたもの）には関連付けられている。意図する
漢字ｎを特定するために、間接的な漢字インストラクシ
ョンの第２−オブジェクト−リスト-インデックスフィ
ールドに格納された値は、次の方法で修正される：Ｎを
代替の読み方に関連つけられた根幹から格納された漢字
の数に代表させ、そして、Ｘを、その漢字がルートから
通常の読み方（濁点若しくは半濁点がないもの）に関連
付けられて格納されている場合、意図する漢字の位置に
対応する第２−オブジェクト−リスト−インデックス値
に代表させる。そして、「間接的漢字」指令の第２−オ
ブジェクト−リスト(LIST)-インデックスフィールドを
値（Ｎ＋Ｘ）にセットする。「間接的漢字」指令を処理
する場合、システムは、最初、格納された漢字を代替読
み方に関連してサーチし、そして、Ｎ（フィールド値
（Ｎ＋Ｘ）よりも小さい）の漢字だけがそこに格納され
ていることを決定する。関連付けられた読み方が濁点若
しくは半濁点を有する仮名から始まることを決定し、対
応する通常の読み方が生成され、漢字の決定された数Ｎ
がフィールド値（Ｎ＋Ｘ）から差し引かれ、そして意図
する漢字は決定されたインデックス位置Ｘにおける決定
された通常の読み方のもとに発見される。

【０１５３】Ｖ． あいまいなキーストロークを使用し
ても作動するシステムの動作 図２８は、図１に示されるシステムのオペレーションの
３つの典型的な例を示すものである。これらの例は、シ
ステムの動作を説明し、そして、データキー２１−３
０、セレクトキー６０、コンバートキー６２、区別的発
音符キー６８の使用を含む好ましい実施形態において提
供されたフィードバックの性質を説明する。この例は、
各キーストロークの結果としてテキスト領域６６に現れ
るであろうテキストを示すものであり、そのテキストは
挿入点８８（点線下線若しくは実線下線）におけるオブ
ジェクトの特殊なフォーマットを含む。図１に示すよう
に、各キーストロークはキーの数ラベルによって特定さ
れる。

【０１５４】図２８の例は、図１のシステムの好ましい
１の実施例例において、フレーズ「お願いします」がど
のように入力されるかを説明するものである。キー２
１、２５、２２に対する最初の３つのキーストロークの
それぞれの後で、最も頻繁に使用される読み方が表示さ
れ、それぞれ１、２、３の長さの仮名に対応する。区別
的発音符（Ｄｉａｃｒｉｔｉｃ）キー６８に対する４番
目のキーストロークはキー２２に対する以前のキースト
ロークの仮名を濁点を有する仮名に特定し、そして、表
示された読み方を最も共通する３つの仮名からなる読み
方であってキー順序２１、２５、２２に対応する読み方
に変更し、三番目の位置に濁点を付す（うなぎ）。キー
２１に対する５番目のキーストロークの後では、最も共
通する読み方は「おねがい」であり、これは好ましい入
力フレーズの最初の語に対応する。の変換キー６２に対
する次のキーストロークは、表示されたテキストを最も
共通する見出し語であって表示された読み方に対応する
見出し語に変更し、それは、このケースではまた望まし
い入力フレーズの最初の語に対応する。次のキーストロ
ークはデータキー２３に対するものであり、それはセレ
クトキー６０或いはコンバートキー６２に続く操作（こ
のケースでは変換キー６２に対する操作）であるため、
それまでと区別されるべき新たなキーストロークの順序
の入力を開始させるものである。キー２３に対するこの
キーストロークに引き続き、キー２７に対する次の２つ
のキーストロークそしてキー２３を再び操作すること
で、最も頻度の高い読み方が常に表示される。このケー
スでは、また、入力フレーズの望ましい語「します」に
対応するそれらのキーストロークの後にその語が表示さ
れる。選択キー６０に対する最後のキーストロークは、
現在の語オブジェクトのキーストローク順序が終了した
ことを示し、それによって、キー２１〜３０に対する次
のキーストロークが新たな入力順序をスタートさせる。

【０１５５】図２８における例２は、データベースに含
まれているフレーズ「ありがとうございます」を入力し
ている際のディスプレイ表示を示したものである。（キ
ー２２に対する）７番目のキーストロークの後、データ
ベース中の入力キー順序に一致する単一のオブジェクト
は、望ましい入力フレーズそのものである。したがっ
て、そのポイントにおける順序が完全な語やフレーズに
対応していない場合であっても、最も頻繁にマッチング
する語幹（このケースでは「ありがとうご」）がディス
プレイ表示される。さらに、データベース中にただ１つ
だけ潜在的に一致するオブジェクトが存在し、このオブ
ジェクトの現在の位置にあるかなが濁点を含むため、Di
acriticのキー６８が作動させられない場合であって
も、その仮名は濁点と共に表示される。したがって、こ
の場合、Diacriticキー６８の作動は任意であり、例２
はDiacriticキー６８を作動させずに、「ご」又は
「ざ」を示す場合を示す。１つの語幹が７番目で示さ
れ、入力フレーズ（句）が１１のキーストロークで完成
するまで、キーストロークが順序の１０番目であって
も、語幹は７番目でディスプレイ表示される。

【０１５６】例３は、好ましい実施形態において、選択
キー６０及び変換キー６２に関連付けられた様々な機能
を説明するものである。キー２２とキー２５に対する最
初の２つのキーストロークの後で、最も頻度高く一致す
る読み方が「この」として決定される。次の、選択キー
６０に対するキーストロークは、現在の単語オブジェク
トのデータキー順序の終点を示し、そして、点線の下線
を実線の下線に偏向する。選択キー６０を２回押すと、
２番目に頻度の高い読み方「くに」を選択する。それに
引き続く変換キー６２に対するキーストロークにより、
前記選択され表示された読み方「くに」に最も共通する
見出し語を選択する。それに引き続くコンバートキー６
２に対する２回目のキーストロークは、単一漢字文字で
ある最小に共通する見出し語、カタカナの語りで選択さ
れた読み方を示す順序の最後の見出し語を巡回する。変
換キー６２の引き続くキーストロークは、最初に表示さ
れたひらがな、見出し語の順序における最初のテキスト
解釈であり読み方と同一であるひらがなに戻る。さらな
る追加の変換キー６２に対するキーストロークは、巡回
を繰り返させ、再度最も頻度の高い漢字解釈を示す。こ
の後に従って、選択キー６０を押すと、現在選択されて
いる読み方「くに」の表示に復帰する。選択キー６０を
２度押すと、次に（三番目に）頻度の高い読み方「か
ね」に移行する。次引き続く変換キー６２に対するキー
ストロークは、読み方に関連付けられた最初の２つ（最
も共通）の見出し語である単一漢字を通って巡回する。
最後の変換キー６２のプレスアンドホールドは、見出し
語リストを逆戻りに巡回し、以前に表示した漢字を再選
択する。

【０１５７】上述された小型キーボードによる日本語テ
キスト入力システムによれば、コンピュータ及びシステ
ムに含まれるその他の装置のサイズを減少させる。キー
の数を減らすことによって、装置をユーザが片手で保持
することができるように構成することができ、他の手で
操作することを可能にする。明らかにされたシステム
は、正確で高速なテキスト入力ができることから、携帯
電話、PDA、双方向ページャ、若しくは他の小型電子装
置での使用に有効である。このシステムは、タッチスク
リーンを有する装置若しくは限られたディスプレイスク
リーン領域と限られた数のキーしか有しない装置に適用
されることで効率と単純化の両方に寄与することができ
る。この発明のシステムは、日本語音節からなるかなの
形での入力を生成し、入力された仮名を意図する漢字若
しくは仮名の読みに対応する他のテキストに変換する工
程を統合したものである。さらに、この発明のシステム
は、データベースに、非常にコンパクトで最小の処理容
量で処理できるように、システムの運転に必要とされる
情報を格納する方法を提供する。

【０１５８】なお、当業者であれば、キーボード配列の
設計や基本的なデータベースの設計については、この発
明の要旨を変更しない範囲で多少の変形が可能である。
また、付加されたクレームの範囲内において、ここに記
述したように具体的に実施可能である。

【０１５９】

【発明の効果】上述された小型キーボードによる日本語
テキスト入力システムによれば、コンピュータ及びシス
テムに含まれるその他の装置のサイズを減少させる。キ
ーの数を減らすことによって、装置をユーザが片手で保
持することができるように構成することができ、他の手
で操作することを可能にする。明らかにされたシステム
は、正確で高速なテキスト入力ができることから、携帯
電話、PDA、双方向ページャ、若しくは他の小型電子装
置での使用に有効である。このシステムは、タッチスク
リーンを有する装置若しくは限られたディスプレイスク
リーン領域と限られた数のキーしか有しない装置に適用
されることで効率と単純化の両方に寄与することができ
る。この発明のシステムは、日本語音節からなるかなの
形での入力を生成し、入力された仮名を意図する漢字若
しくは仮名の読みに対応する他のテキストに変換する工
程を統合したものである。さらに、この発明のシステム
は、データベースに、非常にコンパクトで最小の処理容
量で処理できるように、システムの運転に必要とされる
情報を格納する方法を提供する。

【図面の簡単な説明】

【図１】本発明の実施形態に係る小型化されたキーボー
ドの曖昧性を解消しているシステムを組み込んだ携帯電
話の概略図。

【図２】本発明の実施形態に係る限界の、または、ディ
スプレイの能力なしによる小型化されたキーボードシス
テムを組み込んだ携帯電話のキーパッドの概略図。

【図３】本発明の実施形態に係る入力された一対の曖昧
でない２入力の方法におけるキーストロークの第１とし
て、キー２の後にディスプレイに表示するディスプレイ
能力にを有する、キーボードシステムを組み込んだ携帯
電話のキーパッドの概略図。

【図４】本発明の実施形態に係る図１のシステムの曖昧
性を解消して、小型化したキーボードのハードウェアブ
ロックダイアグラムの図である。

【図５】本発明の実施形態に係る一対の曖昧でない２ス
トローク方法におけるキーストロークの最初のキースト
ロークの前に表示されつつあることを示す小型化したキ
ーボードを組み込んだポータブルコンピュータのタッチ
スクリーンの概略図。

【図６】本発明の実施形態に係るキー操作の一対のキー
入力の最初として、音節“か”、“き”、“く”、
“け”及び“こ”に相当するキー動作によって、表示さ
れつつあることを示す小型化したキーボードを組み込ん
だ図５のタッチスクリーンの概略図。

【図７】本発明の実施形態に係る日本語のための、小型
化されたシステムの曖昧性を解消するキーボードのため
のソフトウエアーの曖昧性を解消するwaod-levelの流れ
を示す図。

【図８】本発明の実施形態に係る日本語のための、小型
化されたシステムの曖昧性を解消するキーボードのため
のソフトウエアーの曖昧性を解消するword-levelの流れ
を示す図。

【図９】本発明の実施形態に係る小型化したキーボード
を組み込んだポータブルコンピュータのタッチスクリー
ンの概略図。

【図１０】本発明の実施形態に係る９つのキーを有す
る、小型化したキーボードを組み込んだポータブルコン
ピュータのタッチスクリーンの概略図。

【図１１】本発明の実施形態に係るキーへの記号の物理
的結合と物理的キーに現れるキャラクタの追加の強調さ
れた変化を含む論理的結合の例を持つキーとの比較を表
す図。

【図１２】本発明の実施形態に係る論理的記号をキーイ
ンデックスに結び付ける表を示す図。

【図１３】本発明の実施形態に係る語彙モジュールのツ
リーのノードにおいてデータの好ましい内部の処理を表
す図。

【図１４】本発明の実施形態に係る読み方のテキストオ
ブジェクトを生成するための、第１の方法の語彙に関す
る構成を表す図。

【図１５】本発明の実施形態に係る読み方の４つの異な
るタイプの見出し語のテキストオブジェクトを造るため
に使われる第２の指示の語彙に関する構成を表す図。

【図１６】本発明の実施形態に係る読み方の４つの異な
るタイプの指示の内の２つの見出し語のテキストオブジ
ェクトを造るために使われる第２の指示の語彙に関する
構成を表す図。

【図１７】本発明の実施形態に係るノードの構造におい
て可能な内部のデータアイテムの４ つの実施の形態を
表す図。

【図１８】本発明の実施形態に係る圧縮されない語彙モ
ジュールの好ましいツリー構造を表す図。

【図１９】本発明の実施形態に係るオブジェクトリスト
(語彙モジュールから取り出される途中のオブジェクト
の中間の記憶装置のための実施の形態)を表す図。

【図２０】本発明の実施形態に係るキー入力のリストを
与えられた語彙モジュールから、テキストオブジェクト
を取り出すためのソフトウェアプロセスの流れを表す
図。

【図２１】本発明の実施形態に係る１つのキー入力を与
えられた語彙モジュールのツリー構造を通過し、そし
て、オブジェクトリストの状態を変更するためのソフト
ウェアプロセスの流れを表す図。

【図２２】本発明の実施形態に係る圧縮された語彙モジ
ュールを展開するためのソフトウェアプロセスの流れを
表す図。

【図２３】本発明の実施形態に係る語彙モジュールのツ
リーデータ構造を展開するためのソフトウェアプロセス
の流れを表す図。

【図２４】本発明の実施形態に係る１秒当たり設置ノー
ドのためのソフトウェアプロセスのあるノードとの比較
に最も大きい冗長度を持つ語彙モジュールのツリーの流
れを表す図。

【図２５】本発明の実施形態に係る語彙モジュールにお
いてツリーの２つのノードの間の冗長を計算するための
ソフトウェアプロセスの流れを表す図。

【図２６】本発明の実施形態に係る音節“か”、
“き”、“く”、“け”及び、“こ”とあいまいに関連
している、キー上の一連の３つの連続したキーストロー
クのためのデータベースの部分的な内容の流れを表す
図。

【図２７】本発明の実施形態に係る音節“か”、
“き”、“く”、“け”及び、“こ”とあいまいに関連
している、キー上の一連の３つの連続したキーストロー
クのためのデータベースの部分的な内容の流れを表す
図。

【図２８】本発明の実施形態に係る、図１に示されるシ
ステムのテキストの内容をディスプレイ６６に示すると
きの、テキストの入力中に、一連のキー上での、各キー
入力に続く入力操作のシステム制御の代表的な実施の形
態を表す図。

【図２９】本発明の実施形態に係る基本的な日本語の音
節表を示す図。

【図３０】本発明の実施形態に係る発音区別に用いる、
追加の日本語の音節表を示す図。

【図３１】本発明の実施形態に係る口蓋音化された母音
が付加された日本語の音節表を示す図。

【図３２】本発明の実施形態に係る日本語の音節表に関
する分類表を示す図。

【図３３】本発明の実施形態に係る日本語の音節表に関
する分類表を示す図。

【図３４】本発明の実施形態に係る日本語の音節表に関
する互い違いの(Alternate)分類表を示す図。

【符号の説明】

２１〜３０…キー ５２…携帯型電話 ５３…ディスプレイ ５４…キーボード ６０…変換キー ６２…選択キー ６４…クリアキー ６６…テキスト領域 ６７…モードキー ６８…区別的発音符キー ７７…選択リスト領域 ８８…挿入ポイント

───────────────────────────────────────────────────── フロントページの続き (72)発明者 エドワード・ピー・フリンチェム アメリカ合衆国、ワシントン州 98119、 シアトル、ダブリュ・キニア・プレイス 118 (72)発明者 イーサン・アール・ブラッドフォード アメリカ合衆国、ワシントン州 98103、 シアトル、エヌ・サーティーフィフス・ス トリート 1412 (72)発明者 ダイジュ・マツオ アメリカ合衆国、ワシントン州 98133、 シアトル、メリディアン・アベニュー・エ ヌ・ナンバー 606、10306

Claims (54)

【特許請求の範囲】
1. 【請求項１】 ユーザーによる日本語仮名文字の入力順
   序を生成する入力システムであって、 このシステムは以下の構成要素を有する： （ａ）ユーザ入力装置：複数の入力手段を有し、各入力
   手段のそれぞれには複数の文字が関連付けられており；
   命令入力順序のペアが、このユーザ入力装置が操作され
   て２つの入力手段が順に選択される毎に生成され、それ
   はすでに選択されている入力手段の順序に依存する； （ｂ）日本語の各音節のそれぞれを１又は２以上の前記
   命令入力順序のペアに関連付けるメモリ：日本語音節の
   複数のセット、すなわち｛あ、い、う、え、お｝、
   ｛か、き、く、け、こ、きゃ、きゅ、きょ｝、｛さ、
   し、す、せ、そ、しゃ、しゅ、しょ｝、｛た、ち、つ、
   て、と、ちゃ、ちゅ、ちょ｝、｛な、に、ぬ、ね、の、
   にゃ、にゅ、にょ｝、｛は、ひ、ふ、へ、ほ、ひゃ、ひ
   ゅ、ひょ｝、｛ま、み、む、め、も、みゃ、みゅ、み
   ょ｝、｛や、ゆ、よ｝、｛ら、り、る、れ、ろ、りゃ、
   りゅ、りょ｝、｛わ、を｝の各セットが、前記入力順序
   ペアに関連付けられ、各１のセットに関連付けられた入
   力順序ペアは第１番目の要素が同じ入力手段であり、こ
   の入力手段は前記の各セット毎に異なり；日本語音節の
   複数のセット、すなわち｛あ、か、さ、た、な、は、
   ま、や、ら、わ｝、｛い、き、し、ち、に、ひ、み、
   り｝、｛う、く、す、つ、ぬ、ふ、む、ゆ、る｝、
   ｛え、け、せ、て、ね、へ、め、れ｝、｛お、こ、そ、
   と、の、ほ、も、よ、ろ、を｝、｛や、きゃ、しゃ、ち
   ゃ、にゃ、ひゃ、みゃ、りゃ｝、｛ゆ、きゅ、しゅ、ち
   ゅ、にゅ、ひゅ、みゅ、りゅ｝、｛よ、きょ、しょ、ち
   ょ、にょ、ひょ、みょ、りょ｝の各セットが、前記入力
   順序ペアに関連付けられ、各１のセットに関連付けられ
   た入力順序ペアは第２番目の要素が同じ入力手段であ
   り、この入力手段は前記の各セット毎に異なる； （ｃ）ユーザにシステム出力を表示するディスプレイ： （ｄ）ユーザー入力装置、メモリ及びディスプレイに接
   続されたプロセッサ：入力手段の選択が、前記ペアの第
   1番目の選択であるか第２番目の選択であるかを判断、
   分類し、前記メモリから各完成した入力順序ペアに関連
   付けられた日本語音節を特定する順序特定部と；各生成
   された入力順序ペアに関連付けて特定された日本語音節
   を、その入力順序のテキストとして表示するための出力
   部；とを有する。
2. 【請求項２】 請求項１記載のシステムにおいて、 生成された入力順序ペアの第１番目の入力を受け取るこ
   とで、 前記プロセッサは前記ディスプレイ上に、命令入力順序
   ペアのセットに関連付けられた日本語音節を表示するよ
   うに出力し、 この命令入力順序ペアのセットの全ての要素は、受け取
   った入力手段を第１の要素として有する、 ことを特徴とするシステム。
3. 【請求項３】 請求項２記載のシステムにおいて、 ディスプレイ上に表示された日本語音節のセットにおけ
   る各音節は、 前記音節に関連する命令入力順序ペアの第２の要素から
   なる入力手段の表示に関連して表示されることを特徴と
   するシステム。
4. 【請求項４】 請求項１記載のシステムにおいて、 複数の文字に関連付けられた１０個の入力手段を有する
   ことを特徴とするシステム。
5. 【請求項５】 請求項１記載のシステムにおいて、 複数の文字に関連付けられた９個の入力手段を有し、 ２つの文字セット、すなわち｛あ、い、う、え、お｝と
   ｛や、ゆ、よ｝は、第１の要素として同じ入力手段を有
   する命令入力順序ペアに関連付けられていることを特徴
   とするシステム。
6. 【請求項６】 請求項１記載のシステムにおいて、 日本語音節の「っ」と「ん」は、第２の要素として異な
   る入力手段を有する命令入力順序ペアに関連付けられて
   いることを特徴とするシステム。
7. 【請求項７】 ユーザにより入力された曖昧な入力順序
   の曖昧性を解消し、日本語の文字出力を生成する曖昧性
   解消システムにおいて、以下の構成を有する： （ａ）ユーザ入力装置：複数の入力部を有し、 各入力部が複数の文字と関連付けられており、 入力順序が、ユーザ入力装置が操作され前記入力部が選
   択されるたびにその選択順序に対応して発生され、 発生された入力順序は、各入力部に関連付けられた文字
   が複数であるが故に曖昧性を有するテキスト解釈を保持
   するものである； （ｂ）メモリ：複数の読み方オブジェクトを構成するた
   めのデータを含むものであり、 各読み方オブジェクトは入力順序および使用頻度とに関
   連付けられ、 各読み方オブジェクトは仮名の順序を特定し、この仮名
   の順序はユーザに出力される１又は２以上のテキストオ
   ブジェクトの読み方に対応するものであり、 そのオブジェクトは完成した語句・フレーズオブジェク
   ト、未完成の語句やフレーズ中の仮名の最初の順序から
   なる語幹オブジェクト、及びそれら語句・フレーズ及び
   語幹の両方を含むオブジェクトからなり、 全ての語句、フレーズ及び語幹オブジェクトはこのメモ
   リに複数のノードを有するツリー構造で格納され、 各ノードは、入力順序および１若しくは２以上の読み方
   オブジェクトと関連付けられている； （ｃ）ディスプレイ：ユーザに対してシステム出力を表
   示する； （ｄ）プロセッサ：ユーザ入力装置、メモリ、およびデ
   ィスプレイに接続されており、このプロセッサは、各入
   力順序に関連付けられたメモリ中の１又は２以上の特定
   された読み方オブジェクトから、少なくとも１以上の最
   も高い使用頻度の候補オブジェクトを特定し、 この候補オブジェクトは、少なくとも１以上の語句若し
   くはフレーズオブジェクトが前記発生された入力順序に
   関連付けられている場合には、その語句若しくはフレー
   ズオブジェクトであり、 この候補オブジェクトは、前記発生された入力順序に関
   連付けられた語句若しくはフレーズオブジェクトがない
   場合には、語幹オブジェクトであり、 そして、このプロセッサは、前記各発生された入力順序
   に関連する少なくとも１以上の特定された候補オブジェ
   クトを、その入力順序の解釈テキストとしてディスプレ
   イに表示させるための出力信号を生成する；ことを特徴
   とするシステム。
8. 【請求項８】 請求項７記載のシステムにおいて、 濁点および半濁点を含む特別なディアクリティック（di
   acritic）記号が付された１又は２以上の仮名が、それ
   らの記号が付されていない仮名と同じ入力手段に関連付
   けられていることを特徴とするシステム。
9. 【請求項９】 請求項８記載のシステムにおいて、 ユーザ入力装置は、 濁点および半濁点を含む特別なディアクリティック記号
   が関連付けられている追加の入力部を有し、 そのような記号を有する１又は２以上の仮名を含むテキ
   ストオブジェクトが、前記追加の入力部の１又は２以上
   の操作を含む入力順序に関連付けられていることを特徴
   とするシステム。
10. 【請求項１０】 請求項７記載のシステムにおいて、 メモリ中のツリー構造中の各読み方オブジェクトが０若
    しくは１の見出し語オブジェクトと関連付けられてお
    り、 各見出し語オブジェクトは関連付けられた読み方オブジ
    ェクトをテキスト解釈したものであり、 そして、各見出し語オブジェクトは、漢字、平仮名、片
    仮名の任意の組合わせからなる文字順序であることを特
    徴とするシステム。
11. 【請求項１１】 請求項１０のシステムにおいて、 読み方オブジェクトと関連する使用頻度が、 読み方オブジェクトと関連する全ての文字解釈の使用の
    頻度の合計に対応することを特徴とするシステム。
12. 【請求項１２】 請求項７のシステムにおいて、 複数の入力の１つは、曖昧でない選択入力部（selectio
    n input）であり、 ユーザはこの選択入力部を選択することによって、入力
    された入力順序の文字解釈として最高頻度の読み方オブ
    ジェクトを受入れることができ、 それ以降の入力部の選択は、新しい入力順序の第１の入
    力として処理されることを特徴とするシステム。
13. 【請求項１３】 ユーザは前記曖昧いでない選択入力の
    付加的な選択による入力順序の解釈として代わりの読み
    方オブジェクトを選択し、前記曖昧いでない選択入力の
    各選択は発生された入力順序と関連するメモリ中の１以
    上の識別された読み方オブジェクトから読み方オブジェ
    クトを選択し、前記代わりの読み方オブジェクトは使用
    の減少した頻度を有し、それにおいて１以上の文字と関
    連する複数の入力の１つの選択が新しい入力順序の第１
    の入力として続いて処理される請求項１２記載のシステ
    ム。
14. 【請求項１４】 複数の文字と関連する複数の入力のそ
    れぞれがまた数字と関連しており、それはそれぞれ発生
    された入力順序が関連する数字により前記数字から構成
    される数字原文解釈を有し、前記数字解釈は前記曖昧い
    性のない選択入力の付加的な選択によって入力順序の解
    釈としてユーザが選択する読み方オブジェクトに含まれ
    ている請求項１３記載のシステム。
15. 【請求項１５】 前記数字解釈は、前記曖昧い性のない
    選択入力の付加的な選択によって入力順序の解釈として
    ユーザが選択する読み方オブジェクトの全てにしたがっ
    てユーザに与えられる請求項１４記載のシステム。
16. 【請求項１６】 請求項１０のシステムにおいて、 （ａ）前記複数の入力部の１つは曖昧性のない選択入力
    部であり、 ユーザはこの選択入力部を選択することにより、入力さ
    れた入力順序のテキスト解釈として最高の使用頻度を有
    する読み方オブジェクトを受け入れることができ、 （ｂ）ユーザは前記選択入力部の付加的な選択により入
    力順序のテキスト解釈として別の読み方オブジェクトを
    選択することが可能であり、 前記選択入力部の各選択は発生された入力順序と関連す
    るメモリ中の特定された１以上の読み方オブジェクトか
    ら１つの読み方オブジェクトを選択し、前記別の読み方
    オブジェクトは使用頻度が低くなっており、 （ｃ）複数の入力の１つは曖昧性のない変換入力部であ
    り、 ユーザはこの変換入力部を選択することにより、入力さ
    れた入力順序のテキスト解釈として最高の使用頻度を有
    する読み方オブジェクトと関連する最高の使用頻度を有
    する見出し語オブジェクトを選択し、 （ｄ）ユーザは前記変換入力部の付加的な選択により入
    力された入力順序のテキスト解釈として最高の使用頻度
    を有する読み方オブジェクトと関連する別の見出し語オ
    ブジェクトを選択し、前記変換入力部の各選択は、最高
    の使用頻度を有する読み方オブジェクトと関連するメモ
    リ中の識別された１以上の見出し語オブジェクトから１
    つの見出し語オブジェクトを選択し、前記別の見出し語
    オブジェクトは使用頻度が低くなっており、 （ｅ）ユーザは前記選択入力部の付加的な選択により入
    力順序のテキスト解釈として別の読み方オブジェクトを
    選択した後、ユーザは前記変換入力部の選択により入力
    された入力順序のテキスト解釈として前記選択された読
    み方オブジェクトと関連する最高の使用頻度を有する見
    出し語オブジェクトを選択し、 （ｆ）ユーザは前記選択入力部の付加的な選択により入
    力順序のテキスト解釈として別の読み方オブジェクトを
    選択した後、ユーザは前記変換入力部の付加的な選択に
    より入力された入力順序のテキスト解釈として前記選択
    された読み方オブジェクトと関連する別の見出し語オブ
    ジェクトを選択し、前記変換入力部の各選択は、選択さ
    れた読み方オブジェクトと関連するメモリ中の識別され
    た１以上の見出し語オブジェクトから１つの見出し語オ
    ブジェクトを選択し、前記別の見出し語オブジェクトは
    使用頻度が低くなっており、 （ｇ）前記選択入力部の１以上の選択に続いて１以上の
    文字と関連する複数の入力の任意の１つの選択が新しい
    入力順序の第１の入力として処理され、 （ｈ）前記変換入力部の１以上の選択に続いて１以上の
    文字と関連する複数の入力の任意の１つの選択が新しい
    入力順序の第１の入力として処理されることを特徴とす
    るシステム。
17. 【請求項１７】 請求項１３のシステムにおいて、 各入力順序のためにユーザーに出力された最初の仮名音
    節は、１またはそれ以上の入力の最初の結果によって曖
    昧性がなく指定され、 ユーザーが、曖昧でない１またはそれ以上の文字に関連
    された１またはそれ以上の入力順序に続いて、「選択」
    入力を選択したようなとき、 プロセッサーがただそれらの読み方オブジェクトのメモ
    リにおいて、１つまたはそれ以上の読み方オブジェクト
    から確認しており、 読み方オブジェクトは、同じ最初の位置にある、同様な
    曖昧でない確定された仮名を含むことを特徴とするシス
    テム。
18. 【請求項１８】 請求項１７のシステムにおいて、ユー
    ザーに出力された最初の仮名音節は、請求項１のシステ
    ムによって指定されたような、キーストロークの指示さ
    れた対によって、曖昧なく指定されたことを特徴とする
    システム。
19. 【請求項１９】 請求項１７のシステムにおいて、 ユーザーに出力された最初の仮名音節は、１回またはそ
    れ以上の回数関連づけられた音節と共に入力することを
    選択することによって、曖昧なく指定され、 各音節は、各入力に関連づけられ、 各入力は、入力が曖昧ない一般的な音節から選択された
    入力の希な回数にさらに関連づけられたことを特徴とす
    るシステム。
20. 【請求項２０】 請求項１６のシステムにおいて、 各入力順序のためにユーザーに出力された最初の仮名音
    節は、１またはそれ以上の入力の最初の結果によって曖
    昧性がなく指定され、 ユーザーが、曖昧でない１またはそれ以上の文字に関連
    された１またはそれ以上の入力順序に続いて、「選択」
    入力を選択したようなとき、 プロセッサーがただそれらの読み方オブジェクトのメモ
    リにおいて、１つまたはそれ以上の読み方オブジェクト
    から確認しており、 読み方オブジェクトは、同じ最初の位置にある、同様な
    曖昧でない確定された仮名を含むことを特徴とするシス
    テム。
21. 【請求項２１】 請求項２０のシステムにおいて、ユー
    ザーに出力された最初の仮名音節は、請求項１のシステ
    ムによって指定されたような、キーストロークの指示さ
    れた対によって、曖昧なく指定されたことを特徴とする
    システム。
22. 【請求項２２】 請求項２０のシステムにおいて、 ユーザーに出力された最初の仮名音節は、１回またはそ
    れ以上の回数関連づけられた音節と共に入力することを
    選択することによって、曖昧なく指定され、 各音節は、各入力に関連づけられ、 各入力は、入力が曖昧ない一般的な音節から選択された
    入力の希な回数にさらに関連づけられたことを特徴とす
    るシステム。
23. 【請求項２３】 請求項１６のシステムにおいて、 メモリのツリー構造において、各読み方は、１つまたは
    それ以上の見出し語に関連され、 各見出し語オブジェクトは、読み方オブジェクトに関係
    する逐語的な解釈であり、 各見出し語オブジェクトは、漢字、及び、平仮名とカタ
    カナの様々な組み合わせを含んでいる文字の順序を含有
    しており、 各読み方オブジェクトのためのプロセッサーによって、
    生成されたカタカナのみを含む、「かたかな−のみ」(k
    atakana-only)の見出し語オブジェクトに関連し、 「かたかな−のみ」見出し語オブジェクトは、曖昧でな
    い変換入力という追加選択によって、入力順序解釈とし
    てユーザーが選択することができる見出し語オブジェク
    トの中に含むことを特徴とするシステム。
24. 【請求項２４】 請求項２３のシステムにおいて、 「かたかな−のみ」という見出し語オブジェクトは、 見出し語オブジェクトのすべてに関連するユーザーに存
    在しており、ユーザーは曖昧でない変換入力といわれる
    追加選択によって、入力順序の解釈として 選択することができることを特徴とするシステム。
25. 【請求項２５】 ユーザにより入力された曖昧な入力順
    序の曖昧性を解消し、日本語の文字出力を生成する曖昧
    性解消システムにおいて、以下の構成を有する： （ａ）ユーザ入力装置：複数の入力部を有し、 各入力部が複数のローマ字文字と関連付けられており、 入力順序が、ユーザ入力装置が操作され前記入力部が選
    択されるたびにその選択順序に対応して発生され、それ
    は、既に選択されてきた入力部に対応するものであり、 発生された入力順序は、各入力部に関連付けられた文字
    が複数であるが故に曖昧性を有するテキスト解釈を保持
    するものである； （ｂ）メモリ：複数の読み方オブジェクトを構成するた
    めのデータを含むものであり、 各読み方オブジェクトは入力順序および使用頻度とに関
    連付けられ、 各読み方オブジェクトはローマ字文字の順序を特定し、
    このローマ文字の順序はユーザに出力される１又は２以
    上のテキストオブジェクトの読み方を有する仮名に対応
    するものであり、 そのオブジェクトは完成した語句・フレーズオブジェク
    ト、未完成の語句やフレーズ中の仮名の最初の順序から
    なる語幹オブジェクト、及びそれら語句・フレーズ及び
    語幹の両方を含むオブジェクトからなり、 全ての語句、フレーズ及び語幹オブジェクトはこのメモ
    リに複数のノードを有するツリー構造で格納され、 各ノードは、入力順序および１若しくは２以上の読み方
    オブジェクトと関連付けられている； （ｃ）ディスプレイ：ユーザに対してシステム出力を表
    示する； （ｄ）プロセッサ：ユーザ入力装置、メモリ、およびデ
    ィスプレイに接続されており、 このプロセッサは、各入力順序に関連付けられたメモリ
    中の１又は２以上の特定された読み方オブジェクトか
    ら、少なくとも１以上の最も高い使用頻度の候補オブジ
    ェクトを特定し、 この候補オブジェクトは、少なくとも１以上の語句若し
    くはフレーズオブジェクトが前記発生された入力順序に
    関連付けられている場合には、その語句若しくはフレー
    ズオブジェクトであり、 この候補オブジェクトは、前記発生された入力順序に関
    連付けられた語句若しくはフレーズオブジェクトがない
    場合には、語幹オブジェクトであり、 そして、このプロセッサは、前記各発生された入力順序
    に関連する少なくとも１以上の特定された候補オブジェ
    クトを、その入力順序の解釈テキストとしてディスプレ
    イに表示させるための出力信号を生成する；ことを特徴
    とするシステム。
26. 【請求項２６】 請求項２５記載のシステムにおいて、 メモリ中のツリー構造中の各読み方オブジェクトが０若
    しくは１の見出し語オブジェクトと関連付けられてお
    り、 各見出し語オブジェクトは関連付けられた読み方オブジ
    ェクトをテキスト解釈したものであり、 そして、各見出し語オブジェクトは、漢字、平仮名、片
    仮名の任意の組合わせからなる文字順序であることを特
    徴とするシステム。
27. 【請求項２７】 請求項２６のシステムにおいて、
    （ａ）前記複数の入力部の１つは曖昧性のない選択入力
    部であり、 ユーザはこの選択入力部を選択することにより、入力さ
    れた入力順序のテキスト解釈として最高の使用頻度を有
    する読み方オブジェクトを受け入れることができ、
    （ｂ）ユーザは前記選択入力部の付加的な選択により入
    力順序のテキスト解釈として別の読み方オブジェクトを
    選択することが可能であり、 前記選択入力部の各選択は発生された入力順序と関連す
    るメモリ中の特定された１以上の読み方オブジェクトか
    ら１つの読み方オブジェクトを選択し、前記別の読み方
    オブジェクトは使用頻度が低くなっており、（ｃ）複数
    の入力の１つは曖昧性のない変換入力部であり、ユーザ
    はこの変換入力部を選択することにより、入力された入
    力順序のテキスト解釈として最高の使用頻度を有する読
    み方オブジェクトと関連する最高の使用頻度を有する見
    出し語オブジェクトを選択し、（ｄ）ユーザは前記変換
    入力部の付加的な選択により入力された入力順序のテキ
    スト解釈として最高の使用頻度を有する読み方オブジェ
    クトと関連する別の見出し語オブジェクトを選択し、前
    記変換入力部の各選択は、最高の使用頻度を有する読み
    方オブジェクトと関連するメモリ中の識別された１以上
    の見出し語オブジェクトから１つの見出し語オブジェク
    トを選択し、前記別の見出し語オブジェクトは使用頻度
    が低くなっており、（ｅ）ユーザは前記選択入力部の付
    加的な選択により入力順序のテキスト解釈として別の読
    み方オブジェクトを選択した後、ユーザは前記変換入力
    部の選択により入力された入力順序のテキスト解釈とし
    て前記選択された読み方オブジェクトと関連する最高の
    使用頻度を有する見出し語オブジェクトを選択し、
    （ｆ）ユーザは前記選択入力部の付加的な選択により入
    力順序のテキスト解釈として別の読み方オブジェクトを
    選択した後、ユーザは前記変換入力部の付加的な選択に
    より入力された入力順序のテキスト解釈として前記選択
    された読み方オブジェクトと関連する別の見出し語オブ
    ジェクトを選択し、前記変換入力部の各選択は、選択さ
    れた読み方オブジェクトと関連するメモリ中の識別され
    た１以上の見出し語オブジェクトから１つの見出し語オ
    ブジェクトを選択し、前記別の見出し語オブジェクトは
    使用頻度が低くなっており、（ｇ）前記選択入力部の１
    以上の選択に続いて１以上の文字と関連する複数の入力
    の任意の１つの選択が新しい入力順序の第１の入力とし
    て処理され、（ｈ）前記変換入力部の１以上の選択に続
    いて１以上の文字と関連する複数の入力の任意の１つの
    選択が新しい入力順序の第１の入力として処理されるこ
    とを特徴とするシステム。
28. 【請求項２８】 請求項７記載のシステムにおいて、 複数のノードは、複数のパスによって接続され、 複数の各パスは、 ベース入力順序に関連する親ノードと、親ノードのベー
    ス入力順序及び追加の入力とに関連する子ノードとをリ
    ンクさせるものであることを特徴とするシステム。
29. 【請求項２９】 請求項２８記載のシステムにおいて、 子ノードに関連付けられた読み方オブジェクトは、その
    子ノードがリンクされている対応した親ノードと関連付
    けられた読み方オブジェクトに基づいていることを特徴
    とするシステム。
30. 【請求項３０】 請求項２９記載のシステムにおいて、 子ノードと関連付けられた読み方オブジェクトは、対応
    している親ノードと関連付けられた読み方オブジェクト
    を修正するためにメモリに予め記憶されたコードを使用
    して構成されていることを特徴とするシステム。
31. 【請求項３１】 請求項３０のシステムにおいて、 対応する親ノードに関連する読み方オブジェクトを修正
    することによって子ノードに関連する読み方オブジェク
    トを構成するために使用されるコードは、 対応する親ノードに関連付けられた読み方オブジェクト
    の数値インデックスの仕様と、 親ノードを子ノードにリンクする付加的な入力と関連付
    けられた文字の１つの数値インデックスの仕様とを含む
    ことを特徴とするシステム。
32. 【請求項３２】 請求項３１記載のシステムにおいて、 子ノードと関連付けられた読み方オブジェクトを、対応
    した親ノードと関連付けられた読み方オブジェクトを修
    正することによって構成するために使用されるコード
    は、そのコードが、子ノードと関連付けられたオブジェ
    クトを生成するコードの順序の最終コードであるかどう
    かの仕様をさらに含んでいることを特徴とするシステ
    ム。
33. 【請求項３３】 請求項３１記載のシステムにおいて、 親ノードにリンクされた子ノードに対応する付加的な入
    力の番号およびアイデンティティは、前記子ノードの番
    号およびアイデンティティを示すｖａｌｉｄｋｅｙビッ
    トのフィールドによって親ノードにおいて示されること
    を特徴とするシステム。
34. 【請求項３４】 請求項３３記載のシステムにおいて、 子ノードと関連付けられた読み方オブジェクトを生成す
    るために使用される１以上のコードの各セットは、前記
    子ノードへのポインタによって直ぐ後続され、１以上の
    コードの１以上のセットおよび後続するポインタは、前
    記子ノードの番号およびアイデンティティを示すｖａｌ
    ｉｄ ｋｅｙビットと同じ順番で親ノード内のメモリに
    順次配置されることを特徴とするステム。
35. 【請求項３５】 請求項３１記載のシステムにおいて、 子ノードと関連付けられた読み方オブジェクトを生成す
    るコードの順序は、前記オブジェクトの使用頻度で分類
    される順序で読み方オブジェクトが生成されるようにメ
    モリにおいて順序付けられていることを特徴とするシス
    テム。
36. 【請求項３６】 請求項３１記載のシステムにおいて、 各入力手段と関連付けられた文字のインデックスは、メ
    モリ中の読み方オブジェクトにおける文字の発生頻度の
    ｄｅｓｃｅｎｄｉｎｇ順に文字に順次割当てられること
    を特徴とするシステム。
37. 【請求項３７】 請求項３６記載のシステムにおいて、 子ノードと関連付けられた読み方オブジェクトを、対応
    した親ノードと関連付けられた読み方オブジェクトを修
    正することによって構成するために使用されるコードは
    また、オブジェクトタイプの仕様を含んでおり、このオ
    ブジェクトタイプは子ノードと関連付けられたその構成
    されたオブジェクトと関連付けられることを特徴とする
    システム。
38. 【請求項３８】 特定されたオブジェクトタイプは、構
    成されたオブジェクトのスピーチの部分に関する情報を
    含んでいる請求項３７記載のシステム。
39. 【請求項３９】 特定されたオブジェクトタイプは、構
    成されたオブジェクトに付けられてもよいｉｎｆｌｅｃ
    ｔｉｏｎａｌ ｅｎｄｉｎｇおよびｓｕｆｆｉｘに関す
    る情報を含んでいる請求項３７記載のシステム。
40. 【請求項４０】 特定されたオブジェクトタイプは、構
    成されたオブジェクトをメモリ中のオブジェクトの中か
    ら特有に識別するコードを含んでいる請求項３７記載の
    システム。
41. 【請求項４１】 特定されたオブジェクトタイプは、構
    成されたオブジェクトの使用頻度に関する情報を含んで
    いる請求項３７記載のシステム。
42. 【請求項４２】 特定されたオブジェクトタイプは、構
    成されたオブジェクトがｃｏｍｐｌｅｔｅされたワード
    であるかどうかに関する情報を含んでいる請求項３７記
    載のシステム。
43. 【請求項４３】 各入力手段と関連付けられた文字のイ
    ンデックスは、子ノードと関連付けられた読み方オブジ
    ェクトを形成するようにインデックスｄ文字が付けられ
    るその対応した親ノードと関連付けられた読み方オブジ
    ェクト中の直前の文字に後続する文字の発生頻度のｄｅ
    ｓｃｅｎｄｉｎｇ順に文字に順次割当てられる請求項３
    １記載のシステム。
44. 【請求項４４】 ツリーの２つの親ノードに存在する所
    定の入力手段と関連付けられた全てのコードが、コード
    が同じ順序で発生し、かつ、同じ数値読み方オブジェク
    トインデックスと、同じ数値文字インデックスとを特定
    するという点で同一であり、また、さらに子ノードが２
    つの冗長な親ノードのそれぞれにリンクされる全ての入
    力に対して、前記子ノードもまた同じ帰納的な意味（ｒ
    ｅｃｕｒｓｉｖｅ ｓｅｎｓｅ）で冗長であるため、前
    記冗長な親ノードが共に冗長である場合、前記冗長な親
    ノードの一方はメモリ中のツリー構造から除去され、残
    りの冗長な親ノードは、任意のコードによってａｕｇｍ
    ｅｎｔされ、その除去された冗長な親ノード中にのみ存
    在していた子ノードにリンクされる請求項３１記載のシ
    ステム。
45. 【請求項４５】 所定の入力手段と関連付けられ、か
    つ、前記冗長な親ノードの両方に存在する１以上のコー
    ドは、そのコードが２つの冗長な親ノード中の異なった
    順序で発生した場合でも、前記コードが同じ数値読み方
    オブジェクトインデックスと、同じ数値文字インデック
    スとを特定したとき、同一であると定義される請求項４
    ４記載のシステム。
46. 【請求項４６】 所定の入力手段と関連付けられ、か
    つ、前記冗長な親ノードの両方に存在する１以上のコー
    ドは、そのコードが２つの冗長な親ノード中の異なった
    順序で発生した場合でも、前記コードが同じ数値読み方
    オブジェクトインデックスと、同じ数値文字インデック
    スと、同じオブジェクトタイプとを特定したとき、同一
    であると定義される請求項４４記載のシステム。
47. 【請求項４７】 子ノードと関連付けられた読み方オブ
    ジェクトを、その対応した親ノードと関連付けられた読
    み方オブジェクトを修正することによって構成するため
    に使用された１以上のコードはまた、その子ノードと関
    連付けられた構成された読み方オブジェクトと関連付け
    られたオブジェクトタイプの仕様を含み、２つのコード
    は、それらが同じ数値読み方オブジェクトインデックス
    と、同じ数値文字インデックスとを特定したとき同じで
    あると定義され、任意のコードによってａｕｇｍｅｎｔ
    され、その除去された冗長な親ノード中にのみ存在して
    いた子ノードにリンクされた残りの冗長な親ノードに存
    在するコードは、どちらかの冗長ノードにおいて特定さ
    れていた前記オブジェクトタイプの全ての仕様を含んで
    いる請求項３７記載のシステム。
48. 【請求項４８】 メモリ中のツリー構造の各ノードにお
    いて構成された各読み方オブジェクは、ゼロまたは見出
    し語オブジェクトと関連付けられ、各見出し語オブジェ
    クトは、関連付けられた読み方オブジェクトのテキスト
    （ｔｅｘｔｕａｌ）ｉｎｔｅｒｐｒｅｔａｔｉｏｎであ
    り、各見出し語オブジェクトは、漢字、平仮名、Ｋａｔ
    ａ仮名の任意の組合せから構成された文字の順序から構
    成されている請求項３１記載のシステム。
49. 【請求項４９】 子ノード中の読み方オブジェクトと関
    連付けられた見出し語オブジェクトは、その子ノードが
    子孫である対応した親ノードの１以上のものと関連付け
    られた見出し語オブジェクトに基づいている請求項４８
    記載のシステム。
50. 【請求項５０】 子ノード中の読み方オブジェクトと関
    連付けられた見出し語オブジェクトは、対応している先
    祖ノードの１つと関連付けられた見出し語オブジェクト
    を修正するためにメモリに予め記憶されたコードをコー
    ドを使用して構成されている請求項４９記載のシステ
    ム。
51. 【請求項５１】 子ノード中の読み方オブジェクトと関
    連付けられた見出し語オブジェクトを、対応した先祖ノ
    ードの１つと関連付けられた見出し語オブジェクトを修
    正することによって構成するために使用されるコード
    は、対応した先祖ノードに到達するためにツリーをさか
    のぼらなければならないノードの番号の仕様と、子ノー
    ド中の読み方オブジェクトが構成された対応した先祖ノ
    ード中の読み方オブジェクトと関連付けられた見出し語
    オブジェクトの数値インデックスの仕様と、先祖ノード
    において特定された見出し語オブジェクトに付けられる
    べき漢字またはその他の文字を指示して、子ノード中の
    読み方オブジェクトと関連した見出し語オブジェクトを
    構成する数値文字コードの仕様とを含んでいる請求項５
    ０記載のシステム。
52. 【請求項５２】 子ノード中の読み方オブジェクトと関
    連付けられた見出し語オブジェクトを、対応した先祖ノ
    ードの１つと関連付けられた見出し語オブジェクトを修
    正することによって構成するために使用されるコード
    は、対応した先祖ノードに到達するためにツリーをさか
    のぼらなければならないノードの番号の仕様と、子ノー
    ド中の読み方オブジェクトが構成された対応した先祖ノ
    ード中の読み方オブジェクトと関連付けられた見出し語
    オブジェクトの数値インデックスの仕様と、子ノードに
    おいて読み方オブジェクトを構成する際に対応した先祖
    ノード中の読み方オブジェクトに付けられる１以上の仮
    名の順序もまた、先祖ノード中のその特定された見出し
    語オブジェクトに平仮名として付けられて、子ノード中
    の読み方オブジェクトと関連付けられた見出し語オブジ
    ェクトを構成することを示す仕様とを含んでいる請求項
    ５０記載のシステム。
53. 【請求項５３】 子ノードと関連付けられた読み方オブ
    ジェクトを、対応した親ノードと関連付けられた読み方
    オブジェクトを修正することによって構成するために使
    用されるコードは、そのコードが、子ノードと関連付け
    られたオブジェクトを生成するコードの順序の最終コー
    ドであるかどうかの仕様をさらに含んでいる請求項５０
    記載のシステム。
54. 【請求項５４】 子ノード中の読み方オブジェクトと関
    連付けられた見出し語オブジェクトを、漢字文字を付け
    ることにより対応した先祖ノードの１つと関連付けられ
    た見出し語オブジェクトを修正することによって構成す
    るために使用されるコードにおいて、前記付けられた漢
    字文字の仕様は、 ａ．対応した先祖ノードに到達するためにツリーをさか
    のぼらなければならないノードの番号の仕様と、 ｂ．子ノード中の読み方オブジェクトが構成された対応
    した先祖ノード中の読み方オブジェクトと関連付けられ
    た見出し語オブジェクトの数値インデックスの仕様と、 ｃ．子ノードにおいて読み方オブジェクトを構成する際
    に対応した先祖ノード中の読み方オブジェクトに付けら
    れる１以上の仮名の順序もまた、先祖ノード中のその特
    定された見出し語オブジェクトに平仮名として付けられ
    て、子ノード中の読み方オブジェクトと関連付けられた
    見出し語オブジェクトを構成することを示す仕様であっ
    て、この仕様が、ルートノードからスタートする前記ツ
    リー中で見出すことのでき、かつ、前記漢字文字が見出
    し語オブジェクトとして関連付けられているルート読み
    方オブジェクトを含んでおり、 ｄ．前記ルート読み方オブジェクトと関連付けられた見
    出し語オブジェクトの数値インデックスの仕様であっ
    て、子ノード中の読み方オブジェクトと関連付けられた
    前記見出し語オブジェクトを構成するために付けられる
    前記漢字文字に対応している仕様とを含んでいる請求項
    ５１記載のシステム。