JPS6172355A - 仮名漢字変換辞書形式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔発明の利用分野〕 本発明は、ホスト型の仮名漢字変換処理に適用できるが
、ホスト型だけに留まらず、スタンドアロン型の仮名漢
字変換処理でも利用できる仮名漢字変換辞書形式に関す
るものである。

〔発明の背景〕

データをその内容から多段インデックス化してアクセス
の効率を上げる手法はよく知られている。本発明は、日
本語の見出し語の長さを調査し、６文字以下の見出し語
を標準的な格納対象とすることで余分な空白文字の入り
込むことを防ぐ方式と日本語の見出しを３段階に分けて
管理する方式を融合させ、仮名漢字変換用辞書のディス
ク容量を最小化することを特長とするものである。

仮名漢字変換用辞書をメモリ上に置いた場合の見出し語
と漢字表記の圧縮に関連するものとして、特開昭５７−
５５４７９号がある。

〔発明の目的〕

本発明の目的は、小容量でかつ高速アクセスに耐える仮
名漢字変換用辞書を提供することにある。

〔発明の概要〕

本発明は以下の特徴を有するものである。

ｔ　読みの可変化による容量の圧縮 辞書内の読みの長さは２４バイトまでの読みを格納でき
る。しかし、１文字の読みを持つ用語もあり、全ての用
語を２４バイトの固定長で持つと無駄が多い。（第２図
参照） また、可変長にすれば読みの前に長さが格納され、読み
を検索する処理が複雑になり実行時の処理時間がかかる
。（第６図参照）そこで、読みの長さの分布を調査した
結果、格納する６万語の８７％が６文字以内に収まるこ
とがわかり、６文字を越える読みはオーバフロー領域に
格納する辞書形式を考案し、辞書の小容量化を実現した
。（第４図参照）２．２段階インデックスの採用による
高速アクセス用構造 辞書を２０４８バイト単位に区切り（区切ったものをペ
ージと呼ぶ）、ページアクセス用に２段階のインデック
スを作成した。

この結果、どの用語の検索に対しても入力動作は１回だ
ゆで済むようになり、高速で辞書をアクセスできるよう
になった。

〔発明の実施例〕

本発明の実施例を第１図により説明する。

辞書は、第１インデックス１．第２インデツメ１　　　
　クス２．及び本体３から構成される。

第１インデツクス１は、五十音のキーを持ち、第２イン
デツクス２のアドレスを示す。同−音で始まる第２イン
デツクス２が複数個存在するときは、その先頭のアドレ
スを示す。

第２インデツクス２は、本体３０１ペ一ジ単位のキーと
そのページのアドレスを示す。キーには、ページの先頭
に格納されている用語の読み（６文字）を使用する。

先頭から６文字までが同−読みを持つ用語は、同一ペー
ジ内に格納しているため、第２インデツクスのキーの大
小関係で、検索する用語が格納されているページが判別
できる。

本実施例によれば、辞書容量の圧縮及びアクセス時間の
短縮に効果がある。

〔発明の効果〕

本発明によれば、読みの可変化により、読みの２４バイ
ト固定長時の−の容量で同一用語数を格納した辞書がで
きる。

また、辞書のブロック化及び２段階インデックスの採用
により、常に１回の入力動作により希望する用語が検索
できるので、アクセス時間の短縮に効果がある。平均ア
クセス時間では■に短縮できる。

【図面の簡単な説明】

第１図は、本発明の一実施例の小容量の高速アクセス用
仮名漢字変換辞書形式の構成図、第２図は、読みの長さ
を固定長にした場合の様式の説明図、 第３図は、読みの長さを可変長にした場合の様式の説明
図、 第４図は、読みの長さを固定長にし、オーバ７０−領域
を併用した様式の説明図である。 １・・・第１インデツクス、 ２・・・第２インデツクス、 ３・・・本体。

Claims (1)

【特許請求の範囲】
1. １、仮名漢字変換用辞書の読みの可変化による容量圧縮
   と、２段階インデックスの採用による高速アクセス構造
   を持つことを特徴とする仮名漢字変換辞書形式。