JPH0215372A - 電子辞書装置及び電子辞書検索方法 - Google Patents
電子辞書装置及び電子辞書検索方法Info
- Publication number
- JPH0215372A JPH0215372A JP63166121A JP16612188A JPH0215372A JP H0215372 A JPH0215372 A JP H0215372A JP 63166121 A JP63166121 A JP 63166121A JP 16612188 A JP16612188 A JP 16612188A JP H0215372 A JPH0215372 A JP H0215372A
- Authority
- JP
- Japan
- Prior art keywords
- character string
- headword
- length
- string
- input
- 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 4
- 230000015654 memory Effects 0.000 claims abstract description 13
- 230000000875 corresponding effect Effects 0.000 abstract 2
- 238000010586 diagram Methods 0.000 description 2
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
産業上の利用分野
本発明は、電子メディアで出版される辞書及び前記辞書
を検索する電子辞書装置及び電子辞書検索方法に関する
ものである。
を検索する電子辞書装置及び電子辞書検索方法に関する
ものである。
従来の技術
近年、CD−ROMに代表される大容量メモリの普及に
伴って、百科事典、英和辞典などが電子メディアで出版
され、パーソナルコンピュータ等で辞書引きが行えるよ
うになってきている。電子メディアで出版された辞書を
検索する電子辞書装置では、検索したい単語のスペルが
正しい場合には首尾よく検索できるが、入力スペルが誤
っている場合には検索することができない。特に、入力
装置として自動文字認識装置を用いた場合しばしば誤認
識が生じるため、この問題点はいっそう深刻なものとな
る。
伴って、百科事典、英和辞典などが電子メディアで出版
され、パーソナルコンピュータ等で辞書引きが行えるよ
うになってきている。電子メディアで出版された辞書を
検索する電子辞書装置では、検索したい単語のスペルが
正しい場合には首尾よく検索できるが、入力スペルが誤
っている場合には検索することができない。特に、入力
装置として自動文字認識装置を用いた場合しばしば誤認
識が生じるため、この問題点はいっそう深刻なものとな
る。
このため、従来の電子辞書装置では、入力文字列と辞書
の見出し語を比較し距離の近い見出し語を出力する手法
を採用しているものがある。
の見出し語を比較し距離の近い見出し語を出力する手法
を採用しているものがある。
発明が解決しようとする課題
しかしながら、従来の電子辞書装置は、入力文字列を見
出し語全てに対してマツチングを行うため検索時間が長
いという問題を有していた。
出し語全てに対してマツチングを行うため検索時間が長
いという問題を有していた。
本発明は上記問題点に鑑みてなされたもので、入力文字
列と見出し語とのマツチングを高速化する電子辞書装置
を提供するものである。
列と見出し語とのマツチングを高速化する電子辞書装置
を提供するものである。
課題を解決するための手段
上記問題点を解決するために、本発明の電子辞書装置は
、見出し語文字列の長さの順に並べられた見出し語辞書
メモリと、前記見出し語文字列に対し文字の置換や削除
や挿入が行われた入力文字列を入力とし前記単語辞書メ
モリに格納されている見出し語文字列の中でその長さと
前記入力文字列の長さとの差が一定値以内である見出し
語文字列を検索対象とし前記入力文字列と距Mが最小で
ある見出し語文字列を検索し出力する辞書検索部を備え
た構成をしている。
、見出し語文字列の長さの順に並べられた見出し語辞書
メモリと、前記見出し語文字列に対し文字の置換や削除
や挿入が行われた入力文字列を入力とし前記単語辞書メ
モリに格納されている見出し語文字列の中でその長さと
前記入力文字列の長さとの差が一定値以内である見出し
語文字列を検索対象とし前記入力文字列と距Mが最小で
ある見出し語文字列を検索し出力する辞書検索部を備え
た構成をしている。
作用
本発明は、上記した構成によって、検索対象となる見出
し語数を減少させることができ入力文字列と見出し語と
のマツチングを高速化することが可能となる。
し語数を減少させることができ入力文字列と見出し語と
のマツチングを高速化することが可能となる。
実施例
以下、本発明の一実施例の電子辞書装置について、図面
を参照しながら説明する。
を参照しながら説明する。
図は本発明の一実施例における電子辞書装置の構成図を
示すものである。図において、1は辞書検索部であり、
2は単語辞書メモリであり、辞書の見出し語文字列をそ
の長さの順にソートして保持している。
示すものである。図において、1は辞書検索部であり、
2は単語辞書メモリであり、辞書の見出し語文字列をそ
の長さの順にソートして保持している。
以上のように構成された電子辞書装置について、その動
作を説明する。辞書検索部1に入力文字列3(fnl)
が入力されると、辞書検索部1は入力文字列3の長さ±
1の長さの見出し語が格納されている単語辞書メモリ2
内の対応する開始アドレスから終了アドレスを読みだし
アドレス4として順に発生し見出し語文字列6を読み出
す。辞書検索部1は次に見出し語文字列5と入力文字列
3の距離を計算し最も距離が小さいものを出力文字列e
(final) トしテ出力スル。
作を説明する。辞書検索部1に入力文字列3(fnl)
が入力されると、辞書検索部1は入力文字列3の長さ±
1の長さの見出し語が格納されている単語辞書メモリ2
内の対応する開始アドレスから終了アドレスを読みだし
アドレス4として順に発生し見出し語文字列6を読み出
す。辞書検索部1は次に見出し語文字列5と入力文字列
3の距離を計算し最も距離が小さいものを出力文字列e
(final) トしテ出力スル。
なお、本実施例では入力文字列の長さ±1の長さの見出
し語について検索を行ったが、これは−般に±nとして
もよい。
し語について検索を行ったが、これは−般に±nとして
もよい。
発明の効果
以上のように本発明は、見出し語文字列の長さの順に並
べられた見出し語辞書メモリと、前記見出し語文字列に
対し文字の置換や削除や挿入が行われた入力文字列を入
力とし前記単語辞書メモリに格納されている見出し語文
字列の中でその長さと前記入力文字列の長さとの差が一
定値以内である見出し語文字列を検索対象とし前記入力
文字列と距離が最小である見出し語文字列を検索し出力
する辞書検索部を設けることにより、検索対象となる見
出し語数を減少させることができ入力文字列と見出し語
とのマツチングを高速化することを可能にする電子辞書
装置を提供することができる。
べられた見出し語辞書メモリと、前記見出し語文字列に
対し文字の置換や削除や挿入が行われた入力文字列を入
力とし前記単語辞書メモリに格納されている見出し語文
字列の中でその長さと前記入力文字列の長さとの差が一
定値以内である見出し語文字列を検索対象とし前記入力
文字列と距離が最小である見出し語文字列を検索し出力
する辞書検索部を設けることにより、検索対象となる見
出し語数を減少させることができ入力文字列と見出し語
とのマツチングを高速化することを可能にする電子辞書
装置を提供することができる。
図は本発明の一実施例における電子辞書装置の構成図で
ある。 1・・・・・・辞書検索部、2・・・・・・単語辞書メ
モリ、3・・・・・・入力文字列、4・・・・・・読み
だしアドレス、6・・・・・・見出し語文字列、6・・
・・・・出力文字列。
ある。 1・・・・・・辞書検索部、2・・・・・・単語辞書メ
モリ、3・・・・・・入力文字列、4・・・・・・読み
だしアドレス、6・・・・・・見出し語文字列、6・・
・・・・出力文字列。
Claims (2)
- (1)見出し語文字列の長さの順に並べられた見出し語
辞書メモリと、前記見出し語文字列に対し文字の置換や
削除や挿入が行われた入力文字列を入力とし前記見出し
語辞書メモリに格納されている見出し語文字列の中でそ
の長さと前記入力文字列の長さとの差が一定値以内であ
る見出し語文字列を検索対象とし前記入力文字列と距離
が最小である見出し語文字列を検索し出力する辞書検索
部を具備することを特徴とする電子辞書装置。 - (2)前記見出し語文字列に対し文字の置換や削除や挿
入が行われた入力文字列を入力とし、見出し語文字列の
長さの順に並べられた見出し語辞書メモリに格納されて
いる見出し語文字列の中でその長さと前記入力文字列の
長さとの差が一定値以内である見出し語文字列を検索対
象とし前記入力文字列と距離が最小である見出し語文字
列を検索し出力することを特徴とする電子辞書検索方法
。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP63166121A JPH0215372A (ja) | 1988-07-04 | 1988-07-04 | 電子辞書装置及び電子辞書検索方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP63166121A JPH0215372A (ja) | 1988-07-04 | 1988-07-04 | 電子辞書装置及び電子辞書検索方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
JPH0215372A true JPH0215372A (ja) | 1990-01-19 |
Family
ID=15825421
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP63166121A Pending JPH0215372A (ja) | 1988-07-04 | 1988-07-04 | 電子辞書装置及び電子辞書検索方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPH0215372A (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0635974A (ja) * | 1992-07-16 | 1994-02-10 | Sony Corp | 単語検索装置 |
US5537132A (en) * | 1990-03-30 | 1996-07-16 | Hitachi, Ltd. | Method of information reference for hypermedia |
-
1988
- 1988-07-04 JP JP63166121A patent/JPH0215372A/ja active Pending
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5537132A (en) * | 1990-03-30 | 1996-07-16 | Hitachi, Ltd. | Method of information reference for hypermedia |
JPH0635974A (ja) * | 1992-07-16 | 1994-02-10 | Sony Corp | 単語検索装置 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US5680628A (en) | Method and apparatus for automated search and retrieval process | |
US5794177A (en) | Method and apparatus for morphological analysis and generation of natural language text | |
WO1997004405A9 (en) | Method and apparatus for automated search and retrieval processing | |
JPS6033665A (ja) | キ−ワ−ド自動抽出方式 | |
US8131537B2 (en) | Apparatus and method for morphological analysis | |
JPH0215372A (ja) | 電子辞書装置及び電子辞書検索方法 | |
JP2595934B2 (ja) | 仮名漢字変換処理装置 | |
JP2792147B2 (ja) | 文字処理方法およびその装置 | |
JPH0261768A (ja) | 電子辞書装置及び電子辞書検索方法 | |
JPH0233185B2 (ja) | ||
JP2655711B2 (ja) | 同形語読み分け方式 | |
JPH03126166A (ja) | 日本文解折装置 | |
JPH0765030A (ja) | 文章検索方法及びその装置 | |
JP2900628B2 (ja) | 辞書検索装置 | |
JPS6395570A (ja) | 言語解析方式 | |
JPS62208125A (ja) | 文章読上げ装置 | |
JPS62150462A (ja) | 文章誤り自動修正方式 | |
JPS59197929A (ja) | カナ漢字変換処理装置 | |
JPH06289890A (ja) | 自然言語処理装置 | |
JPH0514303B2 (ja) | ||
JPS63204461A (ja) | 文章解析装置 | |
Sadigh et al. | A rule-based approach to farsi language text-to-phoneme conversion. | |
JPS61282966A (ja) | 仮名漢字変換方式 | |
JPH04180167A (ja) | 英語形態素解析装置 | |
JPS5972495A (ja) | 文字音韻変換装置 |