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

Description

【発明の詳細な説明】 （技術分野） 本発明は、仮名コードにより入力された日本語文章を仮
名漢字混りの文章に変換するための仮名漢字変換に用い
る装置に関する。

（従来技術） キイボード等の入力装置から仮名により日本語文章を入
力し、これを仮名漢字混じりの文章に変換する、いわゆ
る仮名−漢字変換型のワードプロセッサは、仮名見出し
とこれに対応する漢字を記憶媒体に格納してなる仮名−
漢字変換用辞書を備え、入力された仮名文字列に対応す
る漢字を検索してデイスプレイ等に出力するように構成
されている。

このような仮名−漢字変換型のワードプロセッサにおい
ては、記憶媒体に収容した見出し語の個数と、これの検
索時間により装置全体の性能が決まると云っても過言で
はなく、このため、従来から色々の辞書構造について提
案されているが、収容語数とアクセス時間が両立せず、
いづれか一方を犠牲にせねばならないといった問題があ
った。

もとより、このような問題を解決するためには、アクセ
ス時間が非常に短く、しかも記憶容量が大きい、いわゆ
る高性能記憶装置を使用すればよいが、装置のコストの
上昇を招くといったあらたな問題が生じる。

（目的） 本発明はこのような問題に鑑み、１見出し当りの記憶容
量の節減と検索の高速度化を図ることができる仮名−漢
字変換用装置を提供することを目的とする。

（構成） 本発明は、入力された仮名文字列を漢字混じりの文章に
変換する仮名漢字変換装置において、 見出し語の先頭文字から先頭側を上位レベルとし、各１
つの仮名文字を先頭からの位置に応じた各１レベルに順
次設定してなる前記見出し語を構成する仮名文字列と、
隣接するレベル間の前記仮名文字を接続する第１の接続
情報と、前記１つのレベル内において上位レベルの仮名
文字列を共通に有する前記仮名文字群をあらかじめ定め
られた順序で接続する第２の接続情報と、前記見出し語
を構成する仮名文字列中の最後の文字であって最下位レ
ベルに設定された仮名文字に対応して配置された前記見
出し語と一致する漢字情報を示す漢字表記情報とを有
し、前記見出し語は前記各１レベル内の各１仮名文字と
前記第１の接続情報と前記第２の接続情報とにより上位
レベルの仮名文字列を共通に有する木構造で形成される
辞書と、 前記入力された仮名文字列に基づき前記辞書を検索する
手段と、 該検索する手段により検索された結果を格納する手段と から成ることを特徴とする。

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

第３図は、本発明の仮名−漢字変換用装置が作動するワ
ードプロセッサの一実施例を示すものであって、図中符
号６は、キーボード等の入力部７からのデータに基づい
て装置全体の動作を制御するＣＰＵで、入力された仮名
文字列の文章及びこれに付随する制御データを入力バッ
ファ８に貯え、仮名−漢字変換制御コードにより後述す
る仮名漢字変換装置１２へのアクセス及びこれをブラウ
ン管等の表示部９やプリンタ等の出力格納部１０に出力
するための一連のプロセスを管理するように構成されて
いる。１２は、前述の仮名−漢字変換装置で、データバ
ス１１を介して入力された仮名文字列を文法解析部１２
ａに取込み、辞書索引部１２ｂを介して後述する国語辞
書１２ｃにアクセスをかけ、国語辞書１２ｃに収容され
ている見出し語に基づいて仮名文字列の文法解析を行な
い、この解析データを候補一時格納部１２ｄに格納し、
その第１候補を表示文字発生部１２ｆにより漢字文字パ
ターンデータに変換して表示部９に表示するとともに、
オペレータからの指示に応じて候補表示選択部１２ｅに
より候補データを順次、表示するように構成されてい
る。

第２図は、本発明の特徴部分をなす国語辞書のデータ構
造を示すものであって、仮名見出し部（同図イ）と漢字
見出し部（同図ロ）の２つの部分から構成されている。
仮名見出し部は、見出しコードエリア１、左ポインタエ
リア２、及び漢字部ポインタエリア３の順序で配列さ
れ、見出しコードエリア１には仮名見出し語のコードと
フラッグ１ａが、左ポインタエリアには次の仮名見出し
部の配列位置のアドレスを一定の整数で割った商の形態
で格納し、また漢字部ポインタエリア３には見出し語の
読みに相当する漢字を収容した記憶位置のアドレスを一
定の整数で割った商の形態で格納して構成されている。
漢字見出し部（ロ）は、漢字表記文字エリア４と、文法
情報エリア５の順序で配列され、漢字表記文字エリア４
には仮名見出しに対応する漢字コードが、また文法情報
エリア５には漢字表記文字エリア４に格納されている言
葉の品詞コード５ａ及び同音異義語の有無を表わすフラ
ッグ５ｂを格納して構成されている。

第１図は、本発明の特徴部分をなす国語辞書の一実施例
を示すものであって、「あいうえお」順に「あ」から
「ん」までの５２文字をインデックスとし、レベル１の
仮名見出し部のアドレスを割当て配列されている。イン
デックス文字の下位には、この文字を第１レベルとし、
これを先頭とする言葉を集約したブロックが形成されて
いる。各ブロックは、第１レベルの文字を幹として第２
レベル以下の仮名文字を「あいうえお」順に連ねてぶら
さげて枝別れさせて連接し、いわゆる木構造に仮名文字
を配列して左見出しを形成しながら言葉を形成していく
ように構成されている。

すなわち、第１文字、例えば「あ」を幹とし、これに引
き続いてこの第１文字を頭文字とする言葉の第２文字を
第２レベルとして「あ」から枝別れさせて「あいうえ
お」順にそのレベルでの位置を示すポインタを持って定
義付けられている。これら第１レベル及び第２レベルの
文字を含んで言葉を形成する第３レベルの仮名文字を
「あいうえお」順にそのレベルでの位置を示すポインタ
を持って定義付けられ、以下同様に第４、第５レベルと
して連接され、上位レベルから１文字を選択しながら下
位レベルに降りて来ることによって各選択された文字を
連接して１つの言葉、例えば「あいかん」（哀感）を表
わすように構成されている。

このようにして形成した見出し語の最下位のレベルには
漢字見出し部の位置を示すポインタが付属している。

次に、このように構成した装置の動作を第４図に示した
フローチャートに基づいて説明する。

今、キイーボード等の入力部７から仮名文字列をもって
「あいかん」という言葉を入力し、同時に仮名−漢字変
換制御コードを入力すると、これらのデータは一旦、入
力バッファ８に蓄えられる。ＣＰＵ６は、制御コードを
解読し、この入力された「あいかん」なる言葉を仮名−
漢字変換装置１２に転送し、辞書索引部１２ｂを介して
国語辞書１２ｃとの突合わせ、照合を行なう。

すなわち、まず、検索すべき言葉の第１文字「あ」のイ
ンデックスに基づいて所属するブロック、この例では第
１ブロックの「あ」を選択し、同時に入力文字ポインタ
Ｎ（図示せず）の値を１に初期設定する。この入力文字
ポインタＮの値と検索する言葉の文字数（この例では
４）と比較すると、入力文字ポインタＮの方の数値が小
さいので、第２レベルの文字の検索に入る。

ここで、レベル１の見出し部「あ」の下には、これに連
なる見出し部が存在するのでフラッグ１ａ（第１図な
お、図中、黒抜きの三角形は、フラッグが立っているこ
とを、また白抜きの三角形はフラッグが立っていないこ
とを表している）が立っており、下位に続く見出し部が
存在することを示している。尚、ここで、下位に続く見
出し部が存在する場合、第２図には図示されていない
が、レベル１の見出し部「あ」には、レベル２の見出し
部「あ」を指し示すポインタがある。この種のポインタ
はレベル２と３、３と４等の見出し部間に存在する。こ
れにより、入力文字ポインタＮに１を加算し、入力文字
の第２番目文字「い」と第２レベルの仮名見出し部を比
較する。第２レベルの仮名見出し部のコード（この例で
は「あ」の文字コード）と第２文字「い」の文字コード
を比較すると、第２文字のコードが大きいので、左見出
しが存在するか否かを判定する。この場合には、左見出
しが存在するので、左ポインタにより指示されるアドレ
スに基づいて第２レベル上を「い」の位置まで移動す
る。第２レベルにおける「い」の位置まで移動すると、
入力文字列のコードと見出し部のコードが等しくなるの
で、この「い」の下に仮名見出しがあるかを判定する。
この例ではフラッグ１ａが立っているので、入力文字ポ
インタＮに１を加算して第３文字目の検索に入る。入力
文字列の第３文字目「か」の文字コードと第３レベルの
右端文字「い」の文字コードを比較すると、第３文字目
のコードが大きいので、左ポインタにより指示されるア
ドレスに基づいて第３レベル上を「か」の位置まで移動
する。この見出し語にはフラッグ１ａが立っているの
で、入力文字ポインタＮ＝３に１を加算する。これによ
り検索レベルが第４レベルに下がり、真下の「ん」を見
付ける。この時点で入力文字ポインタＮの数値と入力文
字数が一致するため、下位レベルへの検索を中止し、最
後の「ん」の文字の所に格納されている漢字表記部ポイ
ンタを読出す。この読出された漢字部ポインタの数値に
一定の整数Ｍを掛けて漢字表記部の先頭アドレスを計算
し、このアドレスに格納されている全ての漢字、つまり
同音異義語を候補一時格納部に格納して検索を終了し、
次の仮名列文字に相当する漢字の検索に備える。

このようにして、候補一時格納部に格納された漢字は、
キーボードからの指令により一語づつ表示部に表示さ
れ、ついでオペレータにより最適な漢字が選択されて出
力格納部１０に格納される。

なお、上述の実施例においては、仮名の配列、及び仮名
コードを「あいうえお」順としているが、「イロハ」順
などその他、色々の配列順を採用しても同様の作用を奏
する。また、ローマ字表記では、アルファベト順を採用
しても同様の作用を奏することは云うまでもない。

（効果） 以上、述べたように本発明によれば、見出し語は前記各
１レベル内の各１仮名文字と前記第１の接続情報と前記
第２の接続情報とにより上位レベルの仮名文字列を共通
に有する木構造で形成されるため、見出し語のデータ長
を大幅に圧縮することができ、記憶媒体に格納可能な見
出し語の数を飛躍的に増大できる。

また、見出し語を 仮名１文字づつを先頭桁から読みが
共通であるものを上位のレベルとして配置する木構造と
したので、入力文字列と見だし語の比較は、各桁につい
て１回で済む。つまり、本発明では、見出し語と入力文
字列が１文字ごと一致する都度、入力文字列の字数分ま
で下位のレベルへの検索を繰り返す。そして、この検索
はいったん一致した桁については再度繰り返されること
はない。従って、検索の速度が大幅に向上する。

【図面の簡単な説明】

第１図は、本発明の一実施例の辞書の構成を示す模式
図、第２図は、辞書のメモリ構成を示す模式図、第３図
は本発明の装置が適用される仮名−漢字変換型ワードプ
ロセッサの一例を示すブロック図、第４図は、同上装置
の動作を説明するフローチャートである。 １ａ、５ｂ……フラッグ １２……仮名−漢字変換装置

Claims (1)

【特許請求の範囲】
1. 【請求項１】入力された仮名文字列を漢字混じりの文章
   に変換する仮名漢字変換装置において、 見出し語の先頭文字から先頭側を上位レベルとし、各１
   つの仮名文字を先頭からの位置に応じた各１レベルに順
   次設定してなる前記見出し語を構成する仮名文字列と、
   隣接するレベル間の前記仮名文字を接続する第１の接続
   情報と、前記１つのレベル内において上位レベルの仮名
   文字列を共通に有する前記仮名文字群をあらかじめ定め
   られた順序で接続する第２の接続情報と、前記見出し語
   を構成する仮名文字列中の最後の文字であって最下位レ
   ベルに設定された仮名文字に対応して配置された前記見
   出し語と一致する漢字情報を示す漢字表記情報とを有
   し、前記見出し語は前記各１レベル内の各１仮名文字と
   前記第１の接続情報と前記第２の接続情報とにより上位
   レベルの仮名文字列を共通に有する木構造で形成される
   辞書と、 前記入力された仮名文字列に基づき前記辞書を検索する
   手段と、 該検索する手段により検索された結果を格納する手段と から成ることを特徴とする仮名漢字変換装置。