JPS6243769A

JPS6243769A - 仮名漢字変換装置

Info

Publication number: JPS6243769A
Application number: JP60183279A
Authority: JP
Inventors: Yoichi Minoura; 箕浦　陽一
Original assignee: Alps Electric Co Ltd
Current assignee: Alps Alpine Co Ltd
Priority date: 1985-08-21
Filing date: 1985-08-21
Publication date: 1987-02-25
Anticipated expiration: 2010-10-18
Also published as: JPH0797369B2

Abstract

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

Description

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

〔従来の技術〕

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

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

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

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

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

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

読みの検索に時間がかかるという問題がある。

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

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

もし、読み長が固定しており、同じ長さの読みが連続的
に並べられていれば、１つの読みから次の読みを検索す
る場合に、エンド・コード等を探し出す必要はな（、簡
単なアドレスの加算処理によって、順次、高速に読みを
サーチすることができると考えられる。本発明は、この
点に着目してなされたもので、まず辞書の構成を、読み
データと、漢字データとを別々にまとめて持つものにし
。

かつ読みデータを、読み長でもってグループ化している
。そして、読みインデックスの項目を、先頭文字を含む
文字または文字列と、読み長とによって分類し、該分類
された項目毎に、読みインデックステーブルによって、
対応する読みデータをポイントするようにしている。

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

図面を参照しつつ、実施例に従って説明する。

〔実施例〕

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

第１図において、１０は熟語辞書、１１は読みインデッ
クステーブル、１２は読みデータが登録された読みテー
ブル、１３は熟語インデックステーブル、１４は漢字デ
ータが登録された熟語ブロック、２０は読み等を入力す
るキーボード、２１は入力制御部、２２は読み入カバソ
ファ、２３は読み入カバソファ２２のデータから読み文
字列を抽出する読み文字列抽出部、２４は変換対象とな
る読み長を指示する読み長制御部、２５は読みインデッ
クステーブル１１を検索する読みインデックステーブル
検索部、２６は熟語インデックステーブル１３を検索す
る熟語インデックステーブル検索部、２７は読みテープ
７・Ｌ用２への検索用ボイユタを管理する８売みテープ
フレアドレス管理部、２８は熟語ブロック１４へのポイ
ンタを管理する熟語ブロックアドレス管理部、２９は読
みテーブル１２から読みデータを抽出する読みテーブル
検索部　３０は入力Ｌ７た読みと７読みテーブル１２中
の読みとを比較照合する読み比較部、３１は読みが一致
するものに対応する熟語ブロック１４中の漢字−テ゛−
夕を熟語候補とするｇ！１語候補選択部、３２は熟語確
定部、３３はディスプレイに対する表示制御を行う表示
制御部、３４はディスプレイを表す。

読みインデックステーブル１１の詳細構成は。

第２図に示すようになっている。読みインデックステー
ブル１１には１例えば先頭文字が「あ」の読みへのスタ
ートアドレスだけではなく、読み長も加味されたスター
トアドレスが登録される。即ち１本実施例では、読み長
の最大値が６　（読みの文字数が６桁）であり、先頭文
字が「あ」で、読み長が６の読みデータのスタートアド
レス、先頭文字が「あ」で、読み長が５のスタートアド
レス。

・・・、先頭文字が「あ」で、読み長が１のスタートア
ドレス、・・・というように、読み長で分類されたスタ
ートアドレスが設定される。なお、読み長の最大値は必
ずしも６でなくてもよく、また、すに先頭文字ではなく
１例えば１ああＪ、「あい」等というように、２文字以
上をインデックスのキー情報としてもよい。

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

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

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

熟語ブロック１４は、第５図図示のように構成される。

即ち、　？’Ｊ、字デー少データつの漢字データの終了
を示すクーミネータとが、読みテーブル１２における読
みの順番で登録されるようになっている。

次に２本実施例の処理動作を第６図に従って説明する。

以下の番号■〜［相］は、第６図に示す処理番号に対応
する。

■　第１図図示読み文字列抽出部２３は、読み入カバソ
ファ２２の先頭から、熟語辞書ｌＯ中の最大読み長く本
実施例では６）以下の文字列を取り出し、最初の読みと
する。長い文字列から順次探索することにより、最長−
敗による候補が先に選ばれることになる。

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

■　同様に、熟語インデックステーブル１３から。

読みの先頭文字と該５読み長とに対応する熟語ブロック
１４のスタートアドレスを求め、記憶する。

■　読みテーブル１２の対応するアドレスから。

読み長に対応する読みのデータ・コードを取り出す。

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

■　読みが一致するとき、熟語プロ、り１４から。

読みテーブル１２中の該当熟語ブロック長に対応する一
群の熟語候補を読み出す。

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

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

■　熟語が確定しない場合、当該読みに対応する全熟語
の表示が終了したか否かを判定する。終了していない場
合には、処理■へ制御を戻し。

次の候補を表示する。全熟語の表示が終了した場合には
、現在の読み長に該当する熟語が存在しないことになる
ので、処理［相］へ制御を移す。

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

ｏ　読みテーブル１２のアドレスをセーブしているポイ
ンタに、読み長に対応する増分値を加算し、８売みテー
フ゛ル１２における次のデータアドレスを求める。

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

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

■　第１図図示読み長制御部２４により、読み長を１文
字分縮める。

０　読み長が“０”になったかどうかを判定する。

読み長が“０”でない場合、処理■、■へ制御を戻し、
同様に処理を繰り返す。

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

〔発明の効果〕

以上説明したように１本発明によれば、漢字データが格
納される熟語ブロックと、読みデータが格納される読み
テーブルとが分離され、読みインデックスの項目が読み
長毎に分類されているので。

読みデータを検索するアドレスを、読み長に関連させて
固定した増分値で更新できるようになり。

変換対象を高速に検索できるようになる。また。

辞書の容量も比較的小さくて済む。

【図面の簡単な説明】

第１図は本発明の一実施例構成、第２図は読みインデッ
クスの構成例、第３図は熟語インデックスの構成例、第
４図は読みテーブルの構成例、第５図は熟語ブロックの
構成例、第６図は本発明の一実施例処理説明図、第７図
は従来の熟語辞書の例を示す。図中、１０は熟語辞書、１１は読みインデックステーブ
ル、１２は読みテーブル、１３は熟語インデックステー
ブル、１４は熟語ブロック、２０はキーボード、２１は
人力制御部、２２は読み入カバソファ、２３は読み文字
列抽出部、２４は読み長制御部、２５は読みインデック
ステーブル検索部、２６は熟語インデックステーブル検
索部。２７は読みテーブルアドレス管理部、２８は熟語ブロッ
クアドレス管理部、２９は読みテーブル検索部、３０は
読み比較部、３１は熟語候補選択部。３２は熟語確定部、３３は表示制御部、３４はディスプ
レイを表す。特許出願人　　　アルプス電気株式会社代理人弁理士　
　森１）寛（外３名）第二図第３図第作図オ走Ｉｌ］ＩＩＬ７１−旬施例Ｅ？裡糺明口第６図

Claims

【特許請求の範囲】少なくとも読みの先頭文字を含む文字または文字列を項
目とする読みインデックスを有する辞書を備え、読みを
入力して上記辞書を検索し、読みをそれに対応する漢字
に変換する仮名漢字変換装置において、上記読みインデックスの項目が、先頭文字を含む文字ま
たは文字列と、読み長とによって分類され、該分類され
た項目毎に、対応する読みデータをポイントする読みイ
ンデックステーブル（１１）と、上記読みインデックス
の項目に対応する読みデータが、各項目毎に、読み長で
もってグループ化されて並べられた読みテーブル（１２
）と、該読みテーブル（１２）に登録された読みに対応
して、その漢字データが格納された熟語ブロック（１４
）と、上記読みインデックステーブル（１１）を、読みの先頭
文字を含む文字または文字列と、読み長とに基づいて検
索する手段（２５）と、上記読みインデックステーブル（１１）からポイントさ
れる読みデータに関して、当該読み長をもとにアドレス
更新を行いつつ、入力した読みと順次比較する手段（２
７、２９、３０）と、入力した読みと一致する読みデータに対応する漢字デー
タを上記熟語ブロック（１４）から抽出し、変換候補と
して選択する手段（３１）とを備えたことを特徴とする
仮名漢字変換装置。