JPH0261768A - 電子辞書装置及び電子辞書検索方法 - Google Patents
電子辞書装置及び電子辞書検索方法Info
- Publication number
- JPH0261768A JPH0261768A JP63213994A JP21399488A JPH0261768A JP H0261768 A JPH0261768 A JP H0261768A JP 63213994 A JP63213994 A JP 63213994A JP 21399488 A JP21399488 A JP 21399488A JP H0261768 A JPH0261768 A JP H0261768A
- Authority
- JP
- Japan
- Prior art keywords
- character string
- dictionary
- headword
- candidate
- distance
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims description 6
- 230000015654 memory Effects 0.000 claims abstract description 14
- 238000012217 deletion Methods 0.000 claims description 2
- 230000037430 deletion Effects 0.000 claims description 2
- 238000003780 insertion Methods 0.000 claims description 2
- 230000037431 insertion Effects 0.000 claims description 2
- 230000003247 decreasing effect Effects 0.000 abstract 1
- 238000010586 diagram Methods 0.000 description 4
- 230000000694 effects Effects 0.000 description 2
- 238000012804 iterative process Methods 0.000 description 1
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
産業上の利用分野
本発明は、電子メディアで出版される辞書及び前記辞書
を検索する装置における検索キーの入力誤りを訂正する
ことのできる電子辞書装置及び電子辞書検索方法に関す
るものである。
を検索する装置における検索キーの入力誤りを訂正する
ことのできる電子辞書装置及び電子辞書検索方法に関す
るものである。
従来の技術
近年、ＣＤ−ＲＯＭに代表される大容量メモリの普及に
伴って、百科事典、英和辞典などが電子メディアで出版
され、パーソナルコンピュータ等で辞書引きが行えるよ
うになってきている。電子メディアで出版された辞書を
検索する電子辞書装置では、検索したい単語のスペルが
正しい場合には首尾よく検索できるが、入力スペルが誤
っている場合には検索することができない。特に、入力
装置としてしばしば誤りを含む自動文字認識装置等を用
いた場合この問題点はいっそう深刻なものとなる。
伴って、百科事典、英和辞典などが電子メディアで出版
され、パーソナルコンピュータ等で辞書引きが行えるよ
うになってきている。電子メディアで出版された辞書を
検索する電子辞書装置では、検索したい単語のスペルが
正しい場合には首尾よく検索できるが、入力スペルが誤
っている場合には検索することができない。特に、入力
装置としてしばしば誤りを含む自動文字認識装置等を用
いた場合この問題点はいっそう深刻なものとなる。
このため、従来の電子辞書装置では、入力文字列と辞書
の見出し語を比較し距離の近い見出し語を出力する手法
を採用しているものがある。
の見出し語を比較し距離の近い見出し語を出力する手法
を採用しているものがある。
発明が解決しようとする課題
しかしながら、従来の電子辞書装置は、特に、入力装置
としてしばしば誤りを含む自動文字認識装置等を用いた
場合には入力文字列が複数個存在し、複数の入力文字列
と全見出し語との距離計算を行わねばならず、処理時間
が膨大であるという問題点を有していた。
としてしばしば誤りを含む自動文字認識装置等を用いた
場合には入力文字列が複数個存在し、複数の入力文字列
と全見出し語との距離計算を行わねばならず、処理時間
が膨大であるという問題点を有していた。
本発明は上記問題点に鑑みてなされたもので、入力文字
列と近い距離にある見出し語との距離計算回数を減少さ
せ、辞書の検索を高速化する電子辞書装置を提供するも
のである。
列と近い距離にある見出し語との距離計算回数を減少さ
せ、辞書の検索を高速化する電子辞書装置を提供するも
のである。
課題を解決するだめの手段
上記問題点を解決するために、本発明の電子辞書装置は
、辞書の見出し語文字列を記憶した見出し語メモリ部と
、入力文字列に対して前記入力文字列からの距離が一定
値以内であるという制限のもとに文字の置換や削除や挿
入をほどこした複数の候補文字列を生成する候補文字列
生成部と、前記複数の候補文字列の中から前記見出し語
辞書メモリ部に格納されている見出し語文字列と一致す
る出力文字列を出力する候補文字列選択部を備えた構成
をしている。
、辞書の見出し語文字列を記憶した見出し語メモリ部と
、入力文字列に対して前記入力文字列からの距離が一定
値以内であるという制限のもとに文字の置換や削除や挿
入をほどこした複数の候補文字列を生成する候補文字列
生成部と、前記複数の候補文字列の中から前記見出し語
辞書メモリ部に格納されている見出し語文字列と一致す
る出力文字列を出力する候補文字列選択部を備えた構成
をしている。
作 用
本発明は、上記した構成によって、あらかじめ距離の近
い文字列を生成しておくことによって入力文字列と近い
距離にある見出し語との距離計算回数を減少させ、辞書
の検索を高速化することが可能となる。
い文字列を生成しておくことによって入力文字列と近い
距離にある見出し語との距離計算回数を減少させ、辞書
の検索を高速化することが可能となる。
実施例
以下、本発明の一実施の電子辞書装置について、図面を
参照しながら説明する。
参照しながら説明する。
第１図は本発明の一実施例における電子辞書装置の構成
図を示すものである。第１図において、１は見出し語メ
モリ部であり、２は候補文字列生成部であり、３は候補
文字列選択部である。
図を示すものである。第１図において、１は見出し語メ
モリ部であり、２は候補文字列生成部であり、３は候補
文字列選択部である。
以上のように構成された電子辞書装置について、第１図
を用いてその動作を説明する。候補文字列生成部２に入
力文字列４が入力されると、候補文字列生成部２は入力
文字列４からの距離が一定値以内であるという制限のも
とに文字の置換や削除や挿入をほどこした複数の候補文
字列５を生成し、候補文字列選択部３は候補文字列６と
見出し語メモリ部１に格納されている見出し語とを比較
し一致したものを出力文字列６として出力する。
を用いてその動作を説明する。候補文字列生成部２に入
力文字列４が入力されると、候補文字列生成部２は入力
文字列４からの距離が一定値以内であるという制限のも
とに文字の置換や削除や挿入をほどこした複数の候補文
字列５を生成し、候補文字列選択部３は候補文字列６と
見出し語メモリ部１に格納されている見出し語とを比較
し一致したものを出力文字列６として出力する。
候補文字列生成部２の動作について、第２図を用いてさ
らに詳しく説明する。以下において、入力文字列４を Ｘ−＝ （ｘＯ，ｘｌ、ｘ２．・・・＋”ｎ−１）と表
し、候補文字列５を Ｙ ＝ （７（） 、７１ ｔ ｙ２ ｔ ”’ ｌｙ
ｍ−１）と表す。第２図はＸの長さが４即ち、ｎ＝４の
場合における文字列Ｘから文字列Ｙにいたる置換。
らに詳しく説明する。以下において、入力文字列４を Ｘ−＝ （ｘＯ，ｘｌ、ｘ２．・・・＋”ｎ−１）と表
し、候補文字列５を Ｙ ＝ （７（） 、７１ ｔ ｙ２ ｔ ”’ ｌｙ
ｍ−１）と表す。第２図はＸの長さが４即ち、ｎ＝４の
場合における文字列Ｘから文字列Ｙにいたる置換。
挿入、削除の様子を表した図である。第２図において、
Ｑｌ、１からＱｉ＋１ 、 ｊ＋１ ”のパスがｘｉを
表しＱｏ、。からＱｎ、ｍへのパスがＹを表す。又、Ｑ
ｉ 、 ｔからＱｉ、ｉ＋１へのパスがｘｉが削除さ
れたことを示し、Ｑ ｉ 、 ＋からＱｉ＋１．ｊへの
パスがｘｉＯ前にある文字が挿入されたことを示す。
Ｑｌ、１からＱｉ＋１ 、 ｊ＋１ ”のパスがｘｉを
表しＱｏ、。からＱｎ、ｍへのパスがＹを表す。又、Ｑ
ｉ 、 ｔからＱｉ、ｉ＋１へのパスがｘｉが削除さ
れたことを示し、Ｑ ｉ 、 ＋からＱｉ＋１．ｊへの
パスがｘｉＯ前にある文字が挿入されたことを示す。
候補文字列生成手段は、まず第０ステージとしてＱｏ、
ｏからｏｌ、ｏ 、ｏｌ、１ ＩＱｏ、１へのパスにつ
いてＹのプレフィックスとして可能性のある文字列とそ
れぞれの文字列に対するＸの対応するプレフィックスと
の距離を計算し記憶する。次に第１ステ“ジとしてＱｌ
、（ｌＱｌ、１１Ｑｏ、１から０２，０ｒ０２．１ Ｉ
Ｏ２，２ＩＱｌ 、２１Ｑｏ、２のパスについてＹのプ
レフィックスとして可能性のある文字列とそれぞれの文
字列に対するＸの対応するプレフィックスとの距離を計
算し記憶する。以下同様に各ステージにおいて計算を進
めていく。各ステージでは距離が閾値を超えたパスにつ
いては計算対象から除外していく。現在のステージＢが
ｎをこえた時点で、Ｑ８ ｉの保持するパスの距離がＱ
ｌ８の保持するパスの距離をこえていれば、繰返し処理
を終了する。最後に現在保持されているパスを、距離の
小さい順に候補文字列５として出力する。
ｏからｏｌ、ｏ 、ｏｌ、１ ＩＱｏ、１へのパスにつ
いてＹのプレフィックスとして可能性のある文字列とそ
れぞれの文字列に対するＸの対応するプレフィックスと
の距離を計算し記憶する。次に第１ステ“ジとしてＱｌ
、（ｌＱｌ、１１Ｑｏ、１から０２，０ｒ０２．１ Ｉ
Ｏ２，２ＩＱｌ 、２１Ｑｏ、２のパスについてＹのプ
レフィックスとして可能性のある文字列とそれぞれの文
字列に対するＸの対応するプレフィックスとの距離を計
算し記憶する。以下同様に各ステージにおいて計算を進
めていく。各ステージでは距離が閾値を超えたパスにつ
いては計算対象から除外していく。現在のステージＢが
ｎをこえた時点で、Ｑ８ ｉの保持するパスの距離がＱ
ｌ８の保持するパスの距離をこえていれば、繰返し処理
を終了する。最後に現在保持されているパスを、距離の
小さい順に候補文字列５として出力する。
発明の効果
以上のように本発明は、辞書の見出し語文字列を記憶し
た見出し語メモリ部と、入力文字列に対して前記入力文
字列からの距離が一定値以内であるという制限のもとに
文字の置換や削除や挿入をほどこした複数の候補文字列
を生成する候補文字列生成部と、前記複数の候補文字列
の中から前記見出し語辞書メモリ部に格納されている見
出し語文字列と一致する出力文字列を出力する候補文字
列選択部を設けることＫよｐ、あらかじめ距離の近い文
字列を生成しておくことによって入力文字列と近い距離
にある見出し語との距離計算回数を減少させ、辞書の検
索を高速化することを可能にする電子辞書装置及び電子
辞書検索方法を提供することができる。
た見出し語メモリ部と、入力文字列に対して前記入力文
字列からの距離が一定値以内であるという制限のもとに
文字の置換や削除や挿入をほどこした複数の候補文字列
を生成する候補文字列生成部と、前記複数の候補文字列
の中から前記見出し語辞書メモリ部に格納されている見
出し語文字列と一致する出力文字列を出力する候補文字
列選択部を設けることＫよｐ、あらかじめ距離の近い文
字列を生成しておくことによって入力文字列と近い距離
にある見出し語との距離計算回数を減少させ、辞書の検
索を高速化することを可能にする電子辞書装置及び電子
辞書検索方法を提供することができる。
第１図は本発明の一実施例における電子辞書装置の構成
図であり、第２図は同実施例における候補文字列生成部
の動作を説明する図である。 １・・・・・・見出し語メモリ部、２・・・・・・候補
文字列生成部、３・・・・・・候補文字列選択部、４・
・・・・・入力文字列、５・・・・・・候補文字列、６
・・・・・・出力文字列。
図であり、第２図は同実施例における候補文字列生成部
の動作を説明する図である。 １・・・・・・見出し語メモリ部、２・・・・・・候補
文字列生成部、３・・・・・・候補文字列選択部、４・
・・・・・入力文字列、５・・・・・・候補文字列、６
・・・・・・出力文字列。
Claims (2)
- （１）辞書の見出し語文字列を記憶した見出し語メモリ
部と、入力文字列に対して前記入力文字列からの距離が
一定値以内であるという制限のもとに文字の置換や削除
や挿入をほどこした複数の候補文字列を生成する補候文
字列生成部と、前記複数の候補文字列の中から前記見出
し語辞書メモリ部に格納されている見出し語文字列と一
致する出力文字列を出力する候補文字列選択部を具備す
ることを特徴とする電子辞書装置。 - （２）辞書の見出し語文字列を記憶する手段と、入力文
字列に対して前記入力文字列からの距離が一定値以内で
あるという制限のもとに文字の置換や削除や挿入をほど
こした複数の候補文字列を生成する手段と、前記複数の
候補文字列の中から前記見出し語辞書メモリ部に格納さ
れている見出し語文字列と一致する出力文字列を出力す
る手段を具備することを特徴とする電子辞書検索方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63213994A JPH0261768A (ja) | 1988-08-29 | 1988-08-29 | 電子辞書装置及び電子辞書検索方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63213994A JPH0261768A (ja) | 1988-08-29 | 1988-08-29 | 電子辞書装置及び電子辞書検索方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0261768A true JPH0261768A (ja) | 1990-03-01 |
Family
ID=16648498
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP63213994A Pending JPH0261768A (ja) | 1988-08-29 | 1988-08-29 | 電子辞書装置及び電子辞書検索方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0261768A (ja) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5537132A (en) * | 1990-03-30 | 1996-07-16 | Hitachi, Ltd. | Method of information reference for hypermedia |
| JPH10154156A (ja) * | 1996-11-22 | 1998-06-09 | Nec Corp | 英単語検索装置 |
| JP2007528320A (ja) * | 2004-03-11 | 2007-10-11 | オートリブ ディヴェロプメント アクチボラゲット | 歯車装置 |
| JP2013206441A (ja) * | 2012-03-29 | 2013-10-07 | Toshiba Corp | 検索装置、及びプログラム |
-
1988
- 1988-08-29 JP JP63213994A patent/JPH0261768A/ja active Pending
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5537132A (en) * | 1990-03-30 | 1996-07-16 | Hitachi, Ltd. | Method of information reference for hypermedia |
| JPH10154156A (ja) * | 1996-11-22 | 1998-06-09 | Nec Corp | 英単語検索装置 |
| JP2007528320A (ja) * | 2004-03-11 | 2007-10-11 | オートリブ ディヴェロプメント アクチボラゲット | 歯車装置 |
| JP4916431B2 (ja) * | 2004-03-11 | 2012-04-11 | オートリブ ディヴェロプメント アクチボラゲット | 歯車装置 |
| JP2013206441A (ja) * | 2012-03-29 | 2013-10-07 | Toshiba Corp | 検索装置、及びプログラム |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4639077B2 (ja) | 語彙と文法を有する言語の上のストリングの内部構造の各レベルにインデックス付けを行うためのシステム及び方法 | |
| Clark et al. | Efficient suffix trees on secondary storage | |
| US6470347B1 (en) | Method, system, program, and data structure for a dense array storing character strings | |
| EP0277356B1 (en) | Spelling error correcting system | |
| US5794177A (en) | Method and apparatus for morphological analysis and generation of natural language text | |
| EP0702310B1 (en) | Data retrieval system, data processing system, data retrieval method, and data processing method | |
| US5754847A (en) | Word/number and number/word mapping | |
| JPH0877173A (ja) | 文字列修正システムとその方法 | |
| US5560037A (en) | Compact hyphenation point data | |
| WO2014047214A1 (en) | Hierarchical ordering of strings | |
| US6999917B1 (en) | Left-corner chart parsing system | |
| US5551026A (en) | Stored mapping data with information for skipping branches while keeping count of suffix endings | |
| US6304878B1 (en) | Method and system for improved enumeration of tries | |
| JPH0261768A (ja) | 電子辞書装置及び電子辞書検索方法 | |
| JP3531222B2 (ja) | 類似文字列検索装置 | |
| Daciuk | Treatment of unknown words | |
| JPH056398A (ja) | 文書登録装置及び文書検索装置 | |
| JP2794998B2 (ja) | 形態素解析装置および文節辞書作成装置 | |
| JPH10177582A (ja) | 最長一致検索方法及び装置 | |
| Bakar et al. | An evaluation of retrieval effectiveness using spelling‐correction and string‐similarity matching methods on Malay texts | |
| JPS6057421A (ja) | 文書作成装置 | |
| JPH0991297A (ja) | 文字列検索方法及び装置 | |
| Venta et al. | A content-addressing software method for the elimination of neural networks | |
| JP2001357065A (ja) | 類似文検索方法及び装置並びに類似文検索プログラムを記録した記録媒体 | |
| JPH06274701A (ja) | 単語照合装置 |