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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は仮名漢字変換装置，特に，例えば文節変換等を
行う日本語ワードプロセッサ等に用いられる仮名漢字変
換装置に関するものである。

〔従来の技術〕

日本語ワードプロセッサ等においては，入力した読みを
漢字に変換するにあたって，予め読みデータと各漢字デ
ータとを対応させて登録させた熟語辞書が用いられる。
辞書に登録されに読みデータは，通常「あいうえお・・
・」順に並べられ，辞書の検索を高速化するため，読み
の先頭文字等による辞書内のスタートアドレスを示す読
みインデックスが一般に設けられる。

第７図は従来の熟語辞書の構成例を示している。

従来の読みインデックスは，例えば第７図（イ）図示の
ように，「あ」で始まる読みのスタートアドレス，
「い」で始まる読みのスタートアドレス，……というよ
うに，読みの先頭文字を含む文字または文字列を項目と
して，読みおよび漢字データへのポインタが，登録され
るようになっている。

また，辞書内容は，例えば第７図（ロ）図示のようにな
っている。読みに続いて，その読みに対応する漢字数と
熟語とが同音異義の数だけ並べられ，エンド・コードに
よって終了が示される。その後に，次の読みのデータが
続くようになっている。

〔発明が解決しようとする問題点〕

第７図に示した従来の方式によれば，辞書内における読
み長が，可変であるため，入力した読みに一致する読み
データを検索していくときに，エンド・コードを見つけ
て，次の読みを探し出す必要がある。即ち，エンド・コ
ードを１バイトずつチェックして，読みをたどっていく
必要があり，読みの検索に時間がかかるという問題があ
る。

エンド・コードを調べなくてもよいようにするため，辞
書内の各読みデータ毎に，次の読みに対するポインタを
設けることも考えられるが，辞書の記憶容量が増大し，
また辞書への新しい読みの登録処理が煩雑になるという
問題がある。

〔問題点を解決するための手段〕

もし，読み長が固定しており，同じ長さの読みが連続的
に並べられていれば,1つの読みから次の読みを検索する
場合に，エンド・コード等を探し出す必要はなく，簡単
なアドレスの加算処理によって，順次，高速に読みをサ
ーチすることができると考えられる。本発明は，この点
に着目してなされたもので，まず辞書の構成を，読みデ
ータと，漢字データとを別々にまとめて持つものにし，
かつ読みデータを，読み長でもってグループ化してい
る。そして，読みインデックスの項目を，先頭文字を含
む文字または文字列と，読み長とによって分類し，該分
類された項目毎に，読みインデックステーブルによっ
て，対応する読みデータをボイントするようにしてい
る。

入力した読みに一致する読みを探し出して，変換候補の
漢字データを得る場合には，入力した読みの先頭文字を
含む文字または文字列と，読み長とに基づいて，読みイ
ンデックステーブルを参照し，読み長でもってグループ
化された読みデータのスタートアドレスを得る。そし
て，読み長に従ってスタートアドレスを更新しつつ，読
みデータを抽出して，読みの比較を行い，高速に所望す
る漢字データを選択することができるようにしている。
以下，図面を参照しつつ，実施例に従って説明する。

〔実施例〕

第１図は本発明の一実施例構成，第２図は読みインデッ
クスの構成例，第３図は熟語インデックスの構成例，第
４図は読みテーブルの構成例，第５図は熟語ブロックの
構成例，第６図は本発明の一実施例処理説明図を示す。

第１図において,10は熟語辞書,11は読みインデックステ
ーブル,12は読みデータが登録された読みテーブル,13は
熟語インデックステーブル,14は漢字データが登録され
た熟語ブロック,20は読み等を入力するキーボード,21は
入力制御部,22は読み入力バッファ,23は読み入力バッフ
ァ22のデータから読み文字列を抽出する読み文字列抽出
部,24は変換対象となる読み長を指示する読み長制御部,
25は読みインデックステーブル11を検索する読みインデ
ックステーブル検索部,26は熟語インデックステーブル1
3を検索する熟語インデックステーブル検索部,27は読み
テーブル12への検索用ポインタを管理する読みテーブル
アドレス管理部,28は熟語ブロック14へのポインタを管
理する熟語ブロックアドレス管理部,29は読みテーブル1
2から読みデータを抽出する読みテーブル検索部,30は入
力した読みと，読みテーブル12中の読みとを比較照合す
る読み比較部,31は読みが一致するものに対応する熟語
ブロック14中の漢字データを熟語候補とする熟語候補選
択部,32は熟語確定部,33はディスプレイに対する表示制
御を行う表示制御部,34はディスプレイを表す。

読みインデックステーブル11の詳細構成は，第２図に示
すようになっている。読みインデックステーブル11に
は，例えば先頭文字が「あ」の読みへのスタートアドレ
スだけではなく，読み長も加味されたスタートアドレス
が登録される。即ち，本実施例では，読み長の最大値が
６（読みの文字数が６桁）であり，先頭文字が「あ」
で，読み長が６の読みデータのスタートアドレス，先頭
文字が「あ」で，読み長が５のスタートアドレス，…，
先頭文字が「あ」で，読み長が１のスタートアドレス，
…というように，読み長で分類されたスタートアドレス
が設定される。なお，読み長の最大値は必ずしも６でな
くてもよく，また，単に先頭文字ではなく，例えば「あ
あ」，「あい」等というように,2文字以上をインデック
スのキー情報としてもよい。

同様に，熟語インデックステーブル13の詳細構成は，第
３図に示すようになっており，これも読みインデックス
テーブル11に対応して，読み長が考慮された分類となっ
ている。なお，読みインデックステーブル11と熟語イン
デックステーブル13とを合体させて,1つのテーブルに構
成してもよい。

読みテーブル12は，例えば第４図に示すように構成させ
る。すなわち，読み長が６の読みと，その熟語ブロック
長との組が，読み長が６である読みデータの数だけ並べ
られ，次に読み長が５の読みと，その熟語ブロック長と
の組が，順次続くようにされる。なお，読みの先頭１文
字は，読みインデックステーブル11からの検索で確定し
ているため，読みテーブル12中では省いて登録されるよ
うになっている。熟語ブロック長は，熟語ブロック14に
おける同音異語の漢字データ群の長さである。

読みテーブル12における読みの検索は，読み長が予め分
かっているため，アドレスに定数を加算していくことに
より，実行できる。

熟語ブロック14は，第５図図示のように構成される。即
ち，漢字データと,1つの漢字データの終了を示すターミ
ネータとが，読みテーブル12における読みの順番で登録
されるようになっている。

次に，本実施例の処理動作を第６図に従って説明する。
以下の番号〜は，第６図に示す処理番号に対応す
る。

第１図図示読み文字列抽出部23は，読み入力バッフ
ァ22の先頭から，熟語辞書10中の最大読み長（本実施例
では６）以下の文字列を取り出し，最初の読みとする。
長い文字列から順次探索することにより，最長一致によ
る候補が先に選ばれることになる。

読みインデックステーブル11から，読みの先頭文字
と該当読み長とに対応する読みテーブル12のスタートア
ドレスを求める。

同様に，熟語インデックステーブル13から，読みの
先頭文字と該当読み長とに対応する熟語ブロック14のス
タートアドレスを求め，記憶する。

読みテーブル12の対応するアドレスから，読み長に
対応する読みのデータ・コードを取り出す。

上記処理において抽出した読みと，読みテーブル
12の読みとが一致するか否かを判定する。一致しないと
き，処理へ制御を移す。

読みが一致するとき，熟語ブロック14から，読みテ
ーブル12中の該当熟語ブロック長に対応する一群の熟語
候補を読み出す。

読み出した熟語をディスプレイ34に順次表示する。

キーボード20からの入力によって，正しい熟語であ
るかどうかを判定する。熟語が確定した場合には,1つの
変換処理を終了し，図示省略した文書編集部へデータを
渡す。または，次の変換処理もしくは読み入力を続け
る。

熟語が確定しない場合，当該読みに対応する全熟語
の表示が終了したか否かを判定する。終了していない場
合には，処理へ制御を戻し，次の候補を表示する。全
熟語の表示が終了した場合には，現在の読み長に該当す
る熟語が存在しないことになるので，処理へ制御を移
す。

処理の判定において，読みが一致しないとき，熟
語ブロック14のアドレスをセーブしているポインタに，
読みテーブル12中の熟語ブロック長を加算し，次の熟語
ブロック14のブロックアドレスを求めておく。

読みテーブル12のアドレスをセーブしているポイン
タに，読み長に対応する増分値を加算し，読みテーブル
12における次のデータアドレスを求める。

該当読み長に対するデータが終了したかどうかをチ
ェックする。

データが終了していない場合，処理へ制御を戻
し，同様に読みのデータを取り出して，読みの比較を行
う処理を続ける。データが終了した場合，次の処理以
下を実行する。

第１図図示読み長制御部24により，読み長を１文字
分縮める。

読み長が“0"になったかどうかを判定する。読み長
が“0"でない場合，処理，へ制御を戻し，同様に処
理を繰り返す。

読み長が“0"のとき，該当する漢字がなかったとき
の処理部（図示省略）へ制御を移して変換処理を終了す
る。

〔発明の効果〕

以上説明したように，本発明によれば，漢字データが格
納される熟語ブロックと，読みデータが格納される読み
テーブルとが分離され，読みインデックスの項目が読み
長毎に分類されているので，読みデータを検索するアド
レスを，読み長に関連させて固定した増分値で更新でき
るようになり，変換対象を高速に検索できるようにな
る。また，辞書の容量も比較的小さくて済む。

【図面の簡単な説明】

第１図は本発明の一実施例構成，第２図は読みインデッ
クスの構成例，第３図は熟語インデックスの構成例，第
４図は読みテーブルの構成例，第５図は熟語ブロックの
構成例，第６図は本発明の一実施例処理説明図，第７図
は従来の熟語辞書の例を示す。 図中,10は熟語辞書,11は読みインデックステーブル,12
は読みテーブル,13は熟語インデックステーブル,14は熟
語ブロック,20はキーボード,21は入力制御部,22は読み
入力バッファ,23は読み文字列抽出部,24は読み長制御
部,25は読みインデックステーブル検索部,26は熟語イン
デックステーブル検索部,27は読みテーブルアドレス管
理部,28は熟語ブロックアドレス管理部,29は読みテーブ
ル検索部,30は読み比較部,31は熟語候補選択部,32は熟
語確定部,33は表示制御部,34はディスプレイを表す。

Claims (1)

【特許請求の範囲】
1. 【請求項１】少なくとも読みの先頭文字を含む文字また
   は文字列を項目とする読みインデックスを有する辞書を
   備え，読みを入力して上記辞書を検索し，読みをそれに
   対応する漢字に変換する仮名漢字変換装置において， 上記読みインデックスの項目が，先頭文字を含む文字ま
   たは文字列と，読み長とによって分類され，該分類され
   た項目毎に，対応する読みデータをポイントする読みイ
   ンデックステーブル（11）と， 上記読みインデックスの項目に対応する読みデータが，
   各項目毎に，読み長でもってグループ化されて並べられ
   た読みテーブル（12）と， 該読みテーブル（12）に登録された個々の読みデータに
   対応して，その漢字データが可変領域に格納された熟語
   ブロック（14）と， 上記読みインデックステーブル（11）を，読みの先頭文
   字を含む文字または文字列と，読み長とに基づいて検索
   し，上記読みテーブル（12）における対応する読みデー
   タの格納位置情報を獲得する手段（25）と， 上記読みインデックステーブル（11）からポイントされ
   る読みデータに関して，当該読み長をもとにアドレス更
   新を行いつつ，入力した読みと順次比較する手段（27,2
   9,30）と， 入力した読みと一致する読みデータに対応する漢字デー
   タを上記熟語ブロック（14）から抽出し，変換候補とし
   て選択する手段（31）とを備えたことを特徴とする仮名
   漢字変換装置。