JPS5935228A - カナ漢字変換方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 本発明は、カナ文字列を入力し、辞書との文字列マツチ
ングおよび接続検定尋を行なうととによって日本語文章
として適当な漢字かな混じ構文字列（以下漢字文字列と
呼ぶ）を出力するカナ漢字（５） 変換方式に関するものである。

現在日本語入力のための種々の方式が提案され。

実際に使用されているが、その中の１つであるカナ漢字
変換方式は、所望の漢字かな混じ構文をその読みの形で
入力する方式である。この方式によれば、数千種に及ぶ
漢字の字種を数十程度のキーによって入力することがで
きるため１日本語ワードプロセッサや他の日本語用情報
処理装置等で盛んに使用されている。

従来のカナ漢字変換方式においては、下記の手順で変換
を行なっていた。

■　カナ文字列を入力する。

■　カナ文字列を漢字文字列に変換する。

■　漢字文字列を出力する。

■　以下、１〜■をくシ返す。

このように、従来の方式では、カナ文字列が入力された
後、漢字文字列が出力されるまでは次のカナ文字列の入
力は許されず、結果的にカナ文字列の入力速度を低下さ
せる原因となっていた。

またーカナ文字列を漢字文字列に変換するため（６） には、従来は例えば第１図で示すような手順で変換を行
なっていたため、１つの辞書を検索している時にけ、他
のすべての辞書や接続検定のための装置は検索待ちある
いは実行待ちの状態となっている。このように、従来の
方式では、辞書検索の効率も非常に低いものとなってい
た。

また、従来のカナ漢字変換の手順では、辞書の検索忙失
敗した場合にそれ以前の変換結果を変更して再度変換を
行なう（第１図における■）といった、いわゆるバック
トラック処理を行なわなければならないため、装置も複
雑尾なってしまっていた。

本発明の第１の目的は、上記の欠点を克服し。

バックトラック処理を行なわず尾、複数のカナ文字列を
同時に変換の対象とするとともにカナ漢字変換装置の効
率を改善しうるカナ漢字変換方式を提供することＫある
。本発明の第２目的は、前記欠点を効果的に改善したカ
ナ漢字変換方式を提供するととくある。

ここで−具体的な実施例を用いて本発明について説明す
る。

第２図は２発明を実現するための第１の実施例を示すグ
ロック図である。第２図において１は全体を制御するた
めの制御部であり、２け次に検索すべき辞書を示す情報
の形式で日本語の構文情報を記述した遷移表を記憶して
おくための遷移表記憶装置であり、３け遷移表記憶装置
２を参照して次に検索すべき辞書を決定するための検索
辞書決定装置であシ、４−１〜４−ｎけ少なくとも単語
の読みと表記と文法情報を有する辞書を記憶するだめの
辞書記憶装置であり、５け辞書記憶装置４−１〜４−ｎ
を検索するための辞書検索装置であシ、６け２単語間の
接続の可否を記述した接続表を記憶するための接続表記
憶装置であり、７は辞書検索装置６で検索された単語の
文法情報と変換途中結果（後に詳述する）の文法情報を
もとに接続表記憶装置６を検索して接続検定結果を出方
するとともに接続可能と検定された場合には変換途中結
果を更新し、未変換カナ文字列がなくなった場合には漢
字文字列を出力するための変換途中結果更新装置であり
、８は検索辞書検定装置３から出力される変換途中結果
を複数個記憶することができる変換途中結果記憶装置で
あシ、９は辞書検索装置５から出力される変換途中結果
および検索された単語の各情報を複数個記憶することが
できる単語・変換途中結果記憶装置であり、１０は変換
途中結果更新装置７から出力される変換途中結果および
辞書検索オたけ接続検定の結果を表わす情報を複数個記
憶することができる検索検定結果・変換途中結果記憶装
置であり、１１け辞書検索装置５の検索の結果複数個の
単語が検索された場合に変換途中結果を複写するための
第１の変換途中結果複写装置であり、１２は遷移表記憶
装置２内の遷移表が次に検索すべき辞書を複数個指定し
ている場合に変換途中結果を複写するための第２の変換
途中結果複写装置である。

また、１０１はカナ文字列を入力するための線路。

１０２は漢字文字列を出力するための線路である。

第３図は上記変換途中結果の例を示す図である。

第３図におりて、２０は変換途中結果全体を指すもので
あり、２０１は未変換のカナ文字列であり、２０２（９
） は既変換の漢字文字列であシ、２ｏ３は接続表記憶装置
６内の接続表を検索するために用いられる変換途中にお
ける文法情報であり、２ｏ４は最近検索された辞書ある
いは次に検索すべき辞書を表わす情報（以下辞書情報と
呼ぶ）である。２０５〜２０７は実際には変換途中結果
ではなく、変換途中における辞書の検索の結果を記憶し
ておくための領域で、必要に応じて参照されるものであ
る。

（説明の都合上変換途中結果２ｏの内に収めである。）
２０５は辞書検索装置５によって検索された単語の読み
（見出し）であり、２ｏ６は単語の表記（漢字文字列）
であシ、２ｏ７は単語の文法情報である。

ここで実際Ｋ例えば１文字列「特許が」を出力するため
カナ文字列として「トッキョガ」と入力した場合の装置
の動きを示す。はじめに、カナ文字列「トッキ日ガ」は
線路１０１を通って検索検定結果・変換途中結果記憶装
置１ｏに入れられるものとする。この時点で入力された
カナ文字列は第４図（ａ）のように変換途中結果２０の
形式をとる（１０） ことになる。なお、第４図（ａ）において文法情報２０
３と辞書情報２０４は、それぞれ変換開始状ＷＫ初期化
されているものとする。

検索辞書決定装置３は、制御部１からの信号を受けて検
索検定結果・変換途中結果記憶装置１゜の中を調べ、変
換途中結果２ｏが１つでも存在したらこれを取シ出し、
遷移表記憶装置２を参照して１次忙検索すべき辞書を決
定する。遷移表記憶装置２内の遷移表は１例えば第５図
のような形態をとるものとする。検索辞書決定装置３は
、第４図（ａ）の辞書情報２０４が８ＴＡＲＴ　（初期
状態）を示しているので、第５図における５ＴＡＲＴの
部分を参照し１次に検索すべき辞書が接頭語辞書と自立
語辞書であるため、第２の変換途中結果複写装置によっ
て第４図（ａ）の変換途中結果２０を複写し。

辞書情報２０４に、それぞれ接頭語辞書と自立語辞書を
示す情報を記入する。との時点で変換途中結果２０けそ
れぞれ第４図（ｂ）　（ｃ）の形をとる。

これらは変換途中結果記憶装置８に出力される。

辞書検索装置５は、制御部１からの信号を受けて、変換
途中結果記憶装置８を調べ、変換途中結果２０が１つで
も存在したらこれを取シ出し、辞書情報２０４が示す辞
書記憶装置４−１〜４−ｎのうちの１つをカナ文字列２
０１によって検索する。ここで辞書記憶装置４−１．４
−２．４−３゜４−４がそれぞれ接頭語辞書、自立語辞
書、接尾語辞書、付属語辞書であるものとする。辞書検
索装置５が、はじめに第４図（ｂ）の変換途中結果２゜
を取出したとすると、辞書記憶装置４−１を「トッキ璽
ガ」で検索する。その結果接頭語辞書から対応する単語
を検索できなかったとすると、辞書検索装置５けこの変
換途中結果２０をまっ消する。

辞書検索装置５は１次に第４図（ｃ）の変換結果２０を
取出し、辞書情報２０４の指示に従い、今度は自立語辞
書（辞書記憶装置４−２）を１トツキツガ」で検索する
。

検索の結果、「トッキ、ガ」の部分文字列である「トッ
キ薯」「トッキ」　「ト」Ｋ対応した「特許」「突起」
　「戸」が得られたとする。複数個の単語が検索された
ため、辞書検索装置５は、第１の変換途中結果複写装置
１１を起動して、変換途中結果２０を複写して１合計３
個にするとともＫ。

各検索結果を変換途中結果２０における見出し２０５と
表記２０６と文法情報２０７にそれぞれセットする。こ
の時点で、現在処理対象としている変換途中結果２０は
、それぞれ第４図（ｄ）、（ｅ）。

（４）となる。これらは、単語・変換途中結果記憶装置
９に出力される。

変換途中結果更新装置７は、制御部１からの制御信号を
受け、単語・変換途中結果記憶装置９を調べ一変換途中
結果２０が１つでも存在する場合には、これを取り出す
。ことでは、第４図（菊の変換途中結果が取シ出された
とする。変換途中結果更新装置７は１文法情報２０３と
文法情報２０７により接続表記憶装置６を検索して、漢
字文字列２０２の後に表記２０６が接続し得るか否かを
検定する。接続表記憶装置６は、２つの文法情報で表わ
される２単語が接続し得るか否かを１例えば２次元マト
リックスの形で表現した接続表を記憶している。接続検
定の結果、接続不可と判断され（１３） こζでは１４詞は漢字文字列の先頭Ｋ〈ることができる
ため、第４図（ｄ）の文法情報２０３と文法情報２０７
に、より、接続が可能であると検定されたとする。接続
可能な場合忙け、見出し２０５の文字列をカナ文字列２
０１から削除し２表記２０６の文字列を漢字文字列２０
２に追加し１文法情報２０７によって文法情報２０３を
更新する。そして・この時点でカナ文字列２０１が空に
なった場合には・漢字文字列２０２を線路２０２よ多出
力して、この変換途中結果２０をまっ消する。それ以外
の場合には、変換途中結果２０を検索検定結果・変換途
中結果記憶装置１０に出力する。このため、第４図（ｄ
）は、第４図ωの形式に更新された後・カナ文字列２０
１が空でないので検索検定結果・変換途中結果記憶装置
１０に記憶される。

以後は、今までに説明したものと同じ手順で変換がすす
むため、詳細は省略し、概要のみ説明する。第４図ωの
変換途中結果２０は、検索検定結果・変換途中結果記憶
装置】０から検索辞書決定（１４） 装置３へ読み込まれ、遷移表記憶装置２によって。

次に検索すべき辞書を接尾語辞書（辞書記憶装置４−３
）および付属語辞書（辞書記憶装置４−４）と決定し、
第２の変換途中結果複写装置１２によって複写された後
、辞書情報２０４にそれぞれ接夕 尾語辞書と付属語辞書を示す情報セットした上で。

変換途中結果記憶装置８に出力する。ここで接尾語辞書
に「ガ」に対応する単語が存在しないとすると、辞書情
報２０４に接尾語辞書検索と指定された変換途中結果２
０は、辞書検索装置５において辞書検索装置敗した時点
でまり消される。

また、付属語辞書に、「ガ」Ｋ対応する単語として格助
詞「が」だけが存在するものとすると。

付属語辞書を検索するよう指定された変換途中結果２０
は、辞書検索装置５において「ガ」に対応する「が」を
引き当てられ、検索された単語が１つだけなので複写は
されずに、単語が書き込まれて単語・変換途中結果記憶
装置９へ出力される。

この時点で変換途中結果２０は第４図（ｈ）のようにな
っている。この変換途中結果２０は、変換途中結果更新
装置７で接続検定され０名詞−助詞の接続であるため、
接続可能と検定されたら、カナ文字列２０１と漢字文字
列２０２と文法情報２０３を更新し、その結果カナ文字
列２０１が空になるため、漢字文字列２０２である「特
許が」を線路１０２より出力して変換途中結果２０をま
り消する。

一方、第４図（ｆ）　（ｇ）のように「突起」１戸」を
単語として採用した変換途中結果２０は、第４図（ｄ）
の場合と同様に変換途中結果更新装ＷＩＫよって接続可
と検定され、内容を更新した後検索検定結果・変換途中
結果記憶装置１０を経て検索辞書決定装置３に入力され
る。そして１次に検索すべき辞書が両者とも接尾語、付
属語の２種類であるため、第２の変換途中結果複写装置
１２によってそれぞれ複写された後に、変換途中結果記
憶装置８に出力される。ここで「、！ガ」「ツキ冒ガ」
Ｋ対応する単語が接尾語、付属語両辞書に存在しなかっ
たとすると、辞書検索装置５は、検索失敗した時点で、
「冒ガ」　「ツキ冒ガ」に対して接尾語、付属語両辞書
を検索するための変換途中結果２０をそれぞれまっ消す
る。

この結果、「トッキ璽ガ」の入力に対しては。

「特許が」のみが出力されるととＫなる。

なお、上記の説明においては、単語ｒ＊許」Ｋ対する変
換途中結果２０の処理を終了してから「突起」や「戸」
に対する変換途中結果２０を処理して込るかのように述
べているが、検索辞書決定装置３と辞書検索装置５と変
換途中結果情報記憶装置７の動作には、何の関係もなく
、入力可能な変換途中結果２０が見つかった時点で装置
が稼動する形となり、実際には、各装置は同時に作動す
ることができる。すなわち上記の説明では、変換途中結
果更新装置７が第４図ωを出力した時点で。

次の変換途中結果２０を取り入れることになる。

上記の説明では入力されたカナ文字列は１個であるが、
１つの入力が変換終了になるまで次の入力ができないわ
けではなく、複数個のカナ文字列を線路１０１よシ順次
入力することも可能である。

また、辞書検索装置５は、１つの辞書を検索しく１７） ている間に他の辞書の検索ができないわけではなく１例
えば辞書検索装置５を辞書記憶装置４−１〜４−ｎを同
時に検索できる構造にしておくとともに、変換途中結果
記憶装置８から、現在検索していない待ち状態の辞書を
指示する辞書情報２０４を持つ変換途中結果２０を順次
取り込むことができるようにしておけば、辞書記憶装置
４−１〜４−〇の同時検索も可能である。

このように、第１の実施例によれば、複数個のカナ文字
列を同時に紫換の対象とするととができるとともに、各
装置を同時に稼動できるため、辞書検索や接続検定をは
じめとするカナ漢字変換処理の効率を改善することがで
きる。

また、第１の実施例では、各装置は同時に動作するもの
の、装置が動作している途中（辞書検索装置５において
はすべての辞書を検索している場合）Ｋは、他の変換途
中結果２０は処理待ちの状態になってしまう。よってカ
ナ文字列を大′Ｉ！ｋＶｃ入力する場合にけ各装置の速
度ネックのため処理待ちの変換途中結果２０が多く残っ
てし捷う可能性（１８） がある。

第６図は１本発明を実施するための第２の実施例を示す
ブロック図である。第６図において、各番号は、第２図
における装置の番号と同じものを指す。ただしＯ−１〜
〇−ｍという番号の記述は。

第２図における番号Ｏの装置が複数個存在していること
を示すものである。なおｍけ英然と整数を表わすもので
、各装置の個数が統一される必要は全くない。

第６図は、第２図における各種装置のうちで。

速度ネックを生じる可能性のあるものを複数個並べる形
式をとったものである。具体的な動作列は第１の実施例
における第２図の説明と全く同じであるため省略するが
９第２の実施例てよれば、処理待ちになっている変換途
中結果２０（形式は第３図と同じ）を効率よく処理する
ことができる。

前述した各実施例の説明において使用した各装置や辞書
、接続表の構成や辞書検索、接続検定の方法等は、いず
れも一般にカナ漢字変換等で使用されているものである
ため、詳細な説明を省略する。

以上のようＦＣ６本発明によれば、効率よくかつ複数入
力の可能なカナ漢字変換方式を得ることができる。また
、従来のカナ漢字変換方式の中には。

カナ文字列が空になった時に、漢字文字月末の単語が日
本語の文末になり得るか否かを判定する方式もあるが１
本発明にこれを導入することは容易であシ、第２図およ
び第６図において接続表記憶装置６（第６図でけ６−１
〜６−　ｍ　）　Ｋ終了可否の情報を用意しておき、途
中結果情報更新装置７（第６図でけ７−１〜７−ｍ）に
てこれを調べ。

終了可でない場合には線路１０２（第６図でけ１０２−
１〜１０２−ｍ）Ｋ漢字文字列２０２を出力せずに変換
途中結果をまっ消する方式とすればよい。

また、上記の第６図において、遷移表記憶装置２−１〜
２ｍおよび第１の変換途中結果複写装置１２−１〜１２
−ｍが、検索辞書決定装置３−１〜３ｍに各々対応して
いるように記述されているが、実際には、検索辞書決定
装置３−１〜３−ｍの複数個が遷移表記憶装置２−１〜
２−　ｍのうちの１つや第１の変換途中結果複写装置１
２−１〜１２−ｍのうちの１つを共有すること本可能で
ある。同様に、辞書検索装置５−１〜５−ｍの複数個が
辞書記憶装置４−１−１〜４−　ｍ　−ｎのうちの１つ
や第１の変換途中結果複写装置１１−１〜１１−ｍのう
ちの１つを、変換途中結果更新装置７−１〜７−ｍが接
続表記憶装置６−１〜６−ｍのうちの１つを共有するこ
とも可能である。

また、前述した２つの実施例は、カナ文字列を漢字文字
列に変換するカナ漢字変換方式に関するものであるが、
適用範囲を拡大して、第１の文字列を第２の文字列に変
換する際に辞書検索および接続検定（広義に文法チェッ
クという形でとらえることもできる）を行なう方式（例
えば漢字かな変換、翻訳など）にも適用することはもち
ろん可能である。

【図面の簡単な説明】

第１図は、カナ漢字変換における入力文字列解析手順を
表わした流れ図、第２図は本発明を実現（２１） するための第１の実施例を示すブロック図、第３図およ
び第４図（ａ）〜（ｈ）は変換途中結果の一構成例と機
能を説明するための図、第５図は遷移表の一構成例を示
す図、第６図は本発明を実現するための第２の実施例を
示すブロック図である。 図において、１は制御部、２および２−１〜２−ｍは遷
移表記憶装置、３および３−１〜３−ｍは検索辞書決定
装置、４−１〜４−　ｎおよび４−１−１〜４−ｍｎは
辞書記憶装置、５および５−】〜５−ｍは辞書検索装置
、６および６−１〜６−ｍは接続表記憶装置、７および
７−１〜７−ｍは変換途中結果更新装置、８は変換途中
結果記憶装置、９は単語・変換途中結果記憶装置、１０
は検索検定結果・変換途中結果記憶装置、１１および１
１−１〜１１−ｍは第１の変換途中結果複写装置、１２
および１２−１〜１２−ｍは第２の変換途中結果複写装
置、１０１けカナ文字列を入力するための線路、１０２
および１０２−１〜１０２−ｍは漢字文字列を出力する
ための線路。 ２０け変換途中結果、２０１はカナ文字列、２０２（２
２） は漢字文字列、２０３け文法情報、２ｏ４は辞書情報、
２０５は見出し、２０６は表記、２０７は文法情報をそ
れぞれ示す。 （２３） 才　　１　図 オ　２　図 １６３− オ　３　図 ０

Claims (1)

1. 【特許請求の範囲】 １、入力されたカナ文字列に対応する単語を辞書から検
   索し、検索された該単語に対して、接続可否の検定を行
   ない、正しい日本語を構成する場合に前記カナ文字列に
   対応した漢字かな混じシ文字列を出力するカナ漢字変換
   方式において、変換途中においては前記カナ文字列の未
   変換部分と既変換部分に対応する前記漢字かな混じシ文
   字列と変換途中における文法情報と最近検索した前記辞
   書または次に検索すべき前記辞書に関する情報を変換途
   中結果として１組に対応づけしておくとともに、１個ま
   たは複数個の前記辞書を記憶しておくための辞書記憶手
   段と、該辞書記憶手段を検索するための辞書検索手段と
   、検索すべき前記辞書を示す情報の形式で日本語の構文
   情報を記述した遷移表を記憶する遷移表記憶手段と、該
   遷移表記憶手段を参照して次に検索すべき前記辞書を決
   定する検索辞書決定手段と、前記辞書記憶手段内の単語
   の文法情報として２単語間の接続の可否に関する情報を
   備えた接続表を記憶するための接続表記憶手段と、前記
   辞書検索手段によって得られた前記辞書記憶手段内の単
   語の文法情報および前記便換途中結果内の文法情報によ
   って前記接続表記憶手段内の接続表を検索して接続検定
   を行ない接続可能と検定された場合に前記変換途中結果
   を更新するとともに更新の結果未変換前記カナ文字列が
   なくなった場合には前記漢字かな混じり文字列を出力す
   る変換途中結果更新手段と、前記辞書記憶手段の検索の
   結果複数個の単語が検索された場合に対応する前記変換
   途中結果を複写するための第１の変換途中結果複写手段
   と、前記遷移表記憶手段内の遷移表が示す次に検索すべ
   き辞書が複数個存在している場合に対応する前記変換途
   中結果を複写するための第２の変換途中結果複写手段と
   。 前記変換途中結果を複数個記憶することができる複数個
   の変換途中結果記憶手段を有し、前記変換途中結果を前
   記検索辞書決定手段から前記辞書検索手段へ、前記辞書
   検索手段から前記変換途中結果更新手段へ、前記変換途
   中結果更新手段から前記辞書決定手段へとそれぞれ前記
   変換途中結果記憶手段を介して転送することによって前
   記カナ文字列を前記漢字かな混じ構文字列に変換するこ
   とを特徴としたカナ漢字変換方式。 第１項記載のカナ漢字変換方式。 ３　変換途中においてはカナ文字列の未変換部分と既変
   換部分に対応する漢字かな混じ９文字列と変換途中にお
   ける文法情報と最近検索した少なくとも単語の読みと表
   記と文法情報を有する辞書または次に検索すべき前記辞
   書に関する情報を変換途中結果として１組に対応づけし
   ておくとともに１個または複数個の前記辞書を記憶して
   おくための辞書記憶手段と、該辞書記憶手段全検索する
   だめの辞書検索手段と、検索すべき前記辞書を示す情報
   の形式で日本語の構文情報を記述した遷移表を記憶する
   遷移表記憶手段と、該遷移表記憶手段を参照して次に検
   索すべき前記辞書を決定する検索辞書決定手段と、前記
   辞書記憶手段内の単語の文法情報として２単語間の接続
   の可否に関する情報を備えた接続表を記憶するための接
   続表記憶手段と、前記辞書検索手段によって得られた前
   記辞書記憶手段内の単語の文法情報および前記変換途中
   結果内の文法情報によって前記接続表記憶手段内の接続
   表を検索して接続検定を行ない接続可能と検定された場
   合に前記変換途中結果を更新するとともに更新の結果未
   変換前記カナ文字列がなくなった場合に前記漢字かな混
   じ構文字列を出力する変換途中結果更新手段と、前記辞
   書記憶手段の検索の結果複数個の単語が検索された場合
   に対応する前記途中結果情報を複写するための第１の変
   換途中結果複写手段と、前記遷移表記憶手段内の遷移表
   が示す次に検索すべき辞書が複数個存在している場合に
   対応する前記変換途中結果を複写するための第２の変換
   途中結果複写手段と、前記変換途中結果を複数個記憶す
   ることができる複数個の変換途中結果記憶手段を有し、
   前記変換途中結果を前記検索辞書決定手段から前記辞書
   検索手段へ、前記辞書検索手段から前記変換途中結果更
   新手段へ、前記変換途中結果更新手段から前記辞書決定
   手段へとそれぞれ前記変換途中結果記憶手段を介して転
   送することによって前記カナ文字列を前記漢字かな混じ
   り文字列に変換するカナ漢字変換方式において、前記辞
   書記憶手段、前記辞書検索手段、前記遷移表記憶手段、
   前記検索辞書決定手段、前記接続表記憶手段、前記変換
   途中結果更新手段、前記第１の変換途中結果複写手段、
   前記第２．０変換途中結果複写手段の内少なくともいず
   れかの手段を複数個備えたことを特徴とするカナ漢字変
   換方式。