JPS615369A

JPS615369A - かな漢字変換用辞書

Info

Publication number: JPS615369A
Application number: JP59124967A
Authority: JP
Inventors: Yasuo Koyama; 小山　泰男
Original assignee: Seiko Epson Corp; Suwa Seikosha KK; Epson Corp
Current assignee: Seiko Epson Corp; Suwa Seikosha KK; Epson Corp
Priority date: 1984-06-18
Filing date: 1984-06-18
Publication date: 1986-01-11

Abstract

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

Description

【発明の詳細な説明】（技術分野）本発明は・かなコードで入力された日本語文章をかな漢
字混じり文に変換して出力する、かな漢字変換の為の辞
書に関する。

（従来技術）従来のかな漢字変換装置の為の辞書は、第５図の様にか
な見出し部８１と漢字表記部８２を対にして、固定長デ
ータとして登録するか、あるいは第６図の様にかな見出
し部８１と漢字表記部８２とを可変長データとして登録
し、データ間にデータの切れ目を認識させるセパレータ
８６を置くか、又は第７図の様に最初に辞書項目（かな
見出し部８１＋漢字表記部８２）の長さを示す語長８４
を置きその後にかな見出し部８１と漢字表記部８２を可
変長で登録するか、さらにこれらに対して圧縮手法を駆
動し、圧縮するかという方法が取られてきた。しかし、
これらの方法では、まず語、牽の格納効率がわるく、ま
たそのままでは検索スピードが遅く、この辞書を速くす
る為には、辞書記憶媒体の読み書きの容量゛などを基本
としたブロック分けをおこない、そのブロック単位にイ
ンデックスを付けな（づれはならない等の不都合があっ
た。

（目　的）本発明はこのような問題に鑑み、かな漢字変換の為の、
高速に検索でき、記憶容量を節約できる辞書構成方法を
提案しその方法を実施する為の装置を提供する事を目的
とする。

（発明の特徴）本発明の特徴は、漢字表記部の位置を示すポインタを有
する木構造のがな見出し部と、それに対応する漢字表記
を可変長で記憶する漢字表記部を別に備え、さらに第１
文字の位置を示すポインタ・テーブルをもち辞書検索を
高速化するとともに、木構造のかな見出し部を圧縮する
為、同属レベルの位置を示すポインタ及び漢字表記部の
位置を示すポインタを一定の数値で割った値とし、なお
見出し文字データの１部を次のかな見出しが下位レベル
のものであるというフラグとし、下位レベルの位置を示
すポインタをなくし辞書容量を圧縮した点にある。

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

第１図は本発明のかな漢字変換用辞書が適用された装置
を示すブロック図である。図中符号１は、入力部２（キ
ーボード等）により入力されたデータに基づき、システ
ム全体のｆ！ｉｌＩ御を行なう中央処理装置−である。

入力部２により読み込まれた文字列および制御コードは
、まず入カバノ７アろにたくわえらｒｌかな漢字変換を
行なう制御コーードにより、かな漢字変換装置６に送ら
れる。

ここでは、文法解析部７において、国語辞８９を辞書索
引部８により検索し文法解析を行ない解析データを候補
一時格納部１０に格納するとともに第１候補を表示文字
発生部１２により表示部４に表示する。オペレータは、
候補表示選択部１１の機能により表示部４を見ながら、
希望するかな漢字文字列を選択し、出力・格納部５に格
納する。

また第２図は、本発明のかな漢字変換用の辞書構造を示
したものである◇索引したい文字列の先頭文字により第
ルベル・インデックス２１を参照し、第１文字目のかな
見出し部２５のかな見出しの位置が確定する。さらに、
索引文字によりかな見出しのポインタをたどり、目的の
位置にまで索引したら、最後のかな見出しの漢字表記ポ
インタにより、漢字表記部２２における該当する漢字文
字列の先頭を算出し、指定の格納バッファに格　。

納する。

次に第４図のフローチャートを用いて、本発明のかな漢
字用変換辞書を用いである単語を検索する場合の動作を
説明する。

まず、ポインタの値が１に初期設定される（１０１）。

次に、ポインタの値と検索しようとしている単語の最大
の文字数が比較され（１０２）　、ポインタの値が、最
大文字数をこえている場合には、漢字記述部の先頭位置
が調整され（１５０）、さらに漢字が読み込まれ（１５
１）で、処理がおわる。

また、１０２の処理で、最大文字数以下の場合には、次
に検索される単語の中の１文字とかな見出し部の７−ド
の値が比較され（ｑａ３）、（イ）検索単語の中の１文
字の７−ド〉かな見出し部のメートの場合、次に・左見出しがあるかが探され（１０４）、もしあれ
ば、ポインタの値を左へ移動させ（１−０５）、その後
再び１０３の処理にもどる。又、左見出しがない場合に
は、エラー処理（２０）をして、処理をおえる。

（ロ）検索単語の中の１文字のノード＝かな見出し部の
７−ドの場合、次に、下かな見出しがあるか探しく１０６）、ある場合
には検索単語の文字数ポインタの値を１つ増やして（１
０７）再び１０２の処理にもどる。又、下かな見出しが
ない場合にはエラー処理（１４０）をして処理をおえる
。

（ハ）検索単語の中の１文字のノード〈かな見出し部の
ノードの場合、この場合には、すぐエラー処理（１４０）をして処理を
おえる。

なお、第３図はかな見出し部２３の内容と漢字表記ｉ２
２の内容を図示したものである０かな見出し部２６は、
１文字の見出し２３０があり、同時にこれに第２図の下
方向のデータの有無を示すフラグが付いている。また左
方向のポインタ２５１と漢字部ポインタ２３２は、デー
タ量を圧縮する為、後にアドレスを計算できるある整数
で割った値となっている。また、漢字表記部２２は、漢
字表記文字２２０の他に文法情報２２１と同音異鈴語が
その後に継続するかの７ラグ２２２を持っている。

（効　果）以上説明した様に本発明によれば、次の効果がある。

（１）木構造にチェイニングされている上に第１文字検
索用のインデックスを持っている為、辞書読みの回数が
少なく検索スピードが速い。

（２）木構造のかな見出し部を圧縮している為、辞書容
量が圧縮できる。

【図面の簡単な説明】

第１図は本発明のかな漢字変換用辞書を用いた装置の概
略を示す機能ブロック図である。第２図は、本発明のかな漢字変換用辞書の概略を示す図
である。第３図は、本発明のかな漢字変換用辞書のかな見出し部
と漢字表記部の内容を示す図である。第４図は本発明のかな漢字変換用辞書を用いて、ある単
語を検索する場合の処理フローチャートである〇第５図は、かな見出し部と漢字表記部が固定長でもたれ
る国語辞書の例を示す図である。第６図はかな見出し部と漢字表記部が可変長で　　　　
４もたれセパレータで分割された国語辞書の例を示す図
である。第７図はかな見出し部と漢字表記部が可変長でもたれ、
その合計文字数をもつ国語辞書の例を示す図である。２２・・・・・漢字表記部２６・・・・・・かな見出し部以　　上

Claims

【特許請求の範囲】

（１）かなで入力された文字列を、漢字かな混じり文に
変換する為の辞書において、漢字表記部の位置を示すポ
インタを有する木構造のかな見出し部と、それに対応す
る漢字表記を可変長で記憶する漢字表記部を別に備える
構造とすると共に、同属レベルの位置を示すポインタ及
び漢字表記部の位置を示すポインタを一定の数値で割っ
た値とし、なお見出し文字データの１部を次のかな見出
しが下位レベルのものであるというフラグとし、下位レ
ベルの位置を示すポインタをなくした事を特徴とするか
な漢字変換用辞書。
（２）かなで入力された文字列を、漢字かな混じり文に
変換する為の辞書において、漢字表記部の位置を示すポ
インタを有する木構造のかな見出し部と、それに対応す
る漢字表記を可変長で記憶する漢字表記部を別に備える
構造を有し、さらに、最高レベルであるかな見出し第１
文字の位置を示すポインタ・テーブルを有する事を特徴
とするかな漢字変換用辞書。