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

Abstract

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

Description

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

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

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

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

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

（構成） すなわち、本発明の特徴とするところは、見出し語を形
成する文字列の先頭側から上位レベルとして階層的に配
列し、上位レベルを共通とする見出し語の仮名文字を下
位のレベルにその配列位置を示すポインタにより表わし
て位置付けし、各仮名文字には下位レベルに続く仮名文
字列の有無を示すフラッグを付属させて木構造により見
出し語を形成した点にある。

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

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

第２図は、本発明の特徴部分をなす国語辞書のデータ構
造を示すものであって、仮名見出し部（同図イ）と漢字
見出し部（同図口）の２つの部分から構成されている。

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

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

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

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

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

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

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

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

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

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

（効果） 以に、述べたように本発明によれば、見出し語を形成す
る文字列の先頭側から」１位レベルとじて配列し、上位
レベルを共通とする見出し語の仮名文字を下位のレベル
にそのレベルでの配列位置を示すポインタにより表わし
、各仮名文字には下位レベルに続く仮名文字列の有無を
示すフラッグを付属させて木構造により見出し語を形成
したので、仮名見出し語のデータ長を大幅に圧縮するこ
とができ、記憶媒体に格納可能な見出し語の数を飛躍的
に増大することができるばかりでなく、見出し語を階層
構造に配列したので、レベル毎に検索項目を絞り込んで
効率的に目的とする見出し語にアクセスすることができ
て検索速度を高めることができる。

【図面の簡単な説明】

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

Claims (1)

【特許請求の範囲】
1. 仮名入力した文字列を漢字仮名混じり文に変換する辞書
   において、見出し語を形成する文字列の先頭側を上位レ
   ベルとし、予め定められた仮名配列順をもって配列し、
   上位レベルを共通とする見出し語の仮名文字を直近下位
   のレベルにその配列位置を示すポインタにより表わし、
   各仮名文字には下位レベルに続く仮名文字列の有無を示
   すフラッグを付属させて木構造により見出し語を形成す
   るとともに、各見出し語の最下位レベルには見出し語に
   対応する漢字表記データを付属せしめたデータ構造を記
   憶媒体に格納してなる仮名−漢字変換型ワードプロセッ
   サ用辞書。