JPH0567077A - かな漢字変換装置 - Google Patents

Abstract

(57)【要約】 【目的】 使用頻度の低い付属語連鎖による単語分割を
行わない効率的なかな漢字変換装置を提供する。 【構成】 かな文字を入力する文字入力部 101と、自立
語、接尾語、接頭語等を記憶する自立語辞書 112と、付
属語を記憶する付属語辞書 113と、入力されたかな文字
列に対応する単語を自立語辞書及び付属語辞書から検索
する単語検索部 103と、検索された各単語の文法情報か
ら単語間の接続性を判定して変換候補を生成する接続判
定部 104と、３つ以上の付属語間の接続性に関する情報
を記憶する付属語連接記憶部 109と、生成された変換候
補の優先度をこの付属語連接記憶部の情報を用いて決定
する出力決定部 105と、この優先度に基づいて変換候補
を漢字かな表記で出力する出力部 107と、文字入力部か
らの指示に基づき出力された変換候補の修正を行う修正
部 111と、この修正に基づき付属語連接記憶部の情報を
変更あるいは追加する処理部 110とを有するかな漢字変
換装置である。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、かな文字入力を漢字か
な混じりに変換するかな漢字変換装置に関する。

【０００２】

【従来の技術】日本語における漢字混じり表記を入力す
る手段として、簡便な環境を提供するため、日本語ワー
ドプロセッサが、近年開発されている。これらのワード
プロセッサにおいては、キーボードよりかな入力もしく
はローマ字入力によりかな文字を利用者が入力するとと
もに、文節の切れ目もしくは文の切れ目などにおいて、
これらの切れ目を指示する特定のキーを利用者が自ら押
下したタイミング、あるいは、かな入力中に句読点など
が入力されたり、入力された文字数があらかじめ文字数
を越えた場合などのタイミングで、入力されたかな入力
に対応して漢字かな混じり表記に変換する処理を行い、
その変換した結果をＣＲＴなどのディスプレイに表示す
る。この一連の手続が繰り返されることにより利用者は
自ら所望する文章についての漢字かな混じり表記を作成
していくことができる。このような日本語ワードプロセ
ッサでのかな入力を漢字かな混じりの表記に変換する処
理においては、利用者が意図する漢字かな表記に正確に
変換できることが必要とされる。正確に変換することの
できない場合、変換を誤った部分についての修正を、利
用者自らが行わなければならず、その修正には多大な労
力を必要とする。ところが、日本語にあっては、英語な
どの言語と異なり単語の分ち書きの習慣がないため、入
力かな文字列を漢字かな混じり表記に自動的に変換する
ためには、まず各単語ごとに分割する必要がある。日本
語は、次のような構造になっていることが知られてい
る。 （文）：：＝（文節）⁺ （１） （文節）：：＝（自立語）・（付属語）^* （２） （自立語）：：＝（自立語）⁺ （３） （自立語）：：＝（接頭語）・（自立語） （４） （自立語）：：＝（自立語）・（接尾語） （５）

【０００３】ここで“＊”は、０個以上の単語が連続す
ることを示しており、“＋”は、１個以上の単語が連続
することを示している。また、“・”は、前後の単語が
連接することを示している。例えば、（１）は、文が複
数の文節から構成されることを表わしており、（２）
は、文節が自立語の後に複数個の付属語が連接して構成
されることを表わしている。（３）以下は、複数の自立
語、接頭語、接尾語が連接して複合語（例えば、“かな
漢字変換装置”）が構成され、文節を構成するにあたっ
ては他の単純な自立語と同様に付属語が連接してなるこ
とを表わしている。

【０００４】従来の技術においては、自立語と付属語の
連接の判定において、入力かな文字列から自立語辞書お
よび付属語辞書を検索して得た各単語の文法情報に基づ
いて、直前の単語と接続可能か否かを判定し、接続可能
な連鎖のみを単語の分割結果としていた。すなわち、接
続可能性の判定のために、単語間の接続可能性の情報を
格納した接続テーブルを用い、その情報により上記の判
定を行っていた。また、接続の可能性以外にその接続の
頻度などの重みを記憶しておき、その重みの大小によっ
て単語列の評価を行う方式も開示されている（特開昭57
-27368号公報)。しかしながら、従来の処理方式にあっ
ては、単に前後の単語間の接続しか検査していないた
め、次のような文節を認めてしまっていた。 入力： なまえをかならずきにゅうしてください 変換結果：名前をかならず記入してください

【０００５】この場合、“かならず”は“必ず”と変換
されなければならない。これは、単語分割が“名前／を
／か／なら／ず”と分割されてしまったことが原因とな
っている。すなわち、上記の個々の単語間の接続を見る
と、“名前”と“を”，“を”と“か”，“か”と“な
ら”および，“なら”と“ず”のそれぞれの接続は可能
であり、前後する２単語間の接続の検査しか行わなかっ
た場合、不自然な付属語連鎖も受け付けてしまい誤った
単語分割がなされるという問題があった。また、従来の
処理方式にあっては、使用頻度の低い付属語連鎖でも受
理してしまうため、次のような変換をしてしまう場合が
あった。 入力： はじめてのかいがいりょこう 変換結果：初めてのか意外旅行

【０００６】この場合、“か意外”は“海外”と変換さ
れなければならない。つまり、付属語連鎖“て／の／
か”の使用頻度が低いにもかかわらず受け付けてしま
い、単語分割を誤るという問題があった。

【０００７】文節の区切りを誤った場合、操作者は文節
区切りの修正を行う必要が生じる。例えば、上記の例で
は、第１文節の長さを短くすることにより、正しい変換
結果“初めての海外旅行”を得ることができる。しか
し、このように文節区切りの修正した後も、再び上記か
な文字列を入力した場合、“初めてのか意外旅行”と変
換されてしまっていた。

【０００８】この問題を解決するために、文節の区切り
を修正した場合は、その区切りを挟む２文節をまとめて
学習してしまう方式がある。例えば、今の場合、修正後
の２文節“初めての海外”を１文節として学習してしま
う方式である。しかし、この方式では、まったく同じ文
字列の並びでなければ、対処することができない。例え
ば、“はじめてのかせいふ”というかな文字列に対する
変換では、“初めての海外”という学習情報は有効に利
用されず、“初めてのか政府”という変換を再び第１候
補として表示してしまうという誤りを繰り返す。また、
従来方式にあたっては、２文節の情報をそのまま記憶し
ておかなければならないため、学習のために多大な記憶
領域を占有してしまうという問題もあった。

【０００９】

【発明が解決しようとする課題】このように従来のかな
漢字変換方式においては、前後する２単語間の接続しか
見ていないため、また、使用頻度の低い付属語連鎖をも
受け付けてしまうために単語分割を誤り、適切な変換が
できないという問題があった。さらに、使用頻度の低い
付属語連鎖を受け付けてしまった場合、入力者が文節区
切りを修正しても、再び同じかな入力を行うと同じ間違
いを繰り返すという問題があった。

【００１０】本発明は以上の点に鑑みてなされたもの
で、その目的とするところは、使用頻度の低い付属語連
鎖による単語分割を行わないようにすることで変換効率
を向上させることのできるかな漢字変換装置を提供する
ことにある。

【００１１】

【課題を解決するための手段】本発明に係るかな漢字変
換装置は、かな文字を入力する文字入力部と、自立語に
ついてかなに対応する漢字かな表記及び当該単語の文法
情報を記憶した自立語辞書と、付属語についてのかな表
記および当該単語の文法情報を記憶した付属語辞書と、
入力されたかな文字列に対応する単語を自立語辞書及び
付属語辞書から検索する単語検索部と、検索された各単
語の文法情報から単語間の接続性を判定して変換候補を
生成する接続判定部と、３つ以上の付属語の連接性に関
する連接情報を記憶する付属語連接記憶部と、生成され
た変換候補の優先度をこの付属語連接記憶部の連接情報
を用いて決定する出力決定部と、この優先度に基づいて
変換候補を漢字かな表記で出力する出力部とを備えたこ
とを特徴とするものである。

【００１２】さらに、前記のかな漢字変換装置に、文字
入力部からの指示に基づき出力された変換候補の修正を
行う修正部と、この修正に基づき付属語連接記憶部の連
接情報を変更あるいは追加する処理部とを付加したこと
を特徴とするものである。

【００１３】

【作用】本発明によれば、付属語連接記憶部に格納され
た、３つ以上の付属語間の接続性に関する連接情報を用
いることにより、不自然な付属語連鎖による単語分割を
回避し、また、使用頻度の低い付属語連鎖を含む変換候
補が出力される優先度を下げることができる。さらに、
操作者が出力された変換候補の修正を指示すると、修正
されたものは使用頻度の低い付属語連鎖であるからこれ
を新たな連接情報として付属語連接記憶部に格納するた
め、以後の解析にこれを利用し、同じ付属語連鎖が原因
となる単語分割誤りや文節区切り誤りを以後なくすこと
ができる。

【００１４】

【実施例】以下、図面を参照しながら本発明の一実施例
について説明する。なお、かなを漢字に変換する処理の
起動は先に述べたように様々なタイミングで行われる可
能性があるが、付属語連鎖の解析を行い単語分割を行う
処理は、どのタイミングであっても共通の処理である。
したがって、ここでは、文節の切れ目でかな漢字変換処
理が行われる場合を例にとり、単語分割の処理について
説明する。文節の切れ目以外で変換処理を起動する、例
えばベタ入力の場合などについては、特開昭60-72014号
公報に開示されている処理に本発明を適用することによ
り、本発明に基づいた変換処理が容易に実現できること
はいうまでもない。

【００１５】図１は、本発明の一実施例に係るかな漢字
変換装置の機能構成を表すブロック図である。本かな漢
字変換装置は、文字入力部101 、単語検索部103 、接続
判定部104 、出力決定部105 、出力部107 、文節切直し
部111 、確定処理部110 の処理ブロックならびに、入力
バッファ102 、ワークバッファ108 、出力バッファ106
、付属語連接テーブル109 、自立語辞書112、付属語辞
書113 、接続テーブル114 のデータから構成される。各
処理ブロックの動作の詳細は後述する。以下に、付属語
解析の処理方法の概略を示す。

【００１６】図２は、文字入力部101 において入力され
たかな文字列の一例を示している。図３は、自立語辞書
112 の内容の一部を示している。図４は、付属語辞書11
3 の内容の一部を示している。図５は、接続情報を格納
した接続テーブル114 を示している。自立語辞書112 に
は、自立語や接頭語、接尾語が記憶されており、各単語
について、読み、見出し、文法情報がそれぞれ格納され
ている。付属語辞書113 には、各単語について、読み、
単語番号（付属語番号）、文法情報がそれぞれ格納され
ている。接続テーブル114 は、自立語と付属語、および
付属語同士の接続マトリックスになっており、１／０の
ビット情報により接続の可否を表わしている。自立語に
ついては品詞カテゴリが、付属語については単語番号
が、それぞれ接続テーブルにおける前の単語として行方
向の成分が割り当てられており、一方、それらの単語は
後接しうる付属語の単語として列方向の成分が割り当て
られている。例えば、図５において、下一段動詞（連用
形）と単語番号 008が交わる位置の値が１であることに
より、下一段動詞（連用形）の後に付属語 008（付属語
辞書より“て”）が接続することを示している。また、
単語番号008と単語番号 009との交点の値が１であるこ
とより、単語番号008（“て”）の後に単語番号 009
（“の”）が接続することを示している。また、接続テ
ーブルには、各単語の終了可能性の情報も格納されてお
り、その単語が文節の最後の単語となり得るかが１／０
で表されている。

【００１７】例えば、図２に示すかな文字列が入力され
た場合、上記の単語辞書ならびに付属語辞書を検索する
とともに、接続情報を参照することにより図６に示す変
換候補を得る。この場合、第１の変換候補においては
“て／の／か”という付属語連鎖を含んでいる。

【００１８】図７は、付属語連接テーブル 109の一例を
示している。付属語連接テーブル 109には、付属語番号
で表された、全く使用されないかあるいは使用頻度の低
い付属語連鎖が、判断フラグとともに格納されている。
ここで判断フラグは、対応する付属語連鎖の接続の可不
可の情報を示している。ここでは、" −１”は対応する
付属語連鎖がありえないことを表しており、また、
“１”は使用頻度が低いことを表している。すなわち、
判断フラグが“−１”の場合は、対応する付属語連鎖を
排除する。また“１”の場合は、かかる付属語連鎖を含
む文節の優先度を下げる。付属語連鎖を形成する付属語
数は、この図では３個になっているが、４個以上の連鎖
を付属語連接テーブルに格納することもできる。接続テ
ーブル 114を参照するとともに付属語連接テーブル 109
を参照しながら、付属語間の接続を判定することもでき
る。付属語連接テーブルにより、３つ以上の単語間の接
続の可否をも調べることができ、かつ、使用頻度の低い
付属語連鎖を含む変換結果を第１位の変換結果として出
力しないようにすることができる。今の例（“て／の／
か”）は、この段階では、付属語連接テーブルに格納さ
れていないので、変換結果には影響を及ぼさない。

【００１９】図６の上の段の変換結果は正解ではなく、
また文節の区切りが誤っているので、操作者は所望の結
果（図６の下の段）を得るために、文節区切り修正を行
う。文節区切りの修正にあっては、例えば、図９に示す
ような手順で行われる。図２のかな文字列を入力した直
後に変換キーを押したときの表示は、図９の（ａ）のご
とくに表示されている。このとき反転表示されている部
分（今の場合は“初めてのか”）は候補選択対象の文節
であることを示している。ここで、変換結果が所望のも
のでない場合、操作者は、“→”もしくは“←”なるキ
ーを押すことにより文節区切りを修正することができ
る。ここで、“→”を押すことは候補選択対象の文節を
長くすること、“←”を押すことは候補選択対象の文節
を短くすることをそれぞれ指示することになる。今の場
合、文節の長さを短くしなければならないので、“←”
を押すことになる。“←”を押すと図９の（ｂ）に示す
ようにひらがなに戻すとともに文節の長さを縮める。
“はじめての”部分が反転表示される。ここで再度変換
キーを押すと反転表示されている部分が文節として変換
され、図９の（ｃ）に示す表示になる。ここで文節確定
を表すキーを入力することにより、確定処理が行われ、
図９の（ｄ）のようになる。

【００２０】文節区切りの修正が行なわれた直後の確定
処理においては、付属語連接テーブル 109の修正を行
う。今の場合、“て／の／か”に対応する付属語番号列
を、判断フラグ１とともに付属語連接テーブルに格納す
る。こうして更新された付属語連接テーブル 109は図８
のようになる。

【００２１】この後例えば、“はじめてのかせいふ”と
いうかな文字列を入力した場合、“て／の／か”という
付属語連鎖が使用頻度が低いとして付属語連接テーブル
に格納されているので、“初めてのか”という文節候補
の優先度を下げることができる。従って、“初めての家
政婦”という変換結果を第１候補として出力することが
可能となる。

【００２２】ここで、図10に、本発明を実施するうえで
必要となる機器の構成図を示しておく。かな漢字変換処
理のためのプログラムや自立語辞書、付属語辞書、接続
テーブル、付属語連接テーブル等のデータは、ＲＯＭ10
06内にあらかじめ記憶されているものとする。ひろがな
文字列はキーボード1001から入力されたキーボードコン
トローラ1002を介してＲＡＭ1007内の入力バッファに取
り込まれる。キーボード1001中の変換キーが押される
と、変換処理のプログラムが起動され、入力バッファ中
に取り込まれた文字列に対してかな漢字変換処理が施さ
れる。キーボード1001はその他、“→”や“←”、確定
キー等の各種の制御情報を入力することができる。かな
漢字変換処理における作業領域として、ＲＡＭ1007内の
ワークバッファが使用される。処理結果は、ＲＡＭ1007
内の出力バッファに記憶されると共に、ＣＲＴコントロ
ーラ1004を介してＣＲＴ1005に表示される。

【００２３】図11は、本発明の一実施例における変換情
報を記憶しておくためのデータであり、図10のワークバ
ッファ内に格納される。図11において、（ａ）は表示中
の系列を表すデータであり、“系列数”は系列の数を格
納する。“表示系列”は表示中の系列の番号を格納す
る。“文節数”は表示中の系列の文節数を格納する。
“候補選択対象文節”は次候補選択の対象となっている
文節の位置を格納する。“同音語数”は候補選択対象文
節の同音語数を格納する。“表示同音語”は表示してい
る同音語の番号を格納する。以下、“同音語数”ならび
に“表示同音語”を文節数だけ繰り返し格納する。

【００２４】（ｂ）は系列の候補を表すデータであり、
“系列数”は候補となっている系列の個数を格納する。
“第１候補ポインタ”には第１の候補とする系列を格納
している記憶位置（（ｃ））へのポインタを格納する。
“判定”にはその系列の判定結果を格納する。以下、第
２候補、第３候補というように、系列数分のデータを繰
り返し格納する。

【００２５】（ｃ）はある系列のデータを表している。
“文節数”はその系列の文節の数を格納する。“第１文
節ポインタ”は一番先頭の文節のデータを格納している
記憶位置（（ｄ））へのポインタを格納する。以下、第
２候補、第３候補というように、文節数分のデータを繰
り返し格納する。

【００２６】（ｄ）はある文節のデータを格納してい
る。“文節開始位置”はその文節のかな文字列上の開始
位置を格納する。“自立語文字数”はその文節の自立語
部分のかな文字数を格納する。“活用文字数”はその文
節の自立語の活用部分のかな文字数を格納する。“付属
語文字数”はその文節の付属語部分のかな文字数を格納
する。“同音語ポインタ”は同音語のデータを表す記憶
位置（（ｅ））へのポインタを格納する。“付属語系列
ポインタ”は付属語のデータを表す記憶位置（（ｆ））
へのポインタを格納する。

【００２７】（ｅ）は同音語のデータを格納している。
“同音語数”は同音語の数を格納する。“自立語辞書番
号”はその同音語に属する自立語についての辞書番号
（自立語辞書中の位置を表す）を順次設定する。（ｆ）
は付属語系列のデータを表している。“付属語数”は付
属語の数を格納する。“付属語辞書番号”はその付属語
系列の付属語を先頭から順次設定する。（ｇ）は変換対
象としているひらがな文字列を格納する。

【００２８】ここで、図１における単語検索部 103、接
続判定部 104、出力決定部 105、文節切直し部 111、確
定処理部 110に相当する処理の概要を表すフローチャー
トを、それぞれ図12、図14、図15、図16、図17に示す。

【００２９】単語検索部 103（図12）では、入力ひらが
な文字列に対して、自立語辞書、付属語辞書ならびに接
続テーブルを参照しながら、文節の候補を構成する。ま
ず初めに、入力ひらがな列中の文字列を読みとする自立
語を自立語辞書より取り出す（Ｓ1201）。取り出した自
立語を核として、残りのひらがな文字列について付属語
解析を行う（Ｓ1207）。すなわち、接続テーブルに格納
されている単語と単語との接続性を見ながら、接続可能
な付属語を連接していくことになる。付属語解析（図13
にそのフローチャートを示す）では、連接可能な付属語
が検索される都度（Ｓ1304）、その付属語が文節の切れ
目で使われるか否かを、接続テーブル上の終了可能性の
ビットにより判定している（Ｓ1305）。終了可能である
場合、それまで解析された付属語系列を付属語系列バッ
ファに格納する。（Ｓ1306）。この付属語解析におい
て、付属語系列バッファに１個以上の付属語系列が格納
された場合、もしくは自立語単独で文節を終了すること
ができる場合に、付属語解析が成功したとして（Ｓ120
8）、文節バッファと同音語バッファに対象とする文節
のデータを格納する（Ｓ1209）。

【００３０】上記処理で、入力ひらがな文字列から文節
候補がすべて解析され、接続判定へと進む。接続判定部
104（図14）では、これらの文節候補から、組み合わせ
が可能な系列を構成する。すなわち、前後の文節間の文
節開始位置が、順次間隙がなく連接していく組み合わせ
を求める。まず初めに、文節開始位置を示す変数Ｐを０
として（Ｓ1401）、“文節候補の検索”を再帰的に呼び
出す（Ｓ1402）。“文節候補の検索”では、Ｐが入力ひ
らがな文字列数のとき（Ｓ1403Yes ）、そこまでで組み
合わせることのできた系列を系列バッファに格納する
（Ｓ1404）。Ｐが入力ひらがな文字列数に達しない場合
（Ｓ1403No）、文節開始位置がＰの文節を文節バッファ
よりすべて検索する（Ｓ1405）。検索された文節につい
て、（文節開始位置＋自立語文字数＋活用文字数＋付属
語文字数）を引き数として“文節候補の検索”を呼ぶ
（Ｓ1407）。

【００３１】出力決定部 105（図15) では、付属語連接
テーブルを参照しながら、系列バッファで組み合わされ
た文節系列の判定を行う。初めに、ある系列に対する判
定を変数Dec に格納するものとして、初期値０を設定す
る（Ｓ1501）。対象とする系列の先頭の文節より、含ま
れている付属語系列が付属語連接テーブルに存在するか
否かを判定する（Ｓ1502）。存在していた場合、付属語
連接テーブル中の付属語系列の判定フラグが１であるな
らば（Ｓ1503Yes ）Dec ≧０のとき（Ｓ1504Yes ）、De
c に１を格納する（Ｓ1505）。判断フラグが−１である
ならば（Ｓ1503No，Ｓ1506）、Dec に−１を格納する
（Ｓ1507）。これにより、対象とする系列に含まれる付
属語系列が付属語連接テーブルに存在する場合、Dec は
１または−１となる。Dec が−１の場合、接続不可の付
属語系列を含んでいることになるので、系列候補バッフ
ァには対象とする系列を格納しない。それ以外の場合、
系列候補バッファの候補ポインタに、対象とした系列へ
のポインタを、また判定にDec の値をそれぞれ格納する
（Ｓ1508）。すべての系列に対する判定を行った後、判
定が０で、系列候補バッファ中の先頭を表示系列バッフ
ァに格納する（Ｓ1509）。このとき候補選択対象文節は
１とする。文節切直し部111 の機能には次の２つがあ
る。

【００３２】文節切直し１（図16上部）は、次候補選択
時に“→”または“←”が入力された場合に起動され
る。すなわち、入力が“←”の場合は（Ｓ1601Yes ）、
候補選択対象文節の文節長を１文字短くし（Ｓ1603），
“→”の場合は（Ｓ1604Yes ）、１文字長くする（Ｓ16
06）。

【００３３】文節切直し２（図16下部）は、文節切直し
時に変換キーが入力されたとき起動される。表示中の選
択対象文節の文節長を有する文節を含む系列を系列候補
バッファより取り出し、これを表示系列バッファに格納
する（Ｓ1611）。

【００３４】確定処理部110 （図17）は、次候補選択時
に、文節確定キー、確定キーまたは通常の文字入力がな
された場合に起動される。表示系列バッファの候補選択
対象文節が、判定が０で系列候補バッファの先頭になっ
ている系列と異なる場合（Ｓ1701Yes ）、付属語連接テ
ーブルを更新する。すなわち、表示系列バッファでの候
補選択対象文節に含まれる付属系列が付属語連接テーブ
ルに存在している場合（Ｓ1702Yes ）、これを除く（Ｓ
1703）。また、判定が０で系列候補バッファの先頭にな
っている系列側の選択対象文節に含まれる付属語系列を
付属語連接テブルに格納する（Ｓ1705）。このとき、判
断フラグは１とする。次に、候補選択対処文節を１つ進
めるとともに、文節開始位置が確定した文節長と異なる
系列が系列候補バッファより除く（Ｓ1706）。また、確
定処理は、入力キーが文節確定キー以外の場合は（Ｓ17
07No）、すべての文節に対して上記処理を繰り返し行う
（Ｓ1708）。

【００３５】本実施例における具体的な処理例を説明す
る。入力ひらがな文字列として、図２に示すものが入力
された場合について述べる。解析の過程でワークバッフ
ァ内に蓄えられるデータを図18に示す。また、格納され
た内容を模式的に表したものを図19に示す。

【００３６】まず初めに、単語検索では、入力ひらがな
文字列の一部を読みとする自立語を自立語辞書より検索
する。今の場合、図19に示すように、（初め，始め）、
（意外，以外）、（海外），（旅行）が取り出される。
（初め，始め）について単語検索での処理を説明する
と、上下同音語は用言であるので活用を付加し、変数Hi
nshiに「下一段動詞（連用形）」なる情報を格納する。
今の場合、下一段活用なので活用の文字列は０であるの
で、実質的には付加しない。次に、残りの文字列“ての
かいがい…”について付属語解析を行う。最初の文字列
“て”は、付属語008である。接続テーブル（図５）
で、下一段動詞（連用形）と付属語 008は接続可能であ
るので、解析を進める。また、付属語 008の終了可能性
のビットは１であるので、付属語系列バッファに“て”
（ 008）を格納する。

【００３７】続いて、Hinshiを付属語 008、残りの文字
列を“のかいがい…”として解析を行う。最初の文字列
“の”は、付属語009 である。接続テーブルで、付属語
008と付属語 009は、接続可能であるので、解析を進め
る。また、付属語 009の終了可能性のビットは１である
ので、付属語系列バッファに“て／の”（ 008／ 009）
を格納する。次に、Hinshiを付属語 009、残りの文字列
を“かいがい…”として解析を行う。最初の文字列
“か”は、付属語 007である。接続テーブルで、付属語
009と付属語 007は、接続可能であるので、解析を進め
る。また、付属語 007の終了可能性のビットは１である
ので、付属語系列バッファに“て／の／か”（ 008／00
9／ 007）を格納する。

【００３８】次に、残りの文字列“いがい…”について
解析を行おうとするが、そのような付属語は存在しない
ので付属語解析を終える。今の場合、付属語系列バッフ
ァに格納された系列が存在したため、同音語バッファな
らびに文節バッファに文節データを格納する。図18の
（ｄ）文節バッファは、B001に“（初め，始め）／て／
の／か”、B002に“（初め，始め）／て／の”，B003に
“（初め，始め）／て”，B004に“（海外）”B005に
“（意外，以外）”，B006に“（旅行）”を、それぞれ
格納した様子を示している。接続判定では、上記同音語
バッファにより、系列を構成する。始めに、Ｐ＝０を引
数として“文節候補の検索”を呼ぶ。呼ばれた“文節候
補の検索”ではＰ（今の場合０）と等しい文節開始位置
を持つ文節を文節バッファにより検索する。B001，B00
2，B003を取り出すことができる。これらの文節すべて
について“文節候補の検索”を呼ぶ。B001の場合につい
て説明すると、このときの引数は、文節開始位置＋自立
語文字数＋活用文字数＋付属語文字数＝０＋３＋０＋３
＝６となる。呼ばれた“文節候補の検索”ではＰ（今の
場合６）と等しい文節開始位置を持つ文節を文節バッフ
ァより検索する。Ｂ005 がこれに相当する。さらに、
“文節候補の検索”を呼ぶ。このときの引数は、文節開
始位置＋自立語文字数＋活用文字数＋付属語文字数＝６
＋３＋０＋０＝９となる。呼ばれた“文節候補の検索”
ではＰ（今の場合９）と等しい文節開始位置を持つ文節
を文節バッファより検索する。Ｂ006 がこれに相当す
る。さらに、“文節候補の検索”を呼ぶ。このときの引
数は、文節開始位置＋自立語文字数＋活用文字数＋付属
語文字数＝９＋４＋０＋０＝13となる。呼ばれた“文節
候補の検索”はＰが入力文字数と一致したので、系列
（B001，B005，B006）を系列バッファに格納して処理を
終える。同様にして、系列バッファには、図18の（ｃ）
のようにデータが格納される。

【００３９】次に出力決定では、上記系列バッファなら
びに付属語連接テーブル（図７）により、系列候補バッ
ファを構成する。系列バッファ中のすべての系列につい
て処理を行う。Ａ001 の系列について説明する。まず初
めに、Dec に０を設定する。系列中のすべての文節（B0
01，B005，B006）について判定する。B001についてのみ
付属語系列を有しているが、“て／の／か”（ 008／ 0
09／ 007）は、付属語連接テーブル（図７）には存在し
ないため、Dec は０のままである。今の場合、系列A00
1、A002の両方とも判定結果は、０となる。したがっ
て、表示系列バッファには先頭のA001の内容を格納す
る。すなわち、図19において矢印で示した系列のうち下
線部が第一候補として表示されることになる。

【００４０】しかしながら、今の場合変換結果が間違っ
ており、しかも文節が区切りが正解とは異なっているた
め、次候補選択によっては候補が選択できない。そこ
で、利用者は文節区切りの修正を行おうとする。これを
図によって説明する。図９は、文節区切りの修正におけ
る画面上の様子を表している。図９において、網かけ部
は、候補選択対象文節を表す表示である。次候補選択時
に、文節区切りを修正するキー（今の場合“←”）が入
力されると、文節切直し１が起動される。表示がひらが
な文字に変更されるとともに、選択対象と文節長を１文
字短くする（図９（ｂ））。今の場合、正しい文節区切
りとなったので、利用者は変換キーを入力する。このと
き、文節切直し２が起動される。（ｂ）で示す文節長を
有する系列としてA002が存在するので、A002の内容が表
示系列バッファに格納される。

【００４１】次に、確定キーが入力された場合、確定処
理が起動される。図18で示したワークバッファ中のデー
タの変化後の様子を図20に示す文節切直し処理によっ
て、表示系列バッファの内容が系列候補バッファの先頭
の系列とは異なっている。そこで、系列候補バッファの
先頭の系列の選択候補の文節中に含まれる付属語系列
“て／の／か”（ 008／ 009／ 007）を、付属語連接テ
ーブルに格納する（図８）。さらに、候補選択対象文節
の文接長が異なる系列を系列バッファより取り除くとと
もに、候補選択対象文節を１つ進める。以上により、付
属語連接テーブルの更新が行われ、図８に示すようなも
のとなる。

【００４２】付属語連接テーブルの更新の後、さらに、
図２に示したひらがな列が入力された変換キーがおされ
ると、これまで説明した処理が同様に行われる。しかし
ながら、出力決定処理では、付属語連接テーブルの内容
が異なっているため、表示系列バッファ、系列候補バッ
ファ、系列バッファは、図21に示す内容となる。これ
は、系列A001に含まれる付属語系列“て／の／か”（ 0
08／ 009／ 007）が付属語連接テーブルに存在するた
め、判定が１となるためである。したがって、“初めて
の海外旅行”が第１位の変換候補として出力されること
になる。

【００４３】実施例では、主に文節区切りの修正を例に
とり、得られる情報から付属語系列の学習を説明した。
ところが、文節区切りの位置が正しくても、自立語の読
みの長さが異なる変換結果になってしまう場合もある。
例えば、“なにかもらった”というようなひらがな文字
列を入力した後に変換キーを押下した場合、正しい変換
は“何か貰った”であるが、“名にか貰った”と変換す
ることがある。この例の場合、本実施例における系列候
補バッファ中のデータは図22のように模式的に表せる。
すなわち、“名にか貰った”と“何か貰った”とは別の
系列として解析されていることを示している。図22より
明らかなように、文節の区切りの位置は２つの系列とも
同じである。文節区切りが同じ場合、通常の同音語の選
択は同様に、次候補キーを入力することにより選択する
ことができる。すなわち、表示系列バッファ中の次候補
選択対象文節について同音語数以上に次候補キーが押下
された場合、同じ文節区切りを含む系列を表示系列バッ
ファに移せばよい。この例でも、以後の確定処理におい
て表示系列バッファと系列候補バッファから、付属語系
列“に／か”が付属語連接テーブルに格納されることは
いうまでもない。

【００４４】なお、ここで説明した実施例にあっては、
説明を容易にするため系列をすべて構成した後、順次、
付属語連接テーブルによる判定を行ったが、これを付属
語解析時に行うことも可能である。

【００４５】また、付属語連接テーブルに格納される判
断フラグ々に、“１”，“−１”のみでなく修正の回数
などを格納することにより、さらに詳細な優先度判定を
行うことも可能である。

【００４６】さらに、上記の実施例では使用頻度の低い
付属語系列を付属語連接テーブルに格納しているが、こ
れとは逆に使用頻度の高いものを、優先度を表す判断フ
ラグと共に格納しておき、これを利用者の修正作業の際
に更新するように変形して実施することも可能である。

【００４７】また、上記の実施例では付属語連接テーブ
ルに付属語系列の情報を格納したが、これを、例えば変
換文節の付属語系列内の付属語の隣接情報を格納するも
のとしてもよい。すなわち、付属語×付属語のマトリッ
クスを構成し、マトリックス中の各要素に対して付属語
間の使用頻度を割り当てるものとする。これにより、そ
れぞれの付属語×付属語が使われる頻度情報を格納して
おき、これを更新していくように変形して実施すること
も可能である。

【００４８】また、いったん付属語連接テーブルに格納
された情報を書き換えるようにしてもよい。例えば、い
ったん、全く使用されない（“−１”）あるいは使用頻
度が低い（“１”）として判断フラグとともに格納され
た付属語系列が、ある特別な場合においてよく使用され
るようなときには、この付属語系列の判断フラグを優先
度の上がる方向へ変えるか、この付属語系列は付属語連
接テーブルから削除する。

【００４９】

【発明の効果】以上説明したように、本発明によれば、
付属語解析において使用頻度の低い付属語系列が出力さ
れることが減り、もし出力された場合でも一度操作者が
文節区切りの修正を行えば、再び同じ修正操作をするこ
とがなくなり、修正する手間を著しく減らすことができ
る。よって、変換効率の向上を図ることができるかな漢
字変換装置を提供できるという実用上多大なる効果が奏
せられる。

【図面の簡単な説明】

【図１】 本発明の一実施例に係るかな漢字変換装置の
構成を表すブロック図。

【図２】 入力かな文字列の例を表す図。

【図３】 自立語、接頭語、接尾語などを記憶しておく
自立語辞書の一部を示した図。

【図４】 付属語を記憶した付属語辞書の一部を示した
図。

【図５】 単語間の接続の可否の情報を記憶した接続テ
ーブルの一部を示した図。

【図６】 図２のかな文字列に対する変換の候補を示す
図。

【図７】 付属語連接テーブルの一部を示した図。

【図８】 付属語連鎖の学習が行なわれた後の付属語連
接テーブルの一部を示した図。

【図９】 文節区切り修正時の表示画面。

【図１０】 本発明を実施するための装置の構成例。

【図１１】 ワークバッファ中のデータ構造の一例を示
す図。

【図１２】 単語検索部 103の処理の流れを表すフロー
チャート。

【図１３】 図12中の付属語解析の処理の流れを表すフ
ローチャート。

【図１４】 接続判定部 104の処理の流れを表すフロー
チャート。

【図１５】 出力決定部 105の処理の流れを表すフロー
チャート。

【図１６】 文節切直し部111 の処理の流れを表すフロ
ーチャート。

【図１７】 確定処理部110 の処理の流れを表すフロー
チャート。

【図１８】 図２に示した入力かな文字列を処理した場
合のワークバッファ中の一部のデータを示す図。

【図１９】 図１８の内容を模式的に示した図。

【図２０】 図９に示した文節区切りの修正、確定を行
った後のワークバッファ中の一部のデータを示す図。

【図２１】 再度、図２に示すかな文字列を入力した場
合のワークバッファ中の一部のデータを示す図。

【図２２】“なにかもらった”という入力に対する系列
候補を表す図。

【符号の説明】

101 文字入力部 102 入力バッファ 103 単語検索部 104 接続判定部 105 出力決定部 106 出力バッファ 107 出力部 108 ワークバッファ 109 付属語連接テーブル 110 確定処理部 111 文節切直し部 112 自立語辞書 113 付属語辞書 114 接続テーブル 1001 キーボード 1002 キーボードコントローラ 1003 ＣＰＵ 1004 ＣＲＴコントローラ 1005 ＣＲＴ 1006 ＲＯＭ 1007 ＲＡＭ

Claims (2)

【特許請求の範囲】
1. 【請求項１】 自立語及び付属語と当該単語の文法情報
   とを記憶した辞書を用いて、入力されたかな文字列を漢
   字かな混じりの文字列に変換するかな漢字変換装置にお
   いて、 入力されたかな文字列に対応する単語を前記辞書から検
   索する単語検索手段と、 この単語検索手段により検索された各単語の文法情報か
   ら単語間の接続性を判定して変換候補を生成する接続判
   定手段と、 ３つ以上の付属語の連接性に関する情報を予め記憶する
   記憶手段と、 前記接続判定手段により生成された変換候補の優先度を
   前記記憶手段の連接性に関する情報を用いて決定する出
   力決定手段と、 この出力決定手段により決定された優先度に基づいて変
   換候補を漢字かな表記で出力する出力手段とを備えたこ
   とを特徴とするかな漢字変換装置。
2. 【請求項２】 請求項１記載のかな漢字変換装置におい
   て、前記出力手段により出力された変換候補の修正を指
   示する指示手段と、前記指示手段により指示された修正
   に基づき、前記記憶手段における連接性に関する情報を
   変更する手段とを付加したことを特徴とするかな漢字変
   換装置。