JP2001125907A - 辞書検索方法、装置、および辞書検索プログラムを記録した記録媒体 - Google Patents
辞書検索方法、装置、および辞書検索プログラムを記録した記録媒体Info
- Publication number
- JP2001125907A JP2001125907A JP30413099A JP30413099A JP2001125907A JP 2001125907 A JP2001125907 A JP 2001125907A JP 30413099 A JP30413099 A JP 30413099A JP 30413099 A JP30413099 A JP 30413099A JP 2001125907 A JP2001125907 A JP 2001125907A
- Authority
- JP
- Japan
- Prior art keywords
- word
- search
- pointer
- dictionary
- words
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Landscapes
- Machine Translation (AREA)
- Document Processing Apparatus (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】
【課題】 効率的な辞書検索を可能にする。
【解決手段】 まず、ステップ２０１で文を入力する。
次に、ステップ２０２に、辞書から入力文と等しいか、
入力文より小さい語を検索する。ステップ２０３に、検
索された語が入力文の先頭部分と完全に一致するかどう
か判定する。完全一致するならば、ステップ２０８にそ
の語を検索語リスト１０３に記憶する。完全一致しなけ
れば、ステップ２０４〜２０６でに辞書１０２に記載さ
れたポインタをたどり、完全一致する語を探す。ステッ
プ２０８の後、ステップ２０９で、完全一致した語にポ
インタが記載されていれば、ポインタをたどり、ステッ
プ２１０で検索語と、ポインタを順にたどって得られた
語を検索語リスト１０３に記憶する。最後のステップ２
１１で、検索語リスト１０３の語を出力装置に出力す
る。
次に、ステップ２０２に、辞書から入力文と等しいか、
入力文より小さい語を検索する。ステップ２０３に、検
索された語が入力文の先頭部分と完全に一致するかどう
か判定する。完全一致するならば、ステップ２０８にそ
の語を検索語リスト１０３に記憶する。完全一致しなけ
れば、ステップ２０４〜２０６でに辞書１０２に記載さ
れたポインタをたどり、完全一致する語を探す。ステッ
プ２０８の後、ステップ２０９で、完全一致した語にポ
インタが記載されていれば、ポインタをたどり、ステッ
プ２１０で検索語と、ポインタを順にたどって得られた
語を検索語リスト１０３に記憶する。最後のステップ２
１１で、検索語リスト１０３の語を出力装置に出力す
る。
Description
【０００１】
【発明の属する技術分野】本発明は辞書検索方法および
装置に関する。
装置に関する。
【０００２】
【従来の技術】自然言語を形態素に分割する形態素解析
装置は日本語の仮名漢字変換装置や、情報検索装置、機
械翻訳システム、音声認識装置などの自然言語処理シス
テムに広く用いられる。
装置は日本語の仮名漢字変換装置や、情報検索装置、機
械翻訳システム、音声認識装置などの自然言語処理シス
テムに広く用いられる。
【０００３】日本語や中国語のように単語間に空白など
の区切り記号がない言語の形態素解析では、語がどの文
字から始まっているかが容易には判定できないため、入
力文の部分文字列のうち単語の可能性があるものをすべ
て列挙することが必要である。また、英語など語間に空
白がある言語でも、音声認識の場合には語間の区切りが
明らかでないため、やはり語の可能性があるものすべて
を列挙する必要がある。
の区切り記号がない言語の形態素解析では、語がどの文
字から始まっているかが容易には判定できないため、入
力文の部分文字列のうち単語の可能性があるものをすべ
て列挙することが必要である。また、英語など語間に空
白がある言語でも、音声認識の場合には語間の区切りが
明らかでないため、やはり語の可能性があるものすべて
を列挙する必要がある。
【０００４】長さｎの入力文中に含まれる可能性のある
すべての語を得るために、１文字めから始まる長さ１の
語、長さ２の語、と順に辞書を検索し、次に２文字めか
ら始まる長さ１の語、長さ２の語、と順に検索する方法
がある。この方法でもすべての語が得られるが、この場
合、ｎ（ｎ＋１）／２回の辞書検索が必要となり、効率
的ではなかった。
すべての語を得るために、１文字めから始まる長さ１の
語、長さ２の語、と順に辞書を検索し、次に２文字めか
ら始まる長さ１の語、長さ２の語、と順に検索する方法
がある。この方法でもすべての語が得られるが、この場
合、ｎ（ｎ＋１）／２回の辞書検索が必要となり、効率
的ではなかった。
【０００５】また、高速な辞書構成方法としてはトライ
構造（例えば「岩波講座ソフトウエア科学１５ 自然言
語処理」）が知られているが、１文字ごとに木構造をた
どる処理が必要なため、それぞれの回の検索の効率があ
まりよくないという問題があった。
構造（例えば「岩波講座ソフトウエア科学１５ 自然言
語処理」）が知られているが、１文字ごとに木構造をた
どる処理が必要なため、それぞれの回の検索の効率があ
まりよくないという問題があった。
【０００６】
【発明が解決しようとする課題】従来、高速な辞書構成
方法として知られているトライ構造では、文字ごとに分
岐する木構造で単語を格納する。この構造を用いた辞書
検索でも、ｎ回の検索で入力文に含まれている可能性の
ある単語をすべて得られるが、１文字ごとに木構造をた
どる処理が必要なため、それぞれの回の検索の効率があ
まりよくないという問題があった。
方法として知られているトライ構造では、文字ごとに分
岐する木構造で単語を格納する。この構造を用いた辞書
検索でも、ｎ回の検索で入力文に含まれている可能性の
ある単語をすべて得られるが、１文字ごとに木構造をた
どる処理が必要なため、それぞれの回の検索の効率があ
まりよくないという問題があった。
【０００７】本発明の目的は、効率的な検索が可能な辞
書検索方法、装置、および辞書検索プログラムを記録し
た記録媒体を提供することにある。
書検索方法、装置、および辞書検索プログラムを記録し
た記録媒体を提供することにある。
【０００８】
【課題を解決するための手段】本発明の第１の辞書検索
装置は、辞書の各登録語に、その語の先頭部分と完全一
致し、かつその語より短い語へのポインタを記載し、最
長一致する語を検索するだけで、入力文の先頭部分と一
致するすべての語を一度の辞書検索で、すべて得られる
ようにしたものである。
装置は、辞書の各登録語に、その語の先頭部分と完全一
致し、かつその語より短い語へのポインタを記載し、最
長一致する語を検索するだけで、入力文の先頭部分と一
致するすべての語を一度の辞書検索で、すべて得られる
ようにしたものである。
【０００９】本発明の第２の辞書検索装置は、第１の辞
書検索装置にさらに、入力文を１文字づつずらしながら
（先頭の１文字を除きながら）検索するようにしたもの
で、これにより入力文長がｎの場合、ｎ回の辞書検索で
入力文に含まれている可能性のあるすべての語が得られ
る。
書検索装置にさらに、入力文を１文字づつずらしながら
（先頭の１文字を除きながら）検索するようにしたもの
で、これにより入力文長がｎの場合、ｎ回の辞書検索で
入力文に含まれている可能性のあるすべての語が得られ
る。
【００１０】本発明の第３の辞書検索装置は、第１の辞
書検索装置にさらに、各語に後続語の可能性のある語の
リストをあらかじめ与えることにより、入力文の先頭部
分と一致するすべての語と２文字目から始まる可能性の
ある語のリストを一度の辞書検索で得られるようにした
ものである。
書検索装置にさらに、各語に後続語の可能性のある語の
リストをあらかじめ与えることにより、入力文の先頭部
分と一致するすべての語と２文字目から始まる可能性の
ある語のリストを一度の辞書検索で得られるようにした
ものである。
【００１１】本発明の第４の辞書検索装置は、第３の辞
書検索装置にさらに、入力文を１文字ずらしながら（先
頭の１文字を除きながら）検索するようにしたものであ
る。これにより、入力文長がｎの場合、ｎ回以下の辞書
検索で、入力文に含まれている可能性のある単語が全て
得られる。また、１回の検索を狭い範囲で行うので効率
がよい。
書検索装置にさらに、入力文を１文字ずらしながら（先
頭の１文字を除きながら）検索するようにしたものであ
る。これにより、入力文長がｎの場合、ｎ回以下の辞書
検索で、入力文に含まれている可能性のある単語が全て
得られる。また、１回の検索を狭い範囲で行うので効率
がよい。
【００１２】
【発明の実施の形態】次に、本発明の実施の形態につい
て図面を参照して説明する。
て図面を参照して説明する。
【００１３】図１は本発明の第１の実施形態の辞書検索
装置の構成図である。
装置の構成図である。
【００１４】本実施形態の辞書検索装置は、文を入力す
るための入力装置１０１と、各登録語に、該語の先頭部
分文字列と完全一致し、かつ該語よりも短かい語のう
ち、最長の語へのポインタが記載されている辞書１０２
と、検索語リスト１０３と、入力文の先頭部分と完全一
致する語を辞書１０２から検索し、検索した語を検索語
リスト１０３に記憶する処理装置１０４と、検索語リス
ト１０３の内容を出力（表示または印字）する出力装置
１０５で構成されている。
るための入力装置１０１と、各登録語に、該語の先頭部
分文字列と完全一致し、かつ該語よりも短かい語のう
ち、最長の語へのポインタが記載されている辞書１０２
と、検索語リスト１０３と、入力文の先頭部分と完全一
致する語を辞書１０２から検索し、検索した語を検索語
リスト１０３に記憶する処理装置１０４と、検索語リス
ト１０３の内容を出力（表示または印字）する出力装置
１０５で構成されている。
【００１５】図２は処理装置１０４の処理内容を示すフ
ローチャートである。まず、ステップ２０１に、入力装
置１０１から文を入力する。次に、ステップ２０２に、
辞書１０２から入力文と等しいか、入力文より小さい
（入力文より前にある）語を検索する。この検索は二分
探索などにより行うことができる。ステップ２０３に、
検索された語が入力文の先頭部分と完全に一致するかど
うか判定する。完全一致するならば、ステップ２０８で
その語を検索語リスト１０３に記憶する。完全一致しな
ければ、ステップ２０４で辞書１０２に記載されたポイ
ンタをたどり、ステップ２０５で完全一致するかどうか
判定する。完全一致すれば、ステップ２０８に行く。完
全一致しなければ、ステップ２０４で、次のポインタの
語を探索する。ステップ２０６で、ポインタがなけれ
ば、完全一致する語がないことになり、ステップ２０７
で、「該当語なし」を出力装置１０５に出力する。ステ
ップ２０８の後、ステップ２０９で、完全一致した語に
ポインタが記載されていれば、ポインタをたどり、ステ
ップ２１０に、完全一致した語と、その語のポインタを
順にたどって得られた語を検索語リスト１０３に記憶す
る。最後のステップ２１１で、検索語リスト１０３の語
を出力装置１０５に出力する。
ローチャートである。まず、ステップ２０１に、入力装
置１０１から文を入力する。次に、ステップ２０２に、
辞書１０２から入力文と等しいか、入力文より小さい
（入力文より前にある）語を検索する。この検索は二分
探索などにより行うことができる。ステップ２０３に、
検索された語が入力文の先頭部分と完全に一致するかど
うか判定する。完全一致するならば、ステップ２０８で
その語を検索語リスト１０３に記憶する。完全一致しな
ければ、ステップ２０４で辞書１０２に記載されたポイ
ンタをたどり、ステップ２０５で完全一致するかどうか
判定する。完全一致すれば、ステップ２０８に行く。完
全一致しなければ、ステップ２０４で、次のポインタの
語を探索する。ステップ２０６で、ポインタがなけれ
ば、完全一致する語がないことになり、ステップ２０７
で、「該当語なし」を出力装置１０５に出力する。ステ
ップ２０８の後、ステップ２０９で、完全一致した語に
ポインタが記載されていれば、ポインタをたどり、ステ
ップ２１０に、完全一致した語と、その語のポインタを
順にたどって得られた語を検索語リスト１０３に記憶す
る。最後のステップ２１１で、検索語リスト１０３の語
を出力装置１０５に出力する。
【００１６】なお、ステップ２０８はステップ２１０と
一緒にしてもよい。
一緒にしてもよい。
【００１７】次に、本実施形態の辞書検索装置を日本語
の検索に用いた場合で、「くるまでまつ」を検索する場
合を例にとって本辞書検索装置の動作を説明する。辞書
１０２には表１の語があったものとする。なお、括弧内
の記述は動作の説明のために記載したもので、辞書検索
装置の動作には関係がない。
の検索に用いた場合で、「くるまでまつ」を検索する場
合を例にとって本辞書検索装置の動作を説明する。辞書
１０２には表１の語があったものとする。なお、括弧内
の記述は動作の説明のために記載したもので、辞書検索
装置の動作には関係がない。
【００１８】
【表１】
【００１９】「くるまえび」には「くるま」へのポイン
タが記載されており、「くるま」には「くる」へのポイ
ンタが記載されており、「でし」と「でんたく」には
「で」へのポインタが記載されている。
タが記載されており、「くるま」には「くる」へのポイ
ンタが記載されており、「でし」と「でんたく」には
「で」へのポインタが記載されている。
【００２０】「で」は助詞の「で」と助動詞「だ」の連
用形の２種類があるが、このような同形語の場合、辞書
には１つのエントリのみを設ける。辞書検索終了後に複
数の語に展開するのが容易なことは明らかである。
用形の２種類があるが、このような同形語の場合、辞書
には１つのエントリのみを設ける。辞書検索終了後に複
数の語に展開するのが容易なことは明らかである。
【００２１】まず、ステップ２０１で「くるまでまつ」
が入力され、ステップ２０２で「くるまでまつ」が検索
される。辞書順の比較で（「くるまでまつ」＜「で」）
で、かつ（「くるまえび」＜「くるまでまつ」）である
ので、「３：くるまえび」を得る。次に、ステップ２０
３で「くるまでまつ」と「くるまえび」が比較され、
「くるまえび」は「くるまでまつ」の先頭部分と完全一
致しないので、ステップ２０４でポインタをたどり、
「２：くるま」を得る。ステップ２０５で「くるまでま
つ」と「くるま」を比較し、「くるま」は「くるまでま
つ」の先頭部分と完全一致するので、ステップ２０８で
「２：くるま」を検索語リスト１０３に格納する。ステ
ップ２０９で「２：くるま」のポインタをたどり、
「１：くる」を得、ステップ２１０で「１：くる」を検
索語リスト１０３に格納する。「１：くる」のポインタ
には記載がないので、ステップ２１１に進み、検索語リ
スト１０３の「２：くるま」と「１：くる」を出力す
る。
が入力され、ステップ２０２で「くるまでまつ」が検索
される。辞書順の比較で（「くるまでまつ」＜「で」）
で、かつ（「くるまえび」＜「くるまでまつ」）である
ので、「３：くるまえび」を得る。次に、ステップ２０
３で「くるまでまつ」と「くるまえび」が比較され、
「くるまえび」は「くるまでまつ」の先頭部分と完全一
致しないので、ステップ２０４でポインタをたどり、
「２：くるま」を得る。ステップ２０５で「くるまでま
つ」と「くるま」を比較し、「くるま」は「くるまでま
つ」の先頭部分と完全一致するので、ステップ２０８で
「２：くるま」を検索語リスト１０３に格納する。ステ
ップ２０９で「２：くるま」のポインタをたどり、
「１：くる」を得、ステップ２１０で「１：くる」を検
索語リスト１０３に格納する。「１：くる」のポインタ
には記載がないので、ステップ２１１に進み、検索語リ
スト１０３の「２：くるま」と「１：くる」を出力す
る。
【００２２】図３は本発明の第２の実施形態の辞書検索
装置の構成図である。
装置の構成図である。
【００２３】本実施形態の辞書検索装置は、文を入力す
るための入力装置３０１と、各登録語に、該語の先頭部
分文字列と完全一致し、かつ該語よりも短かい語のう
ち、最長の語へのポインタが記載されている辞書３０２
と、検索語リスト３０３と、入力文の先頭部分と完全一
致する語を辞書３０２から検索し、検索した語を検索語
リスト３０３に記憶し、以降入力文の先頭の１文字ずら
した各文について同様の処理を行う処理装置３０４と、
検索語リスト３０３の内容を出力（表示または印字）す
る出力装置３０５で構成されている。
るための入力装置３０１と、各登録語に、該語の先頭部
分文字列と完全一致し、かつ該語よりも短かい語のう
ち、最長の語へのポインタが記載されている辞書３０２
と、検索語リスト３０３と、入力文の先頭部分と完全一
致する語を辞書３０２から検索し、検索した語を検索語
リスト３０３に記憶し、以降入力文の先頭の１文字ずら
した各文について同様の処理を行う処理装置３０４と、
検索語リスト３０３の内容を出力（表示または印字）す
る出力装置３０５で構成されている。
【００２４】図４は処理装置３０４の処理内容を示すフ
ローチャートである。ステップ４０１〜４１０，４１３
の処理は図２中のステップ２０１〜２１０，２１１と同
じである。本実施形態では、ステップ４１０の後、ステ
ップ４１１で、入力文を１文字ずらし、すなわち先頭の
１文字を削除した文についてステップ４０２以降の処理
を、入力文が無くなるまで繰り返す。
ローチャートである。ステップ４０１〜４１０，４１３
の処理は図２中のステップ２０１〜２１０，２１１と同
じである。本実施形態では、ステップ４１０の後、ステ
ップ４１１で、入力文を１文字ずらし、すなわち先頭の
１文字を削除した文についてステップ４０２以降の処理
を、入力文が無くなるまで繰り返す。
【００２５】次に、本実施形態２の辞書検索装置を同様
に日本語の検索に用いた場合で、「くるまでまつ」を検
索した場合を例にとって本辞書検索装置の動作を説明す
る。辞書３０２として第１の実施形態と同じ辞書１０２
を用いる。
に日本語の検索に用いた場合で、「くるまでまつ」を検
索した場合を例にとって本辞書検索装置の動作を説明す
る。辞書３０２として第１の実施形態と同じ辞書１０２
を用いる。
【００２６】まず、「くるまでまつ」が入力され、ステ
ップ４０２で「くるまでまつ」が検索される。以下、第
１の実施形態と同様の処理がされて「１：くる」と
「２：くるま」の２語が得られ、この２語が検索語リス
ト３０３に格納される。ステップ４１１で入力文「くる
までまつ」を１文字ずらし「るまでまつ」で辞書３０２
を検索する。「るまでまつ」を辞書検索にかけるが、語
の候補は得られない。次に、「までまつ」を辞書検索に
かけ、「３：まで」の１語が得られ、検索語リスト３０
３に格納される。次に、「でまつ」を辞書検索にかけ
る。この場合、ステップ４０２の検索では「５：でし」
が得られるが、入力文の先頭部分とは完全一致しないの
でステップ４０４で短い語をたどり、「４：で」を得、
この語は先頭部分と完全一致するので「４：で」の１語
が出力される。したがって、検索語リスト３０３には
「４：で」の１語が格納される。次に、「まつ」を辞書
検索にかけ、「７：まつ」の１語が得られ、検索語リス
ト３０３に格納される。次に、「つ」を辞書検索にかけ
るが、語の候補は得られない。
ップ４０２で「くるまでまつ」が検索される。以下、第
１の実施形態と同様の処理がされて「１：くる」と
「２：くるま」の２語が得られ、この２語が検索語リス
ト３０３に格納される。ステップ４１１で入力文「くる
までまつ」を１文字ずらし「るまでまつ」で辞書３０２
を検索する。「るまでまつ」を辞書検索にかけるが、語
の候補は得られない。次に、「までまつ」を辞書検索に
かけ、「３：まで」の１語が得られ、検索語リスト３０
３に格納される。次に、「でまつ」を辞書検索にかけ
る。この場合、ステップ４０２の検索では「５：でし」
が得られるが、入力文の先頭部分とは完全一致しないの
でステップ４０４で短い語をたどり、「４：で」を得、
この語は先頭部分と完全一致するので「４：で」の１語
が出力される。したがって、検索語リスト３０３には
「４：で」の１語が格納される。次に、「まつ」を辞書
検索にかけ、「７：まつ」の１語が得られ、検索語リス
ト３０３に格納される。次に、「つ」を辞書検索にかけ
るが、語の候補は得られない。
【００２７】結果として、検索語リスト３０３には、表
２の語が得られ、「くるまでまつ」に含まれる可能性の
ある語がすべて得られている。
２の語が得られ、「くるまでまつ」に含まれる可能性の
ある語がすべて得られている。
【００２８】
【表２】
【００２９】図５は本発明の第３の実施形態の辞書検索
装置の構成図である。
装置の構成図である。
【００３０】本実施形態の辞書検索装置は、文を入力す
るための入力装置５０１と、各登録語に、該語の先頭部
分文字列と完全一致し、かつ該語よりも短かい語のう
ち、最長の語へのポインタと、該語の２文字目以降を先
頭に持つ語である可能後続語（ＦＬ）が記載されている
辞書５０２と、可能後続語リスト５０３と、検索語リス
ト５０４と、入力文の先頭部分と完全一致する語を辞書
５０２から検索し、検索した語を検索語リスト５０４に
記憶し、また完全一致した語の、辞書５０２に記載され
ている可能後続語を可能後続語リスト５０３に記憶する
処理装置５０５と、検索語リスト５０４と可能後続語リ
スト５０３の内容を出力（表示または印字）する出力装
置５０６で構成されている。
るための入力装置５０１と、各登録語に、該語の先頭部
分文字列と完全一致し、かつ該語よりも短かい語のう
ち、最長の語へのポインタと、該語の２文字目以降を先
頭に持つ語である可能後続語（ＦＬ）が記載されている
辞書５０２と、可能後続語リスト５０３と、検索語リス
ト５０４と、入力文の先頭部分と完全一致する語を辞書
５０２から検索し、検索した語を検索語リスト５０４に
記憶し、また完全一致した語の、辞書５０２に記載され
ている可能後続語を可能後続語リスト５０３に記憶する
処理装置５０５と、検索語リスト５０４と可能後続語リ
スト５０３の内容を出力（表示または印字）する出力装
置５０６で構成されている。
【００３１】図６は処理装置５０５の処理内容を示すフ
ローチャートである。ステップ６０１〜６０７，６０
９，６１０の処理は図２中のステップ２０１〜２０７，
２０９，２１０と同じである。本実施形態では、ステッ
プ６０３で完全一致するならば、ステップ６０８で、辞
書５０２に記載されている、完全一致する語の可能後続
語を可能後続語リスト５０３に格納する。最後のステッ
プ６１１では、可能後続語リスト５０３と検索語リスト
５０４に格納された語を全て出力する。
ローチャートである。ステップ６０１〜６０７，６０
９，６１０の処理は図２中のステップ２０１〜２０７，
２０９，２１０と同じである。本実施形態では、ステッ
プ６０３で完全一致するならば、ステップ６０８で、辞
書５０２に記載されている、完全一致する語の可能後続
語を可能後続語リスト５０３に格納する。最後のステッ
プ６１１では、可能後続語リスト５０３と検索語リスト
５０４に格納された語を全て出力する。
【００３２】なお、ステップ６０１と６０２は順序が入
れ替ってもよく、またステップ６０８はステップ６１０
の後でもよい。
れ替ってもよく、またステップ６０８はステップ６１０
の後でもよい。
【００３３】次に、本実施形態の辞書検索装置を同様に
日本語の検索に用いた場合で、「くるまでまつ」を辞書
５０２中の全語から検索した場合を例にとって本辞書検
索装置の動作を説明する。辞書５０２には表３の語があ
ったものとする。なお、括弧内の記述は動作の説明のた
めに記載したもので、辞書検索装置の動作には関係がな
い。
日本語の検索に用いた場合で、「くるまでまつ」を辞書
５０２中の全語から検索した場合を例にとって本辞書検
索装置の動作を説明する。辞書５０２には表３の語があ
ったものとする。なお、括弧内の記述は動作の説明のた
めに記載したもので、辞書検索装置の動作には関係がな
い。
【００３４】
【表３】
【００３５】「くる」の可能後続語としては、「９：る
まん」と「１０：るもい」が記載されている。これは
「くる」の２文字目から始まる語としてはこの２語の可
能性があることを示している。「くるま」の可能後続語
としては、「９：るまん」のみが記載されている。これ
は「くるま」の２文字目から始まる語としては「るま
ん」のみが可能性があることを示している。「くるまえ
び」の場合には、２文字目から始まる、すなわち「るま
えび」で始まる語が辞書５０２に存在していないため、
可能後続語欄には“なし”と記載されている。同様に、
「まで」の可能後続語には「４：で」から「６：でんた
く」の語が記載されており、その他の語が「まで」の２
文字目（で）から始まる可能性がないことを示してい
る。
まん」と「１０：るもい」が記載されている。これは
「くる」の２文字目から始まる語としてはこの２語の可
能性があることを示している。「くるま」の可能後続語
としては、「９：るまん」のみが記載されている。これ
は「くるま」の２文字目から始まる語としては「るま
ん」のみが可能性があることを示している。「くるまえ
び」の場合には、２文字目から始まる、すなわち「るま
えび」で始まる語が辞書５０２に存在していないため、
可能後続語欄には“なし”と記載されている。同様に、
「まで」の可能後続語には「４：で」から「６：でんた
く」の語が記載されており、その他の語が「まで」の２
文字目（で）から始まる可能性がないことを示してい
る。
【００３６】まず、ステップ６０１で「くるまでまつ」
が入力される。ステップ６０２で第１の実施形態のステ
ップ２０２と同様の処理で「３：くるまえび」を得、ス
テップ６０３〜６０７で第１の第１の実施形態のステッ
プ２０３〜２０７と同様の処理で、「２：くるま」を得
る。ステップ６０８では「２：くるま」に記載されてい
る可能後続語「９：るまん」を可能後続語リスト５０３
に格納する。ステップ６０９，６１０では第１の実施形
態のステップ２０９，２１０と同様の処理で、検索語リ
スト５０４に「２：くるま」と「１：くる」の２語を格
納する。ステップ６１１では、検索語として「２：くる
ま」と「１：くる」の２語を、可能後続語として「９：
るまん」を出力装置５０６に出力する。
が入力される。ステップ６０２で第１の実施形態のステ
ップ２０２と同様の処理で「３：くるまえび」を得、ス
テップ６０３〜６０７で第１の第１の実施形態のステッ
プ２０３〜２０７と同様の処理で、「２：くるま」を得
る。ステップ６０８では「２：くるま」に記載されてい
る可能後続語「９：るまん」を可能後続語リスト５０３
に格納する。ステップ６０９，６１０では第１の実施形
態のステップ２０９，２１０と同様の処理で、検索語リ
スト５０４に「２：くるま」と「１：くる」の２語を格
納する。ステップ６１１では、検索語として「２：くる
ま」と「１：くる」の２語を、可能後続語として「９：
るまん」を出力装置５０６に出力する。
【００３７】図７は本発明の第４の実施形態の辞書検索
装置の構成図である。
装置の構成図である。
【００３８】本実施形態の辞書検索装置は、文を入力す
るための入力装置７０１と、各登録語に、該語の先頭部
分文字列と完全一致し、かつ該語よりも短かい語のう
ち、最長の語へのポインタと、該語の可能後続語（Ｆ
Ｌ）が記載されている辞書７０２と、可能後続語リスト
７０３と、検索語リスト７０４と、入力文の先頭部分と
完全一致する語を辞書７０２から検索し、検索した語を
検索語リスト７０４に記憶し、また完全一致した語の、
辞書７０２に記載されている可能後続語を可能後続語リ
スト７０３に記憶し、以後入力文を１文字ずらし、すな
わち先頭の１文字を順次除いた文について同様の処理を
行う処理装置７０５と、検索語リスト７０４と可能後続
語リスト７０３の内容を出力（表示または印字）する出
力装置７０６で構成されている。
るための入力装置７０１と、各登録語に、該語の先頭部
分文字列と完全一致し、かつ該語よりも短かい語のう
ち、最長の語へのポインタと、該語の可能後続語（Ｆ
Ｌ）が記載されている辞書７０２と、可能後続語リスト
７０３と、検索語リスト７０４と、入力文の先頭部分と
完全一致する語を辞書７０２から検索し、検索した語を
検索語リスト７０４に記憶し、また完全一致した語の、
辞書７０２に記載されている可能後続語を可能後続語リ
スト７０３に記憶し、以後入力文を１文字ずらし、すな
わち先頭の１文字を順次除いた文について同様の処理を
行う処理装置７０５と、検索語リスト７０４と可能後続
語リスト７０３の内容を出力（表示または印字）する出
力装置７０６で構成されている。
【００３９】図８は本実施形態の処理装置７０５の処理
内容を示すフローチャートである。図８中、ステップ８
０１、８０３〜８０８、８１０〜８１２、８１６の処理
は図６中のステップ６０１、６０２〜６０７、６０８〜
６１０、６１１と同じである。ステップ８０２では辞書
７０２の検索範囲を「辞書中の全語」に初期化する。ス
テップ８０９で検索語が無かった場合、ステップ８１３
で辞書７０２の検索範囲を「辞書中の全語」に設定す
る。ステップ８１４，８１５の処理は図４中のステップ
４１１，４１２と同じである。
内容を示すフローチャートである。図８中、ステップ８
０１、８０３〜８０８、８１０〜８１２、８１６の処理
は図６中のステップ６０１、６０２〜６０７、６０８〜
６１０、６１１と同じである。ステップ８０２では辞書
７０２の検索範囲を「辞書中の全語」に初期化する。ス
テップ８０９で検索語が無かった場合、ステップ８１３
で辞書７０２の検索範囲を「辞書中の全語」に設定す
る。ステップ８１４，８１５の処理は図４中のステップ
４１１，４１２と同じである。
【００４０】なお、ステップ８０１と８０２の順序が入
れ替っていてもよい。
れ替っていてもよい。
【００４１】次に、同様に、本実施形態の辞書検索装置
を日本語の検索に用いた場合で、「くるまでまつ」を検
索した場合を例にとって本辞書検索装置の動作を説明す
る。辞書７０２として第３の実施形態と同じ辞書５０２
を用いる。
を日本語の検索に用いた場合で、「くるまでまつ」を検
索した場合を例にとって本辞書検索装置の動作を説明す
る。辞書７０２として第３の実施形態と同じ辞書５０２
を用いる。
【００４２】まず、ステップ８０１で「くるまでまつ」
が入力され、ステップ８０２で検索範囲は「辞書中の全
語」、すなわち（１〜１０）と初期化される。ステップ
８０３で「くるまでまつ」が検索範囲の中から検索され
る。検索によって前記実施形態と同様の処理をして
「１：くる」と「２：くるま」の２語と可能後続語リス
ト（９〜９）が得られる。ステップ８１０で（９〜９）
を可能後続語リスト７０３に格納する。ステップ８１２
で「１：くる」と「２：くるま」の２語を検索語リスト
７０４に格納する。
が入力され、ステップ８０２で検索範囲は「辞書中の全
語」、すなわち（１〜１０）と初期化される。ステップ
８０３で「くるまでまつ」が検索範囲の中から検索され
る。検索によって前記実施形態と同様の処理をして
「１：くる」と「２：くるま」の２語と可能後続語リス
ト（９〜９）が得られる。ステップ８１０で（９〜９）
を可能後続語リスト７０３に格納する。ステップ８１２
で「１：くる」と「２：くるま」の２語を検索語リスト
７０４に格納する。
【００４３】次に、ステップ８１４で入力文を１文字ず
らし、「るまでまつ」を与える。ステップ８０３では、
「るまでまつ」を範囲（９〜９）から検索する。この場
合、「るまん」は「るまでまつ」の先頭部分と完全一致
しないので、語の候補が得られないことが、辞書全体か
ら検索するよりも狭い検索範囲で判明する。検索語がな
かったのでステップ８１３で検索範囲を「辞書中の全
語」に設定する。
らし、「るまでまつ」を与える。ステップ８０３では、
「るまでまつ」を範囲（９〜９）から検索する。この場
合、「るまん」は「るまでまつ」の先頭部分と完全一致
しないので、語の候補が得られないことが、辞書全体か
ら検索するよりも狭い検索範囲で判明する。検索語がな
かったのでステップ８１３で検索範囲を「辞書中の全
語」に設定する。
【００４４】次に、「までまつ」を辞書検索にかけ、
「辞書中の全語」から検索する。その結果「８：まで」
の１語が得られ、検索語リスト７０４に格納される。次
に、「でまつ」を検索する。同様に、「４：で」から
「６：でんたく」の範囲から検索し、「４：で」の１語
が検索され検索語リスト７０４に格納される。
「辞書中の全語」から検索する。その結果「８：まで」
の１語が得られ、検索語リスト７０４に格納される。次
に、「でまつ」を検索する。同様に、「４：で」から
「６：でんたく」の範囲から検索し、「４：で」の１語
が検索され検索語リスト７０４に格納される。
【００４５】次に、「まつ」を辞書検索にかけ、「４：
で」の可能後続語（１〜１０）のすべてから検索し、
「７：まつ」の１語が得られ、検索語リスト７０４に格
納される。
で」の可能後続語（１〜１０）のすべてから検索し、
「７：まつ」の１語が得られ、検索語リスト７０４に格
納される。
【００４６】「７：まつ」の可能後続語は“なし”と記
載されているため、ステップ８０３で「つ」から始まる
語は存在しないことを即座に判定し、語の候補は得られ
ない。
載されているため、ステップ８０３で「つ」から始まる
語は存在しないことを即座に判定し、語の候補は得られ
ない。
【００４７】結果として、第２の実施形態と同様に表２
の検索結果リストが得られ、「くるまでまつ」に含まれ
る可能性のある語がすべて得られている。
の検索結果リストが得られ、「くるまでまつ」に含まれ
る可能性のある語がすべて得られている。
【００４８】図９は第１の実施形態の辞書検索装置をパ
ソコン等のコンピュータで実施する場合の構成図であ
る。
ソコン等のコンピュータで実施する場合の構成図であ
る。
【００４９】入力装置９０１は入力装置１０１に対応
し、キーボード等である。記憶装置９０２，９０３はそ
れぞれ辞書１０２、検索語リスト１０３に相当する。記
憶装置９０４はハードディスクである。出力装置９０５
は出力装置１０５に相当し、プリンタ、ディスプレイ等
である。記録媒体９０６は処理装置１０４の処理（図
２）を辞書検索プログラムとして記録した、フロッピィ
・ディスク、ＣＤ−ＲＯＭ、光磁気ディスク等の記録媒
体である。データ処理装置９０７は記録媒体９０６から
辞書検索プログラムを読み込んで、これを実行するＣＰ
Ｕである。
し、キーボード等である。記憶装置９０２，９０３はそ
れぞれ辞書１０２、検索語リスト１０３に相当する。記
憶装置９０４はハードディスクである。出力装置９０５
は出力装置１０５に相当し、プリンタ、ディスプレイ等
である。記録媒体９０６は処理装置１０４の処理（図
２）を辞書検索プログラムとして記録した、フロッピィ
・ディスク、ＣＤ−ＲＯＭ、光磁気ディスク等の記録媒
体である。データ処理装置９０７は記録媒体９０６から
辞書検索プログラムを読み込んで、これを実行するＣＰ
Ｕである。
【００５０】なお、第２、第３、第４の実施形態の辞書
検索装置も同様に、パソコン等のコンピュータ上で実施
することができる。
検索装置も同様に、パソコン等のコンピュータ上で実施
することができる。
【００５１】
【発明の効果】以上説明したように、本発明によれば、
下記のような効果がある。
下記のような効果がある。
【００５２】請求項１の発明では、入力文の先頭部分と
一致する可能性のある語が一度の検索で得られる。請求
項２の発明では、請求項１の辞書検索装置を、入力文を
１文字づつずらしながら検索するため、入力文長がｎの
場合、ｎ回の辞書検索で入力文に含まれる可能性のある
すべての語が得られるため、高速な形態素解析が実現で
きる。請求項３の発明では、各文字から始まる語の検索
の際に自動的に後続語の可能性の範囲が絞られるため、
２文字目以降の辞書検索でより効率的な辞書検索が実現
できる。請求項４の発明によって、さらに高速な形態素
解析が実現できる。
一致する可能性のある語が一度の検索で得られる。請求
項２の発明では、請求項１の辞書検索装置を、入力文を
１文字づつずらしながら検索するため、入力文長がｎの
場合、ｎ回の辞書検索で入力文に含まれる可能性のある
すべての語が得られるため、高速な形態素解析が実現で
きる。請求項３の発明では、各文字から始まる語の検索
の際に自動的に後続語の可能性の範囲が絞られるため、
２文字目以降の辞書検索でより効率的な辞書検索が実現
できる。請求項４の発明によって、さらに高速な形態素
解析が実現できる。
【図１】本発明の第１の実施形態の辞書検索装置の構成
図である。
図である。
【図２】第１の実施形態の処理の流れを示すフローチャ
ートである。
ートである。
【図３】本発明の第２の実施形態の辞書検索装置の構成
図である。
図である。
【図４】第２の実施形態の処理の流れを示すフローチャ
ートである。
ートである。
【図５】本発明の第３の実施形態の辞書検索装置の構成
図である。
図である。
【図６】第３の実施形態の処理の流れを示すフローチャ
ートである。
ートである。
【図７】本発明の第４の実施形態の辞書検索装置の構成
図である。
図である。
【図８】第４の実施形態の処理の流れを示すフローチャ
ートである。
ートである。
【図９】第１の実施形態の辞書検索装置をパソコン等の
コンピュータ上で実施する場合の構成図である。
コンピュータ上で実施する場合の構成図である。
１０１，３０１，５０１，７０１ 入力装置 １０２，３０２，５０２，７０２ 辞書 １０３，３０３，５０４，７０４ 検索語リスト １０４，３０４，５０５，７０５ 処理装置 １０５，３０５，５０６，７０６ 出力装置 ５０３，７０３ 可能後続語リスト ２０１〜２１１，４０１〜４１３，６０１〜６１１，８
０１〜８１６ ステップ ９０１ 入力装置 ９０２，９０３，９０４ 記憶装置 ９０５ 出力装置 ９０６ 記録媒体 ９０７ データ処理装置
０１〜８１６ ステップ ９０１ 入力装置 ９０２，９０３，９０４ 記憶装置 ９０５ 出力装置 ９０６ 記録媒体 ９０７ データ処理装置
Claims (12)
- 【請求項１】 文を入力するステップと、 各登録語に、該語の先頭部分文字列と完全一致し、かつ
該語よりも短かい語のうち、最長の語へのポインタが記
載されている辞書から前記入力文と等しいか、前記入力
文より小さい語を検索するステップと、 検索語が前記入力文の先頭部分と完全一致するかどうか
判定するステップと、 完全一致していなければ、完全一致する語が見つかるま
でポインタを順にたどるステップと、 完全一致した後にポインタが記載されていれば、ポイン
タを順にたどるステップと、 完全一致した語と、その語のポインタを順にたどって得
られた語を検索語リストに記憶するステップと、 前記検索語リストを出力するステップを有する辞書検索
方法。 - 【請求項２】 文を入力するステップと、 各登録語に、該語の先頭部分文字列と完全一致し、かつ
該語よりも短かい語のうち、最長の語へのポインタが記
載されている辞書から前記入力文と等しいか、前記入力
文より小さい語を検索するステップと、 検索語が入力文の先頭部分と完全一致するかどうか判定
するステップと、 完全一致していなければ、完全一致する語が見つかるま
でポインタを順にたどるステップと、 完全一致した後にポインタが記載されていれば、ポイン
タを順にたどるステップと、 完全一致した語と、その語のポインタを順にたどって得
られた語を検索語リストに記憶するステップと、 前記入力文の先頭の１文字、２文字，・・・を除いた各
文について、前記検索するステップから、前記検索語リ
ストに記憶するステップまでの処理を繰り返すステップ
と、 前記検索語リストを出力するステップを有する辞書検索
方法。 - 【請求項３】 文を入力するステップと、 各登録語に、該語の先頭部分文字列と完全一致し、かつ
該語よりも短かい語のうち、最長の語へのポインタと、
該語の２文字目以降を先頭に持つ語である可能後続語が
記載されている辞書から前記入力文と等しいか、前記入
力文より小さい語を検索するステップと、 検索語が前記入力文の先頭部分と完全一致するかどうか
判定するステップと、 完全一致していなければ、完全一致する語が見つかるま
でポインタを順にたどるステップと、 完全一致した語の、前記辞書に記載されている可能後続
語を可能後続語リストに記憶するステップと、 完全一致した語にポインタが記載されていれば、その語
のポインタを順にたどるステップと、 完全一致した語と、その語のポインタを順にたどって得
られた語を検索語リストに記憶するステップと、 前記検索語リストと前記可能後続語リストを出力するス
テップを有する辞書検索方法。 - 【請求項４】 文を入力するステップと、 各登録語に、該語の先頭部分文字列と完全一致し、かつ
該語よりも短かい語のうち、最長の語へのポインタと、
該語の２文字目以降を先頭に持つ語である可能後続語が
記載されている辞書の検索範囲を辞書中の全語に初期化
するステップと、 前記辞書から前記検索範囲の、前記入力文と等しいか、
前記入力文より小さい語を検索し、検索語が前記入力文
の先頭部分と完全一致するかどうか判定し、完全一致し
ていなければ、完全一致する語が見つかるまでポインタ
を順にたどり、完全一致した語の、前記辞書に記載され
ている可能後続語を可能後続語リストに記憶し、完全一
致した語にポインタが記載されていれば、その語のポイ
ンタを順にたどり、完全一致した語と、その語のポイン
タを順にたどって得られた語を検索語リストに記憶し、
完全一致した語が見つからなければ辞書の検索範囲を全
語に設定するステップと、 前記入力文の先頭の１文字，２文字，・・・を除いた各
文について、前記検索するステップから、検索範囲を設
定するステップまでの処理を繰り返すステップと、 前記検索語リストと前記可能後続語リストを出力するス
テップを有する辞書検索方法。 - 【請求項５】 各登録語に、該語の先頭部分文字列と完
全一致し、かつ該語よりも短かい語のうち、最長の語へ
のポインタが記載されている辞書と、 検索語リストと、 文を入力する入力装置と、 前記辞書から前記入力文と等しいか、前記入力文より小
さい語を検索し、検索語が前記入力文の先頭部分と完全
一致するかどうか判定し、完全一致していなければ、完
全一致する語が見つかるまでポインタを順にたどり、完
全一致した語にポインタが記載されていれば、ポインタ
を順にたどり、完全一致した語と、その語のポインタを
順にたどって得られた語を前記検索語リストに記憶する
処理装置と、 前記検索語リストを出力する出力装置を有する辞書検索
装置。 - 【請求項６】 各登録語に、該語の先頭部分文字列と完
全一致し、かつ該語よりも短かい語のうち、最長の語へ
のポインタが記載されている辞書と、 検索語リストと、 文を入力する入力装置と、 前記辞書から前記入力文と等しいか、前記入力文より小
さい語を検索し、検索語が前記入力文の先頭部分と完全
一致するかどうか判定し、完全一致していなければ、完
全一致する語が見つかるまでポインタを順にたどり、完
全一致した語にポインタが記載されていれば、ポインタ
を順にたどり、完全一致した語と、その語のポインタを
順にたどって得られた語を前記検索語リストに記憶し、
前記入力文の先頭の１文字，２文字，・・・を除いた各
文について、前記の検索から前記検索語リストへの記憶
までの処理を繰り返す処理装置と、 前記検索語リストを出力する出力装置を有する辞書検索
装置。 - 【請求項７】 各登録語に、該語の先頭部分文字列と完
全に一致し、かつ該語よりも短かい語のうち、最長の語
へのポインタと、該語の２文字目以降を先頭に持つ語で
ある可能後続語が記載されている辞書と、 検索語リストと、 可能後続語リストと、 文を入力する入力装置と、 前記辞書から前記入力文と等しいか、前記入力文より小
さい語を検索し、検索語が前記入力文の先頭部分と完全
一致するかどうか判定し、完全一致しなければ、完全一
致する語が見つかるまで順にポインタをたどり、完全一
致した語の前記辞書に記載されている可能後続語を前記
可能後続語リストに記憶し、完全一致した語にポインタ
が記載されていれば、その語のポインタを順にたどり、
完全一致した語と、その語のポインタを順にたどって得
られた語を前記検索語リストに記憶する処理装置と、 前記検索語リストおよび前記可能後続語リストを出力す
る出力装置を有する辞書検索装置。 - 【請求項８】 各登録語に、該語の先頭部分文字列と完
全に一致し、かつ該語よりも短かい語のうち、最長の語
へのポインタと、該語の２文字目以降を先頭に持つ語で
ある可能後続語が記載されている辞書と、 検索語リストと、 可能後続語リストと、 文を入力する入力装置と、 前記辞書の検索範囲を辞書中の全語に初期化し、前記入
力文と等しいか、前記入力文より小さい語を検索し、検
索語が前記入力文の先頭部分と完全一致するかどうか判
定し、完全一致しなければ、完全一致する語が見つかる
まで順にポインタをたどり、完全一致した語の、前記辞
書に記載されている可能後続語を前記可能後続語リスト
に記憶し、完全一致した語にポインタが記載されていれ
ば、その語のポインタを順にたどり、完全一致した語
と、その語のポインタを順にたどって得られた語を前記
検索語リストに記憶し、完全一致した語が見つからなけ
れば辞書の検索範囲を全語に設定し、前記入力文の先頭
の１文字，２文字，・・・を除いた各文について、前記
の検索から前記検索範囲の設定までの処理を繰り返す処
理装置と、 前記検索語リストおよび前記可能後続語リストを出力す
る出力装置を有する辞書検索装置。 - 【請求項９】 文を入力する手順と、 各登録語に、該語の先頭部分文字列と完全一致し、かつ
該語よりも短かい語のうち、最長の語へのポインタが記
載されている辞書から前記入力文と等しいか、前記入力
文より小さい語を検索する手順と、 検索語が前記入力文の先頭部分と完全一致するかどうか
判定する手順と、 完全一致していなければ、完全一致する語が見つかるま
でポインタを順にたどる手順と、 完全一致した語にポインタが記載されていれば、ポイン
タを順にたどる手順と、 完全一致した語と、その語のポインタを順にたどって得
られた語を検索語リストに記憶する手順と、 前記検索語リストを出力する手順をコンピュータに実行
させるための辞書検索プログラムを記録した記録媒体。 - 【請求項１０】 文を入力する手順と、 各登録語に、該語の先頭部分文字列と完全一致し、かつ
該語よりも短かい語のうち、最長の語へのポインタが記
載されている辞書から前記入力文と等しいか、前記入力
文より小さい語を検索する手順と、 検索語が入力文の先頭部分と完全一致するかどうか判定
する手順と、 完全一致していなければ、完全一致する語が見つかるま
でポインタを順にたどる手順と、 完全一致した語にポインタが記載されていれば、ポイン
タを順にたどる手順と、 完全一致した語と、その語のポインタを順にたどって得
られた語を検索語リストに記憶する手順と、 前記入力文の先頭の１文字，２文字，・・・を除いた各
文について、前記検索する手順から、検索語リストに記
憶する手順までの処理を繰り返す手順と、 前記検索語リストを出力する手順をコンピュータに実行
させるための辞書検索プログラムを記録した記録媒体。 - 【請求項１１】 文を入力する手順と、 各登録語に、該語の先頭部分文字列と完全一致し、かつ
該語よりも短かい語のうち、最長の語へのポインタと、
該語の２文字目以降を先頭に持つ語である可能後続語が
記載されている辞書から前記入力文と等しいか、前記入
力文より小さい語を検索する手順と、 検索語が前記入力文の先頭部分と完全一致するかどうか
判定する手順と、 完全一致していなければ、完全一致する語が見つかるま
でポインタを順にたどる手順と、 完全一致した語の、前記辞書に記載されている可能後続
語を可能後続語リストに記憶する手順と、 完全一致した語にポインタが記載されていれば、その語
のポインタを順にたどる手順と、 完全一致した語と、その語のポインタを順にたどって得
られた語を検索語リストに記憶する手順と、 前記検索語リストと前記可能後続語リストを出力する手
順をコンピュータに実行させるための辞書検索プログラ
ムを記録した記録媒体。 - 【請求項１２】 文を入力する手順と、 各登録語に、該語の先頭部分文字列と完全一致し、かつ
該語よりも短かい語のうち、最長の語へのポインタと、
該語の２文字目以降を先頭に持つ語である可能後続語が
記載されている辞書の検索範囲を辞書中の全語に初期化
する手順と、 前記辞書から前記検索範囲の、前記入力文と等しいか、
前記入力文より小さい語を検索し、検索語が前記入力文
の先頭部分と完全一致するかどうか判定し、完全一致し
ていなければ、完全一致する語が見つかるまでポインタ
を順にたどり、完全一致した語の、前記辞書に記載され
ている可能後続語を可能後続語リストに記憶し、完全一
致した語にポインタが記載されていれば、その語のポイ
ンタを順にたどり、完全一致した語と、その語のポイン
タを順にたどって得られた語を検索語リストに記憶し、
完全一致した語が見つからなければ辞書の検索範囲を全
語に設定する手順と、 前記入力文の先頭の１文字，２文字，・・・を除いた各
文について、前記検索する手順から、前記検索範囲を設
定する手順までの処理を繰り返す手順と、 前記検索語リストと前記可能後続語リストを出力する手
順をコンピュータに実行させるための辞書検索プログラ
ムを記録した記録媒体。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP30413099A JP3628565B2 (ja) | 1999-10-26 | 1999-10-26 | 辞書検索方法、装置、および辞書検索プログラムを記録した記録媒体 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP30413099A JP3628565B2 (ja) | 1999-10-26 | 1999-10-26 | 辞書検索方法、装置、および辞書検索プログラムを記録した記録媒体 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2001125907A true JP2001125907A (ja) | 2001-05-11 |
| JP3628565B2 JP3628565B2 (ja) | 2005-03-16 |
Family
ID=17929411
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP30413099A Expired - Fee Related JP3628565B2 (ja) | 1999-10-26 | 1999-10-26 | 辞書検索方法、装置、および辞書検索プログラムを記録した記録媒体 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3628565B2 (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP5497230B1 (ja) * | 2013-06-10 | 2014-05-21 | 株式会社バイトルヒクマ | 翻訳システム及び翻訳プログラム、並びに翻訳方法 |
| JP5586772B1 (ja) * | 2013-11-22 | 2014-09-10 | 株式会社バイトルヒクマ | 翻訳システム及び翻訳プログラム、並びに翻訳方法 |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH09212523A (ja) * | 1996-01-30 | 1997-08-15 | Oki Electric Ind Co Ltd | 全文検索方法 |
| JPH10177582A (ja) * | 1996-12-18 | 1998-06-30 | Nippon Telegr & Teleph Corp <Ntt> | 最長一致検索方法及び装置 |
-
1999
- 1999-10-26 JP JP30413099A patent/JP3628565B2/ja not_active Expired - Fee Related
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH09212523A (ja) * | 1996-01-30 | 1997-08-15 | Oki Electric Ind Co Ltd | 全文検索方法 |
| JPH10177582A (ja) * | 1996-12-18 | 1998-06-30 | Nippon Telegr & Teleph Corp <Ntt> | 最長一致検索方法及び装置 |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP5497230B1 (ja) * | 2013-06-10 | 2014-05-21 | 株式会社バイトルヒクマ | 翻訳システム及び翻訳プログラム、並びに翻訳方法 |
| JP2014238772A (ja) * | 2013-06-10 | 2014-12-18 | 株式会社バイトルヒクマ | 翻訳システム及び翻訳プログラム、並びに翻訳方法 |
| JP5586772B1 (ja) * | 2013-11-22 | 2014-09-10 | 株式会社バイトルヒクマ | 翻訳システム及び翻訳プログラム、並びに翻訳方法 |
| JP2014238808A (ja) * | 2013-11-22 | 2014-12-18 | 株式会社バイトルヒクマ | 翻訳システム及び翻訳プログラム、並びに翻訳方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3628565B2 (ja) | 2005-03-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5794177A (en) | Method and apparatus for morphological analysis and generation of natural language text | |
| JP4459443B2 (ja) | 中国語テキストにおける単語分割 | |
| JPH1145241A (ja) | かな漢字変換システムおよびそのシステムの各手段としてコンピュータを機能させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体 | |
| JPH03224055A (ja) | 同時通訳向き音声認識システムおよびその音声認識方法 | |
| JP3992348B2 (ja) | 形態素解析方法および装置、並びに日本語形態素解析方法および装置 | |
| US20050273316A1 (en) | Apparatus and method for translating Japanese into Chinese and computer program product | |
| JP4001283B2 (ja) | 形態素解析装置および自然言語処理装置 | |
| JP2960936B2 (ja) | 係り受け解析装置 | |
| JP2002503849A (ja) | 漢字文における単語区分方法 | |
| JP3628565B2 (ja) | 辞書検索方法、装置、および辞書検索プログラムを記録した記録媒体 | |
| JPH1011431A (ja) | 漢字検索装置および方法 | |
| JPH11338863A (ja) | 未知名詞および表記ゆれカタカナ語自動収集・認定装置、ならびにそのための処理手順を記録した記録媒体 | |
| JP3048793B2 (ja) | 文字変換装置 | |
| JP2655711B2 (ja) | 同形語読み分け方式 | |
| JP2560224B2 (ja) | 文脈構造解析装置 | |
| TWI364749B (en) | Method of synthesizing pronunciation of chinese sentence | |
| JPH03229367A (ja) | テキストベース検索方式 | |
| JP2933367B2 (ja) | 日本語形態素抽出方法 | |
| JP2729342B2 (ja) | 仮名漢字変換方法および装置 | |
| JP2695772B2 (ja) | 仮名漢字変換装置 | |
| JP2000311168A (ja) | 形態素解析システム及びその方法並びにこの形態素解析プログラムを記録した記録媒体 | |
| JPS62282364A (ja) | 文字列検索方式 | |
| JPH0916575A (ja) | 発音辞書装置 | |
| JPH10334122A (ja) | 類似名検索システムおよび記録媒体 | |
| JPS6118065A (ja) | カナ漢字変換処理装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20040728 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20040927 |
|
| RD03 | Notification of appointment of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7423 Effective date: 20040927 |
|
| RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20040927 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20041117 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20041208 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20071217 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081217 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091217 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101217 Year of fee payment: 6 |
|
| LAPS | Cancellation because of no payment of annual fees |