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

Abstract

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

Description

【発明の詳細な説明】 ［産業上の利用分野１ 本発明は、日本語文章を入力する為に入力された仮名文
字列を、仮名漢字混じり文章に変換する仮名漢字変換装
置に関する。

［従来の技術］ 従来の仮名入力に従い、変換キーを押すことなく、自ら
変換トリガ−を発生し、文節分かち書き処理を行いつつ
仮名漢字変換を行う装置においては、あらかじめ定めら
れた数の文節が作成できた場合、これをトリガ−として
先頭１文節を確からして文節候補として出力していた。

［発明が解決しようとする課題］ 従来技術によれば、ただ単に指定量の文節が生成された
事のみに着目していたため次のような不都合が生じた。

例えば、分節数が３個が生成されたならば、１文節を出
力とする方法の場合を第５図に示す。

ここでは、「はいけいしかますます」と入力し変換する
際「はいけいじかます」まで入力したときに３文節が生
成されてしまい、３文節目が新たなる文節を作成しつる
事を予測できないゆえに。

３文節が連接する文字列縁てを洗い出す前に「肺−刑事
−カマス」等の望ましくない文節区切りを採用する可能
性があり、この様な候補の第１文節を確定すると、以降
全体の文節区切りに影響してしまう。

また、この様な問題点を解消するため、文節数が４個で
１文節を出力する方法に変更した場合は、曖昧性は除去
されるものの、３文節で決定しつる場合でも４文節生成
まで待つ事となり、候補表示が遅延すると共に解析領域
を多く使用するという不都合が生じる。本発明は、上記
問題点を解決し、効率的なかな漢字変換を行う装置を提
供することを目的とする。

［課題を解決するための手段］ これらの問題を解決する為、本発明は、自立語の見出し
と、それに対応する漢字文字列と、漢字文字列の文法情
報と、見出し差を各見出し毎に持つ自立語辞書と、付属
語の見出しと、それに対応する漢字文字列と、漢字文字
列の文法情報と、見出し差を持つ付属語辞書と、自立語
辞書と付属語辞書を検索する辞書検索手段と、辞書検索
手段により切り出された単語と辞書検索位置より１桁前
で終わる単語との前後の結合の可否を検定する単語結合
検定手段と、検索された自立語より順次自立語候補を作
成する自立語候補作成手段と、検索された付属語より順
次付属語候補を作成する付属語候補作成手段と、候補と
なった自立語の最小の見出し差を辞書検索位置に対応し
た自立語見出し差記憶テーブルと、候補となった付属語
の最小の見出し差を辞書検索位置に対応した付属語見出
し差記憶テーブルと、入力かな４字列の桁に対応した桁
位置最小文節数記憶テーブルと、単語候補が作成された
段階で、桁位置最小文節数記憶テーブルと、自立語見出
し差記憶テーブルと、付属語見出し差記憶テーブルとに
より、次の辞書検索位置を決定する辞書検索位置決定手
段と、単語候補が作成された段階で、指位置最小文節数
記憶テーブルと、自立語見出し差記憶テーブルと、付属
語見出し差記憶テーブルとにより、先頭の文節区切りを
確定し、この候補を文節候補選択手段に受け渡す文節区
切り手段と、強制的な解析命令のあった段階で、文節が
未確定な仮名文字列をすべて解析し、文節候補選択手段
に受け渡す全解析手段とを持つ事を特徴とする。

［作　用］ 本発明の場合、仮名入力に従い変換キーを押すことなく
、自ら変換トリガ−を発生し、文節分かち書き処理を行
いつつ仮名漢字変換を行う。

まず仮名文字列を仮名文字入力装置により次々と入力し
、入力仮名先頭桁を解析開始位置および辞書検索位置と
する。仮名文字列が一定の桁数（以降解析遅延術という
）入力された後、辞書検常位置以降の仮名文字列に対し
、辞書検索手段により先頭より部分的に一致する自立語
の見出し、見出し差と、漢字文字列、文法情報を自立語
辞書より検索し、辞書検索位置が先頭桁でない場合は、
辞書検索手段により先頭より部分的に一致する付属語の
見出し、見出し差と、漢字文字列、文法情報を付属語辞
書より検索する。

ここで、辞書検索位置が解析開始位置でない場合は、切
り出された単語と辞書検索位置より１桁前で終わる単語
との前後の結合の可否を検定する単語結合検定手段によ
りこれを検定し、結合不能な単語を除外する。

そして辞書検索位置が解析開始位置の場合は、入力仮名
文字列の桁に対応した桁位置最小文節数記憶テーブルの
当該単語の仮名最終桁に対応する位置に、ｌを記憶する
。

また辞書検索位置が解析開始位置でない場合は、辞書検
索位置の１桁前の桁位置最小文節数記憶テーブルの文節
候補数に、自立語の場合ｌを加えた値、付属語の場合Ｏ
を加えた値を桁位置最小文節数記憶テーブルの当該単語
の仮名最終桁に対応する位置の文節候補数とを比較し、
後者より前者が小さい場合は桁位置最小文節数記憶テー
ブルの当該単語の仮名最終桁に対応する文節候補数を前
者に書き換え、後者より前者が大きい場合は、当該単語
を候補より除外する。

これらの検定により候補となりつるものは、自立語候補
作成手段と自立語候補作成手段とにより候補を作成し、
各々の最小見出し差を辞書検索位置の桁に対応した自立
語見出し差記憶テーブルと付属語見出し差記憶テーブル
に記憶する。

ここで自立語候補と付属語候補が作成された段階で、解
析開始位置より最終桁までの間の桁位置最小文節数記憶
テーブルの値が、あらかじめ指定された量（以降単に確
定文節ｖ１）以上でない場合は、次の辞書検索位置を決
定する辞書検索位置決定手段により次の辞書検索位置を
決定し、新たな辞書検索位置と次の仮名文字入力による
新たなる最終桁との差が解析遅延術より大きくなったな
らば、前記の単語候補の作成手順を繰り返す。

また確定文節数取上の場合は、解析開始位置から確定文
節数の位置の文節の先頭桁に対応する見出し差記憶テー
ブルの値がＯでない部分の単語候補を再度作成し、これ
が総て０でない場合は、前記の単語候補の作成手順を繰
り返す。

さらに、確定文節数取上の文節ができ、解析開始位置か
ら確定文節数を有する桁までの見出し差記憶テーブルの
値が０となったならば、解析開始位置から確定文節数を
有する桁までの候補に対し、文節区切り手段により最小
の文節数となる組み合わせの候補を選択し、先頭１文節
を文節候補選択手段に受け渡し、第２文節の先頭桁を新
たなる解析開始位置として前期文節候補作成手順を繰り
返す。

また全解析手段により、強制的な解析命令のあった場合
は、最終桁まで単語候補作成手順と文節候補作成手順を
繰り返し１文節区切り手段により総ての文節候補を文節
候補選択手段に受け渡す。

ここで文節候補選択手段に文節が存在する場合は文節内
の同音異字語を選択し、所望の漢字文字列を得る。

【実　施　例］ ここで、以下に本発明の詳細を示した実施例に基づいて
、説明する。

第１図は１本発明による仮名漢字変換の解析状態を示す
図である。ここでも先頭から対象文節まで連接する文節
数の最小（以降最小文節数）が３で１次の桁の最小文節
数が４以上のときを解析トリガとし、対象文節の末尾桁
位置に対応する文節より、前方に最小文節数となる文節
のみを有効文節として解析する。この場合、［はいけい
しかますます」と入力した時に変換したいにも関わらず
、「はいけいじかますま」まで入力したとき。

第１のトリガは発生するものの、自立語・付属語見出し
差記憶テーブルにより将来の入力を予測でき７桁目の値
が２であるため、これが０となるまで最終トリガは発生
せず、トリガは１０桁目で発生することになり図中＃は
非有効文節となり、図中☆が有効文節となり解析の結果
［肺−刑事一カマスコ等の候補を持たない事になる。

第２図は、本発明の仮名漢字変換装置を示す図である。

図中符号ｌは入力部２より入力されたデータに基づきシ
ステム全体の制御を行う中央処理装置（ＣＰＵ）である
。このＣＰＵにより総ての装置の制御がおこなわれる。

入力部２で入力された仮名文字列は、仮名漢字変換装置
６に送られ仮名漢字変換が行われ、文節候補を文節候補
表示部３により表示しながら、文節候補確定部４により
文節噴位に文節候補を表示選択確定し、所望の漢字文字
列を文章格納部５に格納する。

ここでは説明を要約するため仮名漢字変換装置６に、単
語学習装置１文節学習装置など仮名を漢字に変換する以
外の装置は記述していない。

仮名漢字変換装置６内では、仮名文字獲得部７により仮
名文字が受け取られると共に、全解析指示により全解析
手段により総ての入力済み文字列に対して仮名漢字変換
がなされ文節区切り手段１９により全部の文節候補選択
手段２０に渡され文節候補が選択される。

また仮名文字獲得部７により仮名文字が入力されると解
析遅延桁数を考慮しながら（後述）検索位置決定手段１
０により辞書検索位置を決定しながら辞書検索手段Ｉ３
により自立語辞書１４と付属語辞書１５が検索される。

検索位置決定手段１３による検索位置決めは、１桁づつ
後方にずらして解析を進める。あるいは、有効文節の最
長術から複数の文節を選択し、その文節末の次の桁に検
索位置を決定するなどの方式があり、ここではどちらの
方法を採用してもよい。

検索位置決定手段１３により検索された単語は単語結合
検定手段９により前の単語との結合検定がなされ、さら
に自立語候補作成手段１１と付属語候補作成手段１２と
により、指位置最小文節数テーブル１６により文節数が
最小となる候補のみを自立語候補作成手段１１と付属語
候補作成手段１２により各々の単語候補が生成されると
共に、付属語見出し差テーブル１７と自立語見出し差テ
ーブルの単語検索位置に見出し差を登録し、桁位置最小
文節数テーブル１６に現在の最小文節値をセットする。

ここで、桁位置最小文節数テーブル１６により、解析位
置より現在辞書検索位置までの文節数が１文節確定数こ
こでは３より大きくなったならば１文節区切り手段１９
により付属語見出し差テーブル１７と自立語見出し差テ
ーブルＩ８をチエツクし１文節区切りを行う対象文節の
範囲の見出し差が０でなければ、対象文節の最小文節数
となる組み合わせを文節区切りとし、その第１文節を文
節候補として文節候補選択手段２０に出力する。

ただし文節区切り手段１９において、対象となる文節の
文節の区切り方は複数考えられるため。

本実施例は、これを−意に確定する必要があるため、後
ろの文節長が長いものを優先して、文節区切りを一意と
して第１文節を確定している。

第３図は、本発明の仮名漢字変換装置の動作を示すフロ
ーチャートである。本発明の場合、まず＜４００＞にお
いて初期設定ならびに入力仮名先頭桁を解析開始位置お
よび辞書検索位置とする。

＜４０１＞により仮名文字を入力し、 ＜４０２）により解析開始位置より入力された仮名文字
列が解析遅延術より少ない場合は＜４０１＞に戻り入力
を続ける。ここで解析遅延術に達した場合は、＜４０３
＞により辞書検索位置以降の仮名文字列に対し先頭より
部分的に一致する自立語の見出し、見出し差と、漢字文
字列、文法情報を自立語辞書より検索し、辞書検索位置
が先頭桁でない場合は、辞書検索手段により先頭より部
分的に一致する付属語の見出し、見出し差と、漢字文字
列１文法情報を付属後辞書より検索する。

ここで辞書検索位置が解析開始位置でない場合は、＜４
０４＞により切り出された単語と辞書検索位置より１桁
前で終わる単語との前後の結合の可否を検定する単語結
合検定手段によりこれを検定し、さらに辞書検索位置の
１桁前の桁位置最小文節数記憶テーブルの文節候補数に
、自立語の場合ｌを加えた値、付属語の場合０を加えた
値が桁位置最小文節数記憶テーブルの当該単語の仮名最
終桁に対応する位置の文節候補数よりも大きいかを検定
し、単語接合が不能な場合と文節数が大きい場合は＜４
０５＞により候補より除外する。

そして単語候補は＜４０６＞により辞書検索位置が解析
開始位置の場合は、入力仮名文字列の桁に対応した桁位
置最小文節数記憶テーブルの当該単語の仮名最終桁に対
応する位置に１を記憶し。

また辞書検索位置が解析開始位置でない場合は、辞書検
索位置の１指部の桁位置最小文節ｖｉ配憶テーブルの文
節候補数に、自立語の場合ｌを加えた値、付属語の場合
０を加えた値を桁位置最小文節数記憶テーブルの当該単
語の仮名最終桁に対応する位置に書き込み、単語候補を
記憶し、各々の最小見出し差を辞書検索位置の桁に対応
した自立語見出し差記憶テーブルと付属語見出し差記憶
テーブルに言己憶する。

この様にして単語候補が作成された段階で、＜４０７＞
により解析開始位置より最終桁までの間の桁位置最小文
節数記憶テーブルの値が確定文節数以上でない場合は、
＜４１２＞により次の辞書検索位置を決定しく４０１＞
の仮名入力に戻り逐次解析を進めてゆく。

＜４０７＞により解析開始位置より最終桁までの間の桁
位置最小文節数記憶オープルの値が確定文節数以上とな
ったならば、＜４０８＞により解析開始位置から確定文
節数の位置の文節の先頭桁に対応する見出し差配憶テー
ブルの値が０でない部分の単語候補を＜４０９＞で再解
析して作成し、＜４１０＞において、これが総て０とな
ったならば＜４１１＞により、解析開始位置から確定文
節数を有する桁までの候補に対し、文節区切りを行い先
頭１文節を文節候補選択手段に受け渡し、第２文節の先
頭桁を新たなる解析開始位置として＜４１２＞により次
の辞書検索位置を決定し、処理を繰り返す。

また見出し差言己憶テーブルの値が０とならない場合は
、単語候補の切り出しが未確定である事が予想されるた
め＜４１２＞次の辞書検索位置を決定し処理を繰り返す
。

仮名入力時に全解析を行う指示があった場合は、＜４１
３＞により入力済み仮名文字列全体に対し、候補作成・
最小文節数記憶テーブルセットを行い全解析し、＜４１
４＞により全候補を出力し、＜４１５＞により処理を終
了する。

第４図は本発明の仮名漢字変換装置で使用する見出し差
付き辞書の構成を示す図である６図中符号５０１と５０
２は辞書の元データの見出し・漢字文字列・品詞である
。これを元に５０１は前方−数桁５０４と不一致かな文
字列５０３に分解され、さらに、かな見出しがすべて一
致する最長のかな見出し桁数よりみずからのかな見出し
桁数を引いた値を見出し差として算出する。５０６の漢
字文字列・品詞はそのままで、これら５０３．５０４．
５０５．５０６をならべ各データを、あいうえお順に並
べ各データをセパレータで区切った形態をとっている。

〔発明の効果１ 本発明は、次のような効果がある。

（１）文節分かち書き処理における単語候補作成時に将
来入力する仮名文字を予測処理するため誤った候補が作
成されない。

（２）文節分かち書き処理における単語候補作成時に将
来入力する仮名文字を予測処理するため。

いたずらに文節候補を出力するタイミングを遅らさない
。

（３）文節分かち書き処理における単語候補作成時に将
来入力する仮名文字を予測処理するため。

いたずらに文節候補を出力するタイミングが遅れず単語
候補格納領域を節約できる。

【図面の簡単な説明】

第１図は１本発明による仮名漢字変換の解析状態を示す
図である、 第２図は、本発明の仮名漢字変換装置を示すブロック図
である。 第３図は１本発明の仮名漢字変換装置の動作を示すフロ
ーチャートである。 第４図は本発明の仮名漢字変換装置で使用する見出し差
付き辞書の構成を示す図である。 第５図は、従来の仮名漢字変換装置による解析状態を示
す図。 １７・・・付属語見出し差テーブル １８・・・自立語見出し差テーブル ２０・・・文節区切り手段 以　　上 出願人　セイコーエプソン株式会社

Claims (1)

【特許請求の範囲】
1. 仮名入力に従い、変換キーを押すことなく、自ら変換ト
   リガ−を発生し、文節分かち書き処理を行いつつ仮名漢
   字変換を行う装置において、仮名文字列を次々と入力す
   る仮名文字入力装置と、自立語の仮名見出し（以降見出
   しという）と、それに対応する漢字文字列と、漢字文字
   列の文法情報と、各見出しに対してその見出しを含む最
   長の見出しとの差（以降見出し差という）を各見出し毎
   に持つ自立語辞書と、付属語の見出しと、それに対応す
   る漢字文字列と、漢字文字列の文法情報と、見出し差を
   持つ付属語辞書と、自立語辞書と付属語辞書を検索する
   辞書検索手段と、辞書検索手段により切り出された自立
   語と付属語（以降合わせて単語という）と辞書検索位置
   より１桁前で終わる単語との前後の結合の可否を検定す
   る単語結合検定手段と、検索された自立語より順次自立
   語候補を作成する自立語候補作成手段と、検索された付
   属語より順次付属語候補を作成する付属語候補作成手段
   と、候補となった自立語の最小の見出し差を辞書検索位
   置に対応させた自立語見出し差記憶テーブルと、候補と
   なった付属語の最小の見出し差を辞書検索位置に対応さ
   せた付属語見出し差記憶テーブルと、入力かな文字列の
   桁に対応した桁位置最小文節数記憶テーブルと、単語候
   補が作成された段階で、桁位置最小文節数記憶テーブル
   と、自立語見出し差記憶テーブルと、付属語見出し差記
   憶テーブルとにより、次の辞書検索位置を決定する辞書
   検索位置決定手段と、単語候補が作成された段階で、桁
   位置最小文節数記憶テーブルと、自立語見出し差記憶テ
   ーブルと、付属語見出し差記憶テーブルとにより、先頭
   の文節区切りを確定し、この候補を文節候補選択手段に
   受け渡す文節区切り手段と、強制的な解析命令のあった
   段階で、文節が未確定な仮名文字列をすべて解析し、文
   節候補選択手段に受け渡す全解析手段と、文節内の同音
   異字語を選択し所望の漢字文字列を得る文節候補選択手
   段と、仮名漢字変換された文字列を出力する漢字出力手
   段とにより構成される事を特徴とする仮名漢字変換装置
   。