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

Abstract

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

Description

【発明の詳細な説明】 本発明は、カナコードで入力されるベタ書き文の日本語
文章をカナ漢字混じり文に変換して出力するカナ漢字変
換装置に関するものである。

従来のカナ漢字変換方式として知られているものには漢
字区間指定方式や文節分から書き入力方式があるが、こ
れらはいずれも通常の日本語文章以外にカナ漢字変換用
の特殊記号を挿入するものであシ、オペレータの負担は
大変大きなものである。これに対してべた書き入力方式
では、オペレータは入力すべき文章のみに注意を集中す
るだけで良いという利点を有する。

さてカナ漢字変換方式として、最も一般的なものは入力
カナコード列の先頭位置よりカナコード列の一部を切り
出し、この部分系列に致する単語を予め用意された単語
記憶装置において検索し入力順に順次検索された単語間
の文法的接続検査を行なって、日本語文章として妥当な
単語系列のみを出力するものであ求。特に、ベタ書き入
力方式としては、カナ漢字変換速度を向上させるため３
ページ 日本語文法でいう文節の概念を用い、入力カナ列の先頭
位置から２文節分の解釈を行ない、複数の解釈の候補が
現われた場合には２文節として最長の解釈長さを与える
先行文節を決定するという方式が知られている。

しるしながら上記の方式においては、入カベた書き文の
うちで先頭部の情報しか用いずに出力を決定するため、
必然的Ｉ変換の可能性が生じるという欠点を有する。更
に、カナ漢字変換を入力カナ列の先頭位置から連続的に
行なうため、入力文中に単語記憶装置に未登録の単語が
ある場合、その単語の位置以降に対し正しい解釈が得ら
れな。

いだけでなく、誤った変換結果を必然的に出力させるを
得す、実用上問題のあるものであった。これらの問題を
解決する一方法として特願昭５６−２４４４５に示され
るように入力文中で文節頭となる可能性の高い位置を見
つけて、入力文の中途より文節検索する方法が知られて
いる。しかしとの方法では可能性を示す値が固定的であ
シ、従って無駄な処理を行なわざるを得ないという欠点
を有する。

本発明は、上記の問題点を改善するために為されたもの
であシ、カナ漢字変換速度が速くかつ誤変換が少なく、
また未登録の単語が出現した場合にも十分信頼性のある
変換結果を得ることのできるカナ漢字表変装置を提供す
るものである。

以下、本発明の一実施例について図面を参照しながら説
明する。

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

第１図において、１はカナコード入力装置で、例えば鍵
盤である。２はカナコード入力装置１によって入力され
たカナコード列を一時的に記憶する入力カナコード列一
時記憶部である。３はカナ漢字変換制御部で、本カナ漢
□字変換装置の動作制御を行なう。４は文節検索開始順
序指定部で、文節検索を開始すべき位置とその順序を指
定する。

すなわち文節検索□開始順序指定部４はまず、入力カナ
コード列中において予め指定されたカナコードを検出し
、又、入力カナコード列を音節の単位５・”−ジ に区切ることにより漢語の熟語になり得るカナコード列
を検出する。そして更に検出された上記カナ又はカナコ
ード列に対して予め与えられている尤度を用いて入力カ
ナ列内各位置に於ける文節開始の尤度を竺出する。そし
てこの文節開始尤度の大きい順に文節検索位置を決定す
るものである。

５は文節検索部で、文節検索開始順序指定部４によって
指定された文節検索開始位置以降の入カカオコード列、
から日本語文法の文節として妥当なものを検索する。６
は解釈候補一時記憶部で、文節検索部５の出力又は後述
する解釈候補接続部の出力の解釈候補を追々口して記憶
する。ては解釈候補尤度計算那で、解釈候補一時記憶部
６に追加された解釈候補に対し、予め定められた規則、
により尤度を計算し、その解釈候補に付随させて解釈候
補一時記憶部６に記憶する。８は解釈候補接続部で連続
したカナコード位置にある解釈候補に対してこれらを結
合した解釈候補を作成する。９は変換出力部で、カナ漢
字変換制御部３が変換出力相信号を出力した時、解釈候
補一時記憶部６に記憶６ページ されている文節候補のうち指定されたものを、カナ漢字
混じシ表記に出力するもので、例えばディスプレイ装置
等である。

次に第２図を用い、文節検索開始順序指定部４について
さらに詳細な構成を説明する。

第２図において、１１は入力カナ列コードの文頭のカナ
全検出するとともに文頭のカナの位置情報と尤度を出力
する文頭検出回路、１２は入力カナコード列内からカナ
「ヲ」を検すするとともにそのカナ「ヲ」の位置情報と
尤度を出力するヲ検出回路、１３は入力カナ列コードの
内からカナ「ノ」を検出すると７ともにそのカナ「ノ」
の位置情報と尤度を出力するノ検出回路、１４は入力カ
ナ列コードの内からカナ「ガ」を検出するとともにその
カナ「ガ」の位置情報と尤度を出力する。が検出回路、
１５は入力カナ列コードの内からカナ「二」を検出する
とともにそのカナ「二」の位置情報と尤度を出力する三
検出回路、１６は入力カナ列コードの内から熟語となる
カナ列を検出する熟語パターン検出回路、１７は入力カ
ナ列の内か７　ページ ら未解釈すなわち解釈候補一時記憶部６でまだ処理なさ
れていない残りの入力カナ列の最短区間を検出する最短
未解釈区間検出回路で、以上の文頭検出回路１１．ヲ検
出回路１２．ノ検出回路１３゜ガ検出回路１４．二検出
回路１６．熟語パターン検出回路１６及び最短未解釈区
間検出回路１７は検出回路制御部１ｏに分節検索開始位
置指定信号がカナ漢字変換制御部３から送出されると検
出回路制御部１ｏにより駆動される。１８は検索開始位
置別尤度計算部で、文頭検出回路１１．ヲ検出回路１２
．ノ検出回路１３．が検出回路１４．二検出回路１５．
熟語パターン検出回路１６及び最短解釈区間検出回路１
７から送出される各信号により、入力カナ列を区切り入
力した位置情報と尤度とを位置情報順に並べて、各位置
ごとに時定の尤度を加算する。１９は検索開始位置尤度
順ソート部で、検索開始位置別尤度計算部１８から送出
・： された入力カナ位置情報と総合尤度を総合尤度の高いも
の順にソートして、検出回路制御部１ｏを介しカナ漢字
変換制御部３あるいは解釈候補接続部８からの要求があ
る毎に尤度の高い位置情報から順に、文節検索開始位置
情報として文節検索部５に転送する。

次に第３図を参照しながら文節検索部５について、さら
に詳細な構成を説明する。

第３図において、２２は文節検索開始順序指定部４から
送出される情報の中から自立語記憶装置２ｏにより自立
語を検索する自立語検索部、２３は自立検索部２２が検
索した情報の品詞を判定する品詞判定部、２４は品詞判
定部２３が名詞を検索した場合にその名詞の付属語を付
属語記憶装置２１から検索する付属語検索部、２５は付
属語検索部２４の検索した付属語が正しく名詞に接続さ
れるかどうかの接続関係を検査する接続検査部である。

以下、上記のように構成されたカナ漢字変換装置の動作
について説明する。

まずカナコード入力装置１から第４図ａのＤ：ニッポン
デ・・・・・・」のようなカナコード列が入力されたも
のとする。この入力カナコード列は順次大９ページ カ力ナコード列一時記憶部２に格納され、交尾の句点が
入力されたとき、カナ漢字変換制御部３は文節検索開始
順序指定部４に対して分節検索開始位置指定の信号を送
出する。

そしてカナ漢字変換制御部３からの検出開始信号を受け
て検出回路制御部１０は、文頭検出回路１１、ヲ検出回
路１２．ノ検出回路１３．ガ検出回路１４．二検出回路
１５．熟語パターン検出回路１６．最短未解釈区間検出
回路１７を順次駆動し、検出結果を検索開始位置別尤度
計算部１８へ転送する。

以　　　　下　　　　余　　　　白 １ｏ　　　、。

ベー： ］　］ベージ すなわち、文頭検出回路１１は表に示すように「１」の
「二」を文頭として検出し、位置情報の「１」と尤度「
ア」をまたノ検出回路１３は位置情報の「２４」と尤度
「６」をさらに熟語パターン検出回路１６は位置情報と
してｒＩ　Ｊ、、ｒ８Ｊ。

「２０」と尤度として「５」をそれぞれ検索開始位置別
尤度計算部１８へ転送する。検索開始位置別尤度計算部
１８は、受は取った位置情報と尤度を、位置情報順に々
らべ、各位置毎に尤度を可算する。その際表に示すよう
に位置「１」に対して「７」＋「６」＝［１２ｊすなわ
ち総合尤度「１２」が与えられる。以下同様に位置「８
」に対し「６」位置「２ｏ」に対しｒ５Ｊ、ｒ２４Ｊに
対し「６」が与えられる。なお、他の位置の総合尤度は
全て「φ」である。そして検索開始位置別尤度計算部１
８は、入力カナの位置毎に計算された総合尤度を、位置
情報と共に検索開始・位置尤度順ソート部、１、。

１９へ転送する。検索開始位置尤度順ソート部１９では
、受は取った込カカナ内位置情報と、総合尤度を総合尤
度順にソートし、尤度の高い位置情報から順に、カナ漢
字変換制御部３からの要求がある毎に位置情報を文節検
索開始位置情報として文節検索部６へ転送する。そして
表に示すように検索開始位置として「１ｊを文節検索部
５に出力する。

この位置情報の信号を受けると文節検索部５は入力カナ
コード列における検索位置「１」以降の系列について一
文節分の解釈を行なう。すなわち指定された検索位置か
らまず自立語検索部２２によシ自立語検索が行なわれ、
この結果「ニラポン（名詞・日本）」が得られる。次い
で品詞判定部２３によシ、「ニラポン」の品詞が検査さ
れ、これが名詞であって付属語検索が必要であることが
判定される。そして付属語検索部２４および接続検査部
２５によシ、「ニラポン」に接続しうる付属語列であシ
、文節を構成しうるものとして、「デ」もしくは「デハ
」が検索される。以上のようにして得られたｒ６ニツポ
ンデ」、「ニッポンデハ」はいずれも日本語文法にいう
文節であることにより、この−文節を解釈候補として考
え、その１　？、　、。

入力カナコード列中の位置９文節カナコード数。

文節数および漢字表記に関する情報を解釈候補一時記憶
部６に記憶する。（第４図Ｃ）次に解釈候補尤度計算部
７では、今作成された解釈候補「ニッポンデ」、「ニツ
ボンデノ為」について、尤度を計算する。この尤度は、
より少ない文節数でより長いカナコード列を解釈する仕
方がより確からしいという経験則に基づき、例えば次の
ようにして計算される。すなわち 尤度＝解釈カナコード数−ｎｘ文節数 とする。ここで正数ｎを例えば３とすると、上式。

は３以上のカナコード数を有する一文節を解釈した場合
には確かさく尤度）が増加し、２以下のカナコード数を
有する一文節を解釈した場合は、確かさく尤度）が減少
することを意味する。

上記のように各解釈候補に対して計算された尤度値は各
解釈候補に付随して解釈候補一時記憶部６に記憶される
。

次に解釈候補接続部８では現在作成された解釈候補が解
釈候補一時記憶部６中に既に存在してい１４７、−ッ る他の解釈候補と接続し得るか否かを検査し、接続する
場合には新らしく解釈候補を作成して、再び解釈候補一
時記憶部６に追加して記憶する。なお、本実施例の他に
解釈候補がないので、この旨の信号を文節検索位置指定
部４に対して送出する。

この信号を受けた文節検索開始順序指定部４は検出回路
制御部１０よシ検索開始位置尤度順ソート部１９へ次に
総合尤度の高い検索開始位置を出力させる。すなわち表
に示すように、第２４番目の［ノコの次の位置２５が分
節検索部５へ転送され、文節検索部５は前述のようにこ
の位置より一文節分の解釈を行ない、この結果「ヒトツ
ブ」（（名詞「ひとつ」十格助詞「で」）又は「ヒトツ
デス」（名詞「ひとつｊ十助動詞「です」）なる文節を
得て、解釈候補一時記憶部６に格納する。

（第４図Ｃ＃３．　＃４）。この後前述の処理を繰り返
すが、表又は第４図ａに示すように、導出される文節は
第４図＃１１までである。そこで検索開始位置尤度順ソ
ート部１９は、文頭検出回路１１から、熟語パターン１
６までのきっかけを全て出１６ベー：゛ 力し終ると、文節として解釈されていない区間１５から
１９を見つける。そして尤度としては、未解釈区間の長
さを息とすると、例えば 尤度＝１２８＝ｊ２； という尤度を与えて、検索開始位置尤度順ソート部１９
へ転送する。以下は前述した処理と同様にして文節第４
図＃１２が見つけられ、次に＃１３゜＃１４が得られる
。第４図＃１４が得られた時点で文節検索開始位置はな
くなり、各文節で最も高い尤度を有する文節が、変換出
力部９へ転送され第４図ｄのような表示を行なうことが
できる。

以上のように本実施例によれば、入力力ナコード列一時
記憶部２に格納されている入力カナコード列の中から、
文節検索開始順序指定部４により文節の切れ目となりや
すいカナ文字、又は自立語であることが明らかである漢
語の熟語に予め着目して、入力文中の各々のカナ又はカ
ナ記号に対応して文節類となる尤度を求めるとともに、
最も文節がありそうな位置から順に文節を出力させ、文
節検索部６により文節内の文節検索をさせ一時的に解釈
候補一時記憶部６に記憶させ、そして解釈候補尤度計算
部７により解釈候補の尤度を計算するとともに、解釈候
補接続部８により解釈候補一時記憶部６に入力された文
節と記憶していた文節との接続関係を検査させることに
より、自立語検索の回数が必要量小成となるとともに、
誤変換の出現率も低くなり、たとえ未登録の単語があっ
てもその文節の他の部分で検索結果を得ることができる
。

なお本実施例において自立語（名詞、動詞の語幹、形容
詞の語幹、副詞等）を記憶している自立語記憶装置２ｏ
と、付属語（助動詞、動詞の語幹の語尾、形容詞の語尾
等）を記憶している付属語記憶装置とは別々のブロック
で構成したが、実際には１つの記憶装置によって実現し
てもよい。

以上の説晩から明らかなように、本発明によれば、一時
記憶部に格納された入力カナコード列中で、文節の切れ
目となシやすいカナ文字、又は自立語であることが明ら
かである漢語の熟語に予め着目し、入力文中の各々のカ
ナ又はカナ記号に対１７、−ッ 応じて文節類と々る尤度金求め、最も文節がありそうな
位置から順に文節検索を行なうことにより自立語検索の
回数が必要最少限な値に近づき、高速なカナ漢字変換を
行なうことができ、また入力力ナコード列の部分系列に
対応する解釈候補に尤度の概念を持たせ、これをカナ漢
字変換の処理において利用することによシ、必然的に誤
変換の出現率も低くおさえることができ、さらに入力文
中に単語記憶装置に未登録の単語がある場合にも、その
単語以外の部分において最も尤度の大きい解釈　候補を
出力することにより、実用性のあるカナ漢字変換を行な
うことができ、その工業的価値は大なるものがある。

【図面の簡単な説明】

第１図は本発明の一実施例におけるカナ漢字変換装置の
ブロック図、第２図は同文節検索開始順序指部のブロッ
ク図、第３図は同文節検索部　のブロック図、第４図は
カナ漢字変換の方法を示す図である。 １　・・・・・カナコード入力装置、２・・・・・入力
力１８、−シ ナコード列一時記憶部、４・・・・・・文節検索開始順
序指定部、５・・・・・・文節検索部、６　・・・・・
解釈候補一時記憶部、７・・・・・解釈候補尤度計算部
、・・・・・・解釈候補接続部。

Claims (1)

1. 【特許請求の範囲】 日本語文をカナコードにより順次入力するカナ憶するカ
   ナコード列記憶手段と、前記カナコード列を入力すると
   ともに、文節検索を開始すべき位手段の決定した順序で
   文節検索を行なうとともに、その文節検索の結果を解釈
   候補として一時記憶する解釈候補一時記憶手段と、前記
   解釈候補−特記列の中の連続した位置となる互いの解釈
   候補の接続を前記解釈尤度一時記憶手段が求めた解釈尤
   度よシ検査する解釈候補接続検査手段とを具備したカナ
   漢字変換装置。 ２ベージ