JPH0436429B2

JPH0436429B2 -

Info

Publication number: JPH0436429B2
Application number: JP61007712A
Authority: JP
Inventors: Yoshizo Saito
Original assignee: Sharp Corp
Current assignee: Sharp Corp
Priority date: 1986-01-16
Filing date: 1986-01-16
Publication date: 1992-06-16
Also published as: JPS62165238A

Description

【発明の詳細な説明】

（産業上の利用分野）本発明はワードプロセツサ、タイプライタ等を
含む種々の言語処理装置に付随する電子辞書の検
索方法に関する。（従来の技術）欧文ワードプロセツサ、欧文タイプライタ等に
付属される電子式単語辞書において、スペルチエ
ツク機能は重要であり、かつこのようなスペルチ
エツク処理はできる限り迅速に行いたいという要
請がある。そこでスペルチエツクを行うに当り、
例えば第９表に例示するように、辞書に登録する
単語群を頭文字及び文字数によつて２次元的にグ
ループ分けし、該当する単語が属するグループ内
でのみ検索することが考えられる。（発明が解決しようとする問題点）ところが上記検索方法によれば、電子辞書に登
録する単語群をグループ分けしているにもかかわ
らず、なお個々のグループに属する単語の個数が
かなり多数にのぼるので（例えば頭文字が“ｃ”
で８文字単語は1154語）該当する単語の検索に要
する時間が長くなるという問題があつた。そのた
め、タイプライタにおけるリアルタイム処理には
供し難い。又上記検索方法においては、各単語が１文字単
位でコード化されて電子辞書に登録されるように
なつているので、１語当りの記憶に要する容量が
文字数によつて変動し、特に文字数の多い単語の
場合、１語当りの記憶容量が大きくなるという問
題がある。しかも文字数の多い単語では、１語当
りの検索時間もかなり長時間となる。更に又、上記検索方法によれば、万一誤つたス
ペルの単語が入力された場合、該当グループ内の
全ての単語と照合した後でなければミススペルと
判定することができないので、判定時間が長くな
るという問題もある。（問題点を解決するための手段）本発明は上述した種々の不具合を解消すること
を目的としている。そのため、本発明に係る電子
辞書の検索方法は、メモリ装置からなる電子辞書
に複数の単語を格納して検索を行うに当り、予め
各アルフアベツト文字に対し文字ウエイトを定め
るとともに単語内に各位置ウエイトを定め、各単
語における語頭の文字について文字ウエイトと位
置ウエイトを乗算した値を予め定めた所定素数で
除算して剰余を求め、引続き後続する各文字につ
いて文字ウエイトと位置ウエイトの乗算値に前回
の剰余を加算した値を前記所定素数で除算して剰
余を求める操作を語尾の文字まで１文字毎に繰り
返し行い、語尾の文字に対する最終剰余として得
られたハツシユ値を上位一定桁数からなり単語の
文字数が奇数列の場合と偶数列の場合とを区別す
るインデツクスと下位一定桁数のデータに分割し
て各単語のデータを前記電子辞書にインデツクス
が共通なグループ毎に登録しておき、検索すべき
単語について前記ハツシユ値を算出し、該検索単
語のデータと前記電子辞書内の検索単語のインデ
ツクスに対応するグループのデータ群との一致又
は不一致を照合するようにしたものである。その場合、各グループに属するデータ群を数値
の小さい順に登録することが好適である。（実施例）以下、本発明の実施例について添付図面及び添
付図表を参照して説明する。図面は本発明に係る検索方法を適用しうる言語
処理装置を示すブロツク図である。同図におい
て、１は言語処理装置に文字、単語情報を入力す
るための入力装置であつて、具体的には例えば鍵
盤装置、タブレツト装置、OCR（光学的文字読取
装置）、磁気テープ装置等が使用される。２は入力装置１に接続され、入力装置１によつ
て入力されて編集された文字、単語情報を保存す
る記憶装置であつて、例えばコアメモリ、ICメ
モリ、磁気デイスク装置等が使用される。３は記憶装置２に接続され、記憶装置２で保存
された情報を出力する出力装置であつて、例えば
各種プリンタ、デイスプレイ装置、磁気テープ装
置、磁気デイスク装置等が使用される。４は記憶装置２に接続されるスペルチエツク用
電子辞書であつて、例えばコアメモリ、ICメモ
リ、ROM、磁気デイスク装置等により構成され
る。後述するように該辞書４はスペルチエツク処
理専用の演算処理部を備え、記憶装置２からの問
合せに応じて、入力された単語のスペルが正しい
か否かの情報を提供しうるようになつている。又、５は各装置１〜４に接続される制御装置
で、例えばコンピユータによつて構成され、各装
置１〜４間における信号装置の授受の制御を行
う。次に、本発明におけるハツシユ法による欧文単
語コード化について述べる。このコード化に際しては、まず第３表に大文字
のアルフアベツトの一部を例示するように、各文
字にそれぞれ２進数からなる固有の文字ウエイト
（便宜上10進表示で表す）を定める。なお第３表
では省略しているが、小文字のアルフアベツト、
数字等に対しても同様に文字ウエイトが定められ
る。それとともに第４表に示すように、単語内の各
文字位置に対し、それぞれ２進数からなる固有の
位置ウエイト（便宜上16進表示で表す）を定め
る。なお、第４表には１番目〜６番目の位置ウエ
イトが例示されているが、７番目以降についても
同様の位置ウエイトが定められる。次に、上記文字ウエイト及び位置ウエイトに基
いて、下記の手順で各単語のハツシユ値を算出す
る。 () すなわち、まず各単語の１文字目（語頭）
の文字の文字ウエイトと位置ウエイトを乗算す
る。例えば“AIR”という単語の場合“Ａ”の
文字ウエイト“60”と１文字目の位置ウエイト
“00080000”を乗算する。その場合、文字ウエ
イトを３ビツト単位に分割して位置ウエイトに
乗算することが好適である。そして、その乗算
値を2²⁷に最も近い素数で除算して剰余を求め、
該剰余を記憶する。 () 引続き、２文字目の文字ウエイトと位置ウ
エイトを乗算した値に１文字目について求めた
剰余を加算してその値を上記素数で除算し、新
たな剰余を算出する。以下、最後（語尾）の文
字まで１文字毎に同様の算出を繰り返し、最終
的に求めた剰余をその単語のハツシユ値とす
る。ここでは、各回の除算における除数として
2²⁷に最も近い素数を選定しているので、上記
ハツシユ値は全て27桁以内の２進数で表現され
る。なお、次数を変えることによつて、ハツシ
ユ値の桁数を任意に変更できる。第５表にアルフアベツトの冒頭部分について
上記手順でハツシユ値を算出した結果を例示す
る。このようにして求めたハツシユ値を昇り順
（数値の小さい順）に並べ換えたものの先頭部
分を第６表に示す。これら第５，６表において
は、便宜乗ハツシユ値を８進表示で表わしてい
る。上記のようにしてハツシユ法によるコード化が
終了すれば、次に各単語のハツシユ値を上位11桁
（２進表示の場合）のインデツクス部分（以下単
にインデツクスという）と下位16桁のデータ部分
（以下単にデータという）に分割し、インデツク
スのの共通な単語毎にグループ分けを行う。イン
デツクスは単語の文字数が奇数列の場合と偶数列
の場合とで区別されている。例えば、第６表に示
す単語群のうち、ハツシユ値が2¹⁶（８進表示にお
ける200000）未満の43個の単語群nevus〜
accommodatorはインデツクス“０”として第１
番目のグループに分類される。又、ハツシユ値が
2¹⁶以上でかつ2¹⁷未満の単語群はインデツクス
“１”として第２番目のグループに分類される。
このようにして、全ての単語がインデツクスの桁
数に対応して分類される。さらに単語の文字数が
奇数か偶数かによつて区別され、奇数文字列、偶
数文字列のそれぞれが2048（＝2¹¹）通りのグルー
プに分類される。なお、インデツクスの桁数を換
えることによりグループ数を任意に増減すること
ができる。第１表及び第２表に各グループに属する単語の
個数（便宜乗16進表示で表す）を示す、これら表
の欄外の縦軸には、グループ番号の上位３桁（各
桁を16進表示で表す）が、欄外の横軸にはグルー
プ番号の最下位の１桁（８審表示で表す）が示さ
れている。同表から明らかなように、本法ではグ
ループ数を増加させることにより、個々のグルー
プに属する単語の個数が減少している。ちなみ
に、本例では、グループ内の登録個数が最大43H
＝67であるか、50回以上アクセスするのが4096グ
ループ中５個とばらつきが平均化され、平均して
30個以内のアクセスで探索が完了する。以上のようにグループ化された単語のデータ
は、各グループ毎にそれぞれ昇り順に辞書４に格
納される。又、第１表及び第２表に示される各グ
ループの単語数に基いて各グループの先頭アドレ
スが求められて記憶される（第７表参照）。これ
らのアドレスはスペルチエツク時における該当グ
ループの選択に利用される。以下、上記辞書４によるスペルチエツク処理に
ついて述べる。記憶装置２から辞書４にスペルチエツクを行う
べき単語（以下検索単語という）が送られると、
辞書４内の図示しない演算処理部により上述と同
様の演算方法で検索単語のハツシユ値が算出され
る。引続き、検索単語のインデツクスにより該当グ
ループが判定された後、上記検索単語のデータと
該当グループに属するデータ群との一致又は不一
致が順次照合される。照合の結果、検索単語のデ
ータが該当グループのいずれかのデータと一致す
れば、記憶装置２に正しいスペルである旨を示す
信号が送信される。一方、検索単語のデータが該
当グループのいずれのデータとも一致しなけれ
ば、記憶装置２にミススペルである旨を示す信号
が送信される。本法では各グループのデータが昇
り順に配列されているので、特にミススペルの場
合、検索単語のデータが該当グループのデータ群
のうちいずれかのデータより小さくなり、かつそ
れまでのいずれかのデータとも一致しなければ、
その時点でミススペルの判定を下すことができ、
処理時間の短縮化が図れる。ところで第８表に例示するように、本法におい
てはシノニム（同義語）が発生する。ここでシノ
ニムとは、２語以上の単語のハツシユ値が同一に
なることをいう。しかしながら、このようにシノ
ニムは辞書４に格納する単語の総数72000語中32
語のみであり、誤認識は3500語に対し１語と極め
て稀にしか生じない。

【表】

【表】（発明の効果）以上述べたように、本発明によれば、単語群を
グループ分けして辞書に登録するに当り、ハツシ
ユ値のインデツクスの桁数を増減することによつ
てグループ数、換言すればグループ当りの単語の
個数を調整することができる。その場合、インデ
ツクスの桁数を充分大きく設定することにより、
前記頭文字及び文字数によるグループ分けの場合
よりもグループ数を増やして、それだけグループ
当りの単語数を減少させることができる。従つ
て、スペルチエツクの所要時間を短縮することが
できる。又、前述したように、従来は各単語を１文字単
位でコード化して辞書に登録していたのに対し、
本発明ではハツシユ法の採用により単語単位でコ
ード化して登録するようにしたので、１語当りの
記憶容量を一定にするとともに該１語当りの記憶
容量を充分小さくすることができる。従つ全辞書
容量も低減する。

【図面の簡単な説明】

図面は本発明に係る電子辞書の検索方法に適用
しうる言語処理装置の実施例示すブロツク図であ
る。１……入力装置、２……記憶装置、３……出力
装置、４……辞書、５……制御装置。

Claims

【特許請求の範囲】１メモリ装置からなる電子辞書に複数の単語を
格納して検索を行うに当り、予め各アルフアベツト文字に対し文字ウエイト
を定めるとともに単語内に各位置ウエイトを定
め、各単語における語頭の文字について文字ウエイ
トと位置ウエイトを乗算した値を予め定めた所定
素数で除算して剰余を求め、引続き後続する各文
字について文字ウエイトと位置ウエイトの乗算値
に前回の剰余を加算した値を前記所定素数で除算
して剰余を求める操作を語尾の文字まで１文字毎
に繰り返し行い、語尾の文字に対する最終剰余として得られたハ
ツシユ値を上位一定桁数からなり単語の文字数が
奇数列の場合と偶数列の場合とを区別するインデ
ツクスと下位一定桁数のデータに分割して各単語
のデータを前記電子辞書にインデツクスが共通な
グループ毎に登録しておき、検索すべき単語について前記ハツシユ値を算出
し、該検索単語のデータと前記電子辞書内の検索
単語のインデツクスに対応するグループのデータ
群との一致又は不一致を照合するようにしたこと
を特徴とする電子辞書の検索方法。２各グループに属するデータ群を数値の小さい
順に登録した特許請求の範囲第１項記載の電子辞
書の検索方法。