JPS5995641A - 文字変換装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 産業上の利用分野 本発明は仮名や英語のような第１の文字列を、これに対
応する漢字や日本語のような第２の文字列に変換して出
力する文字変換装置に関するものであり、特に第１の文
字列に対応して複数個の第２の文字列が存在するときに
、その中から所望の文字列を容易かつ高速に取り出すこ
とのできる文字変換装置に関するものである。

従来例の構成とその問題点 入力された第１の文字列を、第１の文字列から変換辞書
を用いて第２の文字列に変換して出力する文字変換装置
は、従来より広く知られている。

特に第１の文字列に対応して複数個の第２の文字列が存
在する場合、当該第２の文字列のおのおのに対してその
文字列が過去に何度選択されたかを示す頻度情報を記憶
させ、この頻度の値が太きい順に優先的に出力するもの
が知られている。ところがこの装置ではある第２の文字
列が選択されるたびに当該文字列の頻度が１増加し、さ
らに通常前記頻度情報（ｄ有限のビット数の領域（例え
ば４ビット）に格納されているだめ、昌核文字列が繰り
返して選択されたときには頻度が許容最大値に達し、さ
らにもう一度選択されたときには頻度がＯとなってし丑
う。このため、最も優先順位の高いはずの第２の文字列
の優先順位が最下位になってし′まうという不都合が生
じるものであった。

」−記の欠点を改善するために為された工夫として次の
ようなものがある。すなわち、上述のように、ある第２
の文字列の頻度がある規定の値に達した場合、もしくは
ある規定の値を越えた場合に、当該第２の文字列および
その他の第２の文字列の頻度を、それらの文字列の頻度
の大きさの順を保ちながら、例えば−斉に％にするなど
して圧縮するのである。こうすれば有限の大きさの頻度
情報領域を永久的に使用できるものであった。しかしな
がら、この実現にあたっては、頻度を所定の規定値と比
較し、さらに頻度を一斉更新する処理が必要となるもの
であった。

発明の目的 本発明は従来の文字変換装置が有していた上記の問題点
を解決するためになされたもので、その目的は有限の大
きさの優先順情報を用いながら、前記優先順情報の一斉
更新等の処理の必要がなく、永久的に合理的な優先順情
報を得ることのできる文字変換装置を提供することにあ
る。

発明の構成 本発明は上記の目的を達成するため、第１の文字列によ
って複数の第２の文字列が対応する場合、８第２の文字
列に対して有限の大きさの２進数値で示される優先順情
報を割り当て、ある第２の文字列を選択した場合には当
該第２の文字列の優先順情報を所定量だけ増加させ、そ
の他の第２の文字列の優先順情報は、全体の数値の総和
が一定となるように所定量だけ減少させることにより、
有限の大きさの優先順情報領域に永久に合理的な優先順
情報を記憶させ得るものである。

実施例の説明 以下本発明の一実施例について１図面を参照しながら説
明する。なお本実施例では、第１の文字が仮名であり、
第２の文字が漢字仮名混じ９文字であるものとする。す
なわち、本実施例における文字変換装置は、仮名列を入
力すれば、その仮名列を仮名列を読みとする日本語の漢
字仮名列に変換する、いわゆる仮名漢字変換装置に相当
する。

第１図は本発明の一実施例における文字変換装置のブロ
ック図である。

同図において、１は第１の文字列入力部で、第１の文字
列を入力し、これを一時記憶する。２は第１の文字列検
索部で、第１の文字列入力部１より入力された仮名列を
、後述する文字列記憶装置の中で検索する。そして該当
する仮名列が複数個ある場合には、後述する優先順位の
最も高いものを出力する。３は文字列記憶装置で、第１
の文字から第２の文字−の変換のだめの情報を記憶して
いる。すなわち、第２図に示すように、第１の文字列（
ａ）と、第２の文字列（ｂ）と、第２の文字列に固有な
情報（Ｃ）と、後述する優先順情報記憶部へのポインタ
（ｄ）とから成るレコードから構成されるものである。

第１の文字を指定した時に該当するレコードが検索され
やすいように、全レコードは第１の文字によって順序付
けられて記憶されている。

また、第２図に示した例においては、第２の文字列に固
有な情報としては当該単語の品詞を割り当てている。４
は優先順情報記憶部で、ある第１の文字列に対して複数
の第２の文字列が存在するとき、その第２の文字列の間
の優先順位を示す情報記憶するものである。この優先順
位情報は有限のピッド数（本実施例では４ビツトとする
）の２進数の数値であり、この数値の大きい方が優先順
位が高いと定められる。この記憶内容は書き換え可能な
ものであって、半導体メモリなどで実現される。さらに
本実施例においては、上記複数の第２の文字列の数をＮ
としたとき、このＮ個の第２の文字列のおのおのの優先
順情報の和がｓｘＮとなるようにそれぞれの優先順情報
を初期設定しておくものとする。

５は第２の文字列出力部で、第１の文字列検索部２か検
索し／４第２の文字列、又は後述する次候補検索部か検
索した第２の文字列を出力する。これは例えはＣＲＴテ
ィスゲレイなどが用いられる。

６は次候補検索部で、後述する次候補要求部からの起動
信号により起動され、現在第２の文字列出力部５に出力
されている漢字仮名混じシ列と同じ読み仮名を有する、
他の漢字仮名混じり列のうち、優先順情報記憶部４に記
憶されている優先順情報（２進数値）が現在出力中のも
のの次に大きいものを検索し、これを第２の文字列出力
部６に出力する。７は優先順情報更新部で、後述の第２
の文字列選択部からの起動信号により起動され、現在第
２の文字列出力部５に出力されている漢字仮名混じり表
記と、この表記と同じ読みを有する他の漢字仮名混じシ
表記（いわゆる同音語）との優先順情報を次のように更
新する。すなわち、上記の同音語数（現在出力中のもの
も含めて）をＮとしたとき、現在出力中の第２の文字列
の優先順情報をＮ−１だけ増加させ、それ以外のＮ−１
個の第２の文字列の優先順情報をそれぞれまたけ減少さ
せる。このようにすれば、優先順情報の更新の際に更新
される同音語の群の優先順情報の総和が常に一定である
ことが明らかである。寸だ、現在出力中の第２の文字列
の優先順情報にＮ−１を加えた値が規定値（本実施例の
場合にば２！５６とする）を越す場合には、上述の優先
順情報の更新は行なわないものとする。８は次候補要求
部で、第２の文字列出力部５に出力中の第２の文字列が
所望のものではない場合に起動される。これは例えば一
つのキイーで実現され、このキイーの押下により、次候
補検索部６に対して起動信号が送出される。

９は第２の文字列選択部で、第２の文字列出力部６に出
力中の第２の文字列が所望のものである場合に起動され
る。これは例えば一つのキイーで実現され、このキイー
の押下により、優先順情報更新部７に対して起動信号が
送出される。

以上のように構成された本実施例の文字変換装置につい
て、以下その動作を第３図のフローチャートに従がって
説明する。

（１）第１の文字列入力部１より第１の文字列を入力す
る。入力された第１の文字列は内部バッファに一時記憶
される。

（２）第１の文字列検索部２は第１の文字列入力部１に
一時記憶されている第１の文字列を、文字列記憶装置３
の中で検索する。

（３）検索が成功したとき、すなわち入力された第１の
文字列と全く同一の文字列が文字列記憶装置に存在する
とき（４）に進む。検索が失敗したときは（１）に戻る
。

（４）第１の文字列検索部２は入力された第１の文字列
と同一の第１の文字列を含むレコードの個数Ｎを求める
。そして、各レコードＨの優先順情報記憶部４へのポイ
ンタを介して、優先順情報Ｕ（Ｒ）を読み取る。そして
、Ｎ個のレコードのうち最大の優先順情報Ｕ（Ｒ）を持
つレコードＲを決定する。

（６）第２の文字列出力部６は前述のように決定された
レコードＲの第２の文字列を出力する。

（６）　　オペレータは第２の文字列出方部６に出力さ
れだ第２の文字列を見て、これが所望のものでない場合
には次候補要求部８を作動させる。

そして（７）の処理に進む。オペレータがこれ以外の動
作をしだ時は（８）に進む。

（７）次候補検索部６は、上述のＮ個のレコードのうち
現在第２の文字列出力部２に出力されているレコードの
次に大きい優先順情報Ｕ但）を持つレコードＲを決定す
る。もしも現在出力中のレコードの優先順情報が上述の
Ｎ個のレコード中で最少であるならば、前記Ｎ個のレコ
ード中で最大の優先順情報Ｕ（Ｒ）を持つレコードＲを
決定する。この後（５）に進む。

（８）オペレータは第２の文字列出力部５に出方された
第２の文字列を見て、これが所望のものである場合には
第２の文字列選択部９を作動させる。そして（９）の処
理に進む。オペレータがこれ以外の動作をした場合は（
＠に進む。

（９）優先順情報更新部７は現在第２の文字列出力部５
に出力されているレコードＨの優先順情報Ｕ（８）を優
先順情報記憶部４より取り出し、次式の第（１）式か成
立するか否かを判断する。

Ｕ　（Ｒ）　＋　Ｎ−１≦Ｍ　　・・・・・・・・・・
・・・（１）ここでＮは前出の同音語レコードの数であ
り、Ｍは予め定められている優先順情報の許容最大値で
ある。第（ｉ）式が成立するとき００へ進み、成立しな
いときは０ηへ進む。

α０　第（１）式が成立するときは、優先順情報更新部
７ば、現在第２の文字列出力部５に出力されているレコ
ードＨの優先順情報Ｕ（Ｒ）を取り出し、これにＮ−１
を加えて、再び優先順情報記憶部４に格納する。さらに
、上記レコードＲ以外のＮ−１個の同音語レコードのそ
れぞれについて、優先順情報を優先順情報記憶部４から
取り出し、これから１を減じて、再び優先順情報記憶部
４に格納する。

θつ　本装置は入力された第１の文字列を第２の文字列
へ変換する処理を終了する。

以上、第３図のフローチャートを用いて本発明の一実施
例の動作を説明した。以下では本発明の一実施例につい
て、さらに具体的々動作例を説明する。

今、オペレータは「帰還」という漢字仮名混じり列を出
力させたいものとする。

（ａ）１ずオペレータは第１の文字列入力部１より、「
きかん−」という仮名列を入力する。（第３図（１）） （ｂ）　　第１の文字列検索部２は上記仮名列「きかん
」を文字列記憶装置３において検索する。すなわち、第
２図体）に示す文字列記憶装置３に記憶されているレコ
ードの第１の文字列と順次比較し、「きかん」という文
字列を検索する。

（第３図（２）） （Ｃ）文字列記憶装置３の内容が第２図に示すものであ
るとき、レコード番号１０００，１００１゜１００２．
１００３のレコードが該当レコードとして検索される。

（第３図（３）） （ｄ）　　第１の文字列検索部２は「きかん」という第
１の文字列を有するレコードの数Ｎは４であることを知
る。さらに、上述の各レコードの優先順情報記憶部４へ
のポインタがそれぞれ２０００．２００１．２００２．
’２００３　　であることを知る。今、優先順情報記憶
部４の内容が第４図（ａ）に示すようにそれぞれ４，１
０゜１３．５であるとする。このとき、第１の文字列検
索部２は、上記の４個のレコードのうちレコード番号が
１ｏ０２のレコードがこの４個のうちで最大の優先順情
報１３を持つものであることを判定する。（第３図（４
））（ｅ）第２の文字列出力部５はレコード番号１ｏ○
２のレコードの第２の文字列「器官」を出力する・（第
３図（５）） （ｆ）　　オペレータは第２の文字列出力部５に出力さ
れた第２の文字列「器官」が所望するものではないので
、次候補要求部８を作動させる。

（第３図（６）） （ｑ）　　このとき次候補検索部６は、上述の４個のレ
コードのうち、レコード番号１ｏ０２の優先順情報の次
に大きい優先順情報を持つレコードを検索する。そして
、優先順情報記憶部内ポインタ２００１で示される優先
順情報１０をもつレコード番号１ｏ０１のレコードが該
当のものとして検索される。（第３図（７））（ｈ）　
　オペレータは第２の文字列出力部６に出力された第２
の文字列「帰還」が所望するものであるので、第２の文
字選択部９を作動させる。

（第３図（８）） （ｉ）　　このとき、第２の文字選択部９は優先順情報
更新部７に対して起動信号を送出する。これを受けだ優
先順情報更新部９は、現在第２の文字列出力部５に出力
されているレコード番号１００１のレコードの優先順情
報Ｕ（Ｒ）−１゜と、前出の同音語レコード数Ｎ＝４と
、予め定められている優先順情報の許容値Ｍ−１５が、 Ｕ（６）十Ｎ−１≦Ｍ の関係を満たしていることを判断する。（第３図（９）
） （ｉ）　　優先順情報更新部７は、レコード番号１００
１のレコードの優先順情報を１０から１３へ更新する。

また、レコード番号１０００，１００２．１００３のレ
コードの優先順情報をそれぞれ１減じて、３．１２．４
として、これらを再び優先順情報記憶部４に格納する。

これを第４図（ｂ）に示す。（第３図α０） （ｋ）　　本装置は文字変換処理を終了する。

この後、上述の第２の文字列「帰還」が再び選択された
ものとする。このとき、Ｕ（Ｒ）＝１３゜Ｎ＝ａ　、Ｍ
＝１６であるため、Ｕ（Ｒ）＋Ｎ−１≦Ｍの関係が成立
しない。この場合には上述の（ｉ）の優先順情報更新処
理を行なわず、文字変換処理は終了する。

以上のように本実施例によれば、選択されたレコードの
優先順情報の数値と同音語レコード個数と優先順情報の
許容値の相対関係を調べ、選択されたレコードの優先順
情報が許容値を越さない範囲内で同音語レコード個数か
ら１を引いた数だけ増加させ、その他の同音語レコード
の優先順情報を１だけ減少させる優先順情報更新部を設
けたことにより、「きかん」という第１の文字を何度入
力しても、「帰還」という第２の文字が第１優先順位で
得ることができるのみならず、その他の１器官」「機関
」「貴官」というレコードの優先順情報は過去に選択さ
れた履歴を反映する合理的な値に保つことができる。

なお、本実施例においては、Ｎ個の同音語レコードのう
ち決定したレコードに対しては優先順情報をＩｊ−１造
加させ、その他のレコードに対しては一様に１減少させ
たが、この配分に限定されるものではなく、同音語レコ
ード全体の優先順情報の総和を一定とする他の増加分、
減少分を割り当ててもよい。また、本実施例においては
、単独の日本語の単語の仮名漢字変換を例にとって説明
したが、日本語文章の読みを仮名で入力し、その仮名列
を読みとする日本語文章に変換する文章単位での仮名漢
字変換の場合にも本発明が同様に適用できることは言う
までもない。また、文字列記憶装置におけるレコードの
記憶状態は第１の文字列によって順序付けられているも
のとして説明したが、検索処理を高速にするだめの公知
の技術を適用してもよい。まだ、次候補検索処理の説明
において現在出力中のレコードの優先順情報が同音語中
最少であるときには、同音語中最大の優先順情報を有す
るレコードを次候補として出力するものとしたが、これ
に限定されるものではなく、例えば、これ以上同音語が
存在しない旨の出力を行なうものであってもよい。

さらに本実施例においては第１の文字列検索部は第１の
文字列入力部１より入力された仮名列を文字列記憶装置
中で検索した後、最も優先順情報の大きい第２の文字列
を第２の文字列出力部に出力するものとしたが、本発明
はこの構成に限るものではない。すなわち、第１の文字
列検索部は該当する複数の第２の文字列を一度に第２の
文字列出力部に出力するものとして構成しても良い。ま
た本実施例においては優先順情報は文字列記憶装置から
ポインタで示されるものとして説明したが、この情報を
文字列記憶装置内に記憶する構成とすることも可能であ
る。

発明の効果 本発明の文字変換装置は以上のように、第１の文字列に
対応する複数の第２の文字列のそれぞれに有限の大きさ
の優先順情報を付与して記憶させ、前記複数の第２の文
字列のうちのいずれかを選択したときにその第２の文字
列の優先順情報と優先順情報の予め定められた許容値を
調べ、選択された前記第２の文字列の優先順情報の更新
後の値が前記許容値を越さず、かつ前記複数の第２の文
字列の優先順情報の更新後の総和が更新前と等しいとい
う条件の下で選択された第２の文字列の優先順情報を増
加させ、その他の第２の文字列の優先順情報を減少させ
るような優先順情報更新部を設けたことにより、有限の
大きさの優先順情報領域を用いながら、何度優先順情報
の更新を行なっても合理的な優先順情報を保つことがで
き、この結果、所望の第２の文字列を高速かつ容易に得
ることができるので、その効果は大きい。

【図面の簡単な説明】

第１図は本発明の一実施例における文字変換装置のブロ
ック図、第２図はその文字列記憶装置の−記憶状態を示
す図、第３図は上記文字変換装置の動作を示すフローチ
ャート、第４図はその優先順情報記憶部の一記憶状態を
示す図である０１・・・・・・第１の文字列入力部、２
・・・・・第１の文字列検索部、３・・・・・文字列記
憶装置、４・・・・・・優先順情報記憶部、５・・・・
・・第２の文字列出力部、７・・・・・・優先順情報更
新部、９・・・・・・第２の文字列選択部。 代理人の氏名　弁理士　中　尾　敏　男　ほか１名第１
図 第２図 第３図 第４図 −２

Claims (1)

【特許請求の範囲】
1. 少なくとも第１の文字列とこれに対応する第２文字列と
   この第２の文字列に付随する優先順情報との組を多数記
   憶している文字列記憶手段と、第１文字列を指定する第
   １の文字列指定手段と、前記第１の文字列指定手段で指
   定された第１の文字列を前記文字列記憶手段中で検索し
   、これに対応するＮ個の第２の文字列を読み出す読み出
   し手段と、前記複数の第２の文字列のうちの一つを選択
   する選択手段と、前記選択手段により選択を行なったと
   きに選択された第２の文字列の優先順情報と優先順情報
   の予め定められた許容値とを調べ、選択された第２の文
   字列の優先順情報の更新後の値が前記許容値を越さず、
   かつ前記Ｎ個の第２の文字列の優先順情報の総和が一定
   であるという条件の下で、前記選択された第２の文字列
   の優先順情報を正数の値だけ増加させた値に更新し、そ
   の他の１４−１個の第２の文字列の優先順情報を正数の
   値たけ減少させた値に更新する優先順情報更新手段とを
   有する文字変換装置。