JPH09305594A - 単語辞書、この単語辞書を作成するための辞書作成方法及び装置、この単語辞書を用いた文字列検索方法 - Google Patents

Abstract

(57)【要約】 【課題】辞書容量を増大させることなく、また、変換効
率を低下することなく、漢字混じりかな文字列を検索可
能とする。 【解決手段】漢字とその漢字に対応する読みの組合せ毎
に識別番号が割り当てられた状態テーブル１１と、この
状態テーブルの上記識別番号によって登録語の見出しと
読みが記述された見出しテーブル１２とからなる単語辞
書を作成しておく。変換対象となる漢字混じり文字列が
入力されたときに、状態テーブル１１を参照して当該入
力文字列を識別番号列に置き換え、この識別番号列に基
づいて見出しテーブル１２から当該入力文字列を検索す
る。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、例えば日本語ワー
ドプロセッサや、ワープロソフトを搭載したパーソナル
コンピュータ等の文書作成装置において、漢字混じりか
な文字列を入力とした漢字混じりかな漢字変換処理等の
日本語処理に用いられる単語辞書、この単語辞書の作成
するための辞書作成方法及び装置、この単語辞書を用い
た文字列検索方法に関する。

【０００２】

【従来の技術】従来、例えば日本語ワードプロセッサ
や、ワープロソフトを搭載したパーソナルコンピュータ
等の文書作成装置では、かな漢字変換の対象となる漢字
混じりかな文字列が入力されたとき、読みとそれに対応
する見出し語（変換語）が登録された単語辞書の中から
該当する文字列を検索するこにより、かな漢字変換を行
うものがある。

【０００３】漢字混じりかな文字列とは、例えば「すず
虫」といったように入力文字列の中に漢字が含まれるも
のであり、その入力方法としては手書き入力方式や、漢
字入力可能なキーボード等がある。

【０００４】ここで、このような漢字混じりかな文字列
を入力とした単語辞書の検索では、文献「情報処理学会
論文誌，Ｖｏｌ．３３ Ｎｏ．７，１９９２」で報告さ
れているように、入力文字列中の漢字を一旦ある特定の
代表的な読みに置換し、かな文字列に直して検索する方
法や、文献「情報処理学会論文誌，Ｖｏｌ．３５ Ｎ
ｏ．６，１９９４」で報告されているように、漢字表記
を含む単語を登録した単語辞書を用い、入力された漢字
混じりかな文字列を直接検索する方法が採られていた。

【０００５】

【発明が解決しようとする課題】上記したように、従
来、漢字混じりかな文字列を入力とした単語辞書の検索
では、入力文字列中の漢字を一旦ある特定の代表的な読
みに直して検索する方法や、漢字表記を含む単語を登録
した単語辞書を用いて入力文字列（漢字混じりかな文字
列）の漢字部分を読みに戻さずに直接検索する方法が採
られていた。

【０００６】しかしながら、前者の方法では、例えば
「文じ」を「もじ」といったように、漢字を代表的な読
みに置換するため、その読みの選び方によっては存在し
えない表記が検索されることがある。

【０００７】例えばユーザが「文字」という単語を意識
して「文じ」といった漢字混じりかな文字列を入力した
場合において、その入力文字列の漢字部分「文」を「ぶ
ん」にして、「ぶんじ」といった読みに置換してしまう
と、所望の変換結果が得られなくなる。

【０００８】なお、このような問題を解決するため、入
力文字列の漢字部分を正しい読みに直すためのルールを
適用する方法がある。しかしながら、このようなルール
を適用すると、常にルールとの照合を必要とするため、
検索効率が著しく低下する問題がある。

【０００９】一方、後者の方法は、単語辞書において、
例えば「文字」といった見出し語に対し、「もじ」だけ
でなく、「文じ」、「も字」といった漢字表記の検索イ
ンデックスも対応付けておく方法である。このため、同
じ単語であっても表記が異なるもの全てを単語辞書に登
録しておく必要があり、辞書容量が増大するといった問
題がある。

【００１０】なお、このような漢字混じりかな文字列を
入力とした単語辞書の検索は、上述したようなかな漢字
変換処理に限らず、例えば日英翻訳等の翻訳処理でも行
われる。日英翻訳では、入力（読み）を日本語、出力
（見出し語）を英語とした単語辞書が用いられる。

【００１１】本発明は上記のような点に鑑みなされたも
ので、辞書容量を増大させることなく、また、変換効率
を低下することなく、漢字混じりかな文字列を検索可能
な日本語処理用の単語辞書、この単語辞書を作成するた
めの辞書作成方法及び装置、この単語辞書を用いた文字
列検索方法を提供することを目的とする。

【００１２】

【課題を解決するための手段】

（１）本発明の単語辞書は、漢字とその漢字に対応する
読みの組合せ毎に識別番号が割り当てられた状態テーブ
ルと、この状態テーブルの上記識別番号によって登録語
の見出しと読みが記述された見出しテーブルとを具備し
たものである。

【００１３】このような単語辞書によれば、漢字かな混
じりかな文字列を検索可能にするためのかな文字列用、
漢字混じりかな文字列用のそれぞれの付加的なインデッ
クスを必要としないため、辞書容量の増加を抑制するこ
とができる。また、漢字を特定の読みに変換する必要が
なく、不確かな単語検索の可能性を削減することが可能
である。

【００１４】（２）本発明の辞書作成方法は、漢字とそ
の漢字に対応する読みを持った漢字辞書を参照して、漢
字とその漢字に対応する読みの組合せ毎に識別番号を割
り当て、登録語の見出しと読みを上記識別番号によって
記述するものである。

【００１５】このような辞書作成方法によれば、上述し
た状態テーブルと見出しテーブルとからなる単語辞書を
既存の漢字辞書から自動的に作成することが可能であ
る。 （３）本発明の辞書作成装置は、漢字とその漢字に対応
する読みを持った漢字辞書と、この漢字辞書を参照し
て、漢字とその漢字に対応する読みの組合せ毎に識別番
号を割り当てる状態テーブル作成手段と、登録語の見出
しと読みを上記識別番号によって記述する見出しテーブ
ル作成手段とを具備したものである。

【００１６】このような辞書作成装置によれば、上述し
た状態テーブルと見出しテーブルとからなる単語辞書を
既存の漢字辞書から自動的に作成することが可能であ
る。 （４）本発明の文字列検索方法は、漢字とその漢字に対
応する読みの組合せ毎に識別番号が割り当てられた状態
テーブルと、この状態テーブルの上記識別番号によって
登録語の見出しと読みが記述された見出しテーブルとか
らなる単語辞書を有し、変換対象となる漢字混じり文字
列が入力されたときに、上記単語辞書の上記状態テーブ
ルを参照して当該入力文字列を識別番号列に置き換え、
この識別番号列に基づいて上記見出しテーブルから当該
入力文字列を検索するものである。

【００１７】このような文字列検索方法によれば、上述
した状態テーブルと見出しテーブルとからなる単語辞書
を用いて、入力された漢字混じりかな文字列を特に付加
的な専用の検索インデックスを必要とせずに検索するこ
とが可能である。

【００１８】（５）本発明の文字列検索方法は、漢字と
その漢字に対応する読みの組合せ毎に識別番号が割り当
てられた状態テーブルと、この状態テーブルの上記識別
番号によって登録語の見出しと読みが記述された見出し
テーブルとからなる単語辞書を有し、変換対象となる漢
字混じり文字列が入力されたときに、上記単語辞書の上
記状態テーブルを参照して当該入力文字列を識別番号列
に置き換え、この識別番号列に基づいて上記見出しテー
ブルから当該入力文字列を検索し、その検索の際に、上
記見出しテーブルに登録されていない識別番号列があれ
ば、その識別番号列を組合せテーブルに格納しておき、
以後、上記状態テーブルを参照して入力文字列を識別番
号列に置き換えたときに、その識別番号列の候補の中か
ら上記組合せテーブルに格納された識別番号列を除くも
のである。

【００１９】このような文字列検索方法によれば、上述
した状態テーブルと見出しテーブルとからなる単語辞書
を用いて、入力された漢字混じりかな文字列を特に付加
的な専用の検索インデックスを必要とせずに検索するこ
とが可能であり、さらに辞書に登録されていない識別番
号列に置換する機会を削減することができるので、効率
良く検索することが可能である。

【００２０】

【発明の実施の形態】以下、図面を参照して本発明の一
実施形態を説明する。まず、本発明の単語辞書の構成に
ついて説明する。図１は本発明の単語辞書の一実施形態
を示したものである。ここでは、漢字混じりかな文字列
を変換対象として、その入力文字列をかな漢字変換する
ための単語辞書を例として説明する。本発明の単語辞書
は、図１に示すように、状態テーブル１１と見出しテー
ブル１２とからなる。

【００２１】状態テーブル１１は、漢字とその漢字に対
応する読みの組合せ毎に識別番号を割り当てたテーブル
である。例えば「字」という単語に関しては、「じ」と
「あざ」といった読みがあり、「字／じ」には識別番号
「００ｘ００ａｂ」、「字／あざ」には識別番号「００
ｘ００ａｃ」が割り当てられている。同様に、「文」と
いう単語に関しては、「ぶん」と「も」といった読みが
あり、「文／ぶん」には識別番号「０ｘ０１００」、
「文／も」には識別番号「０ｘ０１０１」が割り当てら
れている。

【００２２】見出しテーブル１２は、登録語の見出しと
読みを状態テーブル１１の識別番号を用いて記述し、か
つ、登録語を識別番号によってソートしたテーブルあ
る。例えば「文字」という単語に関しては、見出しが
「文字」、読みが「もじ」であり、漢字と読みの対応は
「文／も」，「字／じ」である。状態テーブル１１にお
いて、「文／も」には識別番号「０ｘ０１０１」、「字
／じ」には識別番号「０ｘ００ａｂ」がそれぞれ割り当
てられているので、見出しテーブル１２ではこの識別番
号を用いて、「０ｘ０１０１，０ｘ００ａｂ」という識
別番号列で記述されている。

【００２３】図２は本発明の単語辞書及び文字列検索方
法を用いた文書作成装置の一実施形態を示したブロック
図である。入力装置１０１は、手書きタブレット等から
得られる座標から手書き文字を認識することで漢字混じ
りかな文字列を入力することができ、入力情報を文字コ
ードとして出力する装置である。なお、この入力装置１
０１としては、例えば漢字入力可能なキーボードでも良
い。

【００２４】表示装置１１６は、ＣＲＴ (Cathode Ray
Tube) 、ＬＣＤ (Liquid Crystal Display) 等の画面表
示装置であり、利用者はこれらにより対話的に文書の作
成作業を進めることができる。

【００２５】入力制御部１０２は、入力装置１０１から
入力される文字データを入力バッファ１０３に変換処理
待ちなどの間一旦バッファリングして漢字混じりかな文
字列を作り、それを辞書検索部１０５へと送る。

【００２６】単語辞書１０９は、図１に示すように、漢
字とその漢字に対応する読みの組合せ毎に割り当てられ
た識別番号を格納した状態テーブル１１と、この状態テ
ーブル１１の識別番号を用いて登録語の見出しと読みが
記述され、かつ、登録語が識別番号によってソートされ
た見出しテーブル１２で構成されている。

【００２７】組合せテーブル１０８は、単語辞書１０９
に未登録であることが既知である識別番号列を格納した
テーブルである。表記変換部１０６は、単語辞書１０９
の状態テーブル１１と組合せテーブル１０８を参照し
て、辞書登録されていないことが既知である識別番号列
（組合せテーブル１０８に格納された識別番号列）を除
いて、入力された漢字混じりかな文字列を識別番号列に
置換し、置換可能な全ての識別番号列の候補を変換バッ
ファ１０７に格納する。検索の際に、辞書登録されてい
ない識別番号列の組合せがあれば、それを組合せテーブ
ル１０８に格納する。

【００２８】辞書検索部１０５は、入力制御部１０２か
らの漢字混じりかな文字列を受け取ると、表記変換部１
０６に指示してそれを識別番号列に置換する。そして、
変換バッファ１０７に格納された全ての識別番号列の候
補について単語辞書１０９の見出しテーブル１２を検索
し、辞書検索結果を変換制御部１１０へと送る。

【００２９】変換制御部１１０は、接続評価部１１１に
指示して辞書検索部１０５によって検索された単語の接
続判定を行い、接続可能と判定された変換候補の識別番
号列を単語辞書１０９の状態テーブル１１を参照して、
見出しに置換して候補バッファ１１２に格納する。続い
て、変換候補を呈示して利用者に候補選択処理を促し、
利用者によって選択された変換候補を文書バッファ１１
３に格納する。

【００３０】表示制御部１１４は、文書バッファ１１３
に格納されたデータを予め書式設定部１０４にて設定さ
れた書式に従って表示用バッファ１１５に展開し、表示
装置１１６へと送る。

【００３１】次に、同実施形態の動作を説明する。図３
は本発明の単語辞書及び文字列検索方法を用いた文書作
成装置の一実施形態における文字入力から変換候補の選
択までの処理の流れを示したフローチャートである。ま
ず、入力装置１０１を通じて変換対象となる漢字混じり
かな文字列を１文字ずつ入力する（ステップ２０１）。
この入力装置１０１から入力された文字データは、入力
制御部１０２において入力バッファ１０３にバッファリ
ングされて文字列を形成し、それが変換対象となった後
に辞書検索部１０５へと送られる（ステップ２０２、２
０３）。

【００３２】辞書検索部１０５は、入力文字列を受け取
ると、その表記を変換するように表記変換部１０６に指
示する。この指示により、表記変換部１０６は単語辞書
１０９の状態テーブル１１を参照して、当該入力文字列
を識別番号列に置き換えて変換バッファ１０７に格納す
る（ステップ２０４〜２０６）。その際、表記変換部１
０６は単語辞書１０９の組合せテーブル１０８を参照す
ることにより、識別番号列の候補の中から単語辞書１０
９に登録されていない識別番号列を除くようにする。

【００３３】続いて、辞書検索部１０５は、変換バッフ
ァ１０７に格納された全ての識別番号列について単語辞
書１０９の見出しテーブル１２を検索する。このとき、
単語辞書１０９の見出しテーブル１２に未登録の識別番
号列があれば、その識別番号列を組合せテーブル１０８
に格納して、以後、その識別番号列を除くようにする
（ステップ２０７〜２１０）。

【００３４】辞書検索が終了すると、変換制御部１１０
は検索された全ての識別番号列の接続判定を行う（ステ
ップ２１１）。その結果、接続可能な識別番号列に関
し、変換制御部１１０は単語辞書１０９の状態テーブル
１１を参照して、その識別番号列を見出しに置き換え、
これを候補バッファ１１２に格納する（ステップ２１
２、２１３）。

【００３５】続いて、変換候補を表示して利用者の候補
選択処理を待つ（ステップ２１４）。利用者によって選
択された候補は文書バッファ１１３に格納される（ステ
ップ２１５）。表示制御部１１４は、この文書バッファ
１１３に格納された候補を書式設定部１０４にて予め設
定された書式に従って画面表示する（ステップ２１
６）。さらに、次の入力・変換処理に備えて各バッファ
が初期化される（ステップ２１７）。

【００３６】ここで、本発明の文字列検索方法を具体例
を挙げて説明する。図４（ａ）、（ｂ）は漢字とその漢
字に対応する読みの組合せ毎に識別番号が割り当てられ
た状態テーブル１１と、その識別番号を用いて登録語の
見出しと読みを記述した見出しテーブル１２から構成さ
れた単語辞書１０９を示したものである。

【００３７】同図（ｃ）は単語辞書１０９に登録されて
いないことが既知である識別番号列を格納した組合せテ
ーブル１０８を示したものである。初期状態（ｔ＝ｔ）
において、この組合せテーブル１０８には何も格納され
ていない。

【００３８】同図（ｄ）は入力装置１０１により入力さ
れた漢字混じりかな文字列である。漢字混じりかな文字
列が入力されると、表記変換部１０６は単語辞書１０９
の状態テーブル１１と組合せテーブル１０８を参照し
て、入力された漢字混じりかな文字列を識別番号列に置
き換える。

【００３９】同図（ｅ）は置き換え可能な全ての識別番
号列が格納された変換バッファ１０７を示したものであ
る。辞書検索部１０５は、変換バッファ１０７に格納さ
れた識別番号列について単語辞書１０９の見出しテーブ
ル１２を検索する。検索された識別番号列は変換制御部
１１０に送られ、接続評価部１１１において接続判定さ
れる。接続可能と判定された識別番号列は変換制御部１
１０にて見出しに置換され、変換候補として候補バッフ
ァ１１２に格納される。

【００４０】同図（ｆ）は変換候補が格納された候補バ
ッファ１１２を示したものである。また、辞書検索部１
０５における検索の結果、単語辞書１０９に未登録であ
った識別番号列は組合せテーブル１０８に格納される。

【００４１】同図（ｇ）は未登録の識別番号を格納した
組合せテーブル１０８を示したものである。例えば「文
じ」といった漢字混じりかな文字列の入力では、「文」
を「ぶん」と読んだ場合と「も」と読んだ場合とで、
「０ｘ０１００，０ｘ００ａｂ」（文／ぶん，字／じ）
といった識別番号列と、「０ｘ０１０１，０ｘ００ａ
ｂ」（文／も，字／じ）といった識別番号列が得られ
る。

【００４２】ここで、初期状態には組合せテーブル１０
８は空なので、上記２つの識別番号列は共に変換バッフ
ァ１０７に格納され、接続判定により、「０ｘ０１０
１，０ｘ００ａｂ」（文／も，字／じ）といった識別番
号列が選ばれる。その際、もう一方の識別番号列「０ｘ
０１００，０ｘ００ａｂ」（文／ぶん，字／じ）」は単
語辞書１０９にはないので、未登録語として組合せテー
ブル１０８に格納される。

【００４３】これにより、以降の検索において、例えば
「文字」、「文じ」、「ぶん字」といったように、「０
ｘ０１００，０ｘ００ａｂ」という識別番号列に置き換
え可能な文字列が入力された場合でも、その入力文字列
は「０ｘ０１００，０ｘ００ａｂ」という識別番号列に
置き換えられることはない。言い換えれば、不必要な識
別番号列を除いて検索処理を行うことができるものであ
り、処理の高速化を図ることができる。

【００４４】次に、本発明の辞書作成装置について説明
する。図５は本発明の辞書作成装置の一実施形態を示し
たブロック図である。この辞書作成装置は、図１に示す
ような状態テーブル１１と見出しテーブル１２からなる
単語辞書を作成するための装置である。状態テーブル１
１は、漢字とその漢字に対応する読みの組合せ毎に識別
番号を割り当てたテーブルである。見出しテーブル１２
は、登録語の見出しと読みを状態テーブル１１の識別番
号を用いて記述したテーブルある。

【００４５】図５において、入力部３０１は、指定され
た辞書ファイルをオープンして、作成対象となる単語辞
書の情報を入力バッファ３０２に読み出す。漢字辞書３
０５は、漢字とその漢字に対応する読みに関する情報を
持った辞書である。状態テーブル作成部３０４は、入力
された単語辞書の情報と漢字辞書３０５の情報を参照し
て、単語辞書の全ての登録語に含まれる漢字とその漢字
に対応する読みの組合せに識別番号を付与して状態テー
ブル３０６に格納する。

【００４６】見出しテーブル作成部３０７は、単語辞書
の全ての登録語について、状態テーブル３０６を参照し
て見出しを識別番号列に置き換え、これを見出しテーブ
ル３０８に格納する。辞書作成部３０３は、状態テーブ
ル作成部３０４、見出しテーブル作成部３０７に指示し
て作成した状態テーブル３０６、見出しテーブル３０８
を結合して単語辞書を作成し、その情報を出力バッファ
３０９に格納する。出力部３１０は、出力バッファ３０
９に格納された辞書情報を辞書ファイルに書き込み、出
力する。

【００４７】次に、辞書作成処理の動作を説明する。図
６は本発明の辞書作成装置の一実施形態における辞書フ
ァイルの読み出しから辞書ファイルの書き込みまでの処
理の流れを示したフローチャートである。入力部３０１
において、指定された辞書ファイルがオープンされ（ス
テップ４０１）、作成対象となる単語辞書の情報が入力
バッファ３０２に読み出される（ステップ４０２）。

【００４８】ここで、辞書作成部３０３は、状態テーブ
ル作成部３０４に状態テーブル３０６の作成を指示す
る。これにより、状態テーブル作成部３０４は入力バッ
ファ３０２に格納された単語辞書の情報と漢字辞書３０
５の情報から、全ての漢字とその漢字に対応する読みを
重複しないように状態テーブル３０６に格納した後（ス
テップ４０３〜４０５）、その漢字と読みの組合せに識
別番号を付与する（ステップ４０６）。

【００４９】続いて、辞書作成部３０３は見出しテーブ
ル作成部３０７に見出しテーブル３０８の作成を指示す
る。これにより、見出しテーブル作成部３０７は入力バ
ッファ３０２に格納された単語辞書の全ての登録語につ
いて上記状態テーブル３０６を参照して見出しと読みを
併合した識別番号列に置き換え、これを見出しテーブル
３０８に格納する（ステップ４０７〜４０９）。

【００５０】次に、辞書作成部３０３は状態テーブル３
０６と見出しテーブル３０８を結合し、それを辞書情報
として出力バッファ３０９に格納する（ステップ４１
０）。出力部３１０では、出力バッファ３０９に格納さ
れた辞書情報を辞書ファイルに書き込んだ後（ステップ
４１１）、その辞書ファイルをクローズする（ステップ
４１２）。

【００５１】このようにして、漢字とその漢字に対応す
る読みの組合せ毎に識別番号が割り当てられた状態テー
ブルと、その識別番号によって登録語の見出しと読みが
記述された見出しテーブルとからなる単語辞書が作成さ
れ、以後、この単語辞書を用いて上述したような文字列
検索を行うことができる。

【００５２】なお、本発明は、漢字混じりかな漢字変換
や形態素・構文・意味解析等の単語辞書及び文字列検索
を要する日本語処理技術において応用可能である。既存
の文章を解析する場合において、どの部分を漢字表記す
るかは書き手に依存してくるものであり、漢字混じりか
な文字列の辞書検索は必至である。本発明によって、単
語辞書の容量を増大させることなく、入力文字列（漢字
混じりかな文字列）を効率良く検索することが可能とな
り、その結果、各種解析の処理効率を向上させることが
できるものである。

【００５３】

【発明の効果】以上のように本発明の単語辞書によれ
ば、漢字とその漢字に対応する読みの組合せ毎に識別番
号が割り当てられた状態テーブルと、この状態テーブル
の上記識別番号によって登録語の見出しと読みが記述さ
れた見出しテーブルとを有することにより、漢字かな混
じりかな文字列を検索可能にするためのかな文字列用、
漢字混じりかな文字列用のそれぞれの付加的なインデッ
クスを必要とせず、辞書容量の増加を抑制することがで
きる。また、漢字を特定の読みに変換する必要がなく、
不確かな単語検索の可能性を削減することができる。

【００５４】また、本発明の辞書作成方法及び装置によ
れば、漢字とその漢字に対応する読みを持った漢字辞書
を参照して、漢字とその漢字に対応する読みの組合せ毎
に識別番号を割り当て、登録語の見出しと読みを上記識
別番号によって記述することにより、上述した状態テー
ブルと見出しテーブルとからなる単語辞書を既存の漢字
辞書から自動的に作成することができる。

【００５５】また、本発明の文字列検索方法は、漢字と
その漢字に対応する読みの組合せ毎に識別番号が割り当
てられた状態テーブルと、この状態テーブルの上記識別
番号によって登録語の見出しと読みが記述された見出し
テーブルとからなる単語辞書を有し、変換対象となる漢
字混じり文字列が入力されたときに、上記単語辞書の上
記状態テーブルを参照して当該入力文字列を識別番号列
に置き換え、この識別番号列に基づいて上記見出しテー
ブルから当該入力文字列を検索することにより、上述し
た状態テーブルと見出しテーブルとからなる単語辞書を
用いて、入力された漢字混じりかな文字列を特に付加的
な専用の検索インデックスを必要とせずに検索すること
ができる。

【００５６】また、本発明の文字列検索方法は、漢字と
その漢字に対応する読みの組合せ毎に識別番号が割り当
てられた状態テーブルと、この状態テーブルの上記識別
番号によって登録語の見出しと読みが記述された見出し
テーブルとからなる単語辞書を有し、変換対象となる漢
字混じり文字列が入力されたときに、上記単語辞書の上
記状態テーブルを参照して当該入力文字列を識別番号列
に置き換え、この識別番号列に基づいて上記見出しテー
ブルから当該入力文字列を検索し、その検索の際に、上
記見出しテーブルに登録されていない識別番号列があれ
ば、その識別番号列を組合せテーブルに格納しておき、
以後、上記状態テーブルを参照して入力文字列を識別番
号列に置き換えたときに、その識別番号列の候補の中か
ら上記組合せテーブルに格納された識別番号列を除くこ
とにより、上述した状態テーブルと見出しテーブルとか
らなる単語辞書を用いて、入力された漢字混じりかな文
字列を特に付加的な専用の検索インデックスを必要とせ
ずに検索することができ、さらに辞書に登録されていな
い識別番号列に置換する機会を削減することができるの
で、効率良く検索することが可能である。

【図面の簡単な説明】

【図１】本発明の単語辞書の一実施形態を示した図。

【図２】本発明の単語辞書及び文字列検索方法を用いた
文書作成装置の一実施形態を示したブロック図。

【図３】上記文書作成装置の一実施形態における文字入
力から変換候補の選択までの処理の流れを示したフロー
チャート。

【図４】本発明の文字列検索方法を説明するための具体
例。

【図５】本発明の辞書作成装置の一実施形態を示したブ
ロック図。

【図６】上記辞書作成装置の一実施形態における辞書フ
ァイルの読み出しから辞書ファイルの書き込みまでの処
理の流れを示したフローチャート。

【符号の説明】

１１…状態テーブル １２…見出しテーブル １０１…入力装置 １０２…入力制御部 １０３…入力バッファ １０４…書式設定部 １０５…辞書検索部 １０６…表記変換部 １０７…変換バッファ １０８…組合せテーブル １０９…単語辞書 １１０…変換制御部 １１１…接続評価部 １１２…候補バッファ １１３…文書バッファ １１４…表示制御部 １１５…表示用バッファ １１６…表示装置

Claims (5)

【特許請求の範囲】
1. 【請求項１】 漢字とその漢字に対応する読みの組合せ
   毎に識別番号が割り当てられた状態テーブルと、 この状態テーブルの上記識別番号によって登録語の見出
   しと読みが記述された見出しテーブルとを具備したこと
   を特徴とする単語辞書。
2. 【請求項２】 漢字とその漢字に対応する読みを持った
   漢字辞書を参照して、漢字とその漢字に対応する読みの
   組合せ毎に識別番号を割り当て、 登録語の見出しと読みを上記識別番号によって記述する
   ことを特徴とする辞書作成方法。
3. 【請求項３】 漢字とその漢字に対応する読みを持った
   漢字辞書と、 この漢字辞書を参照して、漢字とその漢字に対応する読
   みの組合せ毎に識別番号を割り当てる状態テーブル作成
   手段と、 登録語の見出しと読みを上記識別番号によって記述する
   見出しテーブル作成手段とを具備したことを特徴とする
   辞書作成装置。
4. 【請求項４】 漢字とその漢字に対応する読みの組合せ
   毎に識別番号が割り当てられた状態テーブルと、 この状態テーブルの上記識別番号によって登録語の見出
   しと読みが記述された見出しテーブルとからなる単語辞
   書を有し、 変換対象となる漢字混じり文字列が入力されたときに、 上記単語辞書の上記状態テーブルを参照して当該入力文
   字列を識別番号列に置き換え、 この識別番号列に基づいて上記見出しテーブルから当該
   入力文字列を検索することを特徴とする文字列検索方
   法。
5. 【請求項５】 漢字とその漢字に対応する読みの組合せ
   毎に識別番号が割り当てられた状態テーブルと、 この状態テーブルの上記識別番号によって登録語の見出
   しと読みが記述された見出しテーブルとからなる単語辞
   書を有し、 変換対象となる漢字混じり文字列が入力されたときに、 上記単語辞書の上記状態テーブルを参照して当該入力文
   字列を識別番号列に置き換え、 この識別番号列に基づいて上記見出しテーブルから当該
   入力文字列を検索し、 その検索の際に、上記見出しテーブルに登録されていな
   い識別番号列があれば、その識別番号列を組合せテーブ
   ルに格納しておき、 以後、上記状態テーブルを参照して入力文字列を識別番
   号列に置き換えたときに、その識別番号列の候補の中か
   ら上記組合せテーブルに格納された識別番号列を除くこ
   とを特徴とする文字列検索方法。