JPS63157266A - 単語辞書構成方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 （産業上の利用分野） 本発明は、少なくとも単語の表記と読みとを登録した単
語辞書に関する。

（従来の技術） 従来、単語の表記と読みとを登録した単語辞書には、次
のような２つのタイプがあった。

（ａ）単語の表記をインデックスとする単語辞書 （ｂ）車間の読みをインデックスとする単語辞書 （ａ）は、表記から単語を検索するものであり、日本語
文章の音声変換、文章の検査などで用いられている。（
ｂ）は、読みから単語を検索するものであり、仮名漢字
変換などで用いられている。

第２図に（ａ）単語の表記をインデックスとする単語辞
書の例を示し、第３図に（ｂ）単語の読みをインデック
スとする単語辞書の例を示す。第２図及び第３図におい
て、１０は単語の表記、２０は単語の読み、３０は付加
情報（例えば、単語の品詞、アクセント、意味など）で
ある、（ａ）単語の表記をインデックスとする単語辞書
では′、第２図のように、！語は表記の順に並べられる
。一方、（ｂ）単語の読みをインデックスとする単語辞
書では、第３図のように、単語が読みの順に並べられる
。このように表記や読みの順に並べることによって、二
分検索などの高速検索を行うことができる。

（発明が解決しようとする問題点） 仮名漢字変換による日本語文章の入力と、入力された日
本語文章の解析による文章の音声変換との両方を行おう
とした場合、仮名漢字変換用の単語の読みをインデック
スとする単語辞書と、入力された日本語文章の解析のた
めの単語の表記をインデックスとする単語辞書との２つ
が必要になる。また、近年、仮名漢字変換によって入力
した日本語文章を、文章解析して検査することが試みら
れてきているが、この場合も、同様に２つのタイプの単
語辞書が必要になる。従って、同一の情報を両方の単語
辞書に重複させて登録しておくことになり、記憶領域の
効率が極めて悪い。

ここで、２つのタイプの単語辞書を持たずに、従来の一
方の単語辞書のみで両方の検索を行った場合を考える。

すなわち、表記をインデックスとする単語辞書を読みで
検索する場合、あるいは読みをインデックスとする単語
辞書を表記で検索する場合である。この場合、単語辞書
の全単語と照合を行う必要があり、極めて検索効率が悪
くなる。

本発明の目的は、単語の表記による検索と単語の読みに
よる検索との両方が可能であって、単語の表記または単
語の読みをインデックスとする個別の単語辞書による場
合とさして検索効率が変わらず、記憶効率に優れた単語
辞書の構成方式を提供することにある。

（問題点を解決するための手段） 本発明は、少なくとも単語の表記と読み仮名とを登録し
た単語辞書において、単語の表記とポインタとの組を該
単語の表記の順に並べた第一のインデックスと、単語の
読みとポインタとの組を該単語の読みの順に並べた第二
のインデックスとを備え、前記第一のインデックスにお
けるポインタは、該ポインタと組になる単語の表記に対
応する前記第二のインデックスにおける単語の読みのア
ドレスを指し、前記第二のインデックスにおけるポイン
タは、該ポインタと組になる単語の読みに対応する前記
第一のインデックスにおける単語の表記のアドレスを指
すことを特徴とする単語辞書構成方式である。

（実施例） 次に図面を参照して、本発明の構成・作用を一層詳しく
説明する。

第１図は本発明の単語辞書構成方式の一実施例の構成を
示す図である。

第１図において、第一のインデックス１は、単語の表記
１０とポインタ１１との組から成り、単語の表記１０と
ポインタ１１との組は、単語の表記１０の順に並べられ
ている。第二のインデックス２は、単語の読み２０とポ
インタ２１との組から成り、単語の読み２０とポインタ
２１との組は、単語の読み２ｏＯ＞順に並べられている
。第一のインデックス１におけるポインタ１１は、読み
へのポインタであり、そのポインタと組になっている単
語の表記１０に対応する第二のインデックス２中の単語
の読み２０のアドレスを指している。第二のインデック
ス２におけるポインタ２１は、表記へのポインタであり
、そのポインタと組になっている単語の読み２０に対応
する第一のインデックス１中の単語の表記１０のアドレ
スを指している。従って、第一のインデックス１におけ
る単語の表記１０と、第二のインデックス２における！
！４語の読み２０とは、ポインタ１１とポインタ２１に
より、お互いを指し合っている形になる。第１図では、
付加情報３０（単語の品詞、アクセント、意味など）が
第一のインデックス１に連結しであるが、付加情報３０
は第二のインデックス２に連結させることも可能である
し、あるいは、第一のインデックス１と第二のインデッ
クス２の両方から、ポインタで指すように構成すること
も可能である。

第４図は、第一のインデックス１と第二のインデックス
２の内容の例を示した図である。

表記から単語を検索する場合には、第一のインデックス
１を検索する。第一のインデックス１は単語の表記の文
字フードの昇順に並べられており、二分検索などを用い
て高速に検索することができる。そして、検索された単
語の表記１０と組になっているポインタ１１をたどり、
第二のインデックス２における単語の読み２０に到達す
る。

一方、読みから単語を検索する場合には、第二のインデ
ックス２を検索する。第二のインデックス２は単語の読
みの文字コードの昇順に並べられており、二分検索など
を用いて高速に検索することができる。そして、検索さ
れた単語の読み２０と組になっているポインタ２１をた
ど性、第一のインデックス１における単語の表記１０に
到達する。

（発明の効果） 以上説明したように、本発明の単語辞書構成方式によれ
ば、記憶効率、検索効率の両方を保ち、単語の表記によ
る検索と、単語の読みによる検索の両方を可能とする単
語辞書が得られる。単語の読みによる検索の場合は、従
来の単語の読みをインデックスとするＳ語詐書と同様の
検索が可能であり、単語の表記による検索の場合には、
従来の単語の表記をインデックスとする単語辞書と同様
の検索が可能である。

【図面の簡単な説明】

第１図は本発明の単語辞書構成方式の一実施例を示す図
、第２図は従来の単語の表記をインデックスとした単語
辞書の例を示す図、第３図は従来の単語の読みをインデ
ックスとした単語辞書の例を示す図、第４ｒｌ！Ｊは本
発明により構成した単語辞書の例を示す図である。

Claims (1)

【特許請求の範囲】
1. 少なくとも単語の表記と読み仮名とを登録した単語辞書
   において、単語の表記とポインタとの組を該単語の表記
   の順に並べた第一のインデックスと、単語の読みとポイ
   ンタとの組を該単語の読みの順に並べた第二のインデッ
   クスとを備え、前記第一のインデックスにおけるポイン
   タは、該ポインタと組になる単語の表記に対応する前記
   第二のインデックスにおける単語の読みのアドレスを指
   し、前記第二のインデックスにおけるポインタは、該ポ
   インタと組になる単語の読みに対応する前記第一のイン
   デックスにおける単語の表記のアドレスを指すことを特
   徴とする単語辞書構成方式。