JPS58192129A - カナ漢字変換装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】

本発明はカナにより入力された［１本ＦＡ表現をカナ漢
字混じり文に変換するカナ漢字変換装置に関するもので
ある。 近年、カナ漢字変換装置の開発が盛んになり、各種のカ
ナ漢字変換方式が開発されている。この中でも、入力さ
れるカナ列中に句読点以外の特殊症りを挿入しない、い
わゆるベタ書きの日本語文を入力する方式は操作性に優
れる方式として注［１されている。 たとえば 「開発の必要に際して、」 を出力させるには 「カイハツノヒッヨウニサイシテ、」 のようにカナを順次入力し、句読点が入力された時点で
カナ漢字変換動作を起動し、入力されたカナ列をカナ漢
字変換した結果を出力するようにされている。ここで、
句読点の入力により変換動作を開始することは、入力さ
れたカナ列を日本語として妥当な文章として解釈するだ
めに必要なものであった。 しかし、このような入力方式の場合、入力文中の句読点
にはさまれたカナ列が長い場合には、カナ漢字変換に要
する時間が長くなるという欠点がある。また、入力文の
途中でカナ漢字変換を開始すると、正しい解釈より知か
いｍ語を探索して処理を進めるため、不必要な処理が多
く、ひいては正しい解釈が得られないものであった１、
さらに、このことを避けるために区切りキイ〜を設け、
入力文章をいわゆる文節の単（Ｙ″ｌ−で区切り、各メ
ー切りごとに区切りキイーを打鍵する方式ではオペレー
タはどこで区切りキイーを打鍵すべきかの判断が必要と
なり、操作性に欠けるものであ−。 だ。 本発明は上記欠点に鑑み、オペレータが入力１１本語文
の読みに従がってカナで入力しつつ、その途中で自動的
にカナ漢字変換処理が行なわれるように構成することに
より、変換に要する時間を短かくし、さらには日本語と
して自然な解釈のみを変換結果として出力することので
きるカナ漢字変換装置を提供するものである。 以下、本発明の一実施例について図１ｒ＋ｉを参照しな
がら説明する。 第１図は本発明の一実施例におけるカナ漢字変換装］［
￥のブロック図である。同図において、１はカナ入力装
置で、たとえば日本工業規格Ｃ−６２３３に規定される
ようなカナ鍵盤、あるいは日本語の単音節認識装置であ
る。２は入力カナ列一時記憶部で、カナ入力装置１から
順次入力される入力カナ■を順番に入力カナ列ＪＬとし
て一時記憶する。 ３は単語検索位置記憶部で、後述する単語検索の処理を
開始する入力カナ列ＩＬ中のカナ位置にと、カナ位置に
−１に終る解釈候補の番号ＦＣＮを記ｆζ１している。 ４１’ｄｌｌ、−語記惰部で、日本語の単語Ｍの単語カ
ナ列や漢字表記や品詞等を記憶しているものであり、各
単語は単語カナ列ＭＬが６０音順となるようにアドレス
が割り付けられている。６は入力カナ列ＩＬのうち、単
語検索イ装置記憶部３で記憶さねているカナ位置Ｋから
始する入力カナ部分列ＴＬ（８）と単語カナ列ＭＬとの
カナを頭から順次比較して入力カナ部分列に先頭より最
も長く一致する単語カナ列Ｍ１Ｌ　を検索する単語検索
部で、後述するように検索段階で比較した入力カナ部分
列ＪＬ（Ｋ）のカナ個数Ｔ　ＬＫＮ、入力カナ部分列Ｉ
Ｌ（イ）さ一致７Ｆ語Ｍと思われるｍ語Ｍ１の単語カナ
列Ｍ、Ｌとの一致カナ個数Ｍ１ＬＮ、単語記憶部４にお
いて単語カナ列Ｍ１Ｌ　　の次のアドレスに記憶されて
いる単語カナ列Ｍ２Ｌ　と入力カナ部分列ＪＬ■との一
致カナ個数Ｍ２ＬＮとを出力する。 ６は単語検査部で、単語検索部５の出力を基に該当した
単語Ｍ１　が単語記憶部４内での唯一の一致単語Ｍ。で
あるかどうかを検査する。なおここで唯一の一致単語と
は、今後入力カナ列がどのように追加されても最長一致
単語であることが確実である単語をいう。そして前記単
語Ｍ　が前記叩−の一致単語Ｍ。である場合に単語検査
部６けこの旨の信号と共に単語検索部５から単語Ｍ１の
１１１語情報（単語カナ列、漢字表記９品詞等）を後述
する単語接続検査部７に対して出力する。−力、前記単
語Ｍ１が前記唯一の単語Ｍ。でない場合にｒ［単語検査
部６はこの旨の信号を単語検索位置ｎｌシ憶部３に対し
て通知する。７は単１ｒＦ接続検査部で、単語検索位置
記憶部３に記憶さねでいる前接角イ釈候補番号で示され
る、後述の解釈候補−１、Ｉｒ記憶部内の解釈候補と単
語検査部６によって一致中ａｎＭ。であると判定された
単語の接続検査を行な−）で、新らしい解釈候補を作成
し、その解釈候補蚤騙とその解釈候補に続く単語検索イ
）装置とをｔ）を語検索ｆ；ｒ、　ｌｉｔ記憶部に対し
て通知する。８は解釈候補一時記士１６部で、に記の解
釈候補を一時、ｉ

【［憶、する。９は出力部で、解釈候
補一時記憶部８にｉｆ憶されている解釈候補のうち指定
されたものを漢字かな混じり文と１２で出力表示する。 １−記のように構成さｉｌだ装置において、以下カナ漢
字変換を行なう際の動作について、第２図に示すフロー
チャートに従って説明する。 〔１〕　　カナ列入力処理 （イ）・・カナ入力装置１においてカナを１文字打鍵す
る。 （ロ）・・（イ）にＪ：って打鍵された１文字のカナＩ
をカナ列一時記憶部２に順次記憶し、これを入力カナ列
ＪＫとする。この後再び（イ）の処理を行なう。 〔１１〕　　カナａ・字変換処理 なお以下に示すカナ漢字変換処理は〔１〕のカナ列入力
処理とは実質的に並列処理される。 ｅつ・・・（初期設定）入力開始キイー（図示せず）の
’ｔｌ鍵により、中１語検索位置記憶部３の単語検索イ
装置におよび前接解釈候補番号ＦＣＮに初期値Ｏを設定
する。 に）・・（部分カナ列読み込み）単語検索部６は入力カ
ナ列ＴＬのうちカナ位置に以降の部分カナ列ＪＬ（ｆｃ
）を読み込む。 （ホ）・・（終了判定）このとき部分カナ列ＪＬ（Ｋ）
の先頭のカナが句読点又は特殊信号の場合には（りへ進
む。それ以外のときは（へ）へ進む。 （へ）・・・（単語検索）単語検索部５は−に記入力カ
ナ部分列ＪＬ（６）を単語記憶部４内の単語カナ列ＭＬ
と先頭より１カナずつ比較することにより、公知の順次
探索法あるいは二分探索法等を用いて単語記憶部４内に
あ−）て上記入力カナ部分列の先頭から最も長く一致す
る最長一致単語カナ列Ｍ１Ｌ　　を決定する。 そして上記入力カナ部分列ＪＬ（イ）のカナ個数ＪＬＫ
Ｎ、および上記入力カナ部分列ＪＬ（イ）と最長一致単
語カナ列Ｍ１Ｌ　　との先頭からの一致カナ個数Ｍ１Ｌ
Ｎとを単語検査部６に通知する。 （ト）・・（大小判定１）単語検査部６は、−にＨ１シ
ＴＬＫＮの飴と上記Ｍ１ＬＮの値の大小関係を比較する
。すなわち、ＪＬＫＮ）ＭｌＬＮあるいはＩＬＫＮ＝Ｍ
、ＬＮの判断をする。Ｊ　ＬＫＮ　）ＭｌＬＮのときＣ
↓（ヌ）へ、又ＪＬＫＮ−Ｍ１ＬＮのときは次へ進む。 （−ｆｌ・・（Ｍ２＋ｅ索）　’ｌ’−ｉ？ｒ＋検査部
６の判断がＪＬＫＮＭｌＬＮであるときは、単語検索部
６は単語記七〇部４において＋１ｉ語カナ列Ｍ１Ｌ　の
次のアドレスに配憶さｆｌている単語カナ列Ｍ２Ｌを探
索する。そして上記入力カナ部分列ＴＬ（Ｋ）と上記単
語カナ列Ｍ２Ｌ　との先頭からの一致カナ個数Ｍ２ＬＮ
を求める。 （男・・・（大小判定２）単語検査部６は単語検索部６
の訓１べん一致カナ個数Ｍ２ＬＮを入力し、Ｍ、ＬＮ＞
Ｍ２ＬＮ又はＭ、ＬＮ＝Ｍ２ＬＮの判断をする。前者の
場合（ヌ）へ進み、後者の場合（ワ）へ進む。 （ヌ）・・（単語情報転送）単語検査部６は単語検索部
５が検索した単語Ｍ１を唯一の一致単語Ｍ０であるとみ
なし、単語検索部５から一致単語Ｍ。の単語情報（単語
カナ列、漢字表記９品詞等）を入力し、これを単語接続
検査部７に出力する。 に）・（単語接続検査）単語接続極ｆ「都７は中詰検索
装置記憶部３に記憶さねる前接解釈候補番号ＦＣＮを読
みとり、ぞの番弓の解釈候補の情報を解釈候補一時記憶
部８がらｗ″しみ増り、単語接続検査部７中に、ｉｌ２
憶されている日本語の接続規則に従がって、トロα１）
１■接解釈候補と上記−ｉ”ｌ　ｌｌ’−胎Ｍ。とが４
’＞：　Ｆ’７１：するか否かを検査する。接続すると
き（））へ進み、接続不可のとき（局へ進む、。 （Ａ・・（解釈候補中断）単Ｈｊｉ接続検査部７ｔ、ｔ
　Ｉ：　）ｉ＋：前接解釈候補ＦＣと上ｄシ：一致単詔
Ｍ。のＱｉ語カナ列、漢字情報および品詞す１〜報など
から成る新たなＷｒ釈候袖ＮＦＣの’ｈ’＋報をｗｒ釈
候補一時記憶部８中に作成する。そして、上記の解釈候
補ＮＦＣの番月ＮＦＣＮと、その最終カナ位置の次のカ
ナ位ｉｉｉ　Ｎ　Ｆ　ＣＫとをそれぞれ単語検索位置記
１．６部３中の前１８Ｍ釈候補番号およびＱ’を語検索
ｆ１１．Ｉｉｒ＋’に設定する。この後に）へ進む。 （■・・・単語検査部６は一致単語Ｍ。を一意的に決２
１′できないとｉＪ断し、単語検索位置記憶部３中の単
語検索位置におよび前接解釈候補番；；　Ｆ　ＣＮの値
は現状の′−１１に）へ進む。 （刈・・・（一致単語棄却）単語接続検査部７は上記一
致学語Ｍ。を棄却する旨の信号を単語検索部６に対して
通知す“る。これを受けた単語検索部５は、単語記憶部
４内にあって入力カナ部分列ＪＬ（５）の先頭からの部
分カナ列に一致する、上記単語Ｍ。とけ異なる他のＩ）
ｉ語Ｍ３を検索する。 （ヨ）・・・−トＭｅ単語Ｍ３が存在するとき、単語検
索部６はその旨の信号を単語検査部６へ通知し、上記単
語Ｍ１の代わりに上記単語Ｍ３として（ヌ）に進む。に
記単語Ｍ３が存在しなけＪｌば次へ進む。 （夕）・・単語検索部５は」１記単語Ｍ３が存在しない
旨の信号を単語接続検査部７へ通知する。 この信号を受けた単語接続検査部７は単語検索位置記憶
部３の前接解釈候補番号ＦＣＮで示される現在の前接解
釈候補を棄却し、この前接解釈候補の最終のｊｒＩＷｌ
ｉとして前記の他の一致単語Ｍ　に置き換えた別の解釈
候補を作成することを試みる。このために前記の前接解
釈候補番号ＦＣＮは、前記の最終単語を除去した解釈候
補ＦＣ’の番号に設定し、前記の単語検索位置には解釈
候補ＦＣ／に続くカナ位置に設定した後（湖に進む。 （Ｌ））・・・解釈候補一時記憶部８中の解釈候補のう
ち、Ｌ：肥単語位置記憶部３の前接解釈候袖番シシＦＣ
Ｎで示されるものの漢字表記を出力部９に出力する。 以−１−１第２図のフローチャートを用いて動作を説明
したが、より動作を囲体的にするために第３図を参照し
て動作の一例を説明する。 第３図は単語記憶部４の記憶状態を示す図で、アドレス
、単語カナ列ＭＬ、σＬ字表ＥＣ及び品詞の一例を示し
ている。 さて、オペレーターが［開発の心安に際し−Ｃ１１なる
文岸をカナ漢字変換により出力させる場合を想定する。 ｔｌｌ　　’ｊずオペレータは入力開始キイー（図示せ
ず）を打鍵する。こののちオペレータは「力」をカナ入
力装置１に入力する。「力」は入力カナ列一時記憶部２
に記憶される。（第２図（イ）（ロ））＋２＋　　ｊｌ
’−語検索位置記憶部３の単語検索位置には初１υ（値
が０に、前接解釈候補番号ＦＣＮは初期値が０に設定さ
ｔする。（第２図ｅ今） （：（ｌ　　ｌｉｔ語検索部５は入力カナ列ＪＬのうち
カナ位置に＝Ｏ以降の部分列「力」を単語記憶部４内で
検索し、アドレス１ｏ００における「力」（較９を最長
一致１１ｊ−語Ｍ１として、入力カナ部分列ＪＬ（ｑの
カナ数Ｊ　ＬＫＮの［１Ｊと、入力カナ部分列ＴＬ（Ｃ
９と単語カナ列Ｍ１Ｌ　　との一致カナ個数Ｍ１Ｌ［１
−１とを単語検査部６に通知する。 （第２図（へ）） （４）　　単語検査部６はＴＬＫＮ、ＭｌＬＮと判断す
る。 （第２図（ト）） ｆ５Ｉ　　Ｑ’を語検索部５はφ語記憶部４内のＥカ」
（蚊）の次のアドレス１０ｏ１　に記憶されている「カ
イ」（会）を単語Ｍ２として検索し、入力カナ部分列Ｉ
Ｌｐｌと単語カナ列Ｍ２Ｌ　　との先頭かＣ〕の一致カ
ナ個数Ｍ２ＬＮが［１Ｊであることをｊｐ話語検査６に
対して通知する。（第２図ｆｌ　）（（ｉ）　　単語検
査部６はＭ１ＬＮ＝Ｍ２ＬＮであるとｊ１４断する。（
第２図（１刀） （７）　　入力カナ位置に二〇からの入力カナ部分列１
カ」はアドレス１０００の「力」　（蚊）とアドレス１
００１の「カイ」（会）との区別がつかないため、単語
検索位置記憶部３中の単ｄｔｔ検索イ）装置におよび前
接解釈候補番号は現状のｉ　−，４、！：　Ｉ。 て、再び単語検索部Ｆｌｊに向かう。（第２図（ワ））
（８）　　この時点でオペレータは「開発の」の「イ」
をカナ入力装置１に入力していたものと想定する。［イ
Ｊｒ１人カカナ列一時記憶部２に記憶さね、入力カナ列
ＩＬは「カイコとなる。（第２図（イ）（ロ）） ｔ！１１　１１１ｆｆｔＦ検索部６（Ｉｉ人カカナ列Ｔ
Ｌのうちカナｆ１シフ１７　Ｋ　＝　ＯＪブ降の部分列
「カイ」を単語記憶部４内で検索し、アドレス１００１
における［カイＪ（会）を最長一致単語Ｍ１　として、
入力カナ部分列ＪＬｐのカナ数ＪＬＫＮの「２」と、入
力カナ部分列］じＬｐ）と単語カナ列ＭＬ　　との一致
カナ個数１２」とを単語検査部６に通知する。 （第２図（へ）） ａｏ＋　　ｔｉ′１．語検査部６はＴＬＫＮ−Ｍ　ＬＮ
　ト判断ｔル。 （第２図（ト）） ０１）ｔｙ＋−語検索部５ばｔｐ−語記憶部４内の「カ
イ」（会）の次のアドレス１００２に記憶されている「
カーイエン」（開演）を即語Ｍ　として検索し、入力カ
ナ部分列ＩＬρとの一致カナ個数Ｍ　ＬＮが「２」であ
ることを単語検査部６に対して通知する（第２図（力） ｎｚ　　Ｑ′１．語検森部６はＭ　ＬＮ、Ｍ　ＬＮであ
ると判断する。（第２図（１力） （１３１入力カナ部分列「カイ」はアドレス１００１の
「カイ」　（会）とアドレス１００２の１カイエン」（
開演）との判断がつかないため、単語検索位置ｉｒｔ現
状の−１１、＋ｌｒび竿飴検累処Ｐｖに向かう。 ＋１４ｉ　　説明のために、（９）〜（１３の処理を行
なっている「ハラ」の部分をカナ入力装置に入力したも
のと想定する。このとき入力カナ列ＪＬは「カイ・・ツ
」となる。単語検索部は単語記憶部４内のアドレス１０
１０における「カイ・・ツー（Ｉｉｉ１発）を最長一致
単語Ｍ１として検索して、入力カナ部分列ＩＬ（ｑのカ
ナ個数ＪＬＫＮＩ４Ｊと一致カナ数Ｍ１ＬＮ　ｒ４Ｊ　
とを単語検査部６に通知する。（第２図（へ）） ０５）　　単語検査部６はＪＬＫＮ−ＭｌＬＮであるこ
とを判断する。（第２図（ト）） （ｌｔｉｌ　　単語検索部５は単語記憶部４内の「カイ
ノ・ツー（開発）の次のアドレス１０１１に記憶さねて
いる「カイヒ」　（会費）を単語Ｍ２として検索し、入
力カナ部分列ＪＬ（Ｑとの一致カナ個数Ｍ２ＬＮが「２
」であることを７Ｉｉ語検査部６に対して、σ１知する
。（第２図（力） ＋１７１　　単語検査部ｅ　ｉｒｊ−ＭｌＬＮ）Ｍ２Ｌ
Ｎであると判断する。（第２図（す）） （擢　単語検査部６は「カイノ・ツ」（開発）を唯一の
一致１１’ｉ飴Ｍｏとみなし、単語検索部５から「カイ
ノ・ツ１（開発）の単語情報（単語カナ列。 漢字表記９品詞等）を単語接続検査部７に出力する。（
第２図（ヌ）） （１９）　　中詰接続検査部７は単語検索（１”ｊ置記
憶部３１．ＣｊＦ；　ｌ意されている１）１１接解釈候
補番号ＦＣＮが０であることを１沼め、一致１１ｉ＃ｊ
　ｌ”カイノ・ツ」（開発）が文頭から１ｇ−糾（ロ）
■能であることを判断する。 （第２図Ｑす） □□□１　単語接続極（’ｉ−γ７１ｉ　７１ｒｔ前接
御ｒ釈候補番シｙＦＣＮが０であること、すなわち、前
接ｐＩＩｒ釈候補か空であることを知って、一致単Ｎ７
Ｆ　’カイノ・ツー１（開発）の単語カナ列、漢字情報
９晶詞および検索で１″Ｉ’　＋ト１″ＫかＣ）成る解
釈候補番弓「１」とし、て解釈候補一時記士意部８に記
憶する。さらにＱｊ−δＣ検索イ＼″ｌ置記憶部３の前
接解釈候補番号として「１」を設定し、単語検索位置と
して文頭を意味する値ｒｏＪに「カイノ・ツ」のカナ数
１４」を加えた値「４」を設定し、再び単語検索処理に
向かう。（第２図（ｙ）） ｔ２＋１　　この時点で人力カナ列ＪＬは「カイハツノ
ヒソ」であると想定する。（第２図（イ）（ロ））囚　
単語検索部６は入力カナ列ＩＬのうちカナｆ１′／置に
−「４」以降の部分列「ノヒッ」を単語記憶部４内で検
索し、アドレス２０００における１ノ」（係助詞）を最
長一致単１梧Ｍ１として、入力カナ部分列ＩＬ（４）の
カナ個数ＪＬＫＮの「３」と、一致カナ個数Ｍ１Ｌ　　
の［１］とを単語検査部６に通知する。（第２図（へ）
）四　単語検査部６は）ＬＫＮ）ＭｌＬと判断する。 （第２図（ト）） 例　単語検査部６は１ノ」（係助、１ｊｊｊ　）を唯一
の一致単δｔ（Ｍｏとみなし、ｌｐ語記憶部４から「ノ
コ（係助詞）の単語情報を単語接続検査部７に出力する
。（第２図（ヌ）） （支））　単語接続検査部７け単語信置ｇＬ：　ｌ郡部
３にに（：憶さねでいる前接解釈候補番号Ｆ　ＣＮが「
１」であることを知り、解釈候補一時１４１−：　ｌ’
、ｉ’、ｉ部Ｂを一参ＩＨ（４することに上り前接解釈
候補の品詞↑？１報が１す変名詞」であることを認める
。さらに一致単語Ｍｏの品、１１ｉ１情報が［係助１’
ｉｉ”ｌ　Ｊであることを認める３、そして単語接続検
査部７中に記憶されている文法接続規則より「す変名間
」から「係助詞」への接続が【可能であると判断する。 （第２図ＱＯ）（２６）単語↑ジ続検査部７は前記の前
接解釈候補「カイ・・ツ」（開発）および前記の一致単
語Ｍ０「ノ」（係助詞）の単語カナ列の連結、漢字表記
の連結、一致単語「ノ」の品詞情報、および「カイハラ
」の検索開始カナ位置「Ｏ」などから成る１１１Ｉ（釈
候補を解釈候補番号「２」として作成し、解釈候補一時
記憶部８に記憶する。さらに前記の＾ｉｌ接解釈候補番
号としては「２」を設定し、前記の単語検索イ装置とし
てｉ＜ｔ　ｒ　６　Ｊを設定し、再び単語検索処理に向
かう。（第２図（ヲ））の　この時点で入カカナタ１１
ＴＬは「カイ・・ツノヒツヨウニサ」であると想定する
。（第２図（イ）（ロ））”　　１８Ｎ検索部６は入力
カナ列ＴＬのうち単語検索位置に−ｒ６Ｊ以降の部分列
「ヒツヨウニサ」を単語記憶部４内で検索し、前述のよ
うに最長一致学語Ｍ１としてアドレス２２００の［ヒラ
ヨウ」（心安）を出力する。さらに乍、治検査）′α６
におけるＩＬＫＮとＭｌＬ　　との大小比較により「ヒ
ラヨウ」（必要）が単語記憶部４内に才、・ける唯一の
一致単語であることを判断し、さＣ。 に単語接続検査部子における［）１工接解釈候袖とσ）
接続規則も満足していると判断される。そして新らしい
解釈候補として解釈候補番号「３」の「カイノ・ツノヒ
ラヨウ」（開発の必要）が（！Ｊ　Ｇ）れる。さらに前
記の単語検索（Ｙ冒ｐＫは「９」。 前接解釈候補番号ＦＣＮは「３」に設定さ才）る１゜（
２））　この時点で入力カナ列ＴＬは「カイノ・ツノヒ
ツヨウニサイシテ」であると想定する。（第２図（イ）
（ロ）） ｔＪｌ＋　　単語検索部５の入力カナ列ＴＬのうち竿１
↑ｊ（検索位置に−ｒ９ｊ以降の部分列「ニサインテ」
を単語記憶部４内で検索し、最長一致ｆＦ−ｉｆｉ’ｒ
　Ｍとしてアドレス１８８ｏの「ニサイ」（ニオ）を出
力する。さらに単語検査部６はこのＱＩ＋−Ｒｉ　Ｍｌ
が１語記憶部４内における唯一の一致単語であると判断
し、単語記憶部４から「ニサイ」（二４）のΦ語１′ｌ
Ｉ】報を中Ｓｊ（接続検査部７に出力する。 （第２　図（へ）（ト）（ヌ）） ＋３１１　１１′１語接続検査部７は前接解釈候補番号
ＦＣＮが「３」であることを認め、次いで解釈候補−１
１，１ｊ記憶部８を参照することにより前接候補の品詞
↑Ｉ′１報が「形容動詞」であることを知る。さらに一
致＋１ｉ語Ｍ。の品詞情報が「名詞」であることを五α
ぬる。そして単語接続検査部７中に記憶されている文法
接続規則より「形容動詞」から「名詞」へは接縁゛不呵
であると判断する。（第２図ＱＯ） Ｇ２）　　このとき、単語接続検査部７は単語検索部５
にχ・↑して現在の一致単語Ｍ。（「ニサイ」）を棄却
する旨の信弓を送出する。こＪ］を受けた単語検索部５
は、現在の入力カナ部分列「ニサイ／テ」の先頭からの
部分カナ列に一致する単語記憶部４中の単語であって、
前記Ｍ　　（ｒニサイ」）とはｙ４なる他の単語Ｍ０と
してアドレス１８７８の「二」（係助詞）を一致単語Ｍ
。とみなしてこの単語Ｍ３の単語情報を単語接続検査部
７に出力する。（第２図（力）（ヨ）（ヌ））（３３１
単語接続検査部７は前接解釈候補［カイノ・ツノヒラヨ
ウ］から一致単語「二」（係助５１・ｊ）への接続が可
能であると判断する。そして新規の解釈候補とし番号「
４」の「カイ・・ツノヒツヨウニ」を作成し解釈候補一
時記憶部８に記憶する。さらに前記の単語検索位置には
「１ｏ」。 前接解釈候補番号ＦＣＮは「４」に設定される。 （第２図（ヲ）） （３４１この時点で入力カナ列ＩＬは「カイノ・ツノヒ
ツヨウニザイシテ、」であると想定する。（第２　図（
イ）（ロ）　） （Ｊ５）単語検索部６は入力カナ列ＴＬのうち弔語検索
イ装置に−ｒ１０Ｊ以降の部分列［サイシテ−１を単語
記１．０部４内で検索し、最Ｉそ一致ｉｐ−詔Ｍとして
アドレス１３１１の［サイン−１（太ｒ−・名、：１ｉ
１）を出力する。さらに前述のようなステノゾ奮経て、
新らしい解釈候補として番シ”７　［５Ｊの「カイハツ
ノヒツヨウニサイシ」（開発の必要に妻子）を作成し解
釈候補一時記憶部８に記・１．伍する、７さらに前記の
単語検索位置には「１３」。 前接解釈候補番号ＦＣＮは「６」に設定される。 （支））　この時点ては入力カナ列ＴＬはＣ３５１の時
点と変わりないものと想定する。 ｔｌｍ　　単語検索部６は入力カナ列ＩＬのうち単語検
索位置に−ｒ１３Ｊ以降の部分列「テ、」を単（ｊ！ｊ
　Ａ１月は部４内で検素し、最長一致単語Ｍ１としてア
ドレス１６００の「テ」（接続助詞）を出力する。さら
に前述のステップを得て唯一の一致ｉ１′Ｌ語として「
テ」（接続助詞）を得て、「テ」の７１′Ｉ語情報を単
σｊ１接を１１．検査部７に出力する。 ０８１　　単語接続検査部７は前接解釈候補が名詞で終
ワル「カイハツノヒツヨウニザイ」であす、一致ｑｊ語
が終助詞であることにより、この両者が接続不可である
と判断する。。 ０９）中詰接続検査部７は単語検査部６に対して現在の
一致単語ＭＯ「テ」を棄却する旨の信号を送出する。こ
れを受けた単語検査部６は、現在の一致即語ＭＯ以外に
入力カナ部分列「テ」に一致する単語の検索を試みるが
そのような単語Ｍ３が存在しないことを認め、その旨の
信号を単語接続検査部７に対して送出する。（第２図体
）） （４０）　　この信号を受けた単語接続検査部７は現在
の前接解釈候補、す々わち解釈候補番号「６」の候補を
棄却する。つまり、番号「６」の候補の最終の一致単語
「サイン」を棄却し、この代わりに別の一致単語Ｍ３を
用いて解釈し直すことを試みる。このために前接解釈候
補番号ＦＣＮは「４」、単語検索（１’１置には「９」
に設定される。（第２図（夕）） （４１）　　このとき、単語検索部６は単語Ｍ３として
アドレス１２９８の１サイ」（際・す変動側語幹）を得
、これを一致牟語Ｍ。とみなして、この単語ｔ＾報を単
語接続検査部７に出力する。 ＋４Ｄ　　以下、前述のようなステップを繰り返すこと
によ〜て、解釈候補番号「６」として［カイ・・　　　
　　　′１ツノヒツヨウニサイ」が得られ、さらに解釈
候補番号「７」として、［カイ・・ツノヒツヨウニサイ
シＪ（最終カナの「シ」はす変動詞語尾）か得らね、さ
らに解釈候＋＋ｆｉ番号「８」として「カイハソノヒツ
ヨウニサイシテ」（最終カナの「テ」はＭＤ出の接続助
詞）が得られる。 （４３）　　この時点において、前出の単語検索位置に
は「１４」であり、１１′Ｉ−語検索部５が入力カナ列
中の第１４番月のカナが読点「、」であることを検出し
７、その旨の信号を解釈候補一時記憶部８に灯して送出
する。 （４４）　　この信号を受けた解釈候補一時記憶部８は
現在の前接解釈候補番号ＦＣＮが「８」であることを知
り、その漢字表記を出力部９に対して１１１力する。 リドのように本実施例によ：？Ｉば、単語検索部５が入
力カナ列ＪＬのうち検索開始位置Ｋに始捷る入力カナ部
分ｌ１１１７Ｌ（Ｋ）のカナ個数ＴＬＫＮと、一致ｊＦ
語ＭＯと思わＪするｑｔ−語Ｍ１の単語カナ列Ｍ１Ｌと
前、１１２入力力ナ部分列ＴＬ（Ｋ）との一致カナ個数
Ｍ１ＬＮとを単語検査部６に通知し、寸だ単語検査部６
の要求により、単語検索部は入力カナ部分列ＴＬ（６）
と、単語Ｍ１の次のアドレスに記憶されている単語Ｍ２
の単語カナ列Ｍ２Ｌ　との一致カナ個数Ｍ２ＬＮを求め
て単語検査部６に通知し、そして単語検査部６がＪＬＫ
Ｎ、ＭｌＬＮ、Ｍ２ＬＮの１１１′１を１１いに比較す
ることにより、オペレータがべた１１：き文の句読点に
至る捷での途中の部分を打鍵し一つつあるときにカナ漢
字変換処理が実行さね°るだめ変換処理時間が短かく、
しかも日本語として＆　”’１な解釈のみを出力するこ
とができる。 なお、本実施例では単語記憶部４の単語をｒｉ、を語カ
ナ列の５０音１１１１′Ｉに配列させてそ′Ｉ］ぞわに
アドレスを設けだが、カナを２進数のコートで表現し、
／（１・でコード順に配列させてそわそわにアドレスを
設けてもよい。また、本実施例でｉｔ説明の筒中のため
に同音語のある場合を省略したが、同音１悟がある場合
にも同様に実施できる。捷だ、バックトラックの方式と
してトリー・サーチ法を例にと−。 で、ｊ９２明したが、これ１ヅ外の公知のバックトラッ
ク法も同様に適用］することができる。 以１−のように本発明は入力カナが順次入力さ才１てい
る際、単語検索部は上記入力カナの部分列から一致１１
′１．語と思われる単語を単語記憶部から検索し、また
４−記単語検索部が求めた上記単語記憶部における１−
記一致ｒｐ語と思われる最長一致単語の次のアドレスに
記憶されている単語と入力カナ部分列との一致カナ数値
、−上記入力カナ部分列のカナの数、及び上記入力カナ
部分と上記最長一致単語との一致カナ個数から、唯一の
卯語が定まる場合にのみ単語接続検査を行なわさせる単
語検査部を設けることにより、オペレータのキイー人力
中にカナ漢字変換処理を行なっても不必要な処理を行な
うことなく、自然な日本語の解釈を高速で得ることがで
き、その工業的効果は犬なるものがある。

【図面の簡単な説明】

第１図は本発明の一実施例におけるカナ漢字変換装置の
ブロック図、第２図は本発明の一実施例におけるカナ漢
字変換装置の動作を示すフローチャート、第３図は単語
記憶部の記憶状態を示す図である。 代理人の氏名　弁理士　中　尾　敏　男　ほか１名第２
図　　　　　（ｉｊ） 第３図

Claims (1)

【特許請求の範囲】
1. 入力カナを入力する手段と、上記入力カナを一時記憶す
   る一時記憶部表、少なくとも日本語の単語の読みとト記
   中語の漢字表記と手配単語の品詞情報とを対応づけ、か
   つ上記単語を順次番地付けて記憶している単語記憶部と
   、上記入力カナの列のうち指定した位置以降の部分列の
   先頭から最も多く−゛致するカナ列となっている最長一
   致単語をト３［シ単語記憶部の中２語から検索する単語
   検索部と、ト記最長一致語が上記中１語記憶部内の昭−
   の単語であるか否かを判断する単語検査部と、日本語の
   単語間の接続の可否を判断する単語接続検査部と、許さ
   れる単語の連結から成る解釈候補を一時記憶する解釈候
   袖一時記憶部とを具備し、入力カナを１１１ｒｉ次入力
   している間に上記単語検索部が求めた上記単語記憶部に
   おける上記最長一致単語の次の番地に記憶されている単
   語と上記入力カナ部分列との一致カナ個数、上記入力カ
   ナ部分列のカナ個数、及び−ト記最長一致単語と上記入
   力カナ部分列との一致カナ個数を入力する上記単語検査
   部により、に記唯−の単語が定する場合にのみ」−記単
   語接続検査部を作動させ、接続可能な−Ｆ記解釈候補と
   １−記唯一の単語とにより新らしい解釈候補を作成する
   ようにしていることを特徴とするカナ漢字変換装置。