JP2009020866A - タイミング・シーケンス多義エンコーディングを採用するデコーディング方法とその装置 - Google Patents

Abstract

【課題】本発明は、タイミング・シーケンス多義エンコーディングを採用するデコーディング方法を提供することである。
【解決手段】本発明に係わるデコーディング方法は、複数のエンコーディング列を非表音文字言語に使用される複数のデコーディング列にマッピングすることに用いられ、前記デコーディング方法は、入力するエンコーディング・キャラクターを受信するステップと、入力したエンコーディング・キャラクターを一つの入力列の末尾に組合せるステップとを備え、前記入力列にタイミング・シーケンス多義があるため、前記入力列は、少なくとも二つの異なるエンコーディング列組合に解析されることができ、且つエンコーディング列組合毎は、前記エンコーディング列の中の少なくとも一つを備える。
【選択図】図２

Description

本発明は、デコーディング方法及びデコーディング装置に関するものであり、特に多義なエンコーディングを採用するデコーディング方法とその装置に関するものである。

現在、携帯電話、ＭＰ３プレイヤーなどの各種の智恵性設備は、機能が強大で、且つ体積も小さくて携帯便利になる。寸法に限定されて、これらの装置の界面設計は、巨大な挑戦に直面する。文字入力を例にすると、目前の解決手段は、伝統のマルチタップ（ｍｕｌｔｉ−ｔａｐ）入力法、プレビュー（ｐｒｅｖｉｅｗ）入力法及び小型標準キーボードを備える。

伝統のマルチタップ入力法（例えば、ＡＢＣ入力法である）は、簡単であるが、入力効率が低く、且つ使い難い。小型標準キーボードの設計は、ユーザーが伝統の標準キーボードを非常に熟知し、且つ小型標準キーボードに非常に適応し易いと仮定する。しかし、前の仮定は、ただコンピュータ・ユーザーだけに適用し、多い未成年人は、標準キーボードに慣れる前にもう携帯電話入力法に慣れた。分散配列又は字母順序配列方式に比べて、このような設計は、コンピュータ・ユーザーを助けて字母を探し易いようにするが、寸法が小さ過ぎるため、小型キーボードの実用性を下げる。

又、プレビュー入力法は、字母毎を入力することに必要とするプッシュ・ボタンの回数を大幅に減らすことができる。しかし、プレビュー入力法も同様に新しい問題がある：ａ）ユーザーが入力する時、プレビュー文字が無作為に変化する；ｂ）ユーザーが入力する時、入力の正確性を検出し難く、且つ入力を取り消すことの上でユーザーが非常に腹を立てる；ｃ）もしプレビュー入力法の予め設置した辞書に入力しようとする単語がなければ、他の入力法（例えば、マルチタップ入力法である）に切り替えて再び入力しなければならない；ｄ）全体にとっては、プレビュー入力法の理解能力及び表現は、予測することができなく且つ信頼することができない。

一組のマッピング（ｍａｐｐｉｎｇ）において、エンコーディング列とデコーディング列が互いに対応され、且つマッピングの中のエンコーディング列毎は、一つの文字列である。一つの文字列が複数のマッピングに対応することを多義（ａｍｂｉｇｕｉｔｙ）があると称する。図１Ａ及び図１Ｂは、多義なエンコーディング（ａｍｂｉｇｕｉｔｙ ｅｎｃｏｄｉｎｇ）を示す例であって、図１Ａは、従来の通用キーボードを示し、図１Ｂは、従来の通用キーボードの多義なエンコーディングを示す。キー領域１００内に複数のテン・キー１０１及び特殊機能キー１０４、１０５を備える。伝統の多義なエンコーディング方式は、デコーディング文字列集合において複数のデコーディング文字列を管理し、且つ前記デコーディング文字列集合を一つのエンコーディング文字列集合に指定する。

エンコーディング・キャラクター・レパートリーのドメインに対応してから、単純にドメインに基づく知識は、グループ化のキャラクターを区分することができる。この過程をエンコーディングを損失する過程と見なすことができる。失った情報を回復するために、あらゆる可能の組合を生成することができ、ユーザーがそれから一つの正しい組合を選択することにする。

マルチタップ入力法は、毎次入力する時、ユーザーに入力しようとするキャラクターを選択させて、キャラクター層級の上で、多義なエンコーディングの問題を解決する。

伝統のプレビュー入力法は、単語の層級の上で、多義なエンコーディングの問題を解決する。図１Ｂに示す“ＨＯＭＥ”を入力することを例にすると、入力列“４６６３”の一つのエンコーディング・キャラクター１１０は、一つの集合１０３の中の一つのデコーディング・キャラクター１１２を代表する。クロス・リンキング・ネットワーク（ｃｒｏｓｓ ｌｉｎｋｉｎｇ ｎｅｔｗｏｒｋ）１１１は、あらゆる隣り合うエンコーディング・キャラクターの組合を表示する。Ｍがキャラクター・クラス（ｃｈａｒａｃｔｅｒ ｃｌａｓｓ）の大きさであって、Ｌが入力文字列の長さである場合、入力列の組合にＭ^Ｌ種があるため、あらゆる組合を一一に列挙することができない（本例の組合は、ただ３^４＝８１種であるが、一旦Ｌ＝１０であると、組合数が３^１０＝５９０４９種になる）。

一般的に、言語学知識は、出力の数量を大幅に減少することに用いられる。最も常用する作法は、辞書を提供して、出力とマッチングすることに用いられ、且つマッチング結果を出力して、ユーザーが選択することにする。しかし、たとえ言語学を導入したとしても、入力列“４６６３”は、依然としていろいろな方式で解釈することができ、例えば、“ＨＯＭＥ”、“ＧＯＯＤ”、“ＧＯＮＥ”、“ＨＯＯＤ”、“ＨＯＯＦ”、“ＨＯＮＥ”、“ＧＯＯＦ”、“ＩＭＭＥ”、“ＩＮＮＥ”、“ＨＯＮＤ”、“ＩＮＯＦ”、“ＧＯＯＥ”である。換言すると、伝統の入力方法とその装置において、とても多い可能の結果があって、ユーザーが単語を入力する効率を下げる。

だから、もっと好いエンコーディング規則及びユーザーに受け入れ易いデコーディング方法を提供する必要がある。

本発明の目的は、前記問題を解決し、オプションを効果的に減少することができ、タイミング・シーケンス多義を採用するデコーディング方法を提供することである。

本発明の他の目的は、前記問題を解決し、オプションを効果的に減少することができ、タイミング・シーケンス多義を採用する装置を提供することである。

前記目的を達成するため、本発明に係わるデコーディング方法は、エンコーディング列をデコーディング列にマッピングすることに用いられ、エンコーディング列毎は、エンコーディング・キャラクター・レパートリーから選択される少なくとも一つのキャラクターを備え、デコーディング列毎は、非表音文字言語に使われるデコーディング・キャラクター・レパートリーから選択される少なくとも一つのデコーディング・キャラクターを備え、前記デコーディング方法は、入力するエンコーディング・キャラクターを受信するステップと、入力したエンコーディング・キャラクターを一つの入力列の末尾に組合せるステップとを備え、前記入力列にタイミング・シーケンス多義があるため、前記入力列は、少なくとも二つの異なるエンコーディング列組合に解析されることができ、且つエンコーディング列組合毎は、前記エンコーディング列の中の少なくとも一つを備える。

前記目的を達成するため、本発明に係わる装置は、エンコーディング・キャラクター・レパートリーから選択される少なくとも一つのキャラクターを備える入力列を入力することに用いられるキーボードと、一つの出力列を選択的に出力することに用いられ、前記出力列は、デコーディング・キャラクター・レパートリーから選択される少なくとも一つのデコーディング・キャラクターを備え、前記出力列は、前記入力列に基づいて生成する出力装置と、複数のエンコーディング列を複数のデコーディング列にマッピングするマッピングを備え、エンコーディング列毎は、前記エンコーディング・キャラクター・レパートリーから選択される少なくとも一つのエンコーディング・キャラクターを備え、デコーディング列毎は、前記デコーディング・キャラクター・レパートリーから選択される少なくとも一つのデコーディング・キャラクターを備え、前記マッピングは、前記入力列の少なくとも一部分によって、前記入力列を前記出力列にマッピングすることに用いられるデコーディング装置とを備え、前記キーボードを介して一つのエンコーディング・キャラクターを入力する時、前記デコーディング装置は、入力したエンコーディング・キャラクターを前記入力列の末尾に組合せ、前記入力列にタイミング・シーケンス多義があるため、前記入力列は、少なくとも二つの異なるエンコーディング列組合に解析されることができる。

前記目的を達成するため、本発明に係わる他のデコーディング方法は、複数のエンコーディング列を複数のデコーディング列にマッピングする一つのマッピングを維持し、エンコーディング列毎は、エンコーディング・キャラクター・レパートリーから選択される少なくとも一つのエンコーディング・キャラクターを備え、デコーディング列毎は、非表音文字言語に使われるデコーディング・キャラクター・レパートリーから選択される少なくとも一つのデコーディング・キャラクターを備えるステップと、一つ又は複数のエンコーディング・キャラクターを受信して一つの入力列に組合せるステップと、もし前記入力列の長さが１より大きければ、複数のエンコーディング列組合を生成するステップと、前記エンコーディング列組合の中の一つを選択するステップと、前記マッピングによって、選択したエンコーディング列組合を一つの出力列にマッピングするステップと、前記出力列を出力するステップとを備える。

本発明に係わるデコーディング方法及びその装置は、タイミング・シーケンス多義エンコーディングを採用するため、出力するオプションの数量を大幅に減少することができる。

以下、図面を参照しながら、具体的な実施例を詳しく説明し、これにより、本発明の上述の目的と他の目的、特徴及び長所が、より容易に理解できる。

図２は、本発明の実施形態に係わるデコーディング装置の回路ブロック図である。本実施形態において、デコーディング装置２０は、キーボード２００と、デコーダー２３０及び出力装置２５０を備える。キーボード２００は、エンコーディング・キャラクター・レパートリーから選択される少なくとも一つのエンコーディング・キャラクターを備える入力列を入力することに用いられる。デコーダー２３０は、第一通路を介してキーボード２００にカップリングすることにより、キーボード２００によって入力する入力列を受信する。デコーダー２３０は、マッピング２３２を備え、受信した入力列がマッピング２３２に基づいて出力列に変換することにする。出力装置２５０は、第二通路を介してデコーダー２３０にカップリングすることにより、マッピング２３２によって生成する出力列をその上に表示する。

キーボード２００は、複数のキーを有する入力装置であることができ、キー毎は、一つのエンコーディング・キャラクター・レパートリーから選択される一つのエンコーディング・キャラクターを表示する。キーの数量を減少するために、Ｋ＜Ｎである時、数量がＫであるキーボード字母表（例えば、エンコーディング・キャラクター・レパートリーである）と数量がＮである字母表（例えば、デコーディング・キャラクター表である）を対応する必要がある。ただはっきり説明することを目的とするだけで、本発明の範囲を限定されるものではなく、図２に示すキーボード２００は、現在の携帯電話に常用する普通のキーボードである。キーボード２００は、別々に数字０−９を表示するキー２０２−２２０及び特殊符号を表示するキー２２２、２２４を備える。本実施形態において、エンコーディング・キャラクター・レパートリーは、数字キャラクター十個及び特殊キャラクター二個を備える。デコーディング・キャラクター・レパートリーは、英文字母二十六個を備える。

マッピング２３２がエンコーディング・キャラクター・レパートリーから選択されるキャラクターからなる複数のエンコーディング列の中のエンコーディング列毎をデコーディング・キャラクター・レパートリーから選択される少なくとも一つのキャラクターからなるデコーディング列に対応することができると仮定し、エンコーディング列毎が一つの文字列であると、文字列毎が複数のデコーディング列に対応する状況を空間多義（Ｓｐａｔｉａｌｌｙ Ａｍｂｉｇｕｏｕｓ）と称し、文字列を産生することに用いられる入力列毎が複数の解釈を有する状況をタイミング・シーケンス多義（Ｔｅｍｐｏｒａｌｌｙ Ａｍｂｉｇｕｏｕｓ）と称する。空間多義は、もう背景技術で討論したから、以下、タイミング・シーケンス多義を詳しく説明する。

固定長さのエンコーディングにとって、一つのエンコーディング列の中の固定長さがＭであるエンコーディング・キャラクター毎は、一つの文字列を代表し、且つ一つのデコーディング・キャラクターのデコーディング列に対応する。長さ変更可能なエンコーディングにとって、常にプリフィックスがないエンコーディングを使うことにより、デコーダー２３０は、文字例毎をはっきり識別することができる。もしプリフィックスがあるエンコーディングを使ったら、一つの予定のタイムアウト又はタイムアウト除去記号（デリミット・キー）を使うことを必要として、需要する文字列毎をはっきり識別することにする。タイムアウト除去記号方法は、余計なプッシュ・ボタン作動を導入するため、実用ではない。タイムアウト法は、余計なプッシュ・ボタン作動を免れることができるが、ユーザーが待ちなければならなくて、効率を下げる。

一つの入力列が複数のタイミング・シーケンス解釈に対応すると、タイミング・シーケンス多義が存在する。伝統の長さ変更可能エンコーディング規則にタイミング・シーケンス多義を導入するために、タイムアウトとタイムアウト除去信号の要求を見落とすことができる。図３Ａ−３Ｂに示すように、図３Ａは、本発明の実施形態に係わる部分のエンコーディング規則であって、図３Ｂは、“ＨＯＭＥ”を入力する時に産生するタイミング・シーケンス多義をデモンストレーション（ｄｅｍｏｎｓｔｒａｔｉｏｎ）する。例えば、列“３８”３２０は、‘Ｍ’３０１を代表する相連な文字列“３−８”３１１又は別々に‘Ｅ’３０２と‘Ｂ’３０３を表示する二つの文字列“３”３１２及び“８”３１３に解釈されることができる。

タイミング・シーケンス多義規則によって、一つの入力列を幾つの片段に断ち切ることにより、二つの片段における隣り合うキャラクターが一緒に形成した文字列（エンコーディング列とも言う）がデコーディング規則において対応するデコーディング列がないことにする。もし一つの片段の長さが１より大きければ、複数のタイミング・シーケンス解釈を有する。図３Ｂを参照すると、入力列３０８は、点線ブロックを限界として、複数の片段を有するタイミング・シーケンス片段化列３０９に断ち切られ、片段毎に複数のキャラクターを有する。図３Ａに示すエンコーディング規則において、二つの隣り合うキャラクター３１７，３１８からなる文字列“０３”に対応するデコーディング列がない。だから、二つの片段３１６、３２０は、タイミング・シーケンスの上で区分される。

タイミング・シーケンスを断ち切る具体過程は、入力列のキャラクター毎と次のキャラクターの組合がエンコーディング規則において対応するデコーディング列があるかどうかを一一に検査することができ、もし対応するデコーディング列があると、目前のキャラクターが累積され、もし対応するデコーディング列がなければ、目前のキャラクターと前に累積したキャラクターで一つのタイミング・シーケンス多義片段を構成する。多義なエンコーディングの長さは、タイミング・シーケンス多義片段の長さと定義することができる。もし一つのタイミング・シーケンス多義片段の長さが１ならば、タイミング・シーケンス多義がない。なお、部分の入力列は、ただエンコーディング規則によって多義を除去することができる。図４に示すエンコーディング規則を例にすると、文字列“０９”は、対応するデコーディング列がないから、入力列“０９”は、“０：９”に識別することができる。即ち、前記エンコーディング規則によって、“０９”は、直接に“ＯＲ”に対応し、言語学の手段でタイミング・シーケンス多義を解決する必要がない。以下、これを詳しく説明する。

好ましい実施形態において、エンコーディング規則は、長さ変更可能エンコーディングであるため、デコーディング・キャラクターは、一つの数字又は二つの数字でエンコーディングすることができる。両位数字は、１０＊１０種の組合があって、大部分の状況であらゆるデコーディング・キャラクターに対してエンコーディングすることに充足である。だから、もし三位数字を使ったら、ただ非常に少ない一部分の組合だけに関連するかも知らない。

一つのタイミング・シーケンス多義片段の合法的な組合は、多義がなく、唯一にデコーディングできる一つの入力列を代表する。エンコーディング規則において、一つのタイミング・シーケンス多義片段のあらゆる合法的な組合を列挙するために、あらゆる組合を列挙することができ、前記タイミング・シーケンス多義片段の多義の長さをＮにして、且つキャラクター毎は、前又は次のキャラクターと連接することができるが、同時に連接することができない。二つの連接されたキャラクターが一つの両位数字エンコーディングを構成し、他のキャラクターと連接しない一つのキャラクターが一つの一位数字エンコーディングを構成する。もし一つのキャラクターが前のキャラクター及び後のキャラクターに同時に連接すると、三位エンコーディングに属し、これは、合法ではない組合だから、特殊処理を行わなければならない。

例えば、“１”がキャラクターを表示し、“―”が連接しないことを表示し、“＋”が連接することを表示すると仮定すると、一つの列１１１１は、１−１−１−１、１−１−１＋１、１−１＋１−１、１＋１−１−１、１＋１−１＋１のような５種の組合を列挙することができる。長さがＫである連接に対して、列挙することができる数目は以下のようである。

０：Ｃ（Ｎ，０）

１：Ｃ（Ｎ−１，１）

２：Ｃ（Ｎ−２，２）

…

Ｋ：Ｃ（Ｎ−Ｋ，Ｋ）

…

Ｎ/２

もしＮ＝１０ならば、組合数目は、Ｃ（１０，０）＋Ｃ（９，１）＋Ｃ（８，２）＋Ｃ（７，３）＋Ｃ（６，４）＋Ｃ（５，５）＝１＋９＋２８＋３５＋１５＋１＝８９である。伝統の空間多義に比べて、長さが１０である文字列の組合数は、３^１０＝５９０４９であるため、全部列挙することは実際ではない。既定の列にとって、もしそのタイミング・シーケンス多義長さがＮ（５７０００個単語を有する辞書によって計算すると、Ｎは、８より大きくことができないため、最大なタイミング・シーケンス多義長さが８であって、非常に少ない例外に対して、辞書を調べる方式を採用して解決する）ならば、２^（８−１）種の可能な組合において、二つの連接を有するキャラクターの非法組合を見落として、あらゆる可能な合法組合を列挙することができる。

従来の技術に比べて、組合数量から本発明のタイミング・シーケンス多義方法を考慮すると、もっと好い解決方案であることはとても明らかである。

一つの実施形態において、タイミング・シーケンス多義は、伝統の方法である空間多義を解決する時に辞書を調べる方法と類似する手段で解決することができる。タイミング・シーケンス多義は、伝統の空間多義よりもっと区分し易い。本実施形態において、約３９０００個単語を備える辞書を採用するが、ただ５０個エンコーディング列が二つの単語に対応し、且つ二つ以上の単語に対応する状況はない。換言すると、前記辞書の９９.８７％の単語は、唯一に識別されることができる。伝統の空間多義エンコーディング方法は、有限な幾つのオプションを提供することができるが、本発明は、ただ一つのオプションだけで、考慮する過程を大幅に下げる。例えば、伝統の空間多義エンコーディング方法において、“ＨＯＭＥ”を入力する場合、１２個の単語を検査しなければならないが、本発明のエンコーディング方法を採用する場合、ただ一つの単語“ＨＯＭＥ”が前記エンコーディングに符合する。最も悪い状況であっても、選択することができる単語は、ただ一つだけである。この角度から考慮すると、ユーザーは、入力しようとする単語を速く選択することができる。

ユーザーが二つの選択可能単語に対応する少数の幾つのエンコーディングからその中の多義がない一つを選択する場合、一つの解決方法は、‘＊’のような特殊機能キーを使って、各個の選択可能単語からロール選択することにより、その中の一つを選択する。選択可能な単語の数量が非常に少ないから、他の方法は、選択可能な単語を同時に表示する。単語が出現する順序は、単語周波数統計又は言語学権値計算に基づく。

理論の上では、言語学の方法を採用して空間多義問題を解決することができるが、可能な組合が冪級数に増加するため、実現することができない。これに反して、言語学は、タイミング・シーケンス多義に順調に応用することができ、辞書を検索する動作を減少する。図５Ａと図５Ｂに示すように、図５Ａは、本発明の実施形態に係わる言語学を採用してタイミング・シーケンス多義を解消するフローチャートであって、図５Ｂは、本発明の実施形態に係わる２グラム統計（２−ｇｒａｍ ｓｔａｔｉｓｔｉｃｓ）模型を採用して、言語学権値を計算するフローチャートである。以下、具体の過程を詳しく説明する。

図５Ａを参照すると、言語学を採用してタイミング・シーケンス多義エンコーディングを解決する方法は、以下のステップを備える。一つのタイミング・シーケンス多義片段を獲得し、該片段の前の片段の最後の一つのキャラクターを“ｐｒｅ”として、該片段の後の片段の第一のキャラクターを“ｐｏｓｔ”とする（ステップ５１１）。前記タイミング・シーケンス多義片段に対応するあらゆる可能な組合を列挙して、列挙項毎は、一つの多義がない入力列である（ステップ５１３）。一つの臨時最大言語学分値ＳＭＡＸ及び対応する多義がない列ＥｎｕｍＭＡＸを初期化する（ステップ５１５）。ステップ５１７において、列挙項毎を処理し始める。列挙項毎に対してその言語学分値を計算して一つの結果Ｓ０を獲得する（ステップ５１９）。Ｓ０＞ＳＭＡＸであると、ＳＭＡＸとＥｎｕｍＭＡＸが更新される（ステップ５２１と５２３）。あらゆる列挙項を処理終わってから、最大言語学分値ＳＭＡＸは、実際の最大値であって、且つＥｎｕｍＭＡＸを戻る（ステップ５２５）。

図５Ｂは、言語学周波数モジュールの言語学２グラム統計（２−ｇｒａｍ ｓｔａｔｉｓｔｉｃｓ）模型を採用して、言語学分値を計算する方法を示すフローチャートであって、この方法は、受信した多義がない入力列ＳＤの言語学分値を計算することに用いられる。ステップ５４０において、初期化を行う。初期化を完成してから、入力列に対してデコーディングしてデコーディング・キャラクターを備えるデコーディング・キャラクター列を獲得する（ステップ５４２）。あらゆるデコーディング・キャラクターを順次に処理する（ステップ５４４と５４６）。デコーディング・キャラクター毎に対して、目前のキャラクターと次のキャラクターを一つの2グラム文字列に組合せる（ステップ５４８）。前記２グラム文字列の分値Ｓ１を探して且つ言語学分値Ｓ０の中に累積し（ステップ５５０と５５２）、累積とは、加算、乗算又は他の標準をいい。例えば、デコーディング・キャラクター列“ＨＯＭＥ”に対して、２グラム文字列“ＨＯ”、“ＯＭ”及び“ＭＥ”の分値を計算する必要がある。前記デコーディング・キャラクター列のあらゆるデコーディング・キャラクターを処理終わってから累積した言語学分値Ｓ０を戻る（ステップ５５４）。

上述の言語学を採用してタイミング・シーケンス多義を解決する方法が戻ったエンコーディング・キャラクターからなる多義がない入力列ＥｎｕｍＭＡＸは、唯一なデコーディング列にデコーディングされることができる。一つの単語のプリビュー（ｐｒｅｖｉｅｗ）を検出しようとする場合、先ずそれをエンコーディング・キャラクター列にエンコーディングしてから、言語タイミング・シーケンス多義を除去する操作を行う。もし一つの単語のプリビューがその単語自身ならば、それを命中と称して再び辞書を調べる必要がない。命中率とは、一つの単語集合において直接に命中することができる単語の比率をいい。辞書を検索するコストを減少するために、言語学を採用して解決することができる単語を辞書から除去すると、辞書の大きさを大幅に減少する。一つの実施形態において、ただ約３１００個単語を保存した辞書は、５７０００個単語を有する辞書の中の３６０００個の低周波単語に対する命中率が８１.３％、他の単語に対する命中率が１００％になる効果に達する。

更に目的言語知識によって命中率を高めることができる。言語学分値は、目的言語の知識で補償することができる。例えば、英語において、三つの連続する子音（“Ｓ”で終わる複数形式を除く）は、とても少ない。この状況で、その言語学分値を減少することにより、単語を間違いにマッチングすることを免れる。整体の命中率を高めるために、分値を具体にいくら減少するかは、詳しく調整しなければならない。もし三つの連続する子音を有する単語がこのような調整規制によって間違いに見落とされると、まだ辞書を検索する方法でそれを探し出すことができる。

楽観タイミング・シーケンス多義解消方法は、啓発式教授法（ｈｅｕｒｉｓｔｉｃｓ）を採用し、あらゆる組合を列挙しない言語タイミング・シーケンス多義解消方法である。本発明は、貪欲原則を応用して、楽観多義解消を提供し、例えば、何れの多義状況に対して、最長のマッチング列を優先に選択することができる。例えば、図４に示すエンコーディング規則によって、“１０”は、“ＩＯ”に対応する“１：０”又は“１０”に対応するＤであることができ、この状況では、貪欲原則によって“Ｄ”を選ぶべきだ。

楽観タイミング・シーケンス多義解消を採用する時、先ず楽観多義解消によって多義がない入力列を生成するべきだ。前記多義がない入力列の言語学分値は、図５Ｂに示す方法で求める。累積した分値がある特定の標準に符合する時、例えば、累積した分値が最小な受信可能値より大きければ、デコーディング結果をユーザーに出力することができる。累積した言語学分値が最小な受信可能値より小さいか等しければ、上述の言語タイミング・シーケンス多義解消過程をスタートして、最も好い単語のあて結果を獲得する。

上述のエンコーディング規則において、エンコーディング・キャラクター・レパートリーをデコーディング・キャラクター・レパートリーにマッピングするいろいろなマッピングを使うことができる。その一種は、形状に基づいたマッピングであることができる。多い従来の技術であって、例えば、米国の特許４００８７９３、特許４８７７４０５、特許５３０７２６７、特許６８３７６３３、特許６８７４９６０、特許７０９８９１９、特許４１７３７５３、特許５３０５２０７、特許５７９００５５、特許６３６２７５２、特許６６８６９０７、特許６７６６１７９、特許５９８２３０３、特許６７５３７９４は、皆形状に基づいたマッチング関係を公開した。本発明は、新しい形状に基づくマッチング方法を提供する。キャラクター・エンコーディングに対して大量に研究したが、エンコーディング規則に変形操作を使ったことがない。本発明の一つの実施形態によって、一つのエンコーディング列に少なくとも二つのエンコーディング・キャラクターを備えることができるが、エンコーディング列の中の一つの正式キャラクターの予定形状変換タイプは、その後且つそれに隣り合うキャラクター表示に利用する。

本発明が提供する形状に基づくマッピングの操作は、無操作、変換操作、創立操作、粉砕操作及び変形操作に分ける。無操作は、エンコーディング・キャラクターとデコーディング・キャラクターがほぼ同じな時に使う。変換操作は、回転、鏡像、縮小などを備える。創立操作は、筆画に基づく操作又は形状の組合を備える。粉砕操作は、筆画除去、カット（例えば、筆画によらなくて創立した分割作動である）と開口（例えば、閉鎖な領域を断ち切る）を備える。変形操作は、エンコーディング・キャラクターと対応するデコーディング・キャラクターが中間形状を採用して関連することができる場合に使う。

図６は、本発明の好ましい実施形態である。第一行は、キーボード字母表（エンコーディング・キャラクター・レパートリーの一つの実例である）６００である。第二行は、正常な英文字母表（デコーディング・キャラクター・レパートリーの一つの実例である）６０１である。第三行は、英文字母（デコーディング・キャラクター）と数字（エンコーディング・キャラクター）との間の中間形状６０２である。第四行は、数字又は数字組合を備えるマッピング関係６０３である。第三行において、矢印が指す‘４’は、粉砕操作６０４を表示する。‘Ｃ’列の粉砕操作６０４は、“カット”操作であって、他は“開口”操作である。本発明の形状に基づくマッピング関係によって、デコーディング・キャラクター（第二行）を中間形態（第三行）に翻訳し易く、最後に対応する一つ又は複数のエンコーディング数字（第四行）を得る。もちろん、相反の過程を行うことができ、即ち一つ又は複数のエンコーディング数字をデコーディング・キャラクターに翻訳する。

図４に示すエンコーディング規則は、図６に示す形状に基づくマッピングから誘導することができ、以下、詳しく説明する。エンコーディング規則（又はマッピング関係）４０１は、複数のデコーディング・キャラクター４０２を備える。デコーディング・キャラクター４０２は、キー４０３から産生する単キャラクター文字列又はキー４０４、４０５から産生する二キャラクター文字列に対応することができる。注意しなければならないことは、‘Ｇ’は、形状の組合によって“６７”にエンコーディングすることができるが、同様に変形操作によって“６”
にエンコーディングすることができる。図４の結果エンコーディングは“６”である。一般的に、もっと意義があるエンコーディングを生成する規則は、もっと多い形状情報を含むエンコーディングを優先にする。従って形状によって第一エンコーディングと第二エンコーディングを識別易くなる。例えば、‘Ｑ’は、‘０’と‘１’の組合であるが、‘０’は、もっと多い形状情報を含むから、‘Ｑ’のエンコーディングは、“０１”である。

本発明によると、ユーザーは、キーボードを見なくても文字を入力することができ、即ち直接にキーボードの上の数字を使って記憶によって入力することができる。何れの特殊標記を使わなくても良いから、携帯電話又はキーボードの製造メーカーは、従来の設計に対して何れの変更をしなくても直接に本発明を応用することができる。

入力する場合、ユーザーは、直観的に必要のキーを本当に選択したかどうかを検査することができる。‘Ｑ’のデコーディングを例にすると、第一のエンコーディングを入力してから‘Ｑ’を表示しなく、‘０’のような関する形状を表示する場合、ユーザーは、すぐキーを間違いにプッシュしたから更正しなければならないことを認識する。‘０’と‘１’を正確に入力してから、‘Ｑ’にデコーディングされると予期したが、エンコーディング規則によって列“ＯＩ”に
デコーディングされるかも知らない。両種の状況で、表示結果は、皆入力列“０１”に関連し、伝統のプレビュー入力法の足飛びオプションのようではない。だからデコーディング構造によって、本発明の方法は、信頼性及び予測可能性が高い。

デコーディング・キャラクター毎に対して、設計方策に受信されるあらゆる可能なエンコーディング列（エンコーディング列毎は、皆エンコーディング・キャラクターから構成する）を生成する。設計方策によって、オプション毎は、関するウエイング（ｗｅｉｇｈｉｎｇ）を有する。一般的に、好ましいオプションは、より高いウエイングを有する。形状に基づく文字列列挙とは、形状に基づく設計方策を有する文字列列挙をいい。複数級文字列列挙とは、異なる設計方策の等級構造をいい。複数級文字列列挙の実施形態において、デコーディング・キャラクター毎に対応するエンコーディング・キャラクターのあらゆる可能なエンコーディング列が皆生成される。可能なエンコーディング列は、幾つの論理解釈に分けることができ、例えば、形状関連、文化関連又は他の受けることができる関連である。

上述の複数級文字列列挙の文字列列挙を行ってから、いっそう分析して受けることができる分配を決める。

一つの実施形態において、目的言語文献から一つの1グラム言語表及び一つの２グラム言語表を生成し、高周波字母は、1グラム言語表によって単エンコーディング・キャラクターを指定する。好ましい形状分配が出現する周波数が低いと、再びダブル・エンコーディング・キャラクターに指定して、単エンコーディング・キャラクターは、他の高周波デコーディング・キャラクターに指定される。例えば、初期の分配において、‘Ｚ’と‘Ｎ’は、別々に（‘Ｚ’、“２”）と（‘Ｎ’、“２＠”）に指定されるが、‘Ｎ’が更に高い周波数を有するため、‘Ｚ’は、再び（‘Ｚ’、“２２”）に指定されることができ、Ｎは、（‘Ｎ’、“２”）に指定される。2グラム言語表は、このような分配に更に多い多義を導入することを防止する。例えば、以下の表１において、“１２”は、エンコーディング“Ｄ”の一つのオプションである。Ｗｉｌｌｉａｍ Ｓｏｕｋｏｒｅｆｆ ａｎｄ Ｓｃｏｔｔ ＭａｃＫｅｎｚｉｅ，Ｌｉｎｇｕｉｓｔｉｃ Ｄｉａｇｒａｍ Ｆｒｅｑｕｅｎｃｙ Ｔａｂｌｅｓ （ｈｔｔｐ：//ｄｙｎａｍｉｃｎｅｔｓｅｒｖｉｃｅｓ．ｃｏｍ/〜ｗｉｌｌ/ａｃａｄｅｍｉｃ/ｂｉｔ９５．ｔａｂｌｅｓ．ｈｔｍｌ）の中のｂｉｔ９５のような２グラム言語表を参照すると、２グラム片段“ＩＮ”が更に高い周波数を有することを発見することができ、可能ならできるだけ免れるべきだ。もし“１２”がある設計方策によって選定されたら、言語学分値補償は、このような案配から導入する多義を減少することに用いられる。

表１に示すように、エンコーディング・キャラクターとデコーディング・キャラクターとの間の可能なマッピング関係は、基本相同関係、変換関係、変形関係、組成関係及び粉砕関係のような多種の類別に分けることができる。表１の“^”は、粉砕操作を代表する。符号“＠”は、変換操作の回転を代表し、“％”は、変換操作の鏡像を代表し、“/”は、“ＯＲ”を代表し、“-”に囲まれるのは、考慮に値しない案配を表示する。

以下の両種のマッピング方法を採用してエンコーディングを案配することは、非常に重要なことであって、一種のマッピング方法は、デコーディング・キャラクター毎の周波数をよく考慮することにより、エンコーディング列を一つのデコーディング・キャラクターに案配し、他の一種のマッピング方法は、文字列列挙が提供する可能なマッピングをよく考慮することにより、エンコーディング列を一つのデコーディング・キャラクターに案配する。この両種のマッピング方法は、いずれの順序で行うことができる。例えば、表２は、エンコーディング案配結果及び一階統計（Ｆｉｒｓｔ−Ｏｒｄｅｒ Ｓｔａｔｉｓｔｉｃｓ）が提供する1グラム言語統計に基づく衝突解決方法を提供する。一階統計について、ｈｔｔｐ：//ｗｗｗ．ｄａｔａ−ｃｏｍｐｒｅｓｓｉｏｎ．ｃｏｍ/ｅｎｇｌｉｓｈ．ｈｔｍｌの関する内容（Ｓｔａｔｉｓｔｉｃａｌ Ｄｉｓｔｒｉｂｕｔｉｏｎｓ ｏｆ Ｅｎｇｌｉｓｈ Ｔｅｘｔ）を参照することができる。“Ａ”、“Ｅ”、“Ｉ”、“Ｏ”、“Ｒ”、“Ｓ”及び“Ｔ”のような高周波デコーディング・キャラクターは、１グラム（又は単キャラクター）・エンコーディング列を案配される。他のキャラクターについて、例えば、“Ｂ”と“Ｇ”は、別々にエンコーディング・キャラクター“８”、“６”と非常に相似するため、１グラム・エンコーディング列を案配される。デコーディング・キャラクター“Ｚ”は、先ず１グラム・エンコーディング“２”を案配される。しかし、１グラム・エンコーディング・キャラクター“２”は、デコーディング・キャラクター“Ｎ”のマッピングとすることができ、且つ言語学統計結果によると“Ｎ”の出現周波数が“Ｚ”より高いから、１グラム・エンコーディング・キャラクター“２”は、再びデコーディング・キャラクター“Ｎ”に案配され、デコーディング・キャラクター“Ｚ”は、再び２グラム・エンコーディング・キャラクター“２２”
に案配される。

他の一種の可能なマッピングも同様に利用することができる。一つの実施形態において、案配は、基本相同、変換関係、変形関係、組成関係及び粉砕関係の順序によって行う。結果は、表３に表示される。

デコーディング・キャラクター“Ｃ”、“Ｄ”、“Ｈ”、“Ｋ”及び“Ｘ”の可能なマッピング関係によって、表３の中のエンコーディング列の組合は、７２種の選択を提供する。正式なエンコーディング・キャラクターに対して操作を行う操作符号をいずれに選択することができる。例えば、鏡像操作を代表する操作符号は、８又は０を選択することができ、回転操作を操作符号は、６又は９を選択することができ、粉砕操作を代表する操作符号は、他の何れの数字を選択することができる。一つの実施形態において、数字“８”は、二つの互いに鏡像である“ｏ”みたいだから、鏡像操作を代表する操作符号に選択され、数字“６”は、一つの車輪みたいだから、回転操作を代表する操作符号に選択され、数字“４”は、刺みたいだから、粉砕操作を代表する操作符号に選択される。対応的に、最終のマッピング関係は、表４に示すようだ。

エンコーディング・キャラクターとデコーディング・キャラクターとの間のマッピング関係は、表４に示す情況以外の案配を備えることができる。しかし、前記案配は、あらゆる受けることができる可能なマッピングを列挙すること、操作符号及び少なくとも一種の形状に基づくマッピング分値を決めること、入力列の多義を除去するために必要とする保存辞書の大きさ、デコーディング列の多義長さ分布、楽観タイミング・シーケンス多義解消の命中率、言語学タイミング・シーケンス多義解消の命中率、楽観タイミング・シーケンス多義解消と言語学タイミング・シーケンス多義解消を共同に使う命中率、デコーディング列周波数による命中率分布、一階統計計算から得た字母毎が必要とするボタン・プッシュ数、自然言語レパートリーの最適化及びタイミング・シーケンス多義測量の標準のような各項目から決まる。列挙したあらゆる受けることができる組合に対して、上述のある特定標準によって計算してウエイング分値を得て自動的に選択するか、又は上述の標準を満足することができると、手動的に選択してもいい。

形状に基づくマッピングとタイミング・シーケンス多義エンコーディング規則は、文字入力システムで独立に又は共同に働くことができる。

図７は、本発明の実施形態に係わるタイミング・シーケンス多義を解消するフローチャートである。図８は、本発明の実施形態に係わる文字入力システムの構造を示すブロック図である。図７と図８を参照すると、ユーザー８００は、キーボード８０２をスタートすることにより、一つの入力列を入力する。入力列分割装置８０３は、入力列を文字入力８２０と制御入力８２２に分ける。制御入力８２２は、入力制御モジュール８０９に出力され、文字入力８２０は、タイミング・シーケンス多義片段化モジュール８０４に送信される。タイミング・シーケンス多義を解消する操作は、ステップ７０１から始め、この時、文字入力８２０は、タイミング・シーケンス多義片段化モジュール８０４に送信される。文字入力８２０は、タイミング・シーケンス多義片段化モジュール８０４の処理によって、タイミング・シーケンス片段化列８２１を生成する（ステップ７０３）。ステップ７０５において、タイミング・シーケンス片段化列８２１の片段毎は、“ｐｒｅ”キャラクター（前の片段の最後のキャラクター）及び“ｐｏｓｔ”
キャラクター（後の片段の第一のキャラクター）を利用して処理を行う。ステップ７０７において、もし処理を必要とする片段がまだあると、言語周波数モジュール８０５に保存している統計結果を利用し、楽観多義解消モジュール８０６を介して目前の片段を処理する（ステップ７０９）。

ステップ７１１において、ステップ７０９の結果によって計算して得た言語学分値が予定値Ｑ２より大きければ、多義がない入力列が受けられ、且つステップ７２０でデコーディングする。反すると、言語学タイミング・シーケンス多義解消モジュール８０７をスタートして、多義がない好ましい入力列を選択する（ステップ７１３）。前記タイミング・シーケンス多義片段から生成するあらゆる多義がない入力列は、ステップ７２２でリンクされてプレビュー結果８２４を生成し、且つ出力制御モジュール８０９によって表示装置８０１に出力する。あらゆる片段を処理終わって、且つ操作流れがステップ７０７からステップ７１５に分枝すると、入力列の言語学分値は、ステップ７１５で計算する。ステップ７１５の結果が他の予定値Ｑ１より小さければ、プレビューを受けることができないと仮定し、出力制御モジュール８０９から辞書モジュール８０８にプレビュー検索８２３を出力して辞書検索を行うことにより、更に好ましいプレビュー結果を尋ねる（ステップ７１９）。反すると、ステップ７１７において、ユーザーがあるオプションを請求したかどうかを検査する。このような請求がなければ、ユーザーに目前のプレビュー結果を受けるように暗示し、反すると辞書検索をスタートする（ステップ７１９）。辞書検索を行ってから、その中の一つのマッチング結果は、ステップ７２４のプレビュー結果を代わることに用いられ、ステップ７２６において、ユーザーは、“＊”のような特殊機能キーを利用して、需要する単語を選択し且つ確認することができる。

他の実施形態において、出力制御モジュール８０９は、入力列分割装置８０３甚だキーボード８０２にカップリングすることができ、直接に文字入力８２０及び制御入力８２２を受信する。受信した文字入力８２０及び制御入力８２２を辞書モジュール８０８に送信することができ、マッチングするエンコーディング列を検索して対応するデコーディング列を出力する。

本発明のモジュールは、客様端―サーバー（Ｃ/Ｓ）のモードに設置されることができ、即ち通信通路によって上述のカップリング又は接続を行い、且つ予定の通信協定によって情報を伝送する。これらの情報が入力のモジュールとして存在する必要があるかどうかによって、タイミング・シーケンス多義片段化モジュールは、同時に客様端及びサーバーにこピーされることができる。タイミング・シーケンス多義片段化モジュールの出力は、好ましい実施形態のように直接に消費モジュールに導引されるか又は滝（ｗａｔｅｒｆａｌｌ）方式で出力することができる。本発明のキーボードは、ユーザーの接触動作に応答する複数のキーを備える。前記キーは、ユーザーが引き起こす光、聴力、触覚、味覚及び気味の中の一つの物理量の変化に応答する。本発明のキーボードは、何れのキーボード・キャラクター列の出力であることができる。表示装置は、視覚、聴覚、触覚、味覚又は嗅覚の表示装置から選択する。

図７に示すように、好ましい実施形態において、あらゆるタイミング・シーケンス多義解消方法を使ったことがあるが、これらの方法の各種の組合も同様に使用可能である。極端の状況で、“ＮＯ”分枝７０７を終了状態に指向すると、辞書検索作動を完全に見落とすことができる。

図９Ａ―図９Ｇは、本発明の実施形態において、入力を表示し且つ辞書検索を使って“ＷＯＲＫ”の多義を除去する過程を示す図である。本実施形態が採用するエンコーディング規則（エンコーディング列とデコーディング列との間のマッピング関係である）は、図６に示すようである。図９Ａにおいて、ユーザーが入力列の第一個エンコーディング・キャラクター“３”を入力すると、図６によって、出力装置は、“Ｅ”の中間形態を表示する。続いて図９Ｂに示すように、ユーザーが入力列の第二個エンコーディング・キャラクター“６”を入力すると、出力装置は、元に“Ｅ”の中間形態を表示する地方に“Ｗ”の中間形態を表示する。図４のエンコーディング規則によって、入力列“３６”は、二つのデコーディング・キャラクター“ＥＧ”にデコーディングされて、“Ｗ”
にデコーディングされない。本実施形態において、又楽観タイミング・シーケンス多義解消を行うため、多義がある時、最長のエンコーディング列を優先に選択する。対応的に、２グラム・キャラクター・エンコーディング列“３６”を有するデコーディング・キャラクター“Ｗ”は、キャラクター毎に1グラム・エンコーディング列を有するデコーディング・キャラクター“ＥＧ”に比べて、更に好ましい選択である。

図９Ｃに示すように、ユーザーが続いてエンコーディング列の第三個エンコーディング・キャラクター“０”
を入力すると、入力列“６０”に対応するエンコーディング列がないから、エンコーディング・キャラクター“０”は、前記入力列の他の片段である。対応的に、出力装置は、“Ｏ”の中間形態を表示する。ユーザーが続いてエンコーディング列の第四個エンコーディング・キャラクター“９”
を入力すると、入力列“０９”に対応するエンコーディング列がないから、このエンコーディング・キャラクターも同様に一つの片段だと認められる。対応的に、図９Ｄに示すように、デコーディング・キャラクター“Ｒ”がエンコーディング・キャラクター“９”からなるエンコーディング列に対応するため、出力装置は、デコーディング・キャラクター“Ｒ”の中間形態を表示する。

ユーザーが第五個のエンコーディング・キャラクター“８”を入力すると、図９Ｅに示すように、２グラム・エンコーディング列“９８”がデコーディング・キャラクター“Ｐ”に対応するため、楽観タイミング・シーケンス多義解消によって、“Ｐ”は、更に好ましい選択だから、元の“Ｒ”の中間形態は、“Ｐ”の中間形態に変換される。ユーザーが続いて第六個のキャラクター“４”
を入力すると、図９Ｆに示すように、デコーディング・キャラクター“Ｒ”がエンコーディング・キャラクター“４”を入力する前に決めたから、エンコーディング列“９８４”は、“９８：４”に分割され、出力装置は、デコーディング・キャラクター“Ａ”の中間形態を表示する。このような状態で、失敗のプレビュー結果“ＷＯＰＡ”を表示する。この場合、ユーザーは、一つのエンコーディング・キャラクター“＊”を入力することにより、辞書検索を使って誤りを正す。辞書検索は、出力装置にエンコーディング列“３６０９８４”に対応するマッチング・デコーディング列“ＷＯＲＫ”の中間形態を表示させる。

“＊”を連続に入力すると、続いて他のあらゆるマッチング結果を列挙する。このような状況で、ただ一つの単語を選択することができるため、必要とする単語を速く確認することができる。

しかし、間違ったプレビュー結果は、他の方式で正すことができる。例えば、図９Ｅ、９Ｈ及び９Ｉに示すデリミット制御である。上述のように、出力装置は、ユーザーが入力したエンコーディング・キャラクターからなるエンコーディング列“３６０９８４”に対してタイミング・シーケンス多義解消を行ってから、エンコーディング列“ＷＯＰ”の中間形態を表示する。

ユーザーが一旦誤ったプレビューを発見したら、“＃”のような特殊機能キーを提供して、デリミターとする。本実施形態において、ユーザーは、エンコーディング列“＃＃”を入力して、これをデリミット制御エンコーディング列とする。対応的に、ユーザーが列“３６０９８”を入力してからエンコーディング列“＃＃”を入力する時、図８に示すように、デリミット制御エンコーディング列“＃＃”は、制御入力に分割される。だから、出力制御モジュール８０９は、楽観タイミング・シーケンス多義解消モジュール８０６及び/又は言語学タイミング・シーケンス多義解消モジュール８０７に請求を送信して、エンコーディング片段“９８”を新しい解釈“９：８”に改変する。図９Ｈに示すように、出力装置は、デコーディング・キャラクター“Ｐ”の中間形態を表示する位置にデコーディング・キャラクター“Ｒ”
の中間形態を表示する。エンコーディング・キャラクター“４”は、エンコーディング・キャラクター“＃＃”の後に入力するため、エンコーディング・キャラクター“４”とエンコーディング・キャラクター“８”が組合せて、文字入力“８４”として、且つ最終に“Ｋ”にデコーディングされる。だから図９Ｉに示すように、最終にデコーディング・キャラクター“Ｋ”の中間形態を表示する。

伝統のプレビュー入力法において、オプションに対する確認は、ユーザーが選択しなければならなく、又は情報に多種の多義があって読み難い。又、入力過程のタイプ作動は、回復することができなく、且つ全然読めない消息を招くかも知らない。とにかくフィードバックがないタイプ作動は、応用価値がない。本発明は、頭脳記憶で対照表を代わるため、フィードバックがないタイプに応用することができる。且つタイムアウトを待つか又はタイムアウト情報で前後の入力文字列を区分する必要がない。又、選択可能単語は、視覚表示の方式で矯正することができるため、入力する時に延期フィードバック・タイプ方式を採用することができ、ユーザーは、先ず必要がないプレビュー・キャラクターを受けてからこれを手動的に矯正する。極端状況では、あらゆる入力がプレビュー及び後期確認の作動を必要としない。

以上本発明を実施例に基づいて具体的に説明したが、本発明は、上述の実施例に限定されるものではなく、その要旨を逸脱しない範囲において、種種変更可能であることは勿論であって、本発明の保護範囲は、以下の特許請求の範囲から決まる。

従来の通用キーボードの構造を示す図である。 空間多義マッピング関係を示す図である。 本発明の実施形態に係わる装置の回路ブロック図である。 本発明の実施形態に係わる部分エンコーディング規則を示す図である。 本発明の実施形態において、“ＨＯＭＥ”を入力する時に産生するタイミング・シーケンス多義をデモンストレーションする。 本発明の実施形態に係わるエンコーディング・キャラクター列とデコーディング・キャラクター列のマッピング規則を示す図である。 本発明の実施形態に係わる言語学を採用してタイミング・シーケンス多義を解消するフローチャートである。 本発明の実施形態に係わる言語学２グラム統計（２−ｇｒａｍ ｓｔａｔｉｓｔｉｃｓ）模型を採用して、言語学権値を計算するフローチャートである。 本発明の実施形態に係わる中間形態を有する形状に基づくマッピング関係図である。 本発明の実施形態に係わるタイミング・シーケンス多義を解消するフローチャートである。 本発明の実施形態に係わる文字入力システムの構造を示すブロック図である。 本発明の実施形態に係わる入力を表示し且つ辞書検索を使って“ＷＯＲＫ”の多義を除去する過程を示す図である。

符号の説明

２０ デコーディング装置
２００ キーボード
２３０ デコーダー
２３２ マッピング
２５０ 出力装置
３０２ “Ｅ”
３０３ “Ｂ”
３０８ 入力列
３０９ 片段列
３１２ “３”
３１３ “８”
３１６、３２０ 片段
３１７、３１８ キャラクター
３２０ 列“３８”
４０２ デコーディング・キャラクター
４０３、４０４、４０５ キー
６００ キーボード字母表
６０１ 英文字母表
６０２ 中間形状
６０４ 粉砕操作
８００ ユーザー
８０１ 表示装置
８０２ キーボード
８０３ 入力列分割装置
８０４ タイミング・シーケンス多義片段化モジュール
８０５ 言語周波数モジュール
８０６ 楽観多義解消モジュール
８０７ 言語学タイミング・シーケンス多義解消モジュール
８０８ 辞書モジュール
８０９ 入力制御モジュール
８２０ 文字入力
８２１ タイミング・シーケンス片段化列
８２２ 制御入力
８２３ プレビュー検索
８２４ プレビュー結果

Claims (28)

1. 複数のエンコーディング列を複数のデコーディング列にマッピングすることに用いられ、エンコーディング列毎は、エンコーディング・キャラクター・レパートリーから選択される少なくとも一つのキャラクターを備え、デコーディング列毎は、非表音文字言語に使われるデコーディング・キャラクター・レパートリーから選択される少なくとも一つのデコーディング・キャラクターを備えるデコーディング方法であって、
   入力するエンコーディング・キャラクターを受信するステップと、
   入力したエンコーディング・キャラクターを一つの入力列の末尾に組合せるステップと、
   を備え、前記入力列にタイミング・シーケンス多義があるため、前記入力列は、少なくとも二つの異なるエンコーディング列組合に解析されることができ、且つエンコーディング列組合毎は、前記エンコーディング列の中の少なくとも一つを備えることを特徴とするデコーディング方法。
2. 一つの辞書をマッチングすることにより前記入力列を解析し、前記辞書は、前記エンコーディング列と前記デコーディング列との間の受けることができる関連を備えることを特徴とする請求項１に記載のデコーディング方法。
3. 前記入力列を解析する時に言語学模型を採用することを特徴とする請求項１に記載のデコーディング方法。
4. 前記言語学模型は、前記エンコーディング列組合に対して、言語学分値計算を行うことを特徴とする請求項３に記載のデコーディング方法。
5. 前記入力列を解析する時に啓発式言語学模型を採用して、言語学分値計算をただ一部分のエンコーディング列に応用させることを特徴とする請求項１に記載のデコーディング方法。
6. 前記啓発式言語学模型は、貪欲原則を採用して、前記エンコーディング列組合の最長のマッチングを取って、前記エンコーディング列のマッピングとすることを特徴とする請求項５に記載のデコーディング方法。
7. 決定ステップを更に備え、前記入力列の最後の二つのキャラクターが前記マッピングにおいて何れのエンコーディング列の一部分ではない時、前記入力列における入力するエンコーディング・キャラクターの前に位置するエンコーディング・キャラクターを一つの片断列に組成することを特徴とする請求項１に記載のデコーディング方法。
8. エンコーディング・キャラクター・レパートリーから選択される少なくとも一つのキャラクターを備える入力列を入力することに用いられるキーボードと、
   一つの出力列を選択的に出力することに用いられ、前記出力列は、デコーディング・キャラクター・レパートリーから選択される少なくとも一つのデコーディング・キャラクターを備え、前記出力列は、前記入力列に基づいて生成する出力装置と、
   複数のエンコーディング列を複数のデコーディング列にマッピングするマッピングを備え、エンコーディング列毎は、前記エンコーディング・キャラクター・レパートリーから選択される少なくとも一つのエンコーディング・キャラクターを備え、デコーディング列毎は、前記デコーディング・キャラクター・レパートリーから選択される少なくとも一つのデコーディング・キャラクターを備え、前記マッピングは、前記入力列の少なくとも一部分によって、前記入力列を前記出力列にマッピングすることに用いられるデコーディング装置と、
   を備え、前記キーボードを介して一つのエンコーディング・キャラクターを入力する時、前記デコーディング装置は、入力したエンコーディング・キャラクターを前記入力列の末尾に組合せ、前記入力列にタイミング・シーケンス多義があるため、前記入力列は、少なくとも二つの異なるエンコーディング列組合に解析されることができることを特徴とする装置。
9. 前記デコーディング装置は、前記キーボードにカップリングし、前記入力列を受信し、且つ前記入力列を一つの文字入力及び一つの制御入力に分割することに用いられる入力列分割装置を更に備えることを特徴とする請求項８に記載の装置。
10. 前記マッピングは、
    前記入力列分割装置にカップリングして前記文字入力を受信し、且つ前記文字入力の最後の二つのキャラクターが何れのエンコーディング列の一部分を構成しない時、タイミング・シーケンス片段化列を生成するタイミング・シーケンス多義片段化モジュールと、
    複数の統計を保存することに用いられる言語学周波数モジュールと、
    前記タイミング・シーケンス多義片段化モジュールと前記言語学周波数モジュールにカップリングして、これらの統計によって前記タイミング・シーケンス片段化列の中の片段毎のエンコーディング列組合の分値を計算することに用いられ、前記分値は、前記デコーディング列のプレビュー結果を決めることに用いられる言語学タイミング・シーケンス多義解消モジュールと、
    を備えることを特徴とする請求項９に記載の装置。
11. 前記デコーディング装置は、前記言語学タイミング・シーケンス多義解消モジュールにカップリングして、デコーディング列を受信してから前記出力装置に出力し、又前記タイミング・シーケンス多義片段化モジュールにカップリングして、前記タイミング・シーケンス片段化列を受信することに用いられる出力制御モジュールを更に備えることを特徴とする請求項１０に記載の装置。
12. 前記マッピングは、前記出力制御モジュールにカップリングして、前記タイミング・シーケンス片段化列を受信し、且つ一つの辞書から前記タイミング・シーケンス片段化列に対応するデコーディング列を尋ねることに用いられる辞書モジュールを更に備えることを特徴とする請求項１１に記載の装置。
13. 前記マッピングは、前記タイミング・シーケンス多義片段化モジュールと前記言語学周波数モジュールにカップリングして、これらの統計によって前記タイミング・シーケンス片段化列の中の片段毎のエンコーディング列組合毎の分値を計算することに用いられ、前記分値計算は、ただ一部分のエンコーディング列組合に適用する楽観タイミング・シーケンス多義解消モジュールを更に備えることを特徴とする請求項１０に記載の装置。
14. 前記マッピングは、
    前記入力列分割装置にカップリングして前記文字入力を受信し、且つ前記入力列の最後の二つのキャラクターが何れのエンコーディング列の一部分を構成しない時、タイミング・シーケンス片段化列を生成するタイミング・シーケンス多義片段化モジュールと、
    複数の統計を保存することに用いられる言語学周波数モジュールと、
    前記タイミング・シーケンス多義片段化モジュールと前記言語学周波数モジュールにカップリングして、前記タイミング・シーケンス片段化列の中の片段毎のエンコーディング列組合毎の分値を計算することに用いられ、前記分値計算は、ただ一部分のエンコーディング列組合に適用する楽観タイミング・シーケンス多義解消モジュールと、
    を備えることを特徴とする請求項９に記載の装置。
15. 前記マッピングは、前記入力列分割装置にカップリングして、前記文字入力と前記制御入力を受信することに用いられる出力装置を備えることを特徴とする請求項９に記載の装置。
16. 前記マッピングは、前記出力制御モジュールにカップリングして、前記文字入力を受信し、且つ一つの辞書から前記文字入力に対応するデコーディング列を検索することに用いられる辞書モジュールを更に備えることを特徴とする請求項１５に記載の装置。
17. 複数のエンコーディング列を複数のデコーディング列にマッピングする一つのマッピングを維持し、エンコーディング列毎は、エンコーディング・キャラクター・レパートリーから選択される少なくとも一つのエンコーディング・キャラクターを備え、デコーディング列毎は、非表音文字言語に使用されるデコーディング・キャラクター・レパートリーから選択される少なくとも一つのデコーディング・キャラクターを備えるステップと、
    一つ又は複数のエンコーディング・キャラクターを受信して一つの入力列に組合せるステップと、
    もし前記入力列の長さが１より大きければ、複数のエンコーディング列組合を生成するステップと、前記エンコーディング列組合の中の一つを選択するステップと、
    前記マッピングによって、選択したエンコーディング列組合を一つの出力列にマッピングするステップと、
    前記出力列を出力するステップと、
    を備えることを特徴とするデコーディング方法。
18. 前記マッピングの一部分は、前記エンコーディング列と前記デコーディング列との間の可能な関連を備える辞書とすることを特徴とする請求項１７に記載のデコーディング方法。
19. これらのエンコーディング列組合の中の一つを選択するステップを繰り返すことにより複数のエンコーディング列を選択して、前記マッピングによって、選択されたこれらのエンコーディング列組合を複数の出力列に対応させることを特徴とする請求項１７に記載のデコーディング方法。
20. 前記出力列が選択的に出力され、且つ既定の文献に出現する周波数の順序によって配列することを特徴とする請求項１９に記載のデコーディング方法。
21. 前記出力列が選択的に出力され、且つ言語学分値の高低順序によって配列することを特徴とする請求項１９に記載のデコーディング方法。
22. その中の一つのエンコーディング列を選択することは、言語学模型から決まることを特徴とする請求項１７に記載のデコーディング方法。
23. 前記言語学模型は、前記エンコーディング列組合に対して言語学分値の計算を行うことを特徴とする請求項２２に記載のデコーディング方法。
24. その中の一つのエンコーディング列を選択することは、啓発式言語学模型から決まって、前記言語学分値計算をただ一部分のエンコーディング列に応用させることを特徴とする請求項１７に記載のデコーディング方法。
25. 前記啓発式言語学模型は、貪欲原則を採用して、前記エンコーディング列組合の中の最長のマッチングを取って、前記エンコーディング列のマッピングとすることを特徴とする請求項２４に記載のデコーディング方法。
26. 前記マッピングの一部分をエンコーディング規則として、前記エンコーディング規則は、前記エンコーディング列を前記デコーディング列にマッピングすることを特徴とする請求項１７に記載のデコーディング方法。
27. その中の一つのエンコーディング片段を選択する前の一つの片断化ステップを更に備え、前記片断化ステップは、前記エンコーディング規則によって、前記入力列から少なくとも一つの片段化列を生成し、前記片段化列によって、これらのエンコーディング列組合の中の一つを選択することを特徴とする請求項２６に記載のデコーディング方法。
28. 前記片段化ステップは、
    前記入力列の始めから始まるステップと、
    目前のキャラクターと目前のキャラクターの次のキャラクターからなる長さが２である文字列を形成するステップと、
    前記文字列が前記エンコーディング規則にあるかどうかを検証するステップと、
    もし前記文字列が前記エンコーディング規則にあると、目前のキャラクターを累積して、且つ次のキャラクターの上で第二及び第三のステップを行うステップと、
    もし前記文字列が前記エンコーディング規則になければ、累積したキャラクターを目前のキャラクターにリンクして、前記片段化列を生成し、且つ次のキャラクターから前記片段化ステップを再び行うステップと、
    を備えることを特徴とする請求項２７に記載のデコーディング方法。

Images