JPS6345676A - 仮名漢字変換装置 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は仮名人力を漢字仮名混じり文に変換す。

る仮名漢字変換装置に関わり、特に文節単位に分ち書き
されていない仮名入力文を、変換キー等の特別な変換開
始指示手段なしに、入力に追随して変換を行なう仮名漢
字変換装置に関する。

〔従来の技術〕

従来１文節単位に分ち書きされていない仮名人力（いわ
ゆるべた書き入力）の文を漢字仮名混じり文に変換する
方式はいくつか知られているが。

その一つとして特開昭６０−１８５６５　　ｒ仮名漢字
変換装置」に記されている方法がある。ここで示されて
いる方法は、仮名人力を漢字仮名混じり文へ精度良く変
換すること、変換の結果に曖昧さがある場合は、それに
対する複数の候補を効率良く抽出し、保持し、その中か
ら正しい変換結果を素速く。

容易に選択する手段を提供している。

また１日経コンピュータ１９８５年１１日２５日号「全
文仮名漢字変換方式の技術」で述べられている方式は、
仮名文字の人力と並行して、それまでに入力されている
仮名文字列の任意の部分文字列に対応する自立語の辞書
引きを行なうとともに、簡単な文節マツチングを行なっ
て、その結果一定ｆｉ（最長４文節）の仮名文字列の入
力が認識されると、自動的に正規の仮名漢字変換を開始
するという方式である。操作者が変換キーを押して変換
開始の指示をすることなく変換が行なわれ、操作者の認
識を容易にする方式である。

さらに、特開昭６Ｏ−２２２２６ｒかな漢字変換装置」
では１文字入力されるたびに最長一致で辞書検索を行な
い、仮名漢字変換を即時に高速に実行する方式が述べら
れている。

〔発明が解決しようとする問題点〕

上記王者の従来技術のうち、最初のものは、先にある程
度仮名文を入力し、その後変換キーを押して仮名漢字変
換の開始を指示する必要があり。

変換キーを押してから変換結果が得られるまで名に時間
がかかること、また文節単位の変換方式ではないにしろ
、操作者が入力文の区切りを意識して変換キーを押さな
くてはならず、煩わしいという問題点があった。

二番目の従来例は、この問題点を解消しようとするもの
である。しかし、入力文節数が４以上になってから変換
を開始するために、変換結果を得るまでの時間の問題は
完全には解消されていないこと、前処理での４文節の切
り出しは完全なものでなく、後に続く変換過程で修正を
施す必要があり、処理に重複する部分があるという問題
点がある。また、変換処理の前に全ての自立語を辞書か
ら読み出しているが、その多くは後の処理では不要にな
るので、この部分でも処理に無駄がある。

最後の例は、変換処理は高速に実行することが可能であ
るが、専ら辞書照合を最長一致のみで行なっており、第
一の従来例と比べ、変換精度の点で問題がある。

本発明は、このような従来技術による仮名漢字変換にお
いて、相伴に解決することが回想てあった変換精度と処
理時間の問題を改善し、高速かつ高精度な変換処理手段
を提供し、かつまた修正にあたっても容易に他の候補を
取り出すことが可能な仮名変換装置を提供することを目
的とする。

〔問題点を解決するための手段〕

上記目的を達成するために１次のような手段を用いる。

（１）仮名を含む文字を入力するキーボードと、入力し
た文字列を貯えるメモリと、単語の読みを索引手段とし
て単語の表記、品詞などの情報を格納してある辞書と、
該入力文字列メモリから部分文字列を切り出して該辞書
内の対応する読みを持つ語を検索する辞書検索手段と、
検索された語をもとに前後の語との接続検定を含む仮名
漢字変換を行なう手段と、変換処理により生成される次
数の仮名漢字変換候補を記憶する手段と、変換候補を尤
度の順に表示する手段と、表示された候補から正しい語
を選択する手段を具備し、該辞書検索手段は該入力文字
列メモリ内の文字列を直接読み出し、またメモリ内の文
字が不足する場合には文字入力処理を行ない、。

文字列の入力と辞書検索を逐次交代的に処理することに
より、文字の入力に追随して仮名漢字変換を実行する手
段。

（２）また、前前の入力誤りを修正するための後退キー
（バックスペースキー）を設けるとともに。

後退キーの入力に対応して既に入力されている入力文字
列メモリ内の末尾文字を削除する手段。

これに対応して削除された入力文字を含む変換候補を変
換記憶手段から削除する手段、および変換候補記憶手段
中に残されている各変換候補の末尾または変換候補列の
先頭位置から新たな変換候補の作成を開始する手段を設
ける。

（３）さらにまた、上記のように複数候補が発生する処
理の開始時点において、各候補に対する変換処理の開始
を記憶管理する手段と、この記憶Ｉ￥Ｆ理手段に記憶さ
れている実行可能な処理を順に取り出して処理を実行す
る手段と、実行中の処理が辞書検索中断しい入力仮名文
字列の入力待ち状態になったときに、この処理が入力待
ち状態になったことを上記の記憶管理手段に登録すると
ともに、実行待ち状態にある別の実行可能な処理を取り
出して実行を再開させる手段を設ける。

〔作用〕

前記第１の手段（１）により、仮名文字の入力と並行し
て変換処理を行なうことが可能となる。

したがって、前記第１の従来例（特開昭６Ｏ−１８９５
６５）のように、ある程度文字列を入力後変換キーを押
して変換を実行するというような手順をとる必要がなく
、操作者を待たせることなく変換処理を実行できる。し
かも本手段を上記従来例の一部として組み込むことも可
能で、これにより高精度かつ高速な仮名漢字変換装置を
実現できる。

第２の手段（２）は後退キーの機能に対する内部的な処
理手段について記したもので、ここに記した各手段を連
繋動作させることにより、実現される。また、可能な位
置からの再変換を開始させることにより、削除後の新た
な入力文字に対する変換にも対応させることができる。

第３の手段（３）は並列処理の対象範囲を拡げ、より徹
底した並列処理を行なうことにより、処理の効率を上げ
高速化をはかるためのものである。

手段（１）および手段（３）により、前記第２の従来例
よりも高速かつ即時的な変換処理が可能となる。

〔実施例〕

以下、本発明を実施例を用いて詳細に説明する。

第１図に本発明に基づく仮名漢字変換装置の一実施例を
示す。１は入力用キーボード、２は入力した文字列を貯
える入力文字列メモリ、３は変換用辞書、４は辞書検索
部、５は辞書検索部から得られた語をもとに仮名漢字変
換を行なう変換部、６は変換候補の記憶部、７は変換候
補の表示および選択の制御を行なう表示選択制御部、８
は変換候補を見やすい形で画面に表示する表示部である
。

第２図は、第１図の仮名漢字変換部５．変換候補記憶部
６１表示選択制御部７における処理をまとめて示したフ
ローチャートである。

変換処理が開始されると、まず、ステップ２０１で、入
力文字列メモリ２の文節変換開始位置を示すポインタｉ
を初期値０にセットし、入力文字列の先Ｒ（未だ文字を
入力していない状態）に位置づける。次にステップ２０
２でその位置が文節と文節の間の区切り、すなわち文節
端であるがどうかチエツクする。入力文字列の先頭は文
節端と見なしつるので、この場合は次のステップ２０３
の文節変換へと進む。

文節変換では、第１図の構成図かられかるように、キー
ボードから仮名等の文字を入力しつつ。

順次それを文節を構成する形態素へと変換していく、こ
こで文節とは一つの自立語を中心としてその前に一つ以
上の省略可能な接Ｓ語、その後ろにやはり一つ以上の省
略可能な接尾語、さらにその後ろに省略可能な一つ以上
の付属語が連なった形式のものを稽する。複合語は其を
構成する一つの自立語を含むブロックに分け、それぞれ
を文節と見なす。例えば「産業上の利用分野」に対して
は。

ｒ産業上の」　（自立語１．接尾語１．付属語１）、「
利用」　「分野」　（各々自立語１）それぞれ一つの文
節である。この文節単位の仮名漢字変換の方式としては
、Ｎ　ＨＫ技術研究第２５巻第５号（昭和４８年５月）
ｒ計算機によるカナ漢字変換」に示されている方法が良
く知られており、ここでも基本的にその方法を適用する
ことができる。ここで一つの完全な文節が抽出されると
１次にステップ２０４で変換候補の確からしさの尤度を
判定し、変換候補記憶部６に保持すべきか、捨てる（「
枝刈り」と呼ぶ）べきかを決める。確からしさの尤度は
、昭和５３年度情報処理学会第１９回全国大会論文集５
Ｅ−４ｒべた書き文のカナ漢字変換システム」や、昭和
５６年情報処理学会計算言語学研究会資料２５−６　ｒ
表形式を用いた文節構造分析アルゴリズムとその能率に
ついてｊなどで述べられているように、入力文字列をよ
り長い文節の列、別の言い方をすればより少ない文節の
列に分解する方が尤度が高くなるように決める。ただし
「この」　「その」などの連体詞や、「こと」　「もの
」などの形式名詞などは他の文節に付属して使用される
ことが多いので、名詞や動詞のように独立した文節とは
１．なさず、文節数を数える場合、１より小さな値とす
る。このように、品詞および出現頻度等を考慮した重み
をかけて文節数を求め、その数が少ない程尤度が高いと
する。具体的には、名詞、動洞、形容詞、形容動詞２等
には重み１゜形式名詞、補Ｒｈ動詞、連体詞等にはｏ、
１　、接頭語、接尾語は準自立語扱いして０．５　の重
みを与える、などとする。

枝刈りは、文字列先頭から現在判定の対象となっている
文節の後端までの尤度を求め、それをその文節後端の文
字位置における尤度と定めて、もし既に同じ文字位置に
おいて尤度かもとまっている場合はその値と比較し、そ
の値がある許容値を超える場合枝刈りを実行する。許容
値としては、例えば、同じ文字位置における重みつきの
文節数の最小値＋１などをとる。

ステップ２０４の技刈りをバスした各文節は、ステップ
２０５で変換候補記憶部６内に格納される。また、ステ
ップ２０６では、それまでに得られている各文節のうち
でも最も尤度の高い候補の文節列を表示部８の画面上に
表示する（実際には、各文節の処理ごとに、最も尤度の
高い候補を追加表示していく）。

ステップ２０７でｉに１を加えてポインタを次の入力文
字位置に進める。ステップ２０８ではポインタｉの文字
位置に人力文字がまだあるかどうか判定し、あればステ
ップ２０２へ戻る。

なお１文字の入力はステップ２０３の文節変換中に並行
して行なわれる。入力が継続して行なわれていれば、ス
テップ２０８では入方路りには達しえないので、第２図
のループは繰り返して処理される。また、文字の入力が
終了していても、入力文字列中に未処理の文字が残って
いるときはループを繰り返す。

以上のループを繰り返し、入力文字をすべて取り込み、
またそれに対する変換処理が終了すると。

ステップ２０９へ進み、操作者から選択入力を受は付け
、各部分の候補中から操作者の意図したものを順に選び
結果を確定していく０選択操作および処理の詳細はここ
では述べないが、例えば特開昭６０−１８９５６５に示
してある方法により実施することができる。

以上に述べた処理に従って変換候補記憶部６のなかに形
成されるデータの具体例を第３図に示す。

例としてとった入力文字列は「すうかくかいせきじよう
では」であるが、これを図の上部に示してある１図の下
部には変換処理の結果作成される複数の変換候補のデー
タを示してある。変換候補のデータの重複を防ぐために
ネットワーク状のデータ構造を採用し、記憶容量の節約
をはかつている。

第４図に、第２図ステップ２０３の文節変換の処理フロ
ーを示す。接頭語処理（ステップ３１１）、自立語処理
（ステップ３１２）、接尾語処理（ステップ３１３）、
付属語処理（ステップ３１４）から構成される。図から
明らかなように、自立語処理のみが必須で他の処理は省
略可能となっている。これは、前述した文節の定義をそ
のまま図式化したものとなっており、実際には接頭語、
接尾語、付属語の処理それぞれについて、その処理を実
施する場合と実施しない場合の各々の組合せに対するす
入での場合について処理を実行し、可能な文節変換候補
を全て抽出することを試みる。また、付属語については
一つだけでなく複数連なる場合もあるが、それらについ
ても全ての処理を試みる。これらの意味で、第４図は通
常のフローチャートの表現とは異なり、説明の補助用の
ものである。

第４図の各処理においては入力文字列メモリ２上でポイ
ンタｉが指す仮名文字から始まる読みを持つ語を辞書と
照合しつつ取り出すとともに、充分な文字が入力文字列
メモリ２上にそろっていないときは、キーボード１から
入力文字を待つ、また、辞書との照合により一致した語
を取り出し、先行する語との接続チエツクを行なう。

第５図に自立語処理のフローを示す、接頭語処理、接尾
語処理、付属語処理も基本的構造は自立Ｊｔ１処理と同
様なので、以下自立語処理で代表させて説明する。

ステップ３２１でまず辞書検索部４に要求を出し、人力
文字列メモリ２内の部分文字列と一致する語を辞書３か
ら読み出す。このとき入力文字列メモリ２上で先頭の文
字位置を同じくする（ポインタｉの値が同じ）語は全て
取り出す。第２図の例では、「巣」　「酢」　「数」　
「吸う」　「数学」などが、先頭から変換候補として抽
出される０次にステップ３２２で変換候補として抽出さ
れたものを一つずつ取り出し、ステップ３２３で先行す
る形態Ｊ４（語）との接続チエツクを行なう。上の例で
は、取り出し開始点が入力文字列の先頭、すなわち文節
の先頭であるので、全ての自立語は接続条件を満足し、
「巣」　「酢」　「数」　「吸う」　「数学」などがス
テップ３２４のチエツクをバスし、文節候補の一部と認
定される。そして、ステップ３２５で既存の部分以降（
この場合は先頭）につながれる。一般の位置の例では、
第３図で助詞の「が」　（付属語に相当）を切り出して
いる部分があるが、助詞「が」は格助詞の場合と接続助
詞の場合があり、それぞれ名詞などの体言および動詞な
どの用言と接続可能であるので１図のように「数」には
格助詞の「が」が、「吸う」には接続助詞の「が」が切
り出されて接続される。このようにして取り出された変
換候補全てについて接続チエツクが完了する（ステップ
３２６）と自立語処理が終了する。

接頭語処理、接尾語処理、付属語処理も処理内容はほぼ
同様である。

第５図ステップ３２１における辞書検索部４の処理フロ
ーを第６図に示す、ステップ４０１でまず入力文字列メ
モリ２上で辞書検索する語の読みの後端を表わすポイン
タｋを語の先端位置ポインタｉの値に初期化する。次に
ステップ４０２で、入力文字列メモリ２上のポインタｋ
ｅ位置に既に入力文字が登録されているかチエツクし、
あれば下へ進む、入力文字がない場合はキーボードから
文字が入力されるのを待つ（ステップ４０３）。

文字が入力されたらそれを読み取り、入力文字列メモリ
２のポインタにの位置へ登録する（ステップ４０４）。

ステップ４０５ではｉとｋではさまれる区間の文字列を
読みとして辞書の検索を行なう。検索の結果、一致する
語が得られたときは（ステップ４０６）、それを辞書検
索語バッファに登録する（ステップ４０７）、ここで辞
書検索語バッファとは辞書検索部４内に設けられた一時
記憶用のメモリである。次にステップ４０８でポインタ
ｋを一つ進め、ループの先頭に戻る。ステップ４０６で
、辞書中に一致する語を見つからなかったときは、ルー
プを脱出して処理を終わる。

また辞書検索語バッファに登録されている語は第５図の
ステップ３２２に渡される。

なお、ステップ４０６で辞書中に一致する語が見つから
なかったときは処理を終わるとしたが、この処理フロー
では短い読みから長い読みの方向へ向かって処理を行な
っているので、一致する読みの語がたまたまなくても、
さらに読みの長さを長くすると一致する語が見つかる場
合がある。例えば「すうがく」という文字列が入力文字
列メモリ２内にあるとき、読み「すう」に対する語とし
ては「数」　「吸う」があるが、「すうが」に対する語
はない。しかしさらに読みを延長して「すうかく」とす
ると「数学」という語がある。

このような状況に対処するためには、辞書の索引部の構
造を、例えば第７図のような読み順の木構造にすればよ
い。上記の例で言えば、読み「す」に対しては「巣」　
［酢」などが、「すう」に対してはｒ数」　「吸うｊな
どの語があることがわかる。

「すうが」に対しては対応する語はないが、さらに読み
を伸ばしたときには一致する語があることが簡単に判定
できるようになっている。また、「すうがく」の「＜」
まで来たときには、それより先には一致する語がないこ
とが直ちにわかるようになっている。この点を利用して
、「数学」を検索した時点でそれより長い語がないこと
を検知し、第６図のループを余分に回ることなく、直ち
にループを脱出するように第６図のフローを変更するこ
とも出来る。

なお、第６図のように与えられた文字列に対応する複数
の長さの読みの語を得るような場合、検索の結果得られ
た語をいちいちバッファ（辞書検索語バッファ）に貯め
こむことなく１語が得られるたびに次のステップ（この
場合は第５図のステップ３２２）へその語を渡していく
ような制御をとることができる。このようにすれば、辞
書から全ての語が得られるまで、接続チエツク等の他の
処理を待たせる必要がなく並列して実行できるので、処
理効率を上げることが出来る。

ところで、自立語は接頭語、接尾語あるいは付属語と比
べて読みの長さが長いものが多い。この場合、短い読み
のものから長い読みのものまで全てに対して、接続チエ
ツクなどの処理をしても無駄になることが多い。実用的
には最長一致あるいは次最長一致（最長一致の語の読み
に次いで一致する長さの語）により得られる語に制限し
ても。

仮名漢字変換の精度上は殆ど問題ない。したがって、こ
の場合、まず最長一致の語が得られるまで次々に読みの
長さを伸ばしていき、最長一致の語が得られたあと次最
長一致の語を検索するというようにすることも出来る。

以上、文字が誤りなく入力されている場合の例について
説明してきたが、人間がキーボードから文字を入力して
いる場合、時として入力ミスを犯すことがある。しかし
、入力ミスはその場で気がつく場合が多い、キーボード
には通常これを修正するために、直前の入力文字を取り
消すための後退キーが設けられている。次に、この後退
キーに関する動作について説明する。

第８図に、後退キー処理のフローチャートを示す、後退
キーが押されると、まずステップ３４１で入力文字列メ
モリ２内の末尾の文字を１文字削除する。次にステップ
３４２では、辞書検索部４で実行中のその文字を含む辞
書アクセスのキャンセルを行なう、またステップ３４３
では、変換候補記憶部６内で削除された文字を含む形態
素（語）の変換候補をネットワークから削除する。最後
に（ステップ３４４）　、ネットワーク上の各形態素（
語）の末尾および変換文字列の先頭から再度変換処理を
試みる。この場合、既に切り出されている形態素（語）
については再度処理を行なう必要はなく、削除された文
字の部分から先へ新しく入力される文字を含む文字列に
ついて変換処理すなわち辞書検索を行なえばよい、また
、辞書中にある語の読みの最大長がわかっている場合は
、ネットワーク上の全ての形態素（語）の末尾および変
換候補列の先頭から再変換処理を行なう必要はなく、入
力文字列の最後端から辞書中の語の読みの最大要分遡っ
たところまでの範囲で再変換処理を行なえばよい。

以上で第１の実施例の説明を終わる。

ところで、第３図から明らかなように、一般に変換対象
の入力文字列が与えられたとき、それに対応する仮名漢
字変換候補は複数存在する。単なる同音語だけでなく、
入力文字列の語への分割のしかた、あるいはその品詞に
ついても複数の候補が存在しうる。このとき、第１の実
施例で示した第１図の各部の処理が充分高速で、１文字
入力されるたびに必要な処理が実行され、次の入力が入
る前までに処理が終了するのならば問題ないが、実際に
は、第１図の各部の処理には有限の実行時間を必要とす
るので、キーボードからの文字の入力に処理の速度が追
いつかなくなる状況が生じる可能性がある。これは例え
ば、熟練した操作者が非常な高速で文字を入力したとき
、あるいは並列に存在しろる変換候補が非常に多数少じ
たときなどに起こる。

このような状況においても、効率的に仮名漢字変換を実
行することが出来る第２の実施例を次に説明する。

第９図に本実施例の構成を示す、第９図において、１〜
８は第１図におけるものと同一である。

は、上述の並列に存在する複数候補の処理を次々に切り
換えて実行させるための並列処理制御部である。

第１０図に示した具体例を用いて、本実施例における仮
名漢字変換装置の動作を説明する。この例は、最終的に
第３図のような結果になる過程で「すうかくか」まで入
力された状態を示している。

「すうがく」の部分では変換候補が明らかになり、「か
」およびそれ以降の処理を開始した状態にある。「か」
については副助詞の「か」あるいは接尾語の「科」　「
化」などがあり、これらは既にネットワークに登録され
ている。さらに両者ともこの位置で文節を終了しうるの
で、その後端から次の文節の処理が開始されている。ま
た「か」とそれに続く入力文字列からなる文節の処理も
開始されていることを示している。

第１図の実施例で仮名漢字変換を実行中、第６図のステ
ップ４０２およびステップ４０３でキーボード入力待ち
状態に入ったときに、第１０図のような状況になってい
る場合を考える。このとき、副助詞「か」と接尾語「科
」　「化」が切り出されたあと「か」とそれに続く入力
文字列からなる文節の処理を開始しているときは問題な
いが、これが逆に「か」または「科」　「化」が切り出
される前に、「か」とそれに続く入力文字列に対する文
節の処理の途中で入力待ちの状態に入ってしまい、「か
」または「科」　「化」の処理が実行可能であるにも拘
わらず待たされてしまう場合がある。このようなとき、
一つの文節の処理が入力待ちの状態に入ったことを検知
し、その空き時間を利用して別の実行可能な処理を取り
出して実行するような構成にすれば、どちらの処理が先
になろうとも。

そのとき実行可能な処理を全て実行することが可能とな
る。

このような、キーボード入力の待ち状態を利用する並列
処理の候補としては次のようなものがある。

（１）入力文字列メモリ２上で、文節開始点を異にする
複数の文節処理、およびそれに続く処理。

（２）接頭語、自立語、接尾語、付属語など前後の接続
関係が異なる複数の処理、また、品詞、活用などの多義
による複数の処理。

（３）始点を同一にするが、終点すなわち長さの異なる
語に対する複数の処理。

これらについて、多義が生じる時点でそれぞれ処理の実
行開始を横列処理制御部９へ通知登録し、各処理が辞書
アクセス中にキーボード入力待ちになったとき、並列処
理制御部９が既登録の処理のかなかから実行可能なもの
を選び出して起動する。

なお、多義が生じる時点とは、例えば、第２図でポイン
タｉを移動させながら文節端の有無を調べつつ文節変換
を起動するところ、第４図で、接頭語処理、接尾記処理
、付属語処理に実行有無に関する分岐部分などである。

〔発明の効果〕

以上述べたごとく、本発明によれば、文節単位に分ち書
きされていない仮名文字列を入力としてこれを仮名漢字
変換する装置において、特別な変換キーを押すことなし
に仮名漢字変換を行なうことが可能となり、しかも入力
に追随して変換が行なわれるので、変換結果の確認が容
易となり、操作性の良い仮名漢字変換装置が実現可能と
なる。

また、本発明を従来例（特開昭６０−１８９５６５）の
一部として組み込むことにより、高精度かつ高速な仮名
漢字変換装置で実現できる。

なお、本発明は順番に入力される仮名文字列を逐次的に
変換していく構成であって、対話型による音声入力装置
のように逐次的に仮名文字列が入力されるような装置に
対しても有効なことは３までもない。

【図面の簡単な説明】

第１図は本発明の第一の実施例を示す図、第２図は仮名
漢字変換処理の全体フロー、第３図はこの処理により変
換候補記憶部６内に形成されるデータの具体例である。 第４図は文節変換の処理フロー、第５図は自立語処理の
処理フロー、第６図は辞書検索部４の処理フローである
。第７図は、第６図の処理フローで使用する辞書の索引
部の構成を示す。第８図は後退キー処理のフローである
。 第９図は第二の実施例の構成を示したもので、第１０図
はその動作を説明するための具体例を示したものである
。 １・・・キーボード、２・・・人力文字列メモリ、３・
・・辞書、４・ｆｆ？Ｆ検索部、５・・・仮名漢字変換
部、６・・・変換候補の記憶部、７・・・表示選択制御
部、８・・・表示部、９・・・並列処理制御部。

Claims (1)

1. 【特許請求の範囲】 １、仮名を含む文字を入力するキーボードと、入力した
   文字列を貯えるメモリと、単語の読みを索引手段として
   単語の表記、品詞などの情報を格納してある辞書と、該
   入力文字列メモリから部分文字列を切り出して該辞書内
   の対応する読みを持つ語を検索する辞書検索手段と、検
   索された語をもとに前後の語との接続検定を含む仮名漢
   字変換処理を行なう手段と、変換処理により生成される
   複数の仮名漢字変換候補を記憶する手段と、変換候補を
   尤度の順に表示する手段と、表示された候補から正しい
   語を選択する手段を具備し、該辞書検索手段は該入力文
   字列メモリ内の文字列を直接読み出し、またメモリ内の
   文字が不足する場合には文字入力処理を行ない、文字列
   の入力と辞書検索を逐次交代的に処理することにより、
   文字の入力に追随して仮名漢字変換を実行することを特
   徴とする仮名漢字変換装置。 ２、該辞書は読み順の木構造の索引部を持つことを特徴
   とする第１項記載の仮名漢字変換装置。 ３、キーボードの一部に直前の文字入力を取り消すため
   の後退キーを有し、後退キーの入力に対応して既に入力
   されている入力文字列メモリ内の末尾文字を削除する手
   段、該削除文字を含む変換候補を第１項記載の変換記憶
   手段から削除する手段、および変換候補記憶手段中に残
   されている各変換候補の末尾または変換候補列の先頭位
   置から新たな変換候補の作成を開始する手段を有する第
   １項記載の仮名漢字変換装置。 ４、該変換手段は、複数候補の発生する処理の開始時点
   において、各候補に対する変換処理の開始を記憶管理す
   る手段と、該記憶管理手段に記憶されている実行可能な
   処理を順に取り出して処理を実行する手段と、実行中の
   処理が辞書検索中文字の入力待ち状態になつたときに、
   該処理が入力待ち状態であることを該記憶管理手段中に
   登録するとともに、実行待ち状態にある別の実行可能な
   処理を取り出して実行を再開させる手段を有する第１項
   または第２項記載の仮名漢字変換装置置。